带机器能力约束的多项目船台吊装调度优化

发布时间：2017-11-14 17:03

  本文关键词：带机器能力约束的多项目船台吊装调度优化

  更多相关文章： 多船 搭载 机器能力约束 紧前约束 节拍约束

【摘要】：针对多项目船台搭载调度问题,提出一种改进的多种群遗传算法。考虑实际船台搭载过程同时受机器能力约束和节拍约束,建立了受机器能力约束和节拍约束的资源受限多项目调度的数学模型,对船台周期进行优化。结合了多种优先规则生成初始种群,保证初始个体的质量和均匀分布性;交叉算子和变异算子能确保产生合法的新个体,迁移算子能协同多种群进化减小遗传参数对结果的影响。最后通过船厂数据进行验证和与其他算法的比较,结果证明该算法能合理分配资源,明显缩短船台周期,很好地解决带机器能力约束的多项目船台吊装调度问题。
【作者单位】： 同济大学机械与能源工程学院;
【分类号】：U671;TP18
【正文快照】： 0引言船台搭载计划是在限定船台周期的条件下,制定分段在船台进行吊装、焊接等作业的顺序和时间。合理的搭载计划能充分利用船台资源以缩短船台占用周期。船台搭载调度问题属于资源受限项目调度问题(Resource Constrained ProjectScheduling Problem,RCPSP),但是又有自己的特

【相似文献】

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

1 臧洁;唐加福;李丹;;能力约束下单产品多厂区联合决策模型及算法[J];东北大学学报(自然科学版);2010年07期

2 陈伟达;高楠;;再制造系统能力约束下拆卸批量计划优化方法[J];东南大学学报(自然科学版);2009年05期

3 章海峰;张敏;杨超;;一类运输工具带双重能力约束的LRP问题[J];武汉理工大学学报(交通科学与工程版);2006年02期

4 赵泉午,熊中楷,杨秀苔;有能力约束的单机经济批量计划问题优化模型[J];重庆大学学报(自然科学版);2005年03期

5 刘旭;制造业的先进计划系统[J];机械工人.冷加工;2003年08期

6 吴聪;杨东援;;配送中心一体化决策优化模型与算法[J];同济大学学报(自然科学版);2006年02期

7 高旭敏,周潮,顾炎;铁路网货车车流经路分配的优化模型及算法[J];铁道学报;1992年04期

8 ;[J];;年期

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

1 魏杰;涂奉生;魏灿生;孙俊清;;基于制造商有能力约束的替代产品的最优生产决策[A];第二十七届中国控制会议论文集[C];2008年

2 周建;;需求随机的无能力约束的资源配置问题[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

3 覃毅延;唐焕文;郭崇慧;;求解单源的、有能力约束的设施-选址问题的一个算法[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

中国重要报纸全文数据库 前1条

1 本报记者 丁冰;险资运用受资本金和偿付能力约束[N];中国证券报;2010年

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

1 姚吉呈;保险公司高偿付能力约束下最优控制策略问题[D];清华大学;2010年

2 周猛;基于最大风险承受能力的投资组合选择[D];天津财经大学;2012年

3 徐丽萍;带外包情形的单产品批量问题[D];合肥工业大学;2008年

，

本文编号：1186248