On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

被引：17

作者：

Ng, CT

Cheng, TCE

Yuan, JJ

Liu, ZH

机构：

[1] Hong Kong Polytech Univ, Dept Management, Kowloon, Hong Kong, Peoples R China

[2] Zhengzhou Univ, Dept Math, Zhengzhou 450052, Peoples R China

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

来源：

OPERATIONS RESEARCH LETTERS | 2003年 / 31卷 / 04期

关键词：

scheduling; precedence constraints; batches;

D O I：

10.1016/S0167-6377(03)00007-5

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the single machine, serial batching, total completion time scheduling problem with precedence constraints, release dates and identical processing times in this paper. The complexity of this problem is reported as, open in the literature. We provide an 0(n(5)) time algorithm to solve this problem. (C) 2003 Elsevier Science B.V. All rights reserved.

引用

页码：323 / 326

页数：4

共 50 条

[1] A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
Yuan, JJ
Yang, AF
Cheng, TCE
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (02) : 525 - 528
[2] A note on the single machine serial batching scheduling problem to minimize maximum lateness with precedence constraints
Ng, CT
Cheng, TCE
Yuan, JJ
OPERATIONS RESEARCH LETTERS, 2002, 30 (01) : 66 - 68
[3] Online scheduling on batching machines to minimise the total weighted completion time of jobs with precedence constraints and identical processing times
Cao, Jianfa
Yuan, Jinjiang
Li, Wenjie
Bu, Hailin
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2011, 42 (01) : 51 - 55
[4] Single machine batch processing problem with release dates to minimize total completion time
Beldar, Pedram
Costa, Antonio
INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (03) : 331 - 348
[5] Scheduling a batch-processing machine subject to precedence constraints, release dates and identical processing times
Cheng, TCE
Yuan, JJ
Yang, AF
COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (04) : 849 - 859
[6] Genetic Local Search Algorithm for minimizing the total completion time in single machine scheduling problem with release dates and precedence constraints
Zaidi, Ichraf
Mrad, Mehdi
Ladhari, Talel
2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
[7] Serial-batching scheduling problem to minimize total weighted completion time
Tian, Le
Zhao, Chuan-Li
Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2007, 29 (11): : 1883 - 1885
[8] Two machine preemptive scheduling problem with release dates, equal processing times and precedence constraints
Lushchakova, IN
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (01) : 107 - 122
[9] Single machine serial-batching scheduling problem with a common batch size to minimize total weighted completion time
Yuan, J. J.
Lin, Y. X.
Cheng, T. C. E.
Ng, C. T.
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2007, 105 (02) : 402 - 406
[10] Single machine scheduling to minimize maximum lateness subject to release dates and precedence constraints
Liu, Zhixin
COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (09) : 1537 - 1543

← 1 2 3 4 5 →