基于成本的车间调度模型及遗传算法求解  

Cost Driven Solutions for Job-shop Scheduling with GA

作　　者：蒋丽雯[1] 吕勇哉[1] 陈玉旺[1] 

机构地区：[1]上海交通大学自动化系,上海200240

出　　处：《控制工程》2007年第B05期70-72,213,共4页Control Engineering of China

摘　　要：制造企业的成本优化,无论在学术界还是工业界,始终是一个热点研究课题。从成本优化思想出发,建立了基于成本的多产品切换作业车间调度问题的经济指标模型,并应用具有新型交叉、变异算子的遗传算法作为求解该调度问题的方法,其目的是使企业的综合生产成本(主要包括多产品切换成本、产品作为在制品的存储成本以及产品拖期惩罚等)最低。仿真实例的运行结果表明了该调度模型和优化算法的有效性,且适用于过程工业及离散工业的生产调度系统,实现生产调度和经济效益的有效集成。The cost optimization is an attractive and critical subject for both academic and industrial societies. A development of cost-driven scheduling solutions with genetic algorithm （GA）is presented. The studies focused on the applications of GA in scheduling systems with multiproducts switching over. The cost model is developed in terms of a combination of multi-dlmensional costs generated from product transitions, inventory and lateness penalty, etc. The algorithm is a simple coding scheme and new crossover and mutation operators. The experimental simulation test shows that the cost-driven scheduling solutions with GA is effectively applied in process industry and discrete manufacturing to promote the integration of business and production.

关 键 词：车间作业调度 遗传算法 优化 成本模型 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]