约束规划求解集装箱装卸系统集成调度问题

发布时间：2017-12-27 20:07

  本文关键词：约束规划求解集装箱装卸系统集成调度问题　出处：《系统工程理论与实践》2015年08期 　论文类型：期刊论文

  更多相关文章： 集装箱码头 混合流水车间 约束规划 混合整数线性规划 启发式算法

【摘要】：集装箱码头装卸系统中的岸桥、集卡和场桥的集成调度问题本质上是有阻塞、准备时间可分离并且依赖操作顺序的三阶段混合流水车间调度问题,现有文献多采用启发式算法求解该问题.本文先建立了一个紧凑的混合整数规划模型,然后从约束规划的角度建模求解该问题,提出了一个约束规划模型,以区间变量作为决策变量,并采用"扩展操作任务"的概念来定义区间决策变量以提升求解效率.为了展示约束规划的建模灵活性,还扩展了模型以考虑机器效率不同的因素.数值实验显示约束规划模型能够在很短的时间内对大规模算例求出高质量的解.
[Abstract]:The essence of the integrated scheduling problem of container handling system in the field of bridge crane and truck and the three stage hybrid flowshop scheduling problem with blocking, preparation time separable and rely on the operating order, many of the existing literature by using the heuristic algorithm to solve the problem. This paper establishes a compact mixed integer programming model, and then from the perspective of planning constraints modeling and solving the problem, propose a constrained programming model with interval variables as decision variables, and the concept of "expanding operation task" to define the range of decision variables in order to improve the efficiency of the algorithm. In order to show the flexibility of modeling constrained programming, also extends the model to consider the factors of different machine efficiency. Numerical experiments show that the constraint programming model can in a very short period of time on the massive examples for high quality solutions.
【作者单位】： 上海海事大学交通运输学院;
【基金】：国家自然科学基金(71172076) 交通部应用基础研究项目(2011-329-810-450) 上海市科委地方院校专项(11510501800) 上海市重点学科建设项目(S30601)
【分类号】：U693;O221
【正文快照】： o引言有大量文献研究集装箱码头的岸桥调度、码头堆场内部集卡调度以及场桥调度问题.但多数文献是对其中的某一个问题进行研究.例如,针对岸桥调度问题,Kim等⑴建立了MILP模型,并提出一^分枝定界算法求解该问题,此后’Moccia等[21,Sammarra等[气Bierwirth等⑷不断改进该模型并

【参考文献】

相关期刊论文 前10条

1 秦天保;沙梅;;支持双向调度的集装箱码头岸桥调度问题约束规划模型[J];系统工程;2013年04期

2 曾庆成;杨忠振;陆靖;;集装箱码头同贝同步装卸调度模型与算法[J];交通运输工程学报;2010年01期

3 秦天保;沙梅;;基于约束规划建模求解岸桥调度问题[J];计算机集成制造系统;2013年01期

4 曹瑾鑫;史其信;Der-Horng Lee;;A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container[J];Tsinghua Science and Technology;2008年S1期

5 张莉;霍佳震;;基于单船装卸运输模型的集卡配置仿真研究[J];系统仿真学报;2006年12期

6 曾庆成;杨忠振;;集装箱码头集成调度模型与混合优化算法[J];系统工程学报;2010年02期

7 梁亮;陆志强;;集装箱码头装卸系统集成调度的建模与优化[J];系统工程理论与实践;2010年03期

8 范志强;乐美龙;;最小化最大完工时间与等待时间的岸桥作业调度双目标优化及其遗传算法[J];系统管理学报;2013年01期

9 曹庆奎;赵斐;;基于遗传蚁群算法的港口集卡路径优化[J];系统工程理论与实践;2013年07期

10 张煜;李文锋;Robert H.Storer;严新平;;多工件族无缓冲混合Flow Shop问题的模型和算法构建[J];系统工程理论与实践;2013年08期

【共引文献】

相关期刊论文 前10条

1 靳志宏;毛钧;徐奇;杨曼;;基于混合遗传算法的集装箱堆场装卸作业调度优化[J];大连海事大学学报;2012年01期

2 范志强;乐美龙;包节;;考虑作业效率差异的同类岸桥作业调度优化[J];工业工程与管理;2012年02期

3 张少凯;韩晓龙;胡少龙;;新旧工艺下集装箱港口装卸设备配置仿真研究[J];广西大学学报(自然科学版);2013年02期

4 秦天保;沙梅;;支持双向调度的集装箱码头岸桥调度问题约束规划模型[J];系统工程;2013年04期

5 董盼;胡志华;陶莎;;基于岸桥成本分析的集装箱港口泊位和岸桥分配问题[J];大连海事大学学报;2013年02期

6 于艳辉;李铁克;;一类缓冲区有限的两阶段混合流水车间调度问题及算法[J];工业工程;2013年04期

7 高超锋;胡志华;;岸桥并行作业效率约束下泊位与岸桥集成分派[J];重庆交通大学学报(自然科学版);2014年03期

8 梁承姬;王玲玲;佘文婧;;考虑时间窗约束的集卡调度耦合模型及求解[J];广西大学学报(自然科学版);2014年03期

9 韩晓龙;赵书杰;;时间窗限制下泊位分配问题的约束规划模型[J];辽宁工程技术大学学报(自然科学版);2014年07期

10 陈文;;基于萤火虫算法的集装箱码头前沿协同调度研究[J];港口装卸;2014年03期

相关会议论文 前1条

1 吴登生;李建平;蔡晨;;管理科学与工程学科现状与发展趋势[A];2012-2013年管理科学与工程学科发展报告[C];2014年

相关博士学位论文 前10条

1 高鹏;港口物流网络系统的建模及作业优化研究[D];大连理工大学;2011年

2 张灿荣;集装箱装船调度计划研究[D];清华大学;2010年

3 李娜;集装箱码头连续泊位与岸桥调度联合优化研究[D];大连海事大学;2011年

4 Erick Phares Massami;港口集装箱装卸优化模型[D];大连海事大学;2012年

5 张莉;基于排队网络理论的集装箱码头设备配置优化研究[D];同济大学;2007年

6 兰舟;分布式系统中的调度算法研究[D];电子科技大学;2009年

7 李浩渊;集装箱码头物流系统的基于仿真的优化方法研究[D];东北大学　;2010年

8 李斌;基于哈佛体系结构的集装箱码头物流系统建模仿真研究[D];武汉理工大学;2009年

9 梁剑;铁路集装箱物流中心站资源配置决策研究[D];西南交通大学;2010年

10 胡大勇;散货码头并行装备调度建模与优化算法研究[D];上海交通大学;2012年

相关硕士学位论文 前10条

1 张有旺;天津港煤码头设备资源作业管理关键问题研究[D];大连海事大学;2010年

2 黄浚源;海铁联运合理运距及运输组织优化研究[D];北京交通大学;2011年

3 康志敏;集装箱自动化码头AGV路径优化和调度研究[D];武汉理工大学;2011年

4 刘琴;集装箱码头同贝位同步装卸工艺系统研究[D];武汉理工大学;2011年

5 冯春焕;集装箱码头泊位—岸桥—集卡调度优化研究[D];大连海事大学;2011年

6 赵雪静;港口集装箱作业计划模型研究[D];大连海事大学;2011年

7 赵斐;基于GA-ACO的港口集卡路径优化研究[D];河北工程大学;2011年

8 张超;钢铁企业煤气系统优化调度方法及应用研究[D];中南大学;2011年

9 吴名建;港口集装箱拖车调度优化研究[D];南京航空航天大学;2010年

10 宋为涛;基于移动轨迹的集装箱码头中控调度研究[D];重庆大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 李东;汪定伟;;基于欧拉方法的集装箱堆场集卡路径控制策略[J];东北大学学报(自然科学版);2009年04期

2 韩骏;孙晓娜;靳志宏;;集装箱码头泊位与岸桥协调调度优化[J];大连海事大学学报;2008年02期

3 计明军;靳志宏;;集装箱码头集卡与岸桥协调调度优化[J];复旦学报(自然科学版);2007年04期

4 王超;;码头集卡运输线路的模型研究及设计[J];港口科技;2009年11期

5 高玮,周强;集装箱码头集卡作业模式比较及其建模与仿真[J];港口装卸;2003年02期

6 纪少波;港口物流发展现状及对策[J];港口装卸;2004年03期

7 王嘉民;何琪敏;李晓鸣;;边装边卸流程的系统开发[J];港口装卸;2006年03期

8 韩笑乐;梁亮;陆志强;奚立峰;;集装箱码头岸吊作业调度建模及调度策略研究[J];工业工程与管理;2009年05期

9 杨鸣亮;李蓓智;周亚勤;;蚁群算法和遗传算法融合及其在有时间窗的车辆路径问题中的应用[J];工业控制计算机;2008年06期

10 张汝波,郭必祥,熊江;基于遗传蚁群算法的机器人全局路径规划研究[J];哈尔滨工程大学学报;2004年06期

相关博士学位论文 前1条

1 鲁子爱;港口服务系统仿真与港口规模优化研究[D];河海大学;2002年

相关硕士学位论文 前1条

1 关秀光;基于BPR思想的集装箱码头集卡作业系统模拟及优化分析[D];上海海事大学;2004年

【相似文献】

相关期刊论文 前10条

1 王冰;动态单机调度的一种滚动时域策略及全局性能分析[J];系统工程理论与实践;2004年09期

2 左燕;薛安克;王建中;;单机调度问题对偶集结迭代算法[J];控制理论与应用;2010年12期

3 王民川;苑彬;;基于蚁群算法的泊位调度优化与仿真[J];计算机光盘软件与应用;2012年01期

4 武灵艳;邓子豪;吴俣;王f 健;徐金花;王加兵;刘雨田;刘文军;;基于APC和GPS数据的青奥会期间南京公共交通的调度与优化[J];数学理论与应用;2014年01期

5 曹晓威,孙吉贵;求解收银员调度问题的设计与实现[J];吉林大学学报(理学版);2002年01期

6 李建更,涂凍生;一类Flow Shop调度问题最优调度区间摄动鲁棒性[J];控制理论与应用;2004年01期

7 王莉,李大卫,王梦光;带有交货期窗口的调度问题及算法[J];系统工程学报;1998年04期

8 阮启明;谭跃进;贺仁杰;陈英武;;带有活动收益不确定特征的成像侦察卫星调度问题[J];国防科技大学学报;2006年02期

9 张桂芬;车厢调度问题的算法实现[J];广西民族学院学报(自然科学版);2002年01期

10 沈吟东,倪郁东;基于整数规划的驾驶员调度系统—TRACSII[J];运筹与管理;2005年03期

相关会议论文 前10条

1 刘海龙;黄小原;;总的未完工费用最小的多机调度问题[A];1995中国控制与决策学术年会论文集[C];1995年

2 李建更;涂凍生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集（一）[C];2000年

3 沈吟东;曾西洋;;公共交通驾驶员调度的复杂性及解决方法[A];’2004计算机应用技术交流会议论文集[C];2004年

4 李兵;蒋慰孙;;Job shop问题的建模及调度[A];1996中国控制与决策学术年会论文集[C];1996年

5 王海星;申金升;;智能蚁群算法解决公交区域调度问题研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年

6 王成尧;汪定伟;;模糊加工时间的单机调度问题[A];1996中国控制与决策学术年会论文集[C];1996年

7 齐向彤;涂奉生;;双交付期E／T调度问题[A];1997年中国控制会议论文集[C];1997年

8 吴斌;方叶祥;崔志勇;;基于人工蜂群算法的越库调度问题研究[A];第25届中国控制与决策会议论文集[C];2013年

9 方涛;吴受章;;FMS的自适应调度:结构与算法研究[A];1992年中国控制与决策学术年会论文集[C];1992年

10 刘兴初;赵千川;郑大钟;;具有不同准备时间和交付期的单机E／T调度问题研究[A];1998年中国控制会议论文集[C];1998年

相关重要报纸文章 前3条

1 本报记者 贾科华;火电机组叫苦调度不合理[N];中国能源报;2012年

2 本报记者 高芳;牵住“牛鼻子” 巧解“推进难”[N];湖南经济报;2008年

3 黄河水利委员会;流域水量统一调度的实践与认识[N];中国水利报;2001年

相关博士学位论文 前10条

1 左燕;大规模复杂生产调度问题瓶颈分解方法研究[D];上海交通大学;2007年

2 王磊;OKP企业分散式项目计划与调度优化方法研究[D];哈尔滨工业大学;2013年

3 李小林;平行机环境下批处理机调度问题研究[D];中国科学技术大学;2012年

4 金毅;模糊集合论在生产计划和调度中的应用研究[D];东南大学;1994年

5 李玉庆;动态不确定环境下航天器观测调度问题研究[D];哈尔滨工业大学;2008年

6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年

7 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年

8 江维;任务关键实时系统的可信感知调度研究[D];电子科技大学;2009年

9 宋洁蔚;油品生产与储运调度问题研究[D];浙江大学;2003年

10 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年

相关硕士学位论文 前10条

1 郭丽萍;萤火虫算法在阻塞流水线调度问题中的应用研究[D];东北师范大学;2013年

2 嘉晓岚;航班着陆调度的智能优化方法研究[D];中国科学技术大学;2009年

3 杨新玲;基于时间D-子集任务排序与调度问题研究[D];沈阳大学;2010年

4 杨生磊;城市应急出警智能调度系统研究[D];郑州大学;2011年

5 高维龙;注塑企业复杂批调度问题算法与仿真研究[D];武汉科技大学;2013年

6 林W毦，

本文编号：1342998