基于生产费用的柔性作业车间调度优化

来源期刊：东北大学学报(自然科学版)2008年第4期

论文作者：刘晓霞 谢里阳 陶泽 郝长中

文章页码：561 - 564

关键词：双资源;柔性作业车间调度;生产费用;混合遗传算法;

摘    要：考虑在制品库存费用、机床工时费、直接工人的工资费用、工件的提前和拖期完工造成的损失费用,提出了一种双资源柔性作业车间调度的生产费用计算方法.将模拟退火算法嵌入遗传算法中,设计了一种新的混合遗传算法.该算法首先利用遗传算法快速搜索一组较好的解,然后利用模拟退火算法进行群体寻优.采用基于工序的编码和一种新的解码方法,并运用多种交叉方法使得算法能够在解空间中尽可能地搜索最优解.为了避免最优解在进化过程中损失,采用择优操作将每代中的最优解保留下来,并不断更新.仿真结果表明:该方法是可行的,并具有一定的优越性.