Abstract

http://ssrn.com/abstract=2043008
 
 

References (23)



 
 

Footnotes (6)



 


 



Job Scheduling in Virtual Manufacturing Cells with Lot-Streaming Strategy: A New Mathematical Model Formulation and a Genetic Algorithm Approach


S. E. Kesen


affiliation not provided to SSRN

Z. Güngör


affiliation not provided to SSRN

May 2012

Journal of the Operational Research Society, Vol. 63, Issue 5, pp. 683-695, 2012

Abstract:     
This paper discusses the job scheduling problem in virtual manufacturing cells (VMCs) with the objective of makespan minimization. In the VMC scheduling problem, each job undergoes different processing routes and there is a set of machines to process any operation. Jobs are produced in lot and lot-streaming is permitted. In addition, machines are distributed through the facility, which raises the travelling time issue. For this reason, the decisions are machine assignments, starting times and sub-lot sizes of the operations. We develop a new Mixed Integer Linear Programming (MILP) formulation that considers all aspects of the problem. Owing to the intractability matter, it is unlikely that the MILP could provide solutions for big-sized instances within a reasonable amount of time. We therefore present a Genetic Algorithm (GA) with a new chromosome structure for the VMC environment. Based on a wide range of examinations, comparative results show that GA is quite favourable and that it obtains the optimum solution for any of the instances in the case where sub-lot number equals 1.

Number of Pages in PDF File: 13

Accepted Paper Series


Date posted: April 21, 2012  

Suggested Citation

Kesen, S. E. and Güngör, Z., Job Scheduling in Virtual Manufacturing Cells with Lot-Streaming Strategy: A New Mathematical Model Formulation and a Genetic Algorithm Approach (May 2012). Journal of the Operational Research Society, Vol. 63, Issue 5, pp. 683-695, 2012. Available at SSRN: http://ssrn.com/abstract=2043008 or http://dx.doi.org/10.1057/jors.2011.86

Contact Information

S. E. Kesen (Contact Author)
affiliation not provided to SSRN ( email )
No Address Available
Z. Güngör
affiliation not provided to SSRN
No Address Available
Feedback to SSRN


Paper statistics
Abstract Views: 117
Downloads: 1
References:  23
Footnotes:  6

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo8 in 0.219 seconds