Unified matrix approach to solve production-maintenance problems on a single machine

被引:6
作者
Finke, Gerd [1 ,2 ]
Gara-Ali, Ahmed [1 ,2 ]
Espinouse, Marie-Laure [1 ,2 ]
Jost, Vincent [1 ,2 ]
Moncel, Julien [3 ,4 ,5 ]
机构
[1] Univ Grenoble Alpes, G SCOP, F-38000 Grenoble, France
[2] CNRS, G SCOP, F-38000 Grenoble, France
[3] CNRS, LAAS, 7 Ave Colonel Roche, F-31400 Toulouse, France
[4] Univ Toulouse, UT1, IUT Rodez, LAAS, F-31000 Toulouse, France
[5] Federat Rech Maths Modeler, Grenoble, France
来源
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE | 2017年 / 66卷
关键词
Scheduling; Single machine; Maintenance; Assignment and rectangular assignment problems; SCHEDULING PROBLEMS; DETERIORATING JOBS; TIME; MINIMIZE; ASSIGNMENT;
D O I
10.1016/j.omega.2016.02.005
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We are presenting a general unified matrix framework for production-maintenance systems on a single machine. We have positional processing times and we propose a very general time dependent weighted maintenance system that includes most of the models from the literature. Several performance criteria are included and we show that a broad class of these problems can be modeled as assignment and rectangular assignment problems so that standard software can be utilized to determine their optimal solutions. (C) 2016 Elsevier Ltd. All rights reserved.
引用
收藏
页码:140 / 146
页数:7
相关论文
共 44 条
[21]  
Moncel J, 2012, P 13 INT C PROJ MAN, P231
[22]   Scheduling with general job-dependent learning curves [J].
Mosheiov, G ;
Sidney, JB .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (03) :665-670
[23]   Minimizing total absolute deviation of job completion times: extensions to position-dependent processing times and parallel identical machines [J].
Mosheiov, G. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (10) :1422-1424
[24]   A note on scheduling deteriorating jobs [J].
Mosheiov, G .
MATHEMATICAL AND COMPUTER MODELLING, 2005, 41 (8-9) :883-886
[25]   Scheduling problems with a learning effect [J].
Mosheiov, G .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 132 (03) :687-693
[26]   A note: Multi-machine scheduling with general position-based deterioration to minimize total load [J].
Mosheiov, Gur .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 135 (01) :523-525
[27]   Three scheduling problems with deteriorating jobs to minimize the total completion time [J].
Ng, CT ;
Cheng, TCE ;
Bachman, A ;
Janiak, A .
INFORMATION PROCESSING LETTERS, 2002, 81 (06) :327-333
[28]  
Pinedo M., 2002, SCHEDULING THEORY AL
[29]  
Rustogi K, 2014, EUR J OPER RES, V222, P393
[30]   Single machine scheduling with time-dependent linear deterioration and rate-modifying maintenance [J].
Rustogi, Kabir ;
Strusevich, Vitaly A. .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2015, 66 (03) :500-515