Solving fuzzy dynamic ship routing and scheduling problem through new genetic algorithm
DOI:
https://doi.org/10.31181/dmame181221030dKeywords:
Genetic Algorithm, In Vitro Fertilization, Possibility approach, Ship routing and Scheduling, Risk factorAbstract
This paper develops a model for shipping of container vessels to fulfill the demand and supply in various ports in a fixed time frame with dynamic demand and supply of each port under fuzzy environment. The time frame is divided into sub-frames which are operation time and travelling time. Speed optimization, simultaneous loading, unloading operation, and load factor are introduced to reduce fuel consumption and carbon emission. The risk factor is introduced to make the problem more realistic. In the real ship routing scenarios, different cost parameters are not always deterministic, and fluctuate imprecisely. The imprecise cost parameters are considered as Triangular Fuzzy Number (TFN). A modified genetic algorithm is used to solve the proposed model, and numerical examples are given to illustrate the efficiency of the proposed algorithm.
Downloads
References
Aktar, M. S., De, M., Maity, S., Mazumder, S. K., & Maiti, M. (2020). Green 4D transportation problems with breakable incompatible items under type-2 fuzzy-random environment. Journal of Cleaner Production, 275, 122376.
Alfandari, L., Davidović, T., Furini, F., Ljubić, I., Maraš, V., & Martin, S. (2019). Tighter MIP models for barge container ship routing. Omega, 82, 38-54.
Alhamad, K., Alrashidi, A., & Alkharashi, S. (2019). Metaheuristic algorithm for ship routing and scheduling problems with time window. Cogent Business & Management, 6(1), 1-17.
Bausch, D. O., Brown, G. G., & Ronen, D. (1998). Scheduling short-term marine transport of bulk products. Maritime Policy & Management, 25(4), 335-348.
De, A., Kumar, S. K., Gunasekaran, A., & Tiwari, M. K. (2017). Sustainable maritime inventory routing problem with time window constraints. Engineering Applications of Artificial Intelligence, 61, 77-95.
Dong, Z., & Bian, X. (2020). Ship pipe route design using improved A* algorithm and genetic algorithm. IEEE Access, 8, 153273-153296.
Fan, H., Yu, J., & Liu, X. (2019). Tramp ship routing and scheduling with speed optimization considering carbon emissions. Sustainability, 11(22), 6367.
Hemmati, A., Hvattum, L. M., Fagerholt, K., & Norstad, I. (2014). Benchmark suite for industrial and tramp ship routing and scheduling problems. INFOR: Information Systems and Operational Research, 52(1), 28-38.
Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor.
Homsi, G., Martinelli, R., Vidal, T., & Fagerholt, K. (2020). Industrial and tramp ship routing problems: Closing the gap for real-scale instances. European Journal of Operational Research, 283(3), 972-990.
Imran, M., Habib, M. S., Hussain, A., Ahmed, N., & Al-Ahmari, A. M. (2020). Inventory routing problem in supply chain of perishable products under cost uncertainty. Mathematics, 8(3), 382.
Lan, X., Zuo, X., & Tang, X. (2020). The impact of different carbon emission policies on liner shipping. Journal of Marine Sciences, 2020, 1-12.
Maity, S., Roy, A., & Maiti, M. (2018). Rough genetic algorithm for constrained solid TSP with interval valued costs and times. Fuzzy Information and Engineering, 10(2), 145-177.
Noshokaty, S. E. (2021). Ship routing and scheduling systems: forecasting, upscaling and viability. Maritime Business Review, 6 (1), 95-112.
Pratap, S., Zhang, M., Shen, C. L., & Huang, G. Q. (2019). A multi-objective approach to analyse the effect of fuel consumption on ship routing and scheduling problem. International Journal of Shipping and Transport Logistics, 11(2-3), 161-175.
Psaraftis, H. N. (2019). Ship routing and scheduling: the cart before the horse conjecture. Maritime Economics & Logistics, 21, 111–124.
Rabbani, M., Sadeghsa, S., Vaez-Alaei, M., & Farrokhi-Asl, H. (2019). Robust and sustainable full-shipload routing and scheduling problem considering variable speed: A real case study. Scientia Iranica, 26(3), 1881-1897.
Roy, A., Gao, R., Jia, L., Maity, S., & Kar, S. (2020). A noble genetic algorithm to solve a solid green traveling purchaser problem with uncertain cost parameters. American Journal of Mathematical and Management Sciences, 40(1), 17-31.
Sun, Y., Lu, Y., & Zhang, C. (2019). Fuzzy linear programming models for a green logistics center location and allocation problem under mixed uncertainties based on different carbon dioxide emission reduction methods. Sustainability, 11(22), 6448.
United Nations Conference on Trade and Development. (2018). Review of maritime transport 2018, https://unctad.org/en/Publications Library/rmt 2018-en.pdf. Accessed 26 September 2018.
Walther, L., Rizvanolli, A., Wendebourg, M., & Jahn, C. (2016). Modeling and optimization algorithms in ship weather routing. International Journal of e-Navigation and Maritime Economy, 4, 31-45.
Wang, H. B., Li, X. G., Li, P. F., Veremey, E. I., & Sotnikova, M. V. (2018). Application of real-coded genetic algorithm in ship weather routing. The Journal of Navigation, 71(4), 989-1010.
Yang, A., Cao, Y., Chen, K., Zeng, Q., & Chen, Z. (2021). An optimization model for tramp ship scheduling considering time window and seaport operation delay factors. Journal of Advanced Transportation, 2021, 1-19.
Zhang, G., Wang, H., Zhao, W., Guan, Z., & Li, P. (2021). Application of improved multi-objective ant colony optimization algorithm in ship weather routing. Journal of Ocean University of China, 20, 45-55.
Zhao, Y., Fan, Y., Zhou, J., & Kuang, H. (2019). Bi-objective optimization of vessel speed and route for sustainable coastal shipping under the regulations of emission control areas. Sustainability, 11(22), 6281.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Decision Making: Applications in Management and Engineering
This work is licensed under a Creative Commons Attribution 4.0 International License.
