| 多箱区多场桥调度优化模型及算法实现 |
| |
| 引用本文： | 初良勇,李淑娟,阮志毅.多箱区多场桥调度优化模型及算法实现[J].上海海事大学学报,2017,38(1):37-42. |
| |
| 作者姓名： | 初良勇 李淑娟 阮志毅 |
| |
| 作者单位： | 集美大学航海学院,仰恩大学管理学院,海南师范大学数学与统计学院；厦门雅迅网络股份有限公司 |
| |
| 基金项目： | 福建省自然科学基金(2017J01796，2017J01797)；福建省教育厅中青年教师教育项目（JA15288）；福建省厦门市科技项目(3502Z20143022,3502Z20113032) |
| |
| 摘 要： | 为探究在预知集卡进场时间与运载任务的条件下,如何低成本、高效率地对多场桥进行调度这一难题,本文以多箱区多场桥调度为研究对象,以场桥移动成本与时间窗下场桥与集卡之间的等待罚金之和最小为目标,以场桥间作业安全距离为约束,并考虑场桥作业时间的均衡性,建立数学模型.利用模拟退火算法对模型进行求解,并利用MATLAB实现算法编程.根据某港口的实例数据,通过应用程序进行多场桥调度的算法求解.求解结果与实际人工操作相比,运作成本大幅降低,作业时间也缩短,这验证了本文调度优化模型及其实现算法的有效性与显著性.
|
| 关 键 词： | 多箱区 多场桥 移动成本 等待罚金 模拟退火算法 |
| 收稿时间： | 2016/5/22 0:00:00 |
| 修稿时间： | 2016/11/7 0:00:00 |
Scheduling optimization model and algorithm implementation of multiple container blocks with multiple yard cranes |
| |
| Institution: | JIMEI UNIERSITY |
| |
| Abstract: | To explore such an intractable issue as the scheduling of multiple yard cranes with low cost and high efficiency under the condition that the arrival time and task of container trucks are known beforehand, the scheduling issue of multiple container blocks with multiple yard cranes is studied. A mathematical model is established, where the objective is to minimize the cost including the moving cost of yard cranes and the fine of waiting between yard cranes and container trucks under the time window, the constraint is the safety distance of yard crane operating, and the balance of operating time among yard cranes is considered. The model is solved by the simulated annealing algorithm, and the programming of the algorithm is realized by MATLAB. The real data of a certain port are used as an example to carry out the algorithm for the scheduling solution of multiple yard cranes. Compared with the actual manual operation, the solution shows that the operating cost is reduced greatly and the operating time is shortened, which verifies the validity and the significance of the scheduling optimization model and its algorithm. |
| |
| Keywords: | multiple container block multiple yard crane moving cost fine of waiting simulated annealing algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海海事大学学报》浏览原始摘要信息 |
| 点击此处可从《上海海事大学学报》下载免费的PDF全文 |
|
