A two-stage stochastic programming for single yard crane scheduling with uncertain release times of retrieval tasks. Issue 13 (3rd July 2019)

• Record Type: Journal Article
• Authors: Zheng, Feifeng; Man, Xiaoyi; Chu, Feng; Liu, Ming; Chu, Chengbin
• Is Part Of: International journal of production research. Volume 57:Issue 13(2019)
• Page Start: 4132
• Page End: 4147
• Publication Date: 2019-07-03
• Subjects: two-stage stochastic programming -- uncertain release time -- genetic algorithm -- rule-based heuristic; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2018.1516903
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : Nowadays maritime transportation has become the mainstream of the global logistics, and the operational efficiency of container terminals plays a critical role in maritime transportation. As one of the most important terminal operational issues, yard crane scheduling that handles both storage and retrieval tasks has caught a lot of interest. However, the uncertainty on the release times of retrieval tasks, as one common phenomenon in daily operations, has been ignored in the literature. This paper investigates single yard crane scheduling to minimise the expected total tardiness of tasks, and focus on the case with uncertain release times of retrieval tasks. A two-stage stochastic programming model is proposed, and the sample average approximation (SAA) approach is applied to solve small instances of the problem. For large-scale instances, a genetic algorithm (GA) and a rule-based heuristic are developed. To evaluate the performances of the solution methods, numerical experiments with 300 instances are implemented. Computational results show that the rule-based heuristic outperforms both GA and SAA in terms of solution quality and running time.