集成生产与预防性维护的流水线车间调度算法  

Integrated production and preventive maintenance scheduling algorithm for flow shops

作　　者：周炳海[1] 蒋舒宇[1] 王世进[1] 吴斌[1] 奚立峰[1] 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240

出　　处：《大连海事大学学报》2007年第3期32-35,共4页Journal of Dalian Maritime University

基　　金：国家自然科学基金资助项目(60574054);新世纪优秀人才支持计划资助项目(2006);上海市科委登山行动计划资助项目(06DZ11202)

摘　　要：为使机器的可利用率最大化,建立了机器预防性维护的优化周期模型.为同时考虑生产调度与预防性维护调度,以最小Makespan为调度优化目标,提出了一种结合优化预防性维护周期模型的集成启发式调度算法.仿真结果表明,集成启发式算法对流水型车间进行生产与预防性维护调度是有效的和实用的.An optimum period model of preventive maintenances was built to maximize the machines＇ availability on production horizon. To consider production and preventive maintenance scheduling problems simultaneously, a heuristic algorithm was developed combining with the period model of preventive maintenances. An optimization objective is to find a schedule that minimizes the makespan. Simulation results show that the heuristic algorithm is feasible and valid in resolving the flow shop scheduling problem of integrated productions and preventive maintenances.

关 键 词：流水线车间 调度 集成生产 预防性维护 启发式算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]