J4 ›› 2009, Vol. 20 ›› Issue (19): 0-2392.
• 制造系统 •
刘林;刘心报;杨善林
Liu Lin;Liu Xinbao;Yang Shanlin
摘要:
提出了一种类似于flow-shop但又区别于flow-shop的semi-flow-shop生产调度问题,即根据各自的工艺要求,在同一生产线上以批为单位加工的工件可以跳过生产线上的一些工序,直接进入下道工序。根据实际需求,其调度目标不仅要考虑产品的提前/拖期,而且还要考虑设备的空闲。针对该问题,设计了一种改进的遗传算法,基因信息熵的概念被用于共享函数、自适应交叉概率和变异概率的计算,遗传算法的性能得以进一步改善。
中图分类号: