|
|||||
|
|
| 集装箱码头外部集卡预约优化模型与算法 | |
| 引用本文： | 曾庆成,陈文浩,胡祥培. 集装箱码头外部集卡预约优化模型与算法[J]. 中国管理科学, 2015, 23(10): 125-130. DOI: 10.16381/j.cnki.issn1003-207x.2015.10.014 |
| 作者姓名： | 曾庆成 陈文浩 胡祥培 |
| 作者单位： | 1. 大连海事大学交通运输管理学院, 辽宁 大连 116026;2. 大连理工大学系统工程研究所, 辽宁 大连 116023 |
| 基金项目： | 国家自然科学基金资助项目(71431001, 71370137),教育部"新世纪优秀人才支持计划"(NCET-11-0859) |
| 摘 要： | 针对集装箱码头闸口拥堵问题,建立集卡预约优化模型,目的是减少集卡排队等待时间和拥堵期间的碳排放。该模型在给定的集卡到达调整量水平的限制下,确定每个时段最优的预约份额,同时利用非平稳排队模型描述集卡到达随时间到达的特点。为求解模型,设计基于遗传算法与逐点固定流体近似算法(PSFFA)的求解方法,该算法利用遗传算法搜索最优解,基于PSFFA算法计算集卡排队时间。最后,利用算例对模型和算法的有效性进行了验证。结果表明,集卡预约优化模型可以有效地减少集卡排队时间,PSFFA方法可以较好地求解到达过程不平稳的排队问题。 |
| 关 键 词： | 集装箱码头 集卡预约 排队模型 逐点固定流体近似算法 |
| 收稿时间： | 2013-03-12 |
| 修稿时间： | 2014-07-13 |
Optimization Model and Algorithms of Truck Appointment in Container Terminals |
|
| ZENG Qing-cheng,CHEN Wen-hao,HU Xiang-pei. Optimization Model and Algorithms of Truck Appointment in Container Terminals[J]. Chinese Journal of Management Science, 2015, 23(10): 125-130. DOI: 10.16381/j.cnki.issn1003-207x.2015.10.014 | |
| Authors: | ZENG Qing-cheng CHEN Wen-hao HU Xiang-pei |
| Affiliation: | 1. School of Transport Management, Dalian Maritime University, Dalian 116026, China;2. Institute of Systems Engineering, Dalian University of Technology, Dalian 116023, China |
| Abstract: | Truck congestion of container terminals is an important issue which increases truck waiting time, decreases the operation efficiency of container terminal and increases the carbon emissions. Truck appointment is one of the effective methods to alleviate the gate congestion. In this paper, issues of truck appointment optimization are addressed. An optimization model for truck appointment quota is developed. In this model, the appointment quota for each time period is optimized, considering the constraints of adjustment quota. The non-stationary queuing model is used to describe the time-dependent characteristics of truck arrival. To solve the model, a method based genetic algorithm and Point wise Stationary Fluid Flow Approximation (PSFFA) is designed. Genetic algorithm is used to search the optimal solution and PSFFA is used to calculate the truck queuing time. In order to illustrate the validity of the proposed model and algorithms, numerical experiments with the data of one container terminal in Shenzhen from July 28 to August 2 in 2007. Results indicate that the proposed model can decrease the truck queuing time and PSFFA can solve the no-stationary queue problem efficiently. The optimization model developed in the paper can provide basis for decision-making of truck appointment, make a contribution to deepening the research on theory of truck appointment, and have a guiding significance in the practice of truck appointment. |
| Keywords: | container terminals truck appointment queuing model point wise stationary fluid flow approximation |
| 点击此处可从《中国管理科学》浏览原始摘要信息 | |
| 点击此处可从《中国管理科学》下载全文 | |