Abstract
Efficient arrangement of cargo in logistics is crucial in minimizing the operational cost and it can be a complex task as it involves multiple constraints like cargo with various volumes and weights. Cargo arrangement is categorized as a problem that involves mathematical models and efficient optimization algorithms. In the mathematical models, the volume and weight of the vehicle container are used for calculations. The objectives of this research are to model a multi-constrain cargo optimization (MCCO) arrangement to achieve optimal solution using a computational optimization Genetic Algorithm (GA) using 3-dimensional bin packing problem and with different constraints parameters. There are 250 samples of cargoes with various combination of volume and weights have been designed for testing. By adding constraint parameters and adaptive fitness functions, the algorithm is more effective and feasible. The results show that the proposed algorithm can be used to solve 3D loading optimization problems with constraints and proposed better solution. The GA evolutionary result has proposed more than 75% space utilization with the best weight combination.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Silva, E.F., Toffolo, T.A.M., Wauters, T.: Exact methods for three-dimensional cutting and packing: a comparative study concerning single container problems. Comput. Oper. Res. 109, 12–27 (2019)
Xiang, X., Yu, C., Xu, H., Zhu, S.X.: Optimization of heterogeneous container loading problem with adaptive genetic algorithm. Complexity 2024184 (2018)
Ruan, M., Shen, C., Tang, J., Qi, C., Qiu, S.: A double traveling salesman problem with three-dimensional loading constraints for bulky item delivery. IEEE Access 9, 13052–13063 (2021)
Junqueira, L., Morabito, R.: Heuristic algorithms for a three-dimensional loading capacitated vehicle routing problem in a carrier. Comput. Ind. Eng. 88, 110–130 (2015)
Alonso, M.T., Alvarez-Valdes, R., Parreño, F.: A GRASP algorithm for multi container loading problems with practical constraints. J. Oper. Res. 18, 49–72 (2020)
Zhang, Z., Wei, L., Lim, A.: An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints. Transp. Res. Part B: Methodol. 82, 20–35 (2015)
Mahvash, B., Awasthi, A., Chauhan, S.: A Column generation based heuristic for the capacitated vehicle routing problem with three-dimensional loading constraints. IFAC-Papers Online 48, 448–453 (2015)
Moon, I., Nguyen, T.V.: Container packing problem with balance constraints. OR Spectr. 36, 837–878 (2014)
Alonso, M.T., Alvarez-Valdes, R., Iori, M., Parreño, F.: Mathematical models for multi container loading problems with practical constraints. Comput. Ind. Eng. 127, 722–733 (2019)
Wu, H., Leung, S.C.H., Si, Y.W., Zhang, D., Lin, A.: Three-stage heuristic algorithm for three-dimensional irregular packing problem. Appl. Math. Model. 41, 431–444 (2017)
Bortfeldt, A., Wäscher, G.: Constraints in container loading – a state-of-the-art review. Eur. J. Oper. Res. 229, 1–20 (2013)
Chen, M., Wu, C., Tang, X., Peng, X., Zeng, Z., Liu, S.: An efficient deterministic heuristic algorithm for the rectangular packing problem. Comput. Ind. Eng. 137, 106097 (2019)
Ramos, A.G., Silva, E., Oliveira, J.F.: A New load balance methodology for container loading problem in road transportation. Eur. J. Oper. Res. 266, 1140–1152 (2018)
Yao, E.J., Wang, X.R., Yang, Q.R., Hu, W.S., Pan, Z.: An improved bin-packing approach under the consideration of fuel consumption for delivery vehicle. In: Advanced Materials Research, vol. 953–954, pp. 844–848 (2014)
Yao, E., Lang, Z., Yang, Y., Zhang, Y.: Vehicle routing problem solution considering minimising fuel consumption. IET Intel. Transport Syst. 9, 523–529 (2015)
Mostaghimi, H., St. Amour, B., Abdul-Kader, W.: Three-dimensional container loading: a simulated annealing approach. Int. J. Appl. Eng. Res. 12, 1290–1304 (2017)
Phongmoo, S., Leksakul, K., Premphet, P.: Artificial bee colony for solving multi-objectives three-dimensional Knapsack problem. In: ACM International Conference on Proceeding Series, pp. 137–139 (2020)
Ismail, F.S., Yusof, R., Khalid, M.: Self organizing multi-objective optimization problem. Int. J. Innov. Comput. Inf. Control 7, 301–314 (2011)
Ismail, F.S., Yusof, R.: A new self organizing multi-objective optimization method. In: 2010 IEEE International Conference on Systems, Man and Cybernetics, pp. 1016–1021 (2010)
Acknowledgements
We are grateful to acknowledge the Ministry of Higher Education (MOHE) and Malaysia and University Teknologi Malaysia (UTM) for the financial support under the University Grant under project number Q.J130000.3851.19J19.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jie, Z., Ismail, F.S., Selamat, H., Shamsudin, M.S., Khamis, N., Safie, S. (2022). Simulation of Multi-constraints Cargo Arrangement and Optimization. In: Wahab, N.A., Mohamed, Z. (eds) Control, Instrumentation and Mechatronics: Theory and Practice. Lecture Notes in Electrical Engineering, vol 921. Springer, Singapore. https://doi.org/10.1007/978-981-19-3923-5_38
Download citation
DOI: https://doi.org/10.1007/978-981-19-3923-5_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-3922-8
Online ISBN: 978-981-19-3923-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)