随机工时下的多目标柔性作业车间鲁棒调度问题

发布时间：2018-06-11 17:28

  本文选题：随机工时 + 柔性作业车间　； 参考：《中国机械工程》2016年12期

【摘要】：针对工时不确定条件下的多目标柔性作业车间调度问题,采用2个不确定参数描述随机工时的波动程度和约束条件允许违背程度,将不确定条件下的柔性作业车间调度问题模型转换成确定条件下的鲁棒对等问题模型。在算法设计中采用全局非支配解集保存每代进化过程中产生的非支配解,并选择全局非支配解集中的个体参与变异操作。在交叉和变异操作之后,设计了一种基于变邻域结构的局部搜索策略。最后,运用该算法求解经典基准算例,验证了其有效性。
[Abstract]:For the multi-objective flexible job shop scheduling problem with uncertain working hours, two uncertain parameters are used to describe the fluctuation degree of random working hours and the degree of allowable violation of constraint conditions. The flexible job shop scheduling problem model under uncertain conditions is transformed into a robust peer-to-peer problem model under certain conditions. In the algorithm design, the global non-dominated solution set is used to preserve the non-dominated solution generated in each generation of evolution, and the individual in the global non-dominated solution set is selected to participate in the mutation operation. After crossover and mutation operation, a local search strategy based on variable neighborhood structure is designed. Finally, the effectiveness of the algorithm is verified by solving a classical benchmark.
【作者单位】： 湖北工业大学;江苏省电力公司电力科学研究院;华中科技大学数字制造装备与技术国家重点实验室;
【基金】：国家自然科学基金资助项目(51275190) 中央高校基本科研业务费资助项目(2014TS038) 湖北省自然科学基金资助项目(2013CFB025)
【分类号】：TP18;TB497

【参考文献】

相关期刊论文 前5条

1 汪双喜;张超勇;刘琼;饶运清;尹勇;;不同再调度周期下的柔性作业车间动态调度[J];计算机集成制造系统;2014年10期

2 唐秋华;何明;何晓霞;张利平;C.A.Floudas;;随机工时下柔性加工车间的鲁棒优化调度方法[J];计算机集成制造系统;2015年04期

3 刘炜琪;刘琼;张超勇;邵新宇;;基于混合粒子群算法求解多目标混流装配线排序[J];计算机集成制造系统;2011年12期

4 于晓义;孙树栋;王彦革;;面向随机加工时间的车间作业调度[J];中国机械工程;2008年19期

5 徐震浩,顾幸生;不确定条件下具有零等待的流水车间免疫调度算法[J];计算机集成制造系统;2004年10期

相关博士学位论文 前1条

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

【共引文献】

相关期刊论文 前10条

1 朱传军;邱文;朱孟周;陈光;张超勇;;随机工时下的多目标柔性作业车间鲁棒调度问题[J];中国机械工程;2016年12期

2 王炳刚;;缓冲区容量约束下发动机混流装配线排序研究[J];工业工程;2016年01期

3 龙田;石宇强;王俊佳;;柔性作业车间在线调度问题的仿真建模与分析[J];机械设计与制造;2015年12期

4 邹攀;李蓓智;杨建国;施烁;梁越f;;基于分层蚁群遗传算法的多目标柔性作业车间调度方法[J];中国机械工程;2015年21期

5 徐震浩;李青青;顾幸生;;基于DEPSO的模糊时间ZW多产品厂间歇调度[J];控制与决策;2015年12期

6 吕洁;赵金涛;韩文民;;虚拟制造单元条件下考虑资源柔性的资源冲突检测与消解[J];制造业自动化;2015年13期

7 黄明;郝倩;张春蕾;张志鹏;;改进的免疫模拟退火算法求解混合流水车间调度问题[J];大连交通大学学报;2015年02期

8 孔继利;贾国柱;;考虑学习率和搬运时间的人工作业系统生产过程时间组织与优化[J];管理评论;2015年03期

9 张琪;屈卫清;熊伟清;;基于混沌粒子群算法的多目标调度优化研究[J];激光杂志;2015年01期

10 张洁;秦威;宋代立;;考虑工时不确定的混合流水车间滚动调度方法[J];机械工程学报;2015年11期

【二级参考文献】

相关期刊论文 前10条

1 刘爱军;杨育;邢青松;陆惠;张煜东;周振宇;吴光辉;赵小华;;柔性作业车间多目标动态调度[J];计算机集成制造系统;2011年12期

2 丁雷;王爱民;宁汝新;;工时不确定条件下的车间作业调度技术[J];计算机集成制造系统;2010年01期

3 陈民铀;张聪誉;罗辞勇;;基于自适应进化粒子群算法的多目标优化方法[J];系统仿真学报;2009年22期

4 董巧英;阚树林;桂元坤;蔡纯之;;基于改进离散微粒群优化算法的混流装配线多目标排序[J];系统仿真学报;2009年22期

5 王书锋;梁燕;冯冬青;王策;;基于遗传算法的模糊Job-Shop问题的研究[J];机械设计与制造;2009年11期

6 刘明周;单晖;蒋增强;葛茂根;扈静;张铭鑫;;不确定条件下车间动态重调度优化方法[J];机械工程学报;2009年10期

7 张超勇;管在林;刘琼;邵新宇;李培根;;一种新调度类型及其在作业车间调度中的应用[J];机械工程学报;2008年10期

8 于晓义;孙树栋;王彦革;;面向随机加工时间的车间作业调度[J];中国机械工程;2008年19期

9 李中凯;谭建荣;冯毅雄;方辉;;基于拥挤距离排序的多目标粒子群优化算法及其应用[J];计算机集成制造系统;2008年07期

10 张超勇;饶运清;李培根;邵新宇;;柔性作业车间调度问题的两级遗传算法[J];机械工程学报;2007年04期

相关博士学位论文 前9条

1 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年

2 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年

3 李新宇;工艺规划与车间调度集成问题的求解方法研究[D];华中科技大学;2009年

4 张国辉;柔性作业车间调度方法研究[D];华中科技大学;2009年

5 何彦;面向绿色制造的机械加工系统任务优化调度方法研究[D];重庆大学;2007年

6 刘琳;动态不确定环境下生产调度算法研究[D];上海交通大学;2007年

7 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年

8 吴秀丽;多目标柔性作业车间调度技术研究[D];西北工业大学;2006年

9 熊禾根;模具企业动态车间作业计划研究[D];华中科技大学;2005年

，

本文编号：2006094