Solution methods for scheduling of heterogeneous parallel machines applied to the workover rig problem

作者：

Highlights：

• A novel mathematical model for the workover rig scheduling.

• Identifying several classes of valid inequalities.

• Developed a very efficient hyper-heuristic method.

• Developed a branch, price and cut algorithm for the problem.

• Work is based on a case study of Petrobras, Brazilian petroleum company.

摘要

•A novel mathematical model for the workover rig scheduling.•Identifying several classes of valid inequalities.•Developed a very efficient hyper-heuristic method.•Developed a branch, price and cut algorithm for the problem.•Work is based on a case study of Petrobras, Brazilian petroleum company.

论文关键词：Workover rig scheduling,Arc-time-index formulation,Branch, price and cut,Hyper-heuristics

论文评审过程：Available online 4 February 2015.

论文官网地址：https://doi.org/10.1016/j.eswa.2015.01.046