Due date assignment and scheduling with time and positional dependent effects

被引：3

作者：

Zhao, Chuanli ^{[1
]}

Hsu, Chou-Jung ^{[2
]}

Lin, Win-Chin ^{[3
]}

Liu, Shang-Chia ^{[4
]}

Yu, Pay-Wen ^{[5
]}

机构：

[1] Shenyang Normal Univ, Sch Math & Syst Sci, Shenyang 110034, Liaoning, Peoples R China

[2] Nan Kai Univ Technol, Dept Ind Engn & Management, Nantou 54243, Taiwan

[3] Feng Chia Univ, Dept Stat, Taichung 40724, Taiwan

[4] Fu Jen Catholic Univ, Dept Business Adm, New Taipei 24205, Taiwan

[5] Fu Jen Catholic Univ, Fundraising Off, New Taipei 24205, Taiwan

来源：

JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES | 2018年 / 39卷 / 08期

关键词：

Scheduling; Single machine; Time dependent effect; Positional dependent effect; Due date assignment;

D O I：

10.1080/02522667.2017.1367515

中图分类号：

G25 [图书馆学、图书馆事业]; G35 [情报学、情报工作];

学科分类号：

1205 ; 120501 ;

摘要：

This paper studies a due date assignment and single machine scheduling problem. In this model, the actual processing time of a job depended both on its start time and position in a sequence. Each job has to be assigned a due date by which it must be completed. The goal is to determine schedule the jobs and the due dates so as to minimize the the criteria that includes the cost of changing the due dates, the total cost of discarded jobs and the total earliness of the scheduled jobs. For the proposed problems, polynomial-time algorithms are presented separately for the CON and SLK due-date assignment method versions.

引用

页码：1613 / 1626

页数：14

共 22 条

[1] Scheduling with time dependent processing times: Review and extensions [J].

Alidaee, B ;

Womer, NK .

JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (07) :711-720

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

Bachman, A ;

Janiak, A .

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

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

Biskup, Dirk .

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

[4] Scheduling problems with deteriorating jobs and learning effects including proportional setup times [J].

Cheng, T. C. E. ;

Lee, Wen-Chiung ;

Wu, Chin-Chia .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (02) :326-331

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

[6] Single machine scheduling and due date assignment with positionally dependent processing times [J].

Gordon, Valery S. ;

Strusevich, Vitaly A. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) :57-62

[7]

Hardy G.H., 1967, INEQUALITIES, V2nd ed

[8] Two due date assignment problems with position-dependent processing time on a single-machine [J].

Hsu, Chou-Jung ;

Yang, Suh-Jenq ;

Yang, Dar-Li .

COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) :796-800

[9] Single-machine scheduling with deteriorating jobs and aging effects under an optional maintenance activity consideration [J].

Ji, Min ;

Hsu, Chou-Jung ;

Yang, Dar-Li .

JOURNAL OF COMBINATORIAL OPTIMIZATION, 2013, 26 (03) :437-447

[10] Scheduling deteriorating jobs with CON/SLK due date assignment on a single machine [J].

Li, Shisheng ;

Ng, C. T. ;

Yuan, Jinjiang .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 131 (02) :747-751

← 1 2 3 →