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 条

[1]

[Anonymous], 2003, COMBINATORIAL OPTIMI

[2]

[Anonymous], STUDIES DISCRETE OPT

[3] Scheduling jobs with position-dependent processing times [J].

Bachman, A ;

Janiak, A .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) :257-264

[4] Single-machine scheduling with learning considerations [J].

Biskup, D .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 115 (01) :173-178

[5] A state-of-the-art review on scheduling with learning effects [J].

Biskup, Dirk .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329

[6]

Burkard R., 2009, ASSIGNMENT PROBLEMS

[7] A concise survey of scheduling with time-dependent processing times [J].

Cheng, TCE ;

Ding, Q ;

Lin, BMT .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) :1-13

[8]

Dinic E.A., 1969, Sov. Math. Dokl., P1324

[9] Parallel-machine scheduling with maintenance: Praising the assignment problem [J].

Gara-Ali, Ahmed ;

Finke, Gerd ;

Espinouse, Marie-Laure .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 252 (01) :90-97

[10] Single machine scheduling models with deterioration and learning: handling precedence constraints via priority generation [J].

Gordon, V. S. ;

Potts, C. N. ;

Strusevich, V. A. ;

Whitehead, J. D. .

JOURNAL OF SCHEDULING, 2008, 11 (05) :357-370

← 1 2 3 4 5 →