期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 266, 期 3, 页码 1140-1152出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2017.10.050
关键词
Transportation in Mick; Container loading; Weight; Load balance; Stability
资金
- FCT - Fundacao para a Ciencia e a Tecnologia (Portuguese Foundation for Science and Technology) [SFRH/BPD/98981/2013]
- ERDF European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE Programme [POCI-01-0145-FEDER-006961]
- Portuguese funding agency, FCT - Fundacao para a Ciencia e a Tecnologia [UID/EEA/50014/2013]
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. (C) 2017 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据