Volume 22, Issue 4 (IJIEPM 2012)                   2012, 22(4): 331-340 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Memetic Algorithm for Flexible Job Shop Scheduling with Preemption. Journal title 2012; 22 (4) :331-340
URL: http://ijiepm.iust.ac.ir/article-1-804-en.html
Memetic Algorithm for Flexible Job Shop Scheduling with Preemption
Abstract:   (25578 Views)
Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the machines. However, it is quite difficult to achieve an optimal solution to this problem in medium and large size problems with traditional optimization approaches. In this paper a memetic algorithm (MA) or flexible job shop scheduling with overlapping in operation is proposed that solves the FJSP to minimize makespan time and obtain the optimum solution for small problem and best solution for medium and large scale problems. In this paper we also used preemption to improve the results of memetic algorithm and reduce the makespan.
Keywords: Memetic algorithm, Flexible job shop scheduling, Overlapping, Preemption
Full-Text [PDF 2679 kb]   (6005 Downloads)    
Type of Study: Research | Subject: Other related Industrial and production reserach subjects in which has direct relation to the state-of-the art of the IE
Received: 2012/03/14 | Published: 2012/02/15
Add your comments about this article : Your username or Email:
CAPTCHA
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.