A Hybrid Genetic Algorithm for Shipment Loading Problem with Consideration of Gas Emission

Abstract:

For shipment loading problem, a mathematical model is established with objective of minimizing operation cost mainly led from gas emission. The genetic algorithm is applied to solve it with modifications: a segmented chromosome coding is adopted to represent the entire solution space; crossover operator and mutation operator are re-defined to make genetic algorithm suitable for the problem; a repair algorithm for infeasible solution is designed to improve the searching ability and increase the converging speed. The experimental result indicates that the proposed model and algorithm are feasible and effective.

• Periodical: Applied Mechanics and Materials (Volumes 687-691)
• Pages: 5069-5074
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.687-691.5069
• Online since: November 2014
• Authors: Can Tao Shi*, Lu Xin Liu, Zhi Wei Luan, Zhen Wang
• Keywords: Gas Emission, Genetic Algorithm (GA), Repair Algorithm, Shipment Loading Problem

References

[1] Andrea Lodi, Silvano Martello, Daniele Vigo. Recent advances on two-dimensional bin packing problems [J]. Discrete Applied Mathematics, 2002, 123: 379-396.

DOI: 10.1016/s0166-218x(01)00347-x

[2] Jangha Kang, Sungsoo Park. Algorithms for the variable sized bin packing problem [J]. European Journal of Operational Research, 2003, 147: 365-372.

DOI: 10.1016/s0377-2217(02)00247-3

[3] Liu Xiao-qun, Ma Shi-hua, Xu Tian-liang. The cubadge-weight balance algorithm for the loading of multi-category goods under the limited loading capacity [J]. Industrial Engineering and Management, 2004, 9(3): 62-66 (in Chinese).

[4] David Pisinger, Mikkel Sigurd. The two-dimensional bin packing problem with variable bin sizes and costs [J]. Discrete Optimization, 2005(2): 154-167.

DOI: 10.1016/j.disopt.2005.01.002

[5] François Clautiauxa, Jacques Carlierb, Aziz Moukrimb. A new exact method for the two-dimensional bin-packing problem with fixed orientation [J]. Operations Research Letters, 2007, (35): 357-3647.

DOI: 10.1016/j.orl.2006.06.007

[6] Liu Xiao-qun, Ma Shi-hua. Optimization algorithm of multi-truck multi-category goods loading based on benchmark methods [J]. Journal of Traffic and Transportation Engineering, 2007, 7(1): 99-105 (in Chinese).

[7] Teodor Gabriel Crainic, Guido Perboli, Roberto Tadei. TS2PACK: A two-level tabu search for the three-dimensional bin packing problem [J]. European Journal of Operational Research, 2009, (195): 744-760.

DOI: 10.1016/j.ejor.2007.06.063

[8] Yong Wu, Wenkai Li, Mark Goh, Robert de Souza. Three-dimensional bin packing problem with variable bin height [J]. European Journal of Operational Research, 2010, (202): 347-355.

DOI: 10.1016/j.ejor.2009.05.040

[9] Wang Xiao-bo, Li Yi-jun. Study on hybrid heuristics algorithm for optimal loading problem of multi-model and multi-cargo [J]. Operation Research and Management Science, 2011, 20(6): 1-8 (in Chinese).