• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Chu, Feng (Chu, Feng.) [1] | He, Junkai (He, Junkai.) [2] | Zheng, Feifeng (Zheng, Feifeng.) [3] | Liu, Ming (Liu, Ming.) [4]

Indexed by:

SSCI EI Scopus SCIE

Abstract:

This paper studies the management of three yard cranes in two adjacent container blocks in line, where cranes can move from one block to the other. Comparing with existing literature, the new multi-yard-crane scheduling problem incorporates different constraints together: (i) three yard cranes are deployed simultaneously in two adjacent blocks, (ii) non-crossing and inter-crane interference constraints of yard cranes are considered, (iii) the processing time of each container depends on its real-time location, i.e., position-dependent processing times. For the problem, a 0-1 mixed integer programming (MIP) model is constructed to minimize the total flow time to reduce the total container storage time in container yards, which helps to save container yard resources and increase production efficiency. The proposed model can be solved optimally by CPLEX for small-size instances. As the concerned problem is NP-hard, a fast heuristic and an improved genetic algorithm are devised to produce near-optimal solutions for large-size instances. Numerical experiments validate the developed MIP model and demonstrate the efficiency of the proposed algorithms.

Keyword:

Heuristics Interference Mixed integer programming Position-dependent processing times Yard crane scheduling

Community:

  • [ 1 ] [Chu, Feng]Fuzhou Univ, Sch Econ & Management, Fuzhou 350116, Fujian, Peoples R China
  • [ 2 ] [Chu, Feng]Univ Paris Saclay, Lab IBISC, Univ Evry, F-91034 Evry, France
  • [ 3 ] [He, Junkai]Univ Paris Saclay, Lab IBISC, Univ Evry, F-91034 Evry, France
  • [ 4 ] [He, Junkai]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
  • [ 5 ] [Zheng, Feifeng]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China
  • [ 6 ] [Liu, Ming]Tongji Univ, Sch Econ & Management, Shanghai 200092, Peoples R China

Reprint 's Address:

  • [He, Junkai]Donghua Univ, Glorious Sun Sch Business & Management, Shanghai 200051, Peoples R China

Show more details

Related Keywords:

Source :

COMPUTERS & INDUSTRIAL ENGINEERING

ISSN: 0360-8352

Year: 2019

Volume: 136

Page: 355-365

4 . 1 3 5

JCR@2019

6 . 7 0 0

JCR@2023

ESI Discipline: COMPUTER SCIENCE;

ESI HC Threshold:162

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 19

SCOPUS Cited Count: 23

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:227/10769901
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1