A heuristic based on NEH for the flow shop scheduling problem
碩士 === 國立成功大學 === 工業與資訊管理學系碩博士班 === 100 === This study considers a permutation flow shop scheduling problem and explores the total completion time of this problem. Because it is NP-complete problem, the optimal solution can be obtained in a short period of time only in the case of small number of...
Main Authors: | Yu-TingHung, 洪于婷 |
---|---|
Other Authors: | Shiow-Yun Chang |
Format: | Others |
Language: | zh-TW |
Published: |
2012
|
Online Access: | http://ndltd.ncl.edu.tw/handle/13118609999037337807 |
Similar Items
-
An improved NEH heuristic to minimize makespan for flow shop scheduling problems
by: Sharma, Meenakshi, et al.
Published: (2021-01-01) -
FLOW SHOP SCHEDULING BASED ON PALMER-NEH, GUPTA-NEH AND DANNENBRING-NEH ALGORITHMS TO MINIMIZE THE ENERGY COST
by: Masrikhan Masrikhan, et al.
Published: (2021-01-01) -
Two NEH Heuristic Improvements for Flowshop Scheduling Problem with Makespan Criterion
by: Christophe Sauvey, et al.
Published: (2020-04-01) -
Revisiting the NEH algorithm- the power of job insertion technique for optimizing the makespan in permutation flow shop scheduling
by: A. Baskar
Published: (2016-04-01) -
Heuristics for no-wait flow shop scheduling problem
by: Kewal Krishan Nailwal, et al.
Published: (2016-09-01)