A new load balance methodology for container loading problem in road transportation

António G. Ramos, Elsa Silva and José F. Oliveira

European Journal of Operational Research, 2018, vol. 266, issue 3, 1140-1152

Abstract: The load balance aspect of the Container Loading Problem (CLP) has been handled in an simplified way in the literature. Either load balance has been treated as a soft constraint or the geometrical centre of the container has been assumed to be the ideal location for the centre of gravity of the cargo, or both, which does not meet regulatory directives and transportation legislation. In this paper, we treat load balance as a hard constraint and adopt vehicle specific diagrams that define the feasibility domain for the location of the centre of gravity of the cargo, according to the vehicle specific technical characteristics, thus fulfilling and complying with real-world regulations and legislation. We propose a multi-population biased random-key genetic algorithm (BRKGA), with a new fitness function that takes static stability and load balance into account. Extensive computational experiments were performed with different variants of the proposed approach. Also solutions taken from the literature were evaluated in terms of load balance. The computational results show that it is possible to obtain stable and load balanced solutions without compromising the performance in terms of container volume utilization, and demonstrate also the advantage in incorporating load balance in the packing generation algorithm.

Keywords: Transportation in truck; Container loading; Weight; Load balance; Stability (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (19)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717309633
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:266:y:2018:i:3:p:1140-1152

DOI: 10.1016/j.ejor.2017.10.050

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 ().