IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v10y2018i6p1959-d151853.html
   My bibliography  Save this article

Using a Hybrid Model on Joint Scheduling of Berths and Quay Cranes—From a Sustainable Perspective

Author

Listed:
  • Aijun Liu

    (Department of Management Engineering, School of Economics & Management, Xidian University, Xi’an 710071, China
    Guangdong Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China)

  • Haiyang Liu

    (Department of Management Engineering, School of Economics & Management, Xidian University, Xi’an 710071, China)

  • Sang-Bing Tsai

    (College of Business Administration, Capital University of Economics and Business, Beijing 100070, China
    Zhongshan Institute, University of Electronic Science and Technology, Zhongshan 528400, China)

  • Hui Lu

    (Tianhua College, Shanghai Normal University, Shanghai 201815, China)

  • Xiao Zhang

    (Department of Management Engineering, School of Economics & Management, Xidian University, Xi’an 710071, China)

  • Jiangtao Wang

    (Zhongshan Institute, University of Electronic Science and Technology, Zhongshan 528400, China)

Abstract

In response to the problem of the unfair distribution of berths and quay cranes, as well as the optimization of the traffic path in port scheduling, a berth-crane joint scheduling model is proposed. Firstly, a ship is coded according to its geographical location and its arrival time in the form 0, 1. Then, the shortest port time, the minimum system cost, and the minimum unfairness are taken into account with the status quo of the port. Thus, a multi-objective joint scheduling model is established and solved by an improved NSGA-II algorithm. Finally, a practical example is given to verify the validity of the proposed method, the stable and the convergent of the proposed method are proved by many times computer simulations. The novelty of this paper is that we have taken psychological factors of fairness as well as social factors of sustainable development into consideration, and proposed an improved NSGA-II algorithm with random repair operator and self-adaptive operator to solve the multi-objective decision problem on joint scheduling of berths and quay crane.

Suggested Citation

  • Aijun Liu & Haiyang Liu & Sang-Bing Tsai & Hui Lu & Xiao Zhang & Jiangtao Wang, 2018. "Using a Hybrid Model on Joint Scheduling of Berths and Quay Cranes—From a Sustainable Perspective," Sustainability, MDPI, vol. 10(6), pages 1-15, June.
    • Handle: RePEc:gam:jsusta:v:10:y:2018:i:6:p:1959-:d:151853
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/10/6/1959/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/10/6/1959/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Han, Xiao-le & Lu, Zhi-qiang & Xi, Li-feng, 2010. "A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1327-1340, December.
    2. Kim, Kap Hwan & Moon, Kyung Chan, 2003. "Berth scheduling by simulated annealing," Transportation Research Part B: Methodological, Elsevier, vol. 37(6), pages 541-560, July.
    3. Saeid Hamzeh & Marzieh Mokarram & Azadeh Haratian & Harm Bartholomeus & Arend Ligtenberg & Arnold K. Bregt, 2016. "Feature Selection as a Time and Cost-Saving Approach for Land Suitability Classification (Case Study of Shavur Plain, Iran)," Agriculture, MDPI, vol. 6(4), pages 1-13, October.
    4. Dalwon Kang & Sihyun Kim, 2017. "Conceptual Model Development of Sustainability Practices: The Case of Port Operations for Collaboration and Governance," Sustainability, MDPI, vol. 9(12), pages 1-15, December.
    5. Zhuo Chen & Myongsop Pak, 2017. "A Delphi analysis on green performance evaluation indices for ports in China," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(5), pages 537-550, July.
    6. Ya Xu & Qiushuang Chen & Xiongwen Quan, 2012. "Robust berth scheduling with uncertain vessel delay and handling time," Annals of Operations Research, Springer, vol. 192(1), pages 123-140, January.
    7. Venus Lun, Y.H. & Lai, Kee-hung & Wong, Christina W.Y. & Cheng, T.C.E., 2015. "Environmental governance mechanisms in shipping firms and their environmental performance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 82-92.
    8. Asgari, Nasrin & Hassani, Ashkan & Jones, Dylan & Nguye, Huy Hoang, 2015. "Sustainability ranking of the UK major ports: Methodology and case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 19-39.
    9. Zhen, Lu & Lee, Loo Hay & Chew, Ek Peng, 2011. "A decision model for berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 212(1), pages 54-68, July.
    10. Sang-Bing Tsai & Jie Zhou & Yang Gao & Jiangtao Wang & Guodong Li & Yuxiang Zheng & Peng Ren & Wei Xu, 2017. "Combining FMEA with DEMATEL models to solve production process problems," PLOS ONE, Public Library of Science, vol. 12(8), pages 1-15, August.
    11. Umang, Nitish & Bierlaire, Michel & Vacca, Ilaria, 2013. "Exact and heuristic methods to solve the berth allocation problem in bulk ports," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 54(C), pages 14-31.
    12. Tsai, Sang-Bing & Yu, Jian & Ma, Li & Luo, Feng & Zhou, Jie & Chen, Quan & Xu, Lei, 2018. "A study on solving the production process problems of the photovoltaic cell industry," Renewable and Sustainable Energy Reviews, Elsevier, vol. 82(P3), pages 3546-3553.
    13. Qingsheng Li & Jinliang Huang & Cui Wang & Heshan Lin & Jiwei Zhang & Jinlong Jiang & Bingkun Wang, 2017. "Land Development Suitability Evaluation of Pingtan Island Based on Scenario Analysis and Landscape Ecological Quality Evaluation," Sustainability, MDPI, vol. 9(7), pages 1-15, July.
    14. Chunguang Bai & Behnam Fahimnia & Joseph Sarkis, 2017. "Sustainable transport fleet appraisal using a hybrid multi-objective decision making approach," Annals of Operations Research, Springer, vol. 250(2), pages 309-340, March.
    15. Lei Yang & Yiji Cai & Xiaozhe Zhong & Yongqiang Shi & Zhiyong Zhang, 2017. "A Carbon Emission Evaluation for an Integrated Logistics System—A Case Study of the Port of Shenzhen," Sustainability, MDPI, vol. 9(3), pages 1-23, March.
    16. Assunta Di Vaio & Luisa Varriale, 2018. "Management Innovation for Environmental Sustainability in Seaports: Managerial Accounting Instruments and Training for Competitive Green Ports beyond the Regulations," Sustainability, MDPI, vol. 10(3), pages 1-35, March.
    17. Robenek, Tomáš & Umang, Nitish & Bierlaire, Michel & Ropke, Stefan, 2014. "A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports," European Journal of Operational Research, Elsevier, vol. 235(2), pages 399-411.
    18. Sanchez Rodrigues, V. & Pettit, S. & Harris, I. & Beresford, A. & Piecyk, M. & Yang, Z. & Ng, A., 2015. "UK supply chain carbon mitigation strategies using alternative ports and multimodal freight transport operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 78(C), pages 40-56.
    19. M. Flavia Monaco & Marcello Sammarra, 2007. "The Berth Allocation Problem: A Strong Formulation Solved by a Lagrangean Approach," Transportation Science, INFORMS, vol. 41(2), pages 265-280, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhen, Lu, 2015. "Tactical berth allocation under uncertainty," European Journal of Operational Research, Elsevier, vol. 247(3), pages 928-944.
    2. Xiang, Xi & Liu, Changchun & Miao, Lixin, 2017. "A bi-objective robust model for berth allocation scheduling under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 294-319.
    3. Shangyao Yan & Chung-Cheng Lu & Jun-Hsiao Hsieh & Han-Chun Lin, 2019. "A Dynamic and Flexible Berth Allocation Model with Stochastic Vessel Arrival Times," Networks and Spatial Economics, Springer, vol. 19(3), pages 903-927, September.
    4. Changchun Liu & Xi Xiang & Li Zheng, 2020. "A two-stage robust optimization approach for the berth allocation problem under uncertainty," Flexible Services and Manufacturing Journal, Springer, vol. 32(2), pages 425-452, June.
    5. Nitish Umang & Michel Bierlaire & Alan L. Erera, 2017. "Real-time management of berth allocation with stochastic arrival and handling times," Journal of Scheduling, Springer, vol. 20(1), pages 67-83, February.
    6. Bierwirth, Christian & Meisel, Frank, 2015. "A follow-up survey of berth allocation and quay crane scheduling problems in container terminals," European Journal of Operational Research, Elsevier, vol. 244(3), pages 675-689.
    7. Changchun Liu & Xi Xiang & Li Zheng, 2017. "Two decision models for berth allocation problem under uncertainty considering service level," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 312-344, December.
    8. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    9. Feng Li & Jiuh-Biing Sheu & Zi-You Gao, 2015. "Solving the Continuous Berth Allocation and Specific Quay Crane Assignment Problems with Quay Crane Coverage Range," Transportation Science, INFORMS, vol. 49(4), pages 968-989, November.
    10. Robenek, Tomáš & Umang, Nitish & Bierlaire, Michel & Ropke, Stefan, 2014. "A branch-and-price algorithm to solve the integrated berth allocation and yard assignment problem in bulk ports," European Journal of Operational Research, Elsevier, vol. 235(2), pages 399-411.
    11. T. R. Lalita & G. S. R. Murthy, 2022. "Compact ILP formulations for a class of solutions to berth allocation and quay crane scheduling problems," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 413-439, March.
    12. Yuquan Du & Qiushuang Chen & Jasmine Siu Lee Lam & Ya Xu & Jin Xin Cao, 2015. "Modeling the Impacts of Tides and the Virtual Arrival Policy in Berth Allocation," Transportation Science, INFORMS, vol. 49(4), pages 939-956, November.
    13. Izabela Kotowska & Marta Mańkowska & Michał Pluciński, 2018. "Inland Shipping to Serve the Hinterland: The Challenge for Seaport Authorities," Sustainability, MDPI, vol. 10(10), pages 1-17, September.
    14. Qin, Tianbao & Du, Yuquan & Sha, Mei, 2016. "Evaluating the solution performance of IP and CP for berth allocation with time-varying water depth," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 87(C), pages 167-185.
    15. Ursavas, Evrim & Zhu, Stuart X., 2016. "Optimal policies for the berth allocation problem under stochastic nature," European Journal of Operational Research, Elsevier, vol. 255(2), pages 380-387.
    16. Iris, Çağatay & Pacino, Dario & Ropke, Stefan & Larsen, Allan, 2015. "Integrated Berth Allocation and Quay Crane Assignment Problem: Set partitioning models and computational results," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 75-97.
    17. Claudia Durán & Fredi Palominos & Raúl Carrasco & Eduardo Carrillo, 2021. "Influence of Strategic Interrelationships and Decision-Making in Chilean Port Networks on Their Degree of Sustainability," Sustainability, MDPI, vol. 13(7), pages 1-17, April.
    18. Jia, Shuai & Li, Chung-Lun & Xu, Zhou, 2020. "A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 174-196.
    19. Rodrigues, Filipe & Agra, Agostinho, 2022. "Berth allocation and quay crane assignment/scheduling problem under uncertainty: A survey," European Journal of Operational Research, Elsevier, vol. 303(2), pages 501-524.
    20. Xavier Schepler & Nabil Absi & Dominique Feillet & Eric Sanlaville, 2019. "The stochastic discrete berth allocation problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(4), pages 363-396, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:10:y:2018:i:6:p:1959-:d:151853. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.