基于双层遗传算法的单时间窗分段堆场调度计划与优化

发布时间：2017-10-20 09:45

  本文关键词：基于双层遗传算法的单时间窗分段堆场调度计划与优化

  更多相关文章： 堆场 单时间窗 双层遗传算法 启发式规则 调度

【摘要】：分段的存储和取回是堆场中最主要的操作,针对进场时间确定、出场时间在一段时间范围内的单时间窗分段调度问题,通过结合分段质量和移动距离建立数学模型,以移动分段所需成本为优化目标,提出利用双层遗传算法来确定分段调度顺序以及选择分段在堆场中停放位置的较优方案,并构建启发式规则来确定分段最优移动路径。利用某船厂的实际数据对模型进行实例验证和数值分析,结果表明,所研究的方法对于单时间窗情况下的分段,可以得到较优的堆场作业计划,提高堆场空间资源利用率和调度效率。
【作者单位】： 同济大学机械与能源工程学院;
【关键词】： 堆场 单时间窗 双层遗传算法 启发式规则 调度
【基金】：国家自然科学基金资助项目(70872076) 上海科技创新行动计划资助项目(11dz1121803)~~
【分类号】：U673;TP18
【正文快照】： 0引言分段由钢板焊接而成,是建造船体的基本单位。分段在完成舾装、喷漆等工艺后需转移到分段堆场进行预舾装、检验和修补等作业或暂存。对于进场分段,需要安排合适的存储单元位置和相应的平板车移动路径。由于分段的尺寸和质量都相当大,吊车无法对其进行垂直方向上的运输,只

【相似文献】

中国期刊全文数据库 前10条

1 柯碧辉,毛卫宁;基于遗传算法的空时综合定位方法及其在数字信号处理器上的实现[J];声学学报;2003年02期

2 刘军华;巫影;杨晓伟;;基于改进遗传算法的柴油机调速控制研究[J];舰船电子工程;2013年08期

3 訾鸿;杨俊杰;宋婀娜;;基于改进遗传算法的船舶电力系统无功优化研究[J];工业仪表与自动化装置;2013年04期

4 方小安,胡云昌,余建星,徐慧;结构可靠性优化设计的遗传算法[J];中国造船;1996年02期

5 倪晓秋;黄凯;茅永兴;周文晋;;基于遗传算法的测量船工况优选方法[J];电讯技术;2009年07期

6 刘西全,江国和,杨松林;基于遗传算法的船舶柴油机转速控制系统仿真研究[J];华东船舶工业学院学报(自然科学版);2005年02期

7 墨岩峰;杨日杰;徐瑞来;;遗传算法优化浮标布阵的可行性研究[J];国外电子测量技术;2010年01期

8 徐孟;陈永冰;周永余;;基于高级遗传算法的船舶模型参数辨识[J];舰船电子工程;2006年01期

9 洪术华,焦侬,徐姝菁;船舶调距桨控制系统遗传算法的仿真研究[J];船舶工程;2005年01期

10 杨超峰;左成魁;潘华;邹国超;;一种适用于船舶结构优化的有效的改进遗传算法[J];中国水运(下半月);2013年10期

中国重要会议论文全文数据库 前4条

1 王骏;吴俊杰;;基于改进遗传算法的船体零件内孔切割路径优化[A];第十四届中国科协年会第5分会场：绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年

2 王骏;吴俊杰;;基于改进遗传算法的船体零件内孔切割路径优化[A];2012年MIS/S&A学术交流会议论文集[C];2012年

3 朱齐丹;张静巧;张好;;基于遗传算法改进的变偏置双交叉限幅燃烧控制系统设计[A];2013第一届中国指挥控制大会论文集[C];2013年

4 刘朕明;张悦;;受损舰船智能扶正系统研究与设计[A];2013年CAD/CAM学术交流会议论文集[C];2013年

中国博士学位论文全文数据库 前1条

1 范小宁;船舶管路布局优化方法及应用研究[D];大连理工大学;2006年

中国硕士学位论文全文数据库 前10条

1 张晓迪;船舶推力分配多步优化算法研究[D];上海交通大学;2015年

2 谷宇;遗传算法在驳船自适应舱群配载方案优化中的应用研究[D];大连理工大学;2012年

3 高跃峰;基于遗传算法的机舱管路自动布置研究[D];大连海事大学;2014年

4 李瑶;遗传算法在船舶避碰行动决策中的应用研究[D];大连海事大学;2013年

5 胡小林;基于改进遗传算法的下水驳船配载算法[D];大连理工大学;2015年

6 刘佳男;基于进化遗传算法的无人艇避碰系统研究[D];大连海事大学;2015年

7 陈文强;基于大变异遗传算法的舰船悬臂结构优化[D];大连理工大学;2014年

8 李丽;基于遗传算法的舰船航行路径规划技术研究[D];哈尔滨工程大学;2006年

9 李魁星;基于信息熵遗传算法的舰船导航路径规划技术研究[D];哈尔滨工程大学;2010年

10 王莉;电动舵系统参数优化方法研究[D];中北大学;2012年

，

本文编号：1066611