International Journal of Industrial Engineering & Production Management
Iran University of Science and Technology
Sun, Dec 1, 2024
[Archive]
Volume 20, Issue 2 (IJIEPM 2009)
2009, 20(2): 11-21 |
Back to browse issues page
Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Zegordi S H, BeheshtiNia M, Jafari Hajagha N. Minimizing Makespan in Job Shop Scheduling Problem with Parallel Machines. Journal title 2009; 20 (2) :11-21
URL: http://ijiepm.iust.ac.ir/article-1-254-en.html
URL: http://ijiepm.iust.ac.ir/article-1-254-en.html
, zegordi@modares.ac.ir .
Abstract: (11219 Views)
In this paper the problem of job shop scheduling with parallel machines in each stages is discussed. The objective is to minimize the maximum completion time (makespan). This problem is a combination of two classic problems of job shop and parallel machines which in this case parallel machines has been used as kind of flexibility in the job shop problem. The review of literature has shown that this problem has not been discussed yet. After presenting the mathematical mode, heuristic algorithms are used for solving this NP-hard problem. Regarding this, five algorithms are presented and a lower bound is developed. Finally all these algorithms have been analyzed. According to results the proposed algorithm of H2 works better than the others when there are few jobs. As the number of jobs increases H1 is more efficient than H2 asymptotically. Also the efficiency of H3 algorithm is the worst among the rest.
Type of Study: Research |
Received: 2010/06/29 | Published: 2009/08/15
Received: 2010/06/29 | Published: 2009/08/15
Send email to the article author
| Rights and permissions | |
 | This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. |
