基于Dijkstra算法柔性作业车间调度的研究

发布时间：2018-10-12 21:19

【摘要】：对柔性车间单目标调度问题进行了分析,以产品为研究对象,以最大完工时间最小为目标,考虑并行机、加工等待时间对其进行了数学描述和建模。提出了工件加工顺序的决策方法,并改进了Dijkstra算法对其进行求解,通过实验验证了该算法的正确性和有效性,通过与其它文献的比较验证了该算法的优越性。
[Abstract]:The single objective scheduling problem of flexible job shop is analyzed. Taking the product as the research object and the maximum completion time as the goal, the parallel machine is considered, and the processing waiting time is used to describe and model it mathematically. The decision method of workpiece processing sequence is proposed, and the Dijkstra algorithm is improved to solve it. The correctness and validity of the algorithm are verified by experiments, and the superiority of the algorithm is verified by comparison with other literatures.
【作者单位】： 山东科技大学先进制造技术研究中心;
【分类号】：TB497

【相似文献】

相关期刊论文 前4条

1 薛宏全;魏生民;张鹏;杨琳;;基于多种群蚁群算法的柔性作业车间调度研究[J];计算机工程与应用;2013年24期

2 杨荐;廖伟志;孙环龙;李双;;基于Petri网和基因表达式编程的作业车间调度研究[J];广西师范学院学报(自然科学版);2014年02期

3 温海骏;侯世旺;;基于维信息共享的粒子群优化算法在作业车间调度中的应用[J];工业工程;2014年01期

4 袁波;应保胜;谢皓;;基于遗传算法的不确定条件下作业车间调度[J];现代制造工程;2012年10期

相关硕士学位论文 前10条

1 孙璐;随机柔性制造系统建模与优化研究[D];大连理工大学;2015年

2 周恺;基于改进量子粒子群算法的柔性作业车间调度研究[D];江南大学;2016年

3 彭郎军;基于萤火虫算法的柔性作业车间调度问题研究[D];湘潭大学;2016年

4 李晓婉;MSO生产方式下响应订单变更的柔性作业车间调度研究[D];重庆大学;2016年

5 吕文军;基于BOM的柔性作业车间调度方法与信息系统研究[D];重庆大学;2016年

6 余鹏飞;离散作业车间生产调度方法研究及其系统开发[D];合肥工业大学;2017年

7 马帅;双系统优化及约束作业车间调度应用研究[D];大连理工大学;2013年

8 朱珈楠;基于ACA的及时工艺规划与作业车间调度集成建模与优化[D];浙江工业大学;2012年

9 蔡霞;基于进化算法的柔性作业车间调度研究[D];湘潭大学;2013年

10 郑江;基于生物地理学优化算法的柔性作业车间调度研究[D];合肥工业大学;2015年

，

本文编号：2267631