THE COORDINATION OF SINGLE-MACHINE SCHEDULING WITH AVAILABILITY CONSTRAINTS AND DELIVERY

被引：1

作者：

Li, Ganggang ^{[1
]}

Lu, Xiwen ^{[1
]}

Liu, Peihai ^{[1
]}

机构：

[1] E China Univ Sci & Technol, Dept Math, Sch Sci, Shanghai 200237, Peoples R China

来源：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2016年 / 12卷 / 02期

关键词：

Scheduling; availability constraint; delivery; algorithm;

D O I：

10.3934/jimo.2016.12.757

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Single-machine scheduling problems with production and delivery are studied in this paper. There is only one delivery vehicle with capacity z. Jobs are not allowed to resume. The P -> D system and D -> P system are considered, respectively. For the machine with an availability constraint, we present two 4/3-approximation algorithms and show that the bounds are tight. For the machine with periodic availability constraints, we provide two polynomial time approximation algorithms which are the best possible.

引用

页码：757 / 770

页数：14

共 14 条

[1] Machine scheduling with job delivery coordination [J].

Chang, YC ;

Lee, CY .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) :470-487

[2] Supply chain scheduling: Batching and delivery [J].

Hall, NG ;

Potts, CN .

OPERATIONS RESEARCH, 2003, 51 (04) :566-584

[3] Single-machine scheduling with periodic maintenance to minimize makespan [J].

Ji, Min ;

He, Yong ;

Cheng, T. C. E. .

COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (06) :1764-1770

[4] Machine scheduling with an availability constraint [J].

Lee, CY .

JOURNAL OF GLOBAL OPTIMIZATION, 1996, 9 (3-4) :395-416

[5] Current trends in deterministic scheduling [J].

Lee, CY ;

Lei, L ;

Pinedo, M .

ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) :1-41

[6]

Lee CY, 2001, J SCHED, V4, P3, DOI 10.1002/1099-1425(200101/02)4:1<3::AID-JOS57>3.0.CO

[7]

2-D

[8] Machine scheduling with pickup and delivery [J].

Li, CL ;

Ou, JW .

NAVAL RESEARCH LOGISTICS, 2005, 52 (07) :617-630

[9] Machine scheduling with deliveries to multiple customer locations [J].

Li, CL ;

Vairaktarakis, G ;

Lee, CY .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 164 (01) :39-51

[10] Scheduling with limited machine availability [J].

Schmidt, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 121 (01) :1-15

← 1 2 →