Integrated production scheduling and maintenance policy for robustness in a single machine

被引:49
作者
Cui, Wei-Wei [1 ]
Lu, Zhiqiang [2 ]
Pan, Ershun [1 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200240, Peoples R China
[2] Tongji Univ, Sch Mech Engn, Shanghai 201804, Peoples R China
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
Scheduling; Maintenance policy; Robustness; BI-OBJECTIVE OPTIMIZATION; MINIMIZING JOB TARDINESS; AVAILABILITY CONSTRAINTS; PERIODIC MAINTENANCE; UNCERTAINTY; BREAKDOWNS; ALGORITHMS;
D O I
10.1016/j.cor.2014.02.006
中图分类号
TP39 [计算机的应用];
学科分类号
080201 [机械制造及其自动化];
摘要
This paper addresses the problem of finding robust production and maintenance schedules for a single machine with failure uncertainty. Both production and maintenance activities occupy the machine's capacity, while production depletes the machine's reliability and maintenance restores its reliability. Thus, we propose a proactive joint model which simultaneously determines the production scheduling and maintenance policy to optimize the robustness of schedules. Then, a three-Phase heuristic algorithm is devised to solve the mathematic model. Computational results indicate that the performance of solution can be significantly improved using our algorithm compared with the solutions by the traditional way. Furthermore, the balance of quality robustness and solution robustness and the impact of jobs' due dates are explored in detail. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:81 / 91
页数:11
相关论文
共 33 条
[1]
On a stochastic sequencing and scheduling problem [J].
Alonso-Ayuso, A. ;
Escudero, L. F. ;
Ortuno, M. T. ;
Pizarro, C. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (09) :2604-2624
[2]
Executing production schedules in the face of uncertainties: A review and some future directions [J].
Aytug, H ;
Lawley, MA ;
McKay, K ;
Mohan, S ;
Uzsoy, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) :86-110
[3]
Bi-objective optimization algorithms for joint production and maintenance scheduling: application to the parallel machine problem [J].
Berrichi, A. ;
Amodeo, L. ;
Yalaoui, F. ;
Chatelet, E. ;
Mezghiche, M. .
JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (04) :389-400
[4]
Proactive approach to address the uncertainty in short-term scheduling [J].
Bonfill, A. ;
Espuna, A. ;
Puigjaner, L. .
COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (08) :1689-1706
[5]
Minimizing job tardiness using integrated preventive maintenance planning and production scheduling [J].
Cassady, CR ;
Kutanoglu, E .
IIE TRANSACTIONS, 2003, 35 (06) :503-513
[6]
Single-machine scheduling with flexible and periodic maintenance [J].
Chen, J. S. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2006, 57 (06) :703-710
[7]
Scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan [J].
Chen, Jen-Shiang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 190 (01) :90-102
[8]
Optimization models for the machine scheduling problem with a single flexible maintenance activity [J].
Chen, JS .
ENGINEERING OPTIMIZATION, 2006, 38 (01) :53-71
[9]
Ebeling C.E., 2009, An Introduction to Reliability and Maintainability Engineering, V2nd
[10]
Graves GH, 1999, NAV RES LOG, V46, P845, DOI 10.1002/(SICI)1520-6750(199910)46:7<845::AID-NAV6>3.0.CO