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

Suk Hun Yoon, Jose Antonio Ventura

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

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 non-regular 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)
Volume34
Issue number9
DOIs
StatePublished - Jan 1 2002

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Fingerprint 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