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

被引：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 条

[11]

Minimizing total completion time on a single machine with a flexible maintenance activity[J] . Shan-lin Yang,Ying Ma,Dong-ling Xu,Jian-bo Yang. &nbspComputers and Operations Research . 2010 (4)

[12]

Scheduling problems with multiple maintenance activities and non-preemptive jobs on two identical parallel machines[J] . Kaibiao Sun,Hongxing Li. &nbspInternational Journal of Production Economics . 2009 (1)

[13]

A survey of scheduling with deterministic machine availability constraints[J] . Ying Ma,Chengbin Chu,Chunrong Zuo. &nbspComputers & Industrial Engineering . 2009 (2)

[14]

Minimizing number of tardy jobs on a single machine subject to periodic maintenance[J] . Wen-Jinn Chen. &nbspOmega . 2008 (3)

[15]

Scheduling a maintenance activity to minimize total weighted completion-time[J] . Gur Mosheiov,Assaf Sarig. &nbspComputers and Mathematics with Applications . 2008 (4)

← 1 2 →