基于人工蜂群算法的柔性工艺与车间调度集成优化

发布时间：2018-05-07 09:41

  本文选题：柔性工艺规划 + 车间调度　； 参考：《计算机应用》2017年02期

【摘要】：为实现柔性工艺与车间调度集成优化,在考虑工件特征的加工工艺、次序及加工机器的柔性基础上,以最小化最大完工时间为优化目标,提出一种基于交叉变异的人工蜂群算法。该算法针对柔性工艺与车间调度集成问题的离散性特征,对工艺路线进行序列编码,工件调度采用基于工序的编码方式。通过工艺种群与调度种群的交叉变异操作,分别使采蜜蜂及观察蜂进行局部寻优,侦查蜂进行全局寻优,以此提高算法性能。在此基础上用两部分测试实例分别验证了集成研究的必要性及改进算法的有效性。
[Abstract]:In order to realize the integrated optimization of flexible process and job shop scheduling, the optimization goal is to minimize the maximum completion time on the basis of the machining process, order and flexibility of the machining machine considering the characteristics of the workpiece. An artificial bee colony algorithm based on crossover mutation is proposed. According to the discrete characteristic of the integration problem of flexible process and job shop scheduling, the algorithm encodes the process route sequentially, and the workpiece scheduling adopts the coding method based on working procedure. Through the cross-mutation operation of technological population and scheduling population, the local optimization of honeybee collection and observation bee is made, and the global optimization of detecting bee is carried out, so as to improve the performance of the algorithm. On this basis, the necessity of the integration research and the effectiveness of the improved algorithm are verified by two test examples.
【作者单位】： 西安工程大学机电工程学院;
【基金】：陕西省教育厅科研基金资助项目(15JK1311) 西安工程大学博士科研启动基金资助项目(BS1301);西安工程大学研究生创新基金资助项目(CX201628)~~
【分类号】：TP18;TB497

【相似文献】

相关期刊论文 前10条

1 蓝炳伟;;一种车间调度系统算法的设计与实现[J];装备制造技术;2008年08期

2 韦文斌,杨建军,曾波,陈永达;基于多代理的车间调度系统结构和调度流程的研究[J];航空精密制造技术;2001年05期

3 武志军;宁汝新;万春辉;;车间调度中的动态工作日制研究与实现[J];制造业自动化;2006年04期

4 戴涛;;多智能体技术在车间调度中的应用[J];中国水运(理论版);2006年06期

5 何利;刘永贤;谢华龙;刘笑天;;基于粒子群算法的车间调度与优化[J];东北大学学报(自然科学版);2008年04期

6 黄云峰;王时龙;;车间调度研究的五视角方法论与三域结构[J];计算机集成制造系统;2009年01期

7 王雪辉,李世杰,张玉芝;Multi-Agent技术在车间调度中的应用[J];河北工业大学学报;2005年02期

8 黄英杰;姚锡凡;谭伟;余铭奇;;基于遗传算法的多车间计划与调度的研究(英文)[J];科学技术与工程;2010年15期

9 周祖德;刘东;;基于多代理和蜂群算法的车间调度系统研究[J];武汉理工大学学报(信息与管理工程版);2009年01期

10 周晓慧;高鹏程;许华民;;一种基于时间槽描述的印染车间调度研究与实现[J];江南大学学报(自然科学版);2010年04期

相关会议论文 前5条

1 甘屹;杜继涛;;基于并行蚁群优化的车间调度研究[A];全国先进制造技术高层论坛暨第八届制造业自动化与信息化技术研讨会论文集[C];2009年

2 陈可嘉;季平;;一种集成MRP与车间调度的混合整数规划模型[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

3 张秀丽;黄越;刘念;;基于混合优化算法的多目标柔性工作车间调度[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年

4 苏翔;窦培华;;一种基于带熵的遗传算法在车间调度中的应用[A];第十届中国管理科学学术年会论文集[C];2008年

5 朱晓东;;基于TC-TPN的SMT产品制造系统车间调度[A];2008中国电子制造技术论坛论文集[C];2008年

相关重要报纸文章 前2条

1 张敏华;湖北化肥明年将为员工办10件实事[N];中国石化报;2008年

2 通讯员 谢晓刚;信息化让设备质量管理耳聪目明[N];人民铁道;2009年

相关博士学位论文 前5条

1 戴敏;面向节能的工艺规划与车间调度研究[D];南京航空航天大学;2015年

2 焦璇;基于混合量子算法的柔性作业车间调度问题研究[D];大连理工大学;2015年

3 黄云峰;车间调度和谐范式与多智能体系统情智集成的研究[D];重庆大学;2010年

4 曾强;离散制造企业批量生产车间调度智能优化研究[D];重庆大学;2010年

5 鞠全勇;智能制造系统生产计划与车间调度的研究[D];南京航空航天大学;2007年

相关硕士学位论文 前10条

1 周严伟;基于快速非支配排序遗传算法的多目标流水车间调度研究[D];华南理工大学;2015年

2 邵炜世;混合差分—分布估计算法及其在车间调度中的应用研究[D];兰州大学;2015年

3 张龙;汽车线束领域的工艺规划与车间调度集成研究[D];合肥工业大学;2014年

4 董怡;考虑批量的柔性车间调度研究与实现[D];东华大学;2015年

5 冯世扣;基于遗传退火算法的车间调度研究与应用[D];浙江理工大学;2016年

6 杨钦贺;某航空发动机装配车间调度系统研发[D];东南大学;2015年

7 郭超;改进的粒子群优化算法在轮胎硫化车间调度的应用研究[D];青岛科技大学;2016年

8 陈功;基于混合遗传算法的船舶钢材准备车间调度研究[D];江苏大学;2016年

9 苗菁;融合多策略进化算法的静动态混合流水车间调度方法研究[D];华南理工大学;2016年

10 张晶;生产调度问题的BMO混合算法研究[D];北方民族大学;2016年

，

本文编号：1856419