考虑工件移动时间的柔性作业车间调度问题研究

发布时间：2018-11-28 14:04

【摘要】：分析生产车间的实际生产状况,建立了考虑工件移动时间的柔性作业车间调度问题模型。该模型考虑了以往柔性作业车间调度问题模型所没有考虑的工件在加工机器间的移动时间,使柔性作业车间调度问题更贴近实际生产,让调度理论更具现实性。通过对已有的改进遗传算法的遗传操作进行重构,设计出有效求解考虑工件移动时间的柔性作业车间调度问题的改进遗传算法。最后对实际案例进行求解,得到调度甘特图和析取图,通过对甘特图和析取图的分析验证了所建考虑工件移动时间的柔性作业车间调度问题模型的可行性和有效性。
[Abstract]:Based on the analysis of the actual production situation of the production shop, a flexible job shop scheduling model considering the moving time of the workpiece is established. This model takes into account the moving time of the workpiece between machining machines which was not considered in the previous flexible job shop scheduling problem model, which makes the flexible job shop scheduling problem more close to the actual production and makes the scheduling theory more realistic. By reconstructing the genetic operation of the existing improved genetic algorithm, an improved genetic algorithm is designed to solve the flexible job shop scheduling problem with the workpiece moving time. Finally, a practical case is solved, and the scheduling Gantt diagram and the disjunctive graph are obtained. The feasibility and validity of the proposed flexible job shop scheduling model considering the job moving time are verified by the analysis of the Gantt diagram and the disjunctive graph.
【作者单位】： 郑州航空工业管理学院管理工程学院;
【基金】：国家自然科学基金资助项目(61203179) 航空科学基金资助项目(2014ZG55016) 河南省高校科技创新人才支持计划资助项目(14HASTIT006) 河南省高等学校青年骨干教师计划资助项目(2014GGJS-105) 河南省高等学校重点科研项目(16A460025)
【分类号】：TB497;TP18

【相似文献】

相关期刊论文 前10条

1 黄卫国;几种特殊工件的磨削加工(一)[J];磨料磨具与磨削;1988年01期

2 李小甫;薄壁工件的加工[J];机械工人.冷加工;1996年10期

3 冯建平;;大工件加工的特点与要求[J];现代制造;2009年16期

4 侯诣卓;;行业推动下的大工件加工热潮[J];现代制造;2009年37期

5 陈新娟;;基于排队论的工件加工优化模型研究[J];攀枝花学院学报;2010年03期

6 梁键钊;梁秋华;;用线切割对薄工件进行多片加工[J];机械工程师;2012年07期

7 陈军;;基于统一切削原则的预补偿法在工件数控车削中的应用[J];机电工程技术;2006年04期

8 邹积福;线切割超长宽工件加工方法[J];电加工;1994年04期

9 彭丰年;电火花线切割加工时工件开裂变形的原因分析及预防措施[J];机械工人.冷加工;2005年08期

10 王利群;;U形工件弯曲时的底部变形过程及其影响[J];金属加工(冷加工);2011年05期

相关会议论文 前1条

1 郭鹏;程文明;;求解具有恶化工件单机调度问题的一种改进遗传算法[A];物流工程三十年技术创新发展之道[C];2010年

相关博士学位论文 前5条

1 周盛超;差异工件机器批调度若干问题研究[D];中国科学技术大学;2016年

2 刘海玲;工件允许重启的平行分批在线排序研究[D];郑州大学;2015年

3 刘其佳;带有工件运输的在线排序研究[D];郑州大学;2015年

4 徐造坤;不锈钢薄壁材料工件自动化机械抛光技术研究及工艺优化[D];华中科技大学;2012年

5 郭首玮;恒同机上的平行工件在线排序问题[D];上海大学;2010年

相关硕士学位论文 前10条

1 王彦;高速切削过程工件材料表面质量影响因素研究[D];沈阳理工大学;2015年

2 黄哲骁;面向复杂半导体生产线的多产品工件合并方法研究[D];北京化工大学;2015年

3 邓永红;基于工件曲面形貌信息的数控机床误差分离研究[D];济南大学;2015年

4 江立;不相容工件簇的混合蚁群算法研究[D];安徽大学;2016年

5 吴益红;机器人工件识别关键技术研究[D];安徽工程大学;2016年

6 郭晓庆;批可获得性条件下带运输的族工件排序[D];郑州大学;2016年

7 陈婷婷;钛合金薄壁腹板铣削加工变形基础研究[D];南京航空航天大学;2015年

8 张凯;特殊并行工件排序的研究[D];浙江大学;2007年

9 石忠和;不相容工件族的平行批序的一些结果[D];郑州大学;2008年

10 陈锐;二种给多个客户配送工件的供应链排序问题[D];曲阜师范大学;2013年

，

本文编号：2363057