A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding
To actively respond to the call for green shipbuilding, block cooperative transportation has been particularly concerned in reducing carbon emission in the shipyard, and hence a “multi-vehicle and one-cargo” (MVOC) green transportation scheduling problem emerges. Aiming to solve this problem effecti...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/160376 |
| _version_ | 1826127422871830528 |
|---|---|
| author | Jiang, Zuhua Chen, Yini Li, Xinyu Li, Baihe |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Jiang, Zuhua Chen, Yini Li, Xinyu Li, Baihe |
| author_sort | Jiang, Zuhua |
| collection | NTU |
| description | To actively respond to the call for green shipbuilding, block cooperative transportation has been particularly concerned in reducing carbon emission in the shipyard, and hence a “multi-vehicle and one-cargo” (MVOC) green transportation scheduling problem emerges. Aiming to solve this problem effectively and improve transportation efficiency and reduce energy consumption, a bi-objective mathematical model combined routing model with synchronization constraints is proposed to simultaneously minimize non-value-added transportation time cost and total CO2 emission. A Pareto-based multi-objective Tabu Search (MOTS) algorithm is then designed to solve the model, in which local improvements are developed to generate promising neighboring individuals. Experimental results show that the proposed MOTS algorithm can effectively solve the problem even on a large scale and outperform the classic algorithm of nondominated sorting genetic algorithm-II (NSGA-Ⅱ). It is hoped that this work enables an operation mode with high efficiency and low energy consumption and provides useful insights for flatcar transportation scheduling operators in the shipyard. |
| first_indexed | 2024-10-01T07:08:18Z |
| format | Journal Article |
| id | ntu-10356/160376 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:08:18Z |
| publishDate | 2022 |
| record_format | dspace |
| spelling | ntu-10356/1603762022-07-20T05:39:21Z A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding Jiang, Zuhua Chen, Yini Li, Xinyu Li, Baihe School of Electrical and Electronic Engineering School of Mechanical and Aerospace Engineering Engineering::Electrical and electronic engineering Vehicle Routing Problem Green Transportation Scheduling To actively respond to the call for green shipbuilding, block cooperative transportation has been particularly concerned in reducing carbon emission in the shipyard, and hence a “multi-vehicle and one-cargo” (MVOC) green transportation scheduling problem emerges. Aiming to solve this problem effectively and improve transportation efficiency and reduce energy consumption, a bi-objective mathematical model combined routing model with synchronization constraints is proposed to simultaneously minimize non-value-added transportation time cost and total CO2 emission. A Pareto-based multi-objective Tabu Search (MOTS) algorithm is then designed to solve the model, in which local improvements are developed to generate promising neighboring individuals. Experimental results show that the proposed MOTS algorithm can effectively solve the problem even on a large scale and outperform the classic algorithm of nondominated sorting genetic algorithm-II (NSGA-Ⅱ). It is hoped that this work enables an operation mode with high efficiency and low energy consumption and provides useful insights for flatcar transportation scheduling operators in the shipyard. The authors acknowledge the funding support from China Ministry of Industry and Information Technology Project. 2022-07-20T05:39:21Z 2022-07-20T05:39:21Z 2021 Journal Article Jiang, Z., Chen, Y., Li, X. & Li, B. (2021). A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding. Advanced Engineering Informatics, 49, 101306-. https://dx.doi.org/10.1016/j.aei.2021.101306 1474-0346 https://hdl.handle.net/10356/160376 10.1016/j.aei.2021.101306 2-s2.0-85107673942 49 101306 en Advanced Engineering Informatics © 2021 Elsevier Ltd. All rights reserved. |
| spellingShingle | Engineering::Electrical and electronic engineering Vehicle Routing Problem Green Transportation Scheduling Jiang, Zuhua Chen, Yini Li, Xinyu Li, Baihe A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding |
| title | A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding |
| title_full | A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding |
| title_fullStr | A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding |
| title_full_unstemmed | A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding |
| title_short | A heuristic optimization approach for multi-vehicle and one-cargo green transportation scheduling in shipbuilding |
| title_sort | heuristic optimization approach for multi vehicle and one cargo green transportation scheduling in shipbuilding |
| topic | Engineering::Electrical and electronic engineering Vehicle Routing Problem Green Transportation Scheduling |
| url | https://hdl.handle.net/10356/160376 |
| work_keys_str_mv | AT jiangzuhua aheuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT chenyini aheuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT lixinyu aheuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT libaihe aheuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT jiangzuhua heuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT chenyini heuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT lixinyu heuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding AT libaihe heuristicoptimizationapproachformultivehicleandonecargogreentransportationschedulinginshipbuilding |