Scheduling Methods for Hybrid Flow Shops with Setup Times (original) (raw)

2010, Future Manufacturing Systems

The purpose of this chapter is to present a class of deterministic scheduling problems in a multi-stage parallel machine environment called hybrid flow shop with setup times and appropriate methods for its resolution. The chapter includes a description of model with necessary definitions and notations; concepts of product family and batch, which are important elements of setup time analysis as well as a classification of setup times and problems that each category produces. The last section is focused on problems with sequence-depended setup times in hybrid flow shops. A review of investigated cases is explained, including the application of genetic algorithms for this kind of scheduling problems: structure of a genetic algorithm and description of several crossover operators appropriated to use based on previous investigations of authors. This section includes an algorithm and an example of a complex problem solution. A conclusion is presented at the chapter end.

Sign up for access to the world's latest research.

checkGet notified about relevant papers

checkSave papers to use in your research

checkJoin the discussion with peers

checkTrack your impact