An application of genetic algorithms to lot-streaming flow shop scheduling

Suk Hun Yoon, Jose A. Ventura

Research output: Contribution to journalArticlepeer-review

78 Scopus citations


A Hybrid Genetic Algorithm (HGA) approach is proposed for a lot-streaming flow shop scheduling problem, in which a job (lot) is split into a number of smaller sublots so that successive operations can be overlapped. The objective is the minimization of the mean weighted absolute deviation of job completion times from due dates. This performance criterion has been shown to be nonregular and requires a search among schedules with intermittent idle times to find an optimal solution. For a given job sequence, a Linear Programming (LP) formulation is presented to obtain optimal sublot completion times. Objective function values of LP solutions are used to guide the HGA's search toward the best sequence. The performance of the HGA approach is compared with that of a pairwise interchange method.

Original languageEnglish (US)
Pages (from-to)779-787
Number of pages9
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number9
StatePublished - Sep 2002

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'An application of genetic algorithms to lot-streaming flow shop scheduling'. Together they form a unique fingerprint.

Cite this