Bicriteria scheduling problem for unrelated parallel machines with release dates

被引：8

作者：

Lin, Yang-Kuei ^{[1
]}

Lin, Hao-Chen ^{[1
]}

机构：

[1] Feng Chia Univ, Dept Ind Engn & Syst Management, Taichung 40724, Taiwan

来源：

COMPUTERS & OPERATIONS RESEARCH | 2015年 / 64卷

关键词：

Scheduling; Bicriteria; Unrelated parallel machines; Release dates; Tabu search algorithm; POPULATION GENETIC ALGORITHM; MINIMIZING MAKESPAN SUBJECT; TOTAL FLOW-TIME; SETUP TIMES; OPTIMIZATION; MINIMIZATION; FORMULATION; JOBS;

D O I：

10.1016/j.cor.2015.04.025

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This research proposes a heuristic and a tabu search algorithm (TSA) to find non-dominated solutions to bicriteria unrelated parallel machine scheduling problems with release dates. The two objective functions considered in this problem are to minimize both makespan and total weighted tardiness. The computational results show that the proposed heuristic is computationally efficient and provides solutions of reasonable quality. The proposed TSA outperforms other algorithms in terms of the number of non-dominated solutions and the quality of its solutions. (C) 2015 Elsevier Ltd. All rights reserved.

引用

页码：28 / 39

页数：12

共 50 条

[1] Bicriteria scheduling problem for unrelated parallel machines
Suresh, V
Chaudhuri, D
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1996, 30 (01) : 77 - 82
[2] Approximation algorithms for scheduling unrelated parallel machines with release dates
Avdeenko, T. V.
Mesentsev, Y. A.
Estraykh, I. V.
[J]. INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGIES IN BUSINESS AND INDUSTRY 2016, 2017, 803
[3] Efficient Approaches to Scheduling for Unrelated Parallel Machines with Release Dates
Avdeenko, Tatiana V.
Mesentsev, Yury A.
[J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1743 - 1748
[4] BICRITERIA PARALLEL MACHINES SCHEDULING PROBLEM WITH FUZZY DUE DATES BASED ON NPGA
Yuan, Xie
Ou, Linlin
[J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 597 - +
[5] Bicriteria supply chain scheduling on unrelated-parallel machines
Mehravaran, Yasaman
Logendran, Rasaratnam
[J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2011, 28 (02) : 91 - 101
[6] Solving a bicriteria scheduling problem on unrelated parallel machines occurring in the glass bottle industry
T'kindt, V
Billaut, JC
Proust, C
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 135 (01) : 42 - 49
[7] Scheduling jobs with release dates and tails on two unrelated parallel machines to minimize the makespan
Lancia, G
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 277 - 288
[8] Dispatching rules for unrelated parallel machine scheduling with release dates
Lin Yang-Kuei
Lin Chi-Wei
[J]. The International Journal of Advanced Manufacturing Technology, 2013, 67 : 269 - 279
[9] Dispatching rules for unrelated parallel machine scheduling with release dates
Lin Yang-Kuei
Lin Chi-Wei
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 67 (1-4): : 269 - 279
[10] Dispatching rules for unrelated parallel machine scheduling with release dates
[J]. Chi-Wei, L. (cwlin@fcu.edu.tw), 1600, Springer London (67): : 1 - 4

← 1 2 3 4 5 →