Volume 24, Number 1 (IJIEPM 2013)                   IJIEPM 2013, 24(1): 43-54 | Back to browse issues page


XML Persian Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

J. Afshari A, Amin-Naseri M R. A Genetic Local Search Algorithm for Generalized Job Shop Scheduling Problem with Controllable Processing Times. IJIEPM. 2013; 24 (1) :43-54
URL: http://ijiepm.iust.ac.ir/article-1-480-en.html

Associate Professor Tarbiar Modares University , amin_nas@modares.ac.ir
Abstract:   (4195 Views)
Although incorporating complexities and flexibilities of real world manufacturing systems into classic scheduling problems results in problems with greater complexity, it has immense theoretical and practical importance due to its impressive effect on system performance. In this research, three basic assumptions of a job shop scheduling problem have been revised to develop a model with three types of flexibility which fits into many cases of real manufacturing environments sequencing flexibility, machine flexibility, and processing time flexibility. In this paper, after describing the problem and formulating it as a mathematical program, we have proposed an efficient genetic local search algorithm to solve the problem. In the proposed algorithm first, problem-specific elements including population initialization, crossover, and mutation are designed for genetic algorithm. Then, a novel local search procedure has been developed and incorporated into genetic algorithm to enhance its search ability. In experimental study, the performance of the proposed algorithm to find optimal and near-optimal solutions has been demonstrated based on some test problems which are built by incorporating processing time flexibility into a number of problems adopted from the literature.
Full-Text [PDF 698 kb]   (1573 Downloads)    
Type of Study: Research | Subject: Operations Research
Received: 2011/02/5 | Accepted: 2013/06/17 | Published: 2013/06/17

Add your comments about this article : Your username or email:
Write the security code in the box

Send email to the article author


© 2015 All Rights Reserved | International Journal of Industrial Engineering & Production Management

Designed & Developed by : Yektaweb