Mixed Integer Linear Programming Model for Workload Leveling on Offshore Platform of Petroleum Company

The problem of automatic workload leveling and balancing occurring in the maintenance and inspection section of Petroleum Company in Thailand is studied. In each year, the company receives a tremendous number of maintenance and inspection work orders regarding the gas and oil offshore platforms. Each worker is capable of doing more than one work order. 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.