Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity

被引：94

作者：

Cheng, T. C. E. ^{[2
]}

Yang, Suh-Jenq ^{[1
]}

Yang, Dar-Li ^{[3
]}

机构：

[1] Nan Kai Univ Technol, Dept Ind Engn & Management, Nan Tou 54210, Taiwan

[2] Hong Kong Polytech Univ, Dept Logist & Maritime Studies, Kowloon, Hong Kong, Peoples R China

[3] Natl Formosa Univ, Dept Informat Management, Yunlin 63201, Taiwan

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2012年 / 135卷 / 01期

关键词：

Scheduling; Due-window assignment; Deteriorating jobs; Deteriorating maintenance activity; SINGLE-MACHINE; AVAILABILITY CONSTRAINT; PROCESSING TIMES; WEIGHTED NUMBER; COMPLETION-TIME; TARDY JOBS; MAKESPAN; DATE;

D O I：

10.1016/j.ijpe.2010.10.005

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Due-window assignment and production scheduling are important issues in operations management. In this study we investigate the problem of common due-window assignment and scheduling of deteriorating jobs and a maintenance activity simultaneously on a single-machine. We assume that the maintenance duration depends on its starting time. We provide polynomial time solutions for the problem and some of its special cases, where the objective is to simultaneously minimize the earliness, tardiness, due-window starting time, and due-window size costs. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：154 / 161

页数：8

共 31 条

[1]

Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325

[2] Parallel machine scheduling with a common due window [J].

Chen, ZL ;

Lee, CY .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 136 (03) :512-527

[3] OPTIMAL COMMON DUE-DATE WITH LIMITED COMPLETION-TIME DEVIATION [J].

CHENG, TCE .

COMPUTERS & OPERATIONS RESEARCH, 1988, 15 (02) :91-96

[4] 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

[5]

Gawiejnowicz S, 2008, MONOGR THEOR COMPUT, P3

[6]

Graham R. L., 1979, Discrete Optimisation, P287

[7]

Hardy G.H., 1967, INEQUALITIES, P261

[8]

Janiak A, 2006, SCHEDULING COMPUTER, P12

[9] Scheduling linear deteriorating jobs with an availability constraint on a single machine [J].

Ji, Min ;

He, Yong ;

Cheng, T. C. E. .

THEORETICAL COMPUTER SCIENCE, 2006, 362 (1-3) :115-126

[10] Scheduling with job-dependent learning effects and multiple rate-modifying activities [J].

Ji, Min ;

Cheng, T. C. E. .

INFORMATION PROCESSING LETTERS, 2010, 110 (11) :460-463

← 1 2 3 4 →