基于改进GA的分段堆场计划调度方法研究

发布时间：2019-04-01 19:31

【摘要】：针对船舶分段堆场在调度过程中周转效率低、调度滞后以及调度成本高等问题,以进出场分段在堆场中的调度为研究对象,考虑船舶分段堆场调度过程中的扰动因素,采用基于事件触发式的重调度方法,结合分段质量和移动距离建立数学模型,以移动分段所需的成本为优化目标,提出利用改进遗传算法来选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优进、出场路径。利用某船厂实际数据对模型进行验证,表明该方法可得到较优的堆场作业计划,实现堆场资源的高效利用。
[Abstract]:In order to solve the problems of low turnover efficiency, delayed scheduling and high dispatching cost in the dispatching process of ship segmented yard, this paper takes the scheduling of incoming and outgoing sections in the yard as the research object, and considers the disturbance factors in the scheduling process of ship segmented yard. An event-triggered rescheduling method is used to establish a mathematical model based on segment quality and moving distance. The optimization objective is the cost of moving segmentation. In this paper, an improved genetic algorithm is proposed to select the optimal location of a segment in the yard, and a heuristic rule is constructed to determine the optimal entry and exit path of the segment. Using the actual data of a shipyard to verify the model, it is shown that this method can obtain the optimal yard operation plan and realize the efficient utilization of the yard resources.
【作者单位】： 同济大学机械与能源工程学院;
【基金】：国家自然科学基金资助项目(70872076) 上海科技创新行动计划资助项目(11dz1121803)
【分类号】：U691.3;TP18

【参考文献】

相关期刊论文 前3条

1 李铁克;肖拥军;王柏琳;;基于局部性修复的HFS机器故障重调度[J];管理工程学报;2010年03期

2 张志英;申钢;刘祥瑞;胡小才;;基于最短路算法的船舶分段堆场调度[J];计算机集成制造系统;2012年09期

3 张志英;徐建祥;计峰;;基于遗传算法的船舶分段堆场调度研究[J];上海交通大学学报;2013年07期

【共引文献】

相关期刊论文 前10条

1 张智聪;郑力;张涛;;半导体测试调度研究[J];半导体技术;2008年01期

2 曹政才;乔非;吴启迪;;半导体生产线建模方法与调度策略研究进展[J];电子学报;2006年S1期

3 丁帅;李铁克;王海凤;张文学;;基于约束和邻域的炼钢连铸重调度算法[J];工业工程;2011年06期

4 侯东亮;李铁克;;考虑新任务插入的炼钢-连铸重调度模型与算法[J];工业工程;2012年05期

5 邓群;;光刻胶采购量精准预测模型的研究[J];北京工业职业技术学院学报;2013年04期

6 丁帅;李铁克;施灿涛;;考虑机器故障的HFS重调度研究[J];计算机工程与应用;2012年23期

7 侯东亮;李铁克;;基于动态约束满足的炼钢连铸重调度算法[J];计算机应用;2012年12期

8 张蕾;;复杂作业模式下车间动态调度问题的研究[J];机械设计与制造工程;2013年03期

9 刘乐;周泓+;;单一机器干扰下的开放式车间重调度[J];计算机集成制造系统;2013年10期

10 周健;曹瑞霞;汪雄;;分段堆场预测调度研究[J];计算机工程与应用;2013年23期

相关博士学位论文 前10条

1 杨春霞;不确定环境下的集装箱码头泊位—岸桥调度优化研究[D];大连海事大学;2011年

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

3 吴立华;不确定环境下模具制造车间前摄与反应式调度方法研究[D];广东工业大学;2013年

4 张利平;作业车间预反应式动态调度理论与方法研究[D];华中科技大学;2013年

5 李平;不确定条件下混装和作业车间调度问题研究[D];武汉科技大学;2013年

6 陶宁蓉;船舶分段建造过程中的资源调度优化研究[D];上海交通大学;2013年

7 姜洋;面向不确定事件的生产调度干扰管理方法研究[D];大连理工大学;2013年

8 张利平;作业车间预反应式动态调度理论与方法研究[D];华中科技大学;2013年

9 郑友莲;面向模糊车间调度问题的智能算法研究[D];武汉大学;2011年

10 刘锋;生产调度干扰管理模型和算法研究[D];大连理工大学;2014年

相关硕士学位论文 前10条

1 程培林;基于面向对象混合Petri网的可重入生产系统建模研究[D];燕山大学;2011年

2 尹磊;模糊不确定环境下资源受限项目的鲁棒调度研究[D];山东大学;2010年

3 左婷;基于Petri网的可重入生产系统调度问题研究[D];燕山大学;2012年

4 王智昊;基于粒子群优化的自适应Memetic算法研究[D];山东师范大学;2013年

5 邓积杰;不确定环境下半导体制造系统瓶颈预测与调度方法研究[D];北京化工大学;2013年

6 侯铮亮;产能约束下半导体芯片测试生产线调度优化研究[D];西南交通大学;2013年

7 孙玉涛;基于遗传算法的车间调度系统设计与实现[D];河北科技大学;2013年

8 刘光凤;公路工程项目施工现场堆料场规模与选址研究[D];重庆交通大学;2012年

9 岳丽娜;基于订单扰动的生产排程问题研究[D];西安电子科技大学;2012年

10 刘扬;自动化立体仓库调度的优化研究[D];长安大学;2013年

【二级参考文献】

相关期刊论文 前10条

1 陈曦;费奇;李炜;;基于启发式策略的最短路径算法[J];华中科技大学学报(自然科学版);2006年12期

2 郭美娜;李波;;基于树搜索的一种动态空间调度方法[J];计算机工程与应用;2007年14期

3 王中杰,吴启迪;半导体生产线控制与调度研究[J];计算机集成制造系统-CIMS;2002年08期

4 郜庆路,罗欣,杨叔子;基于蚂蚁算法的混流车间动态调度研究[J];计算机集成制造系统-CIMS;2003年06期

5 沈斌;周莹君;王家海;;基于自适应遗传算法的Job Shop调度问题研究[J];计算机应用;2009年S2期

6 张维英;林焰;纪卓尚;吴毅刚;;出口集装箱堆场取箱作业优化模型研究[J];武汉理工大学学报(交通科学与工程版);2006年02期

7 吕胜利;李静铂;;最短路算法在生产最优化中的应用[J];控制工程;2006年05期

8 轩华;唐立新;;实时无等待HFS调度的一种拉格朗日松弛算法[J];控制与决策;2006年04期

9 郑俊丽;陈峰;江志斌;陈强;;缩短最大完工时间的船舶分段空间调度算法[J];上海交通大学学报;2009年04期

10 江南;钱迈;渠洪涛;史峰;;集装箱堆场作业计划模型及算法[J];铁道学报;2009年05期

相关硕士学位论文 前1条

1 赖志向;船体分段堆场动态调度及生产流程优化系统的研究与实现[D];华南理工大学;2010年

【相似文献】

相关期刊论文 前3条

1 张晓辉;;优化集装箱码头堆场计划模式初探[J];安防科技;2006年01期

2 祖巧红;张立志;陈利;;MAS与启发式算法结合的汽车滚装码头堆场作业调度[J];东南大学学报(自然科学版);2010年S2期

3 ;[J];;年期

，

本文编号：2451827