带有交货期时间窗的生产与维护联合调度优化

被引：10

作者：

丁珮雯

蒋祖华

胡家文

韩李杰

机构：

[1] 上海交通大学机械与动力工程学院

来源：

上海交通大学学报 | 2015年 / 04期

关键词：

预防性维护计划; 生产调度; 交货期时间窗; 启发式遗传算法;

D O I：

10.16183/j.cnki.jsjtu.2015.04.019

中图分类号：

F274 [企业供销管理];

学科分类号：

1201 ;

摘要：

为探讨拉式生产环境下设备故障对准时交货的影响,建立了单设备预防性维护和生产调度联合优化模型.提出一种提前/拖期惩罚成本隶属度函数,同时选用简单维修和更换2种不同的维护方式,以具有交货期时间窗的提前/拖期惩罚成本与维护成本之和为优化目标,决策工件加工顺序和维护周期.提出一种新的算法LSA(Longest&Shortest Processing Time Based Algorithm),与遗传算法(GA)结合,采用GA-LSA对模型优化求解,与枚举算法和改进GA比较,证明其有效性.通过不同问题规模下联合优化分别与独立优化和单一维护方式联合优化方法进行对比,结果表明,相对其他2种方法,所提出的方法更加有效.

引用

页码：524 / 530

页数：7

共 15 条

[1] Scheduling jobs and maintenances in flexible job shop with a hybrid genetic algorithm [J].

Gao, Jie ;

Gen, Mitsuo ;

Sun, Linyan .

JOURNAL OF INTELLIGENT MANUFACTURING, 2006, 17 (04) :493-507

[2]

Planning machine maintenance in two-machine shop scheduling. Kubzin, M.A,Strusevich, V.A. Operations Research . 2006

[3]

Integrating preventive maintenance planning and production scheduling for a single machine. Cassady, C. Richard,Kutanoglu, Erhan. IEEE Transactions on Reliability . 2005

[4]

Machine scheduling with an availability constraint[J] . Chung-Yee Lee. &nbspJournal of Global Optimization . 1996 (3)

[5] 单机系统的生产调度与预防性维护的集成优化 [J].