The Fleet and Berth Selection Model to Improve Energy and Environment Sustainability
Keywords:
Logistics, Transportation Sustainability, Multiple Vehicle Allocation Problem, Fleet and Berth Selection, Fuel consumption
Abstract
This research aims to improve energy sustainability in transportation management. The case was derived from port-to-port coal transportation problem commonly faced by third-party logistic (3PL) company. During planning, they must determine which shipsets to be used and assign them to the loading/unloading berths. Each berth varies in terms of its loading/unloading speed and each shipset varies in terms of its capacity, sail speed, and fuel consumption rate. The selection of shipset impacts the auxiliary and main engine fuel consumption while the selection of berth impacts only the auxiliary engine fuel consumption. The target is to minimize the total fuel consumed by both engines for the whole shipset. We modelled the case through Multiple Vehicle Allocation Problem (MVAP) framework and proposed a heuristic algorithm to find the solutions. The heuristic algorithm is proven to be able to reach an optimal solution for small cases and near-optimal for medium to large cases.
References
[1] C. M. Jeon and A. Amekudzi, “Addressing Sustainability in Transportation Systems: Definitions, Indicators, and Metrics”. Journal of Infrastructure Systems, Vol. 11, No. 1 pp. 31-49. March 2005 https://doi.org/10.1061/(ASCE)1076-0342(2005)11:1(31)
[2] J. Pasha, M.A. Dulebenets, A.M. Fathollahi-Fard, G. Tian, Y.Y. Lau, P. Sing, and B. Liang, “An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations,” Advanced Engineering Informatics. Volume 48, April 2021 https://doi.org/10.1016/j.aei.2021.101299
[3] R. Shankar, D. Choudhary and S. Jharkaria, “An integrated risk assessment model: A case of sustainable freight transportation systems”, Transportation Research Part D, Volume 63, pp. 662-676. August 2018. https://doi.org/10.1016/j.trd.2018.07.003
[4] E. Messaoud, A.El Bouzekri El Idrisi and A.E. Alaoui, “The green dynamic vehicle routing problem in sustainable transport”. 4th International Conference on Logistics Operations Management (GOL), IEEE Xplore. https://doi.org/10.1109/GOL.2018.8378096
[5] L. Mingfang and L. Shumin, “Study on the Optimal Path Optimization of Coal Transportation based on Cost Minimization”, Proceedings of the 2017 International Conference on Economic Development and Education Management (ICEDEM 2017), 2017 China. https://dx.doi.org/10.2991/icedem-17.2017.66
[6] J. Li, L. Wang and X. Ta, “Sustainable design and optimization of coal supply chain network under different carbon emission policies”, Journal of Cleaner Production, Elsevier, Volume 250, 20 March 2020. https://doi.org/10.1016/j.jclepro.2019.119548
[7] L. Zhen, K.Wang, S. Wang and X. Qu, “Tug scheduling for hinterland barge transport: a branch-and-price approach”, European Journal of Operational Research, Elsevier, Vol. 265, 1, pp. 119-132. 16 February 2018, https://doi.org/10.1016/j.ejor.2017.07.063
[8] Ng Man Wo, “Revisiting a class of liner fleet deployment models”, European Journal of Operational Research, Elsevier, Volume 257, Issue 3, Pages 773-776, 16 March 2017. https://doi.org/10.1016/j.ejor.2016.07.044
[9] Wang, S. and Meng, Q. (2012) Robust schedule design for liner shipping services, Transportation Research Part E, Logistics and Transportation Review, Elsevier, Volume 48, Issue 6, Pages 1093-1106, November 2012. https://doi.org/10.1016/j.tre.2012.04.007
[10] M.A. Dulebenets, “The Vessel Scheduling Problem in a Liner Shipping Route with Heterogeneous Fleet”, International Journal of Civil Engineering, Springer, Vol. 16, pp. 19-32. 28 October 2016 https://doi.org/10.1007/s40999-016-0060-z
[11] Y. Guan and R.Y. Cheung, “The berth allocation problem: models and solution methods”, OR Spectrum - Springer Verlag, Vol.26, pp 75-92, January 2004. https://doi.org/10.1007/s00291-003-0140-8
[12] E. Nishimura, “Yard and berth planning efficiency with estimated handling time”, Maritime Business Review, Emerald Publishing Limited, Vol.5 No.1 pp.5-29, 4 December 2019. https://doi.org/10.1108/MABR-08-2019-0034
[13] D.Y. Lin and Y.T. Chang, “Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem”, Transportation Research Part E, Vol.110, Pages 47-70, Elsevier. February 2018 https://doi.org/10.1016/j.tre.2017.12.003
[14] Y.F. Huang, J.K. Hu and B. Yang, “Liner services network design and fleet deployment with empty container repositioning”, Computers & Industrial Engineering. Elsevier, Vol 89, pp.116-124, November 2015, https://doi.org/10.1016/j.cie.2015.01.021
[15] R. Moghdani, K. Salimifard, E. Demir and A. Benyettou, “The green vehicle routing problem: A systematic literature review”, Journal of Cleaner Production , Elseview, Vol. 279, pp.1-19. 10 January 2021. https://doi.org/10.1016/j.jclepro.2020.123691
[16] K. Karagul, Y. Sahin, E. Aydemir and A. Oral, “A Simulated Annealing Algorithm Based Solution Method for a Green Vehicle Routing Problem with Fuel Consumption”, Lean and Green Supply Chain Management, International Series in Operations Research & Management Science book series (ISOR, volume 273), Springer, pp 161-187. https://doi.org/10.1007/978-3-319-97511-5_6
[17] A. Memari, A.R.A. Rahim, R. Ahmad and A. Hassan, “A literature review on green supply chain modelling for optimising CO2 emission”, International Journal of Operational Research, Inder science Publisher, Vol. 26, No. 4, pp.509–525, 16 July 2016.
[18] A.A. Jaegler and N. Gondran, “Estimating the carbon footprint of a road freight firm, perspectives to mitigate these emissions”, International Journal of Business Performance and Supply Chain Modelling, Inder science Publisher, Vol. 6, Nos. 3/4, pp.239–254, October 2014.
[19] X. Qi and D.P. Song, “Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times”, Transportation Research Part E: Logistics and Transportation Review, Elsevier, Volume 48, Issue 4, Pages 863-880, July 2012, https://doi.org/10.1016/j.tre.2012.02.001
[20] H. Abdullahi, L. Reyes-Rubiano, Dj. Ouelhadj, J. Faulin and A.A. Juan, “Modelling and Multi-criteria Analysis of the Sustainability Dimensions for the Green Vehicle Routing Problem”. European Journal of Operational Research. Elsevier, Volume 292, Issue 1, pp. 143-154. 1 July 2021, https://doi.org/10.1016/j.ejor.2020.10.028
[21] M. Rabbani, N.A. Saravi and H. Farrokhi-Asl, “Design of a Forward/Reverse Logistics Network with Environmental Considerations”. International Journal of Supply and Operations Management, Vol.4. Issue 2, pp.115-132. May 2017. http://dx.doi.org/10.22034/2017.2.02
[22] M. Golias, M. Boile, S. Theofanis and C. Efstathiou “The Berth-Scheduling Problem Maximizing Berth Productivity and Minimizing Fuel Consumption and Emissions Production”. Transportation Research Record, , Sage Journals. 20166, pp.20-27, January 2010. https://doi.org/10.3141/2166-03
[23] J.P. Rodrigue, The Geography of Transport Systems 5th Edition, Routledge, New York, USA. 2020 https://doi.org/10.4324/9780429346323
[24] P. Belfiore, H. Tsugunobu and Y. Yoshizaki “Scatter Search for Vehicle Routing Problem with Time Windows and Split Deliveries”. Book of Vehicle Routing Problem, Intech Open pp. 142. 2008 https://doi.org/10.5772/5613
[25] H. Dui, X. Zheng and S. Wu, “Resilience analysis of maritime transportation systems based on importance measures”, Journal Reliability Engineering and System Safety, Elsevier, Vol 209, pp 1-12. May 2021. https://doi.org/10.1016/j.ress.2021.107461
[26] A. Baykasoğlu, K. Subulan, A.S. Taşan and N. Dudakli, N. “A review of fleet planning problems in single and multimodal transportation systems”, Transportmetrica A: Transport Science, Taylor Francis. vol 15. Issue-2, 25 Sept 2018, https://doi.org/10.1080/23249935.2018.1523249
[27] A. Asadabadi and E. Miller-Hook, “Maritime port network resiliency and reliability through co-opetition”. Transportation Research Part E: Logistics and Transportation Review, Volume 137, 101916, May 2020, https://doi.org/10.1016/j.tre.2020.101916
[28] T.G. Crianic, G. Perboli and M. Rosano “Simulation of intermodal freight transportation systems: a taxonomy”, European Journal of Operational Research. Elsevier, Volume 270, Issue 2, Pages 401-418, 16 October 2018, https://doi.org/10.1016/j.ejor.2017.11.061
[29] A.F. Abdurrahman, A.Y. Ridwan and B. Santosa “Completion Vehicle Routing Problem (VRP) in Determining Route and Determining the Number of Vehicles in Minimizing Transportation Costs in PT XYZ with Using Genetic Algorithm”, International Journal of Innovation in Enterprise System, Volume 2, Issue 02, pp 24-30. 16 July 2018, Pages 401-418. https://doi.org/10.25124/ijies.v2i02
[30] C.S. Brilliane, A.Y. Ridwan, and R. Aurachman, “Designing Route Distribution Using Two Phase Tabu Search on Heterogenous Fleet Vehicle Routing Problem with Time Window in PT XYZ To Minimize Travel Distance”, International Journal of Innovation in Enterprise System, Volume 3, Issue 01, pp 6-14, 31 January 2019, https://doi.org/10.25124/ijies.v3i01
[2] J. Pasha, M.A. Dulebenets, A.M. Fathollahi-Fard, G. Tian, Y.Y. Lau, P. Sing, and B. Liang, “An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations,” Advanced Engineering Informatics. Volume 48, April 2021 https://doi.org/10.1016/j.aei.2021.101299
[3] R. Shankar, D. Choudhary and S. Jharkaria, “An integrated risk assessment model: A case of sustainable freight transportation systems”, Transportation Research Part D, Volume 63, pp. 662-676. August 2018. https://doi.org/10.1016/j.trd.2018.07.003
[4] E. Messaoud, A.El Bouzekri El Idrisi and A.E. Alaoui, “The green dynamic vehicle routing problem in sustainable transport”. 4th International Conference on Logistics Operations Management (GOL), IEEE Xplore. https://doi.org/10.1109/GOL.2018.8378096
[5] L. Mingfang and L. Shumin, “Study on the Optimal Path Optimization of Coal Transportation based on Cost Minimization”, Proceedings of the 2017 International Conference on Economic Development and Education Management (ICEDEM 2017), 2017 China. https://dx.doi.org/10.2991/icedem-17.2017.66
[6] J. Li, L. Wang and X. Ta, “Sustainable design and optimization of coal supply chain network under different carbon emission policies”, Journal of Cleaner Production, Elsevier, Volume 250, 20 March 2020. https://doi.org/10.1016/j.jclepro.2019.119548
[7] L. Zhen, K.Wang, S. Wang and X. Qu, “Tug scheduling for hinterland barge transport: a branch-and-price approach”, European Journal of Operational Research, Elsevier, Vol. 265, 1, pp. 119-132. 16 February 2018, https://doi.org/10.1016/j.ejor.2017.07.063
[8] Ng Man Wo, “Revisiting a class of liner fleet deployment models”, European Journal of Operational Research, Elsevier, Volume 257, Issue 3, Pages 773-776, 16 March 2017. https://doi.org/10.1016/j.ejor.2016.07.044
[9] Wang, S. and Meng, Q. (2012) Robust schedule design for liner shipping services, Transportation Research Part E, Logistics and Transportation Review, Elsevier, Volume 48, Issue 6, Pages 1093-1106, November 2012. https://doi.org/10.1016/j.tre.2012.04.007
[10] M.A. Dulebenets, “The Vessel Scheduling Problem in a Liner Shipping Route with Heterogeneous Fleet”, International Journal of Civil Engineering, Springer, Vol. 16, pp. 19-32. 28 October 2016 https://doi.org/10.1007/s40999-016-0060-z
[11] Y. Guan and R.Y. Cheung, “The berth allocation problem: models and solution methods”, OR Spectrum - Springer Verlag, Vol.26, pp 75-92, January 2004. https://doi.org/10.1007/s00291-003-0140-8
[12] E. Nishimura, “Yard and berth planning efficiency with estimated handling time”, Maritime Business Review, Emerald Publishing Limited, Vol.5 No.1 pp.5-29, 4 December 2019. https://doi.org/10.1108/MABR-08-2019-0034
[13] D.Y. Lin and Y.T. Chang, “Ship routing and freight assignment problem for liner shipping: Application to the Northern Sea Route planning problem”, Transportation Research Part E, Vol.110, Pages 47-70, Elsevier. February 2018 https://doi.org/10.1016/j.tre.2017.12.003
[14] Y.F. Huang, J.K. Hu and B. Yang, “Liner services network design and fleet deployment with empty container repositioning”, Computers & Industrial Engineering. Elsevier, Vol 89, pp.116-124, November 2015, https://doi.org/10.1016/j.cie.2015.01.021
[15] R. Moghdani, K. Salimifard, E. Demir and A. Benyettou, “The green vehicle routing problem: A systematic literature review”, Journal of Cleaner Production , Elseview, Vol. 279, pp.1-19. 10 January 2021. https://doi.org/10.1016/j.jclepro.2020.123691
[16] K. Karagul, Y. Sahin, E. Aydemir and A. Oral, “A Simulated Annealing Algorithm Based Solution Method for a Green Vehicle Routing Problem with Fuel Consumption”, Lean and Green Supply Chain Management, International Series in Operations Research & Management Science book series (ISOR, volume 273), Springer, pp 161-187. https://doi.org/10.1007/978-3-319-97511-5_6
[17] A. Memari, A.R.A. Rahim, R. Ahmad and A. Hassan, “A literature review on green supply chain modelling for optimising CO2 emission”, International Journal of Operational Research, Inder science Publisher, Vol. 26, No. 4, pp.509–525, 16 July 2016.
[18] A.A. Jaegler and N. Gondran, “Estimating the carbon footprint of a road freight firm, perspectives to mitigate these emissions”, International Journal of Business Performance and Supply Chain Modelling, Inder science Publisher, Vol. 6, Nos. 3/4, pp.239–254, October 2014.
[19] X. Qi and D.P. Song, “Minimizing fuel emissions by optimizing vessel schedules in liner shipping with uncertain port times”, Transportation Research Part E: Logistics and Transportation Review, Elsevier, Volume 48, Issue 4, Pages 863-880, July 2012, https://doi.org/10.1016/j.tre.2012.02.001
[20] H. Abdullahi, L. Reyes-Rubiano, Dj. Ouelhadj, J. Faulin and A.A. Juan, “Modelling and Multi-criteria Analysis of the Sustainability Dimensions for the Green Vehicle Routing Problem”. European Journal of Operational Research. Elsevier, Volume 292, Issue 1, pp. 143-154. 1 July 2021, https://doi.org/10.1016/j.ejor.2020.10.028
[21] M. Rabbani, N.A. Saravi and H. Farrokhi-Asl, “Design of a Forward/Reverse Logistics Network with Environmental Considerations”. International Journal of Supply and Operations Management, Vol.4. Issue 2, pp.115-132. May 2017. http://dx.doi.org/10.22034/2017.2.02
[22] M. Golias, M. Boile, S. Theofanis and C. Efstathiou “The Berth-Scheduling Problem Maximizing Berth Productivity and Minimizing Fuel Consumption and Emissions Production”. Transportation Research Record, , Sage Journals. 20166, pp.20-27, January 2010. https://doi.org/10.3141/2166-03
[23] J.P. Rodrigue, The Geography of Transport Systems 5th Edition, Routledge, New York, USA. 2020 https://doi.org/10.4324/9780429346323
[24] P. Belfiore, H. Tsugunobu and Y. Yoshizaki “Scatter Search for Vehicle Routing Problem with Time Windows and Split Deliveries”. Book of Vehicle Routing Problem, Intech Open pp. 142. 2008 https://doi.org/10.5772/5613
[25] H. Dui, X. Zheng and S. Wu, “Resilience analysis of maritime transportation systems based on importance measures”, Journal Reliability Engineering and System Safety, Elsevier, Vol 209, pp 1-12. May 2021. https://doi.org/10.1016/j.ress.2021.107461
[26] A. Baykasoğlu, K. Subulan, A.S. Taşan and N. Dudakli, N. “A review of fleet planning problems in single and multimodal transportation systems”, Transportmetrica A: Transport Science, Taylor Francis. vol 15. Issue-2, 25 Sept 2018, https://doi.org/10.1080/23249935.2018.1523249
[27] A. Asadabadi and E. Miller-Hook, “Maritime port network resiliency and reliability through co-opetition”. Transportation Research Part E: Logistics and Transportation Review, Volume 137, 101916, May 2020, https://doi.org/10.1016/j.tre.2020.101916
[28] T.G. Crianic, G. Perboli and M. Rosano “Simulation of intermodal freight transportation systems: a taxonomy”, European Journal of Operational Research. Elsevier, Volume 270, Issue 2, Pages 401-418, 16 October 2018, https://doi.org/10.1016/j.ejor.2017.11.061
[29] A.F. Abdurrahman, A.Y. Ridwan and B. Santosa “Completion Vehicle Routing Problem (VRP) in Determining Route and Determining the Number of Vehicles in Minimizing Transportation Costs in PT XYZ with Using Genetic Algorithm”, International Journal of Innovation in Enterprise System, Volume 2, Issue 02, pp 24-30. 16 July 2018, Pages 401-418. https://doi.org/10.25124/ijies.v2i02
[30] C.S. Brilliane, A.Y. Ridwan, and R. Aurachman, “Designing Route Distribution Using Two Phase Tabu Search on Heterogenous Fleet Vehicle Routing Problem with Time Window in PT XYZ To Minimize Travel Distance”, International Journal of Innovation in Enterprise System, Volume 3, Issue 01, pp 6-14, 31 January 2019, https://doi.org/10.25124/ijies.v3i01
Published
2023-07-31
How to Cite
Setiawan, A., Pakpahan, E., & Susanto, H. (2023, July 31). The Fleet and Berth Selection Model to Improve Energy and Environment Sustainability. International Journal of Innovation in Enterprise System, 7(02), 155-165. https://doi.org/https://doi.org/10.25124/ijies.v7i02.219
Section
Management and Systems Engineering
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
