A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem

被引：5

作者：

Nagano, Marcelo Seido ^{[1
]}

Miyata, Hugo Hissashi ^{[1
]}

机构：

[1] Univ Sao Paulo, Sch Engn Sao Carlos, Sao Carlos, SP, Brazil

来源：

INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS | 2016年 / 15卷 / 03期

关键词：

Production Scheduling; No-Wait Flow Shop; Heuristics; Makespan;

D O I：

10.7232/iems.2016.15.3.206

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper deals with the no-wait flow shop scheduling problem in order to minimize the total time to complete the schedule or makespan. It is introduced a constructive heuristic which builds the production schedule from job partial sequences by using an appropriate mechanism of insertion. An extensive computational experiment has been performed to evaluate the performance of proposed heuristic. Experimental results have clearly shown that the presented heuristic provides better solutions than those from the best heuristics existing.

引用

页码：206 / 214

页数：9

共 50 条

[41] No-wait flow shop scheduling with large lot sizes
Agnetis, A
[J]. ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 415 - 438
[42] Variable neighborhood search for no-wait flow shop scheduling
Liaocheng University, Liaocheng 252059, China
不详
[J]. Zhongguo Jixie Gongcheng, 2006, 16 (1741-1743):
[43] NEW RESULTS ON NO-WAIT FLOW-SHOP SCHEDULING
AGNETIS, A
[J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1990, 143 : 436 - 445
[44] Ant-colony heuristic algorithm for no-wait flow shop problem with makespan criterion
School of Information Science and Technology, University of Science and Technology of China, Hefei 230026, China
不详
不详
[J]. Jisuanji Jicheng Zhizao Xitong, 2007, 9 (1801-1804+1815):
[45] No-Wait Flexible Flow Shop Scheduling with Due Windows
Huang, Rong-Hwa
Yang, Chang-Lin
Liu, Shang-Chia
[J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
[46] An improved heuristic to minimize total flow time for scheduling in the m-machine no-wait flow shop
Laha, Dipak
Sapkal, Sagar U.
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 67 : 36 - 43
[47] An effective heuristic for no-wait flow shop production to minimize makespan
Ye, Honghan
Li, Wei
Miao, Enming
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2016, 40 : 2 - 7
[48] 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
[49] Batch Energy Scheduling Problem with no-wait/blocking Constraints for the general Flow-shop Problem
Ferretti, I.
Zavanella, L. E.
[J]. INTERNATIONAL CONFERENCE ON INDUSTRY 4.0 AND SMART MANUFACTURING (ISM 2019), 2020, 42 : 273 - 280
[50] Solving a multi-objective no-wait flow shop scheduling problem with an immune algorithm
R. Tavakkoli-Moghaddam
A. R. Rahimi-Vahed
A. H. Mirzaei
[J]. The International Journal of Advanced Manufacturing Technology, 2008, 36 : 969 - 981

← 1 2 3 4 5 →