铁路集装箱堆场混堆区箱位分配优化模型与算法

摘要：

针对铁路集装箱堆场混堆区中的零散箱箱位分配问题,在集装箱到达时间和离开时间已知的条件下,建立一个计划期内以倒箱次数最少为目标的多时段动态集装箱堆场箱位分配模型.在计划期内将每时段起重机作业按顺序划分为提箱和卸车两个过程,采用5组0-1变量刻画两种作业、作业前后集装箱的状态以及箱位的状态,由此建立非线性0-1规划模型.考虑到模型所刻画的问题具有NP-hard性质,设计遗传算法求解.算例表明:该模型及算法能够有效地优化堆场内零散箱的箱位分配,提高集装箱堆场的作业效率.

关键词：集装箱堆场、混堆、多时段、箱位分配、0-1规划、遗传算法

所属期刊栏目：33

分类号：U294.3;O141(铁路运输管理工程)

资助基金：国家自然科学基金资助项目60870008;教育部新世纪优秀人才支持计划资助NCET-10-0017

在线出版日期：2011-12-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1-7