Note: Bicriteria scheduling for minimizing flow time and maximum tardiness

被引：0

作者：

Kondakci, SK

Azizoglu, M

Koksalan, M

机构：

来源：

NAVAL RESEARCH LOGISTICS | 1996年 / 43卷 / 06期

关键词：

D O I：

10.1002/(SICI)1520-6750(199609)43:6<929::AID-NAV9>3.3.CO;2-E

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider the bicriteria problem of minimizing total flow time and maximum tardiness penalties for a given set of jobs on a single machine. We develop an algorithm that finds the optimal schedule for any given monotonic function of the two criteria by generating only a small subset of the efficient schedules. (C) 1996 John Wiley & Sons, Inc.

引用

页码：929 / 936

页数：8

共 50 条

[1] Minimizing the bicriteria of makespan and maximum tardiness with an upper bound on maximum tardiness
Ruiz, Ruben
Allahverdi, Ali
[J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (04) : 1268 - 1283
[2] A heuristic for scheduling in a flowshop with the bicriteria of makespan and maximum tardiness minimization
Chakravarthy, K
Rajendran, C
[J]. PRODUCTION PLANNING & CONTROL, 1999, 10 (07) : 707 - 714
[3] Minimizing total flow time and maximum tardiness with periodic maintenance
Chen, Wen-Jinn
[J]. JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2007, 13 (03) : 293 - +
[4] Minimizing the maximum flow time in batch scheduling
Im, Sungjin
Oh, Hoon
Shadloo, Maryam
[J]. OPERATIONS RESEARCH LETTERS, 2016, 44 (06) : 784 - 789
[5] Bicriteria scheduling to minimize total late work and maximum tardiness with preemption
Chen, Rubing
Yuan, Jinjiang
Ng, C. T.
Cheng, T. C. E.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
[6] New Solution Methods for Single Machine Bicriteria Scheduling Problems: Minimizing the Total Flowtime and Maximum Tardiness with Zero Release Dates
Akande, Saheed
[J]. INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2018, 38 : 144 - 153
[7] Minimizing Tardiness Penalty Costs in Job Shop Scheduling under Maximum Allowable Tardiness
Kim, Jae-Gon
Jun, Hong-Bae
Bang, June-Young
Shin, Jong-Ho
Choi, Seong-Hoon
[J]. PROCESSES, 2020, 8 (11) : 1 - 15
[8] Minimizing maximum tardiness in single FMS machine scheduling with tool changes
Lin, Kai-Yung
Chung, Yu-Ko
[J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2009, 30 (06): : 1177 - 1196
[9] Hybrid meta-heuristic solving no-wait flow shop scheduling minimizing maximum tardiness
Nejjarou, Omar
Aqil, Said
Lahby, Mohamed
[J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (5-6) : 3935 - 3959
[10] A new heuristic for m-machine flowshop scheduling problem with bicriteria of makespan and maximum tardiness
Allahverdi, A
[J]. COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (02) : 157 - 180

← 1 2 3 4 5 →