Back to Search Start Over

Jobshop lot streaming with routing flexibility, sequence-dependent setups, machine release dates and lag time.

Authors :
Defersha, FantahunM.
Chen, Mingyuan
Source :
International Journal of Production Research; Apr2012, Vol. 50 Issue 8, p2331-2352, 22p, 8 Diagrams, 7 Charts, 7 Graphs
Publication Year :
2012

Abstract

Lot streaming is a technique of splitting production lots into smaller sublots in a multi-stage manufacturing system so that operations of a given lot can overlap. This technique can reduce the manufacturing makespan and is an effective tool in time-based manufacturing. Research on lot streaming models and solution procedures for flexible jobshops has been limited. The flexible jobshop scheduling problem is an extension of the classical jobshop scheduling problem by allowing an operation to be assigned to one of a set of eligible machines during scheduling. In this paper we develop a lot streaming model for a flexible jobshop environment. The model considers several pragmatic issues such as sequence-dependent setup times, the attached or detached nature of the setups, the machine release date and the lag time. In order to solve the developed model efficiently, an island-model parallel genetic algorithm is proposed. Numerical examples are presented to demonstrate the features of the proposed model and compare the computational performance of the parallel genetic algorithm with the sequential algorithm. The results are very encouraging. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00207543
Volume :
50
Issue :
8
Database :
Complementary Index
Journal :
International Journal of Production Research
Publication Type :
Academic Journal
Accession number :
75346145
Full Text :
https://doi.org/10.1080/00207543.2011.574952