A Genetic Algorithm for Integrated Scheduling of Container Handing Systems at Container Terminals from a Low-Carbon Operations Perspective

被引:6
|
作者
Zheng, Yan [1 ]
Xu, Meixian [1 ]
Wang, Zhaohu [2 ]
Xiao, Yujie [3 ]
机构
[1] Nanjing Forestry Univ, Coll Automobile & Traff Engn, Nanjing 210037, Peoples R China
[2] Nanjing Univ Finance & Econ, Sch Mkt & Logist Management, Nanjing 210046, Peoples R China
[3] Nanjing Univ, Business Sch, Nanjing 210093, Peoples R China
基金
中国国家自然科学基金;
关键词
integrated scheduling; low-carbon; container handling systems; mixed integer linear programming; genetic algorithm; TABU SEARCH ALGORITHM; QUAY CRANE; YARD TRUCK; SIMULATION; OPTIMIZATION; ASSIGNMENT; MACHINES;
D O I
10.3390/su15076035
中图分类号
X [环境科学、安全科学];
学科分类号
08 ; 0830 ;
摘要
At container terminals, quay cranes, yard trucks, and yard cranes are mainly used to transfer containers. Driven by the demand for a green and low-carbon economy, an integrated scheduling problem considering three types of handling equipment of container handling systems is studied. As the task of transferring each container is completed by the three handling equipment sequentially, the optimal solution may not be found by only studying one type of equipment separately from a green operations perspective. The inter-dependency of different equipment should be considered to guarantee the overall performance of container handling systems with low-carbon operations so as to reduce energy consumption. In this paper, this integrated problem is formulated as a mixed integer linear programming (MILP). Since the MILP cannot be applied to solve large-sized practical problems, a genetic algorithm (GA) is developed. In the proposed GA, a three-dimension chromosome representation is proposed, which integrates the coordination of three handling equipment. A new mechanism including three pairs of crossover and mutation is used in parallel in GA with the aim of enhancing the efficiency of searching for good solutions. Each pair of crossover and mutation is specific to one dimension of a solution. Moreover, a novel heuristic mutation is developed to diversify solutions. The computational results indicate that the developed solution method for the integrated scheduling problem is promising and the heuristic mutation can highly improve the solution quality.
引用
收藏
页数:21
相关论文
共 17 条
  • [1] Integrated scheduling of handling operations in railway container terminals
    Chang, Yimei
    Zhu, Xiaoning
    Yan, Baicheng
    Wang, Li
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2019, 11 (07): : 402 - 412
  • [2] A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals
    Homayouni, Seyed Mandi
    Tang, Sai Hong
    Motlagh, Omid
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 270 : 545 - 556
  • [3] Scheduling trucks in container terminals using a genetic algorithm
    Ng, W. C.
    Mak, K. L.
    Zhang, Y. X.
    ENGINEERING OPTIMIZATION, 2007, 39 (01) : 33 - 47
  • [4] Optimization of integrated scheduling of handling and storage operations at automated container terminals
    Homayouni S.M.
    Tang S.H.
    WMU Journal of Maritime Affairs, 2016, 15 (1) : 17 - 39
  • [5] A genetic algorithm for the integrated berth allocation and quay crane scheduling problem in container terminals
    Ren, Jie
    Shang, Xiao Ting
    Cao, Jin Xin
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON SENSORS, MEASUREMENT AND INTELLIGENT MATERIALS, 2016, 43 : 1036 - 1040
  • [6] Systems thinking and time-independent solutions for integrated scheduling in automated container terminals
    Zhang, Zhanluo
    Zhuang, Zilong
    Qin, Wei
    Tan, Runzhi
    Liu, Chengliang
    Huang, Heng
    ADVANCED ENGINEERING INFORMATICS, 2024, 62
  • [7] Collaborative Scheduling Optimization of Container Port Berths and Cranes under Low-Carbon Environment
    Jiang, Meixian
    Ma, Fangzheng
    Zhang, Yuqiu
    Lv, Shuying
    Pei, Zhi
    Wu, Guanghua
    SUSTAINABILITY, 2024, 16 (07)
  • [8] A genetic algorithm for the integrated scheduling model of a container-handling system in a maritime terminal
    Fereidoonian, F.
    Mirzazadeh, A.
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART M-JOURNAL OF ENGINEERING FOR THE MARITIME ENVIRONMENT, 2012, 226 (M1) : 62 - 77
  • [9] A Hybrid Genetic-Heuristic Algorithm for Scheduling of Automated Guided Vehicles and Quay Cranes in Automated Container Terminals
    Homayouni, S. M.
    Tang, S. H.
    Ismail, N.
    Ariffin, M. K. A. M.
    Samin, R.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 96 - 101
  • [10] A genetic algorithm for fuzzy random and low-carbon integrated forward/reverse logistics network design
    Ren, Yangjun
    Wang, Chuanxu
    Li, Botang
    Yu, Chao
    Zhang, Suyong
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (07) : 2005 - 2025