A branch and price algorithm to solve the integrated production planning and scheduling in bulk ports

作者：Menezes Gustavo Campos^*; Mateus Geraldo Robson; Ravetti Martin Gomez

来源：European Journal of Operational Research, 2017, 258(3): 926-937.

DOI：10.1016/j.ejor.2016.08.073

• (O) production
• Integrated planning
• Scheduling
• Branch-and-price
• Logistics

The integration of planning and scheduling decisions is of critical importance to guarantee an efficient operation and use of port terminal facilities. Our analysis takes into account a Brazilian bulk cargo terminal, recognized as one of the largest in the world. The problem is to define the amount and destination of each input or output order in a bulk cargo terminal, establishing a set of feasible routes to guarantee that products are stored and shipped on schedule, minimizing operational costs. A mathematical programming model solved through a column generation procedure and a branch-and-price algorithm is proposed and tested. Computational results show that the proposed approach is able to produce exact solutions for small- and medium-size instances but is compatible with real cases and that it offers strong bounds for large instances for which optimization packages are not able to provide solutions. The experiments show gaps varying from zero to 32.10%.

• 出版日期2017-5-1