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

Gustavo Campos Menezes, Geraldo Robson Mateus and Martín Gómez Ravetti

European Journal of Operational Research, 2017, vol. 258, issue 3, 926-937

Abstract: 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%.

Keywords: (O) production; Integrated planning; Scheduling; Branch-and-price; Logistics (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221716307123
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:258:y:2017:i:3:p:926-937

DOI: 10.1016/j.ejor.2016.08.073

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().