Please use this identifier to cite or link to this item: https://cuir.car.chula.ac.th/handle/123456789/16968
Title: Mixed integer linear programming model for workload leveling on offshore platform of Petroleum Company
Other Titles: ตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสมสำหรับการปรับระดับภาระงานบนแท่นกลางทะเลของบริษัทปิโตรเลียม
Authors: Malinee Wongruean
Advisors: Chidchanok Lursinsap
Siripun Sanguansintukul
Other author: Chulalongkorn University. Faculty of Science
Advisor's Email: lchidcha@chula.ac.th
Siripun.s@chula.ac.th
Subjects: Machinery--Maintenance and repair
Offshore oil industry--Equipment and supplies
Linear programming
Issue Date: 2009
Publisher: Chulalongkorn University
Abstract: The problem of automatic workload leveling and optimizing occurring in the maintenance and inspection section on offshore platform of a major petroleum company in Thailand is studied. Efficient equipment and offshore personnel are the most significant factors in providing more efficient products and services. Therefore, each year the department receives a tremendous number of maintenance and inspection work orders regarding a large number of equipments on offshore platforms. Workload leveling is needed in order to distribute all works for limited number of personnel and accommodations on offshore platform. Mixed integer linear programming (MILP) technique using branch and cut method is utilized for this problem. The model aims to balance and minimize the number of personnel working offshore while maintaining all work requirements. Researchers use the open source optimization software GUSEK to determine the optimal resource allocation. We determine the nearly optimal solution by reducing the number of iterations using the mipgap which is considerably faster than the original MILP. The results indicate that less number of personnel are employed and personnel are more leveling when compared with the original data from yearly work order plan of the company.
Other Abstract: ศึกษาปัญหาการปรับระดับภาระงานอัตโนมัติที่เกิดขึ้นในแผนกซ่อมบำรุง และตรวจสอบบนแท่นกลางทะเลของบริษัทน้ำมันในประเทศไทย อุปกรณ์ และพนักงานบนแท่นที่มีประสิทธิภาพเป็นปัจจัยที่มีความสำคัญที่สุดต่อสินค้าและบริการที่มีคุณภาพ ดังนั้นในแต่ละปีทางแผนกจะได้รับใบงานการซ่อมบำรุงและตรวจสอบมากมาย สืบเนื่องมาจากวัสดุและอุปกรณ์ที่ใช้ในงานจำนวนมากบนแท่นกลางทะเล การปรับระดับภาระงานจึงมีความจำเป็นในการแจกจ่ายงานทั้งหมด สำหรับจำนวนคนงานและจำนวนที่พักที่มีอยู่อย่างจำกัดบนแท่นกลางทะเล จากปัญหาดังที่กล่าวมาแล้วข้างต้นจึงมีการนำเทคนิคตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสม โดยใช้วิธีขยายและจำกัดเขตมาใช้ในการแก้ปัญหา ตัวแบบมุ่งเน้นปรับระดับและลดจำนวนของพนักงานที่ทำงานบนแท่น โดยคำนึงถึงทุกความต้องการของงาน ผู้วิจัยใช้ซอฟต์แวร์ต้นฉบับเปิด GUSEK เพื่อจัดสรรทรัพยากรให้มีประสิทธิภาพสูงสุด ผู้วิจัยหาผลเฉลยที่ใกล้เคียงที่สุดด้วยการลดจำนวนรอบในการหาผลเฉลยโดยใช้ mipgap ซึ่งใช้เวลาน้อยกว่าเมื่อเทียบกับการหาผลเฉลยจากกำหนดการเชิงเส้นจำนวนเต็มผสมต้นฉบับ ผลการวิจัยแสดงให้เห็นว่า ผู้วิจัยใช้จำนวนคนที่น้อยกว่าและค่อนข้างจะคงที่มากกว่า เมื่อเทียบกับข้อมูลที่ต้นฉบับได้รับมาจากแผนใบงานประจำปีของบริษัท
Description: Thesis (M.Sc.)--Chulalongkorn University, 2009
Degree Name: Master of Science
Degree Level: Master's Degree
Degree Discipline: Computer Science and Information
URI: http://cuir.car.chula.ac.th/handle/123456789/16968
URI: http://doi.org/10.14457/CU.the.2009.1727
metadata.dc.identifier.DOI: 10.14457/CU.the.2009.1727
Type: Thesis
Appears in Collections:Sci - Theses

Files in This Item:
File Description SizeFormat 
Malinee_wo.pdf899.94 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.