Volume 21, Number 3 (IJIEPM (New Issue) 2010)                   IJIEPM 2010, 21(3): 1-12 | Back to browse issues page


XML Persian Abstract Print


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

Nahavandi N, Abbasian M. Solving Multi-Objective Flexible Dynamic Job-Shop Scheduling Problem with Improved Genetic Algorithm. IJIEPM. 2010; 21 (3) :1-12
URL: http://ijiepm.iust.ac.ir/article-1-375-en.html

, N_nahavandi@modares.ac.ir
Abstract:   (10859 Views)
In this paper, Multi-Objective Flexible Job-Shop scheduling with Parallel Machines in Dynamic manufacturing environment (MO-FDJSPM) is investigated. Moreover considering dynamical job-shop environment (jobs arrived in non-zero time), It contains two kinds of flexibility which is effective for improving operational manufacturing systems. The non-flexibility leads to scheduling program which have problems like useless loading machines, bottleneck machines, decreasing desirability sources and a poor function in just in time delivery.  Regarding to the flexibility in manufacturing systems, a job could be processed not only in several stations (operational flexibility) but also on several parallel machines in each station (flexibility of parallel machines) which both of them are considered in this paper. In the recent researches about FJSPM and FDJSPM, the single objective models were assessed. Whereas in competitive conditions, decision-makers encountered with simultaneous multi-objective problems that a number of them could be completely conflict with each other. In this research, the objectives are makespan, mean flow time and mean tardiness. These objectives are adaptable to the concept of just-in-time and supply chain management. Since the problem is NP-hard, an improved Genetic Algorithm is proposed. Proposed GA compare with Genetic Programming (GP) and GA, the result demonstrate inherence proposed GA. The control parameters in proposed GA are dynamic and changed through the algorithm that leads to reducing the probability of early convergence and local optimum. The mean results for three flexibility levels show that there is 4.9%, 5.33% & 4.6% improvement in proposed GA compared with previous results.
Full-Text [PDF 609 kb]   (2896 Downloads)    
Type of Study: Research |
Received: 2010/10/5

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