DSpace Repository

Mixed integer linear programming model for workload leveling on offshore platform of Petroleum Company

Show simple item record

dc.contributor.advisor Chidchanok Lursinsap
dc.contributor.advisor Siripun Sanguansintukul
dc.contributor.author Malinee Wongruean
dc.contributor.other Chulalongkorn University. Faculty of Science
dc.date.accessioned 2012-02-21T10:15:30Z
dc.date.available 2012-02-21T10:15:30Z
dc.date.issued 2009
dc.identifier.uri http://cuir.car.chula.ac.th/handle/123456789/16968
dc.description Thesis (M.Sc.)--Chulalongkorn University, 2009 en
dc.description.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. en
dc.description.abstractalternative ศึกษาปัญหาการปรับระดับภาระงานอัตโนมัติที่เกิดขึ้นในแผนกซ่อมบำรุง และตรวจสอบบนแท่นกลางทะเลของบริษัทน้ำมันในประเทศไทย อุปกรณ์ และพนักงานบนแท่นที่มีประสิทธิภาพเป็นปัจจัยที่มีความสำคัญที่สุดต่อสินค้าและบริการที่มีคุณภาพ ดังนั้นในแต่ละปีทางแผนกจะได้รับใบงานการซ่อมบำรุงและตรวจสอบมากมาย สืบเนื่องมาจากวัสดุและอุปกรณ์ที่ใช้ในงานจำนวนมากบนแท่นกลางทะเล การปรับระดับภาระงานจึงมีความจำเป็นในการแจกจ่ายงานทั้งหมด สำหรับจำนวนคนงานและจำนวนที่พักที่มีอยู่อย่างจำกัดบนแท่นกลางทะเล จากปัญหาดังที่กล่าวมาแล้วข้างต้นจึงมีการนำเทคนิคตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสม โดยใช้วิธีขยายและจำกัดเขตมาใช้ในการแก้ปัญหา ตัวแบบมุ่งเน้นปรับระดับและลดจำนวนของพนักงานที่ทำงานบนแท่น โดยคำนึงถึงทุกความต้องการของงาน ผู้วิจัยใช้ซอฟต์แวร์ต้นฉบับเปิด GUSEK เพื่อจัดสรรทรัพยากรให้มีประสิทธิภาพสูงสุด ผู้วิจัยหาผลเฉลยที่ใกล้เคียงที่สุดด้วยการลดจำนวนรอบในการหาผลเฉลยโดยใช้ mipgap ซึ่งใช้เวลาน้อยกว่าเมื่อเทียบกับการหาผลเฉลยจากกำหนดการเชิงเส้นจำนวนเต็มผสมต้นฉบับ ผลการวิจัยแสดงให้เห็นว่า ผู้วิจัยใช้จำนวนคนที่น้อยกว่าและค่อนข้างจะคงที่มากกว่า เมื่อเทียบกับข้อมูลที่ต้นฉบับได้รับมาจากแผนใบงานประจำปีของบริษัท en
dc.format.extent 921543 bytes
dc.format.mimetype application/pdf
dc.language.iso en es
dc.publisher Chulalongkorn University en
dc.relation.uri http://doi.org/10.14457/CU.the.2009.1727
dc.rights Chulalongkorn University en
dc.subject Machinery--Maintenance and repair en
dc.subject Offshore oil industry--Equipment and supplies en
dc.subject Linear programming en
dc.title Mixed integer linear programming model for workload leveling on offshore platform of Petroleum Company en
dc.title.alternative ตัวแบบกำหนดการเชิงเส้นจำนวนเต็มผสมสำหรับการปรับระดับภาระงานบนแท่นกลางทะเลของบริษัทปิโตรเลียม en
dc.type Thesis es
dc.degree.name Master of Science es
dc.degree.level Master's Degree es
dc.degree.discipline Computer Science and Information es
dc.degree.grantor Chulalongkorn University en
dc.email.advisor lchidcha@chula.ac.th
dc.email.advisor Siripun.s@chula.ac.th
dc.identifier.DOI 10.14457/CU.the.2009.1727


Files in this item

This item appears in the following Collection(s)

Show simple item record