The application of genetic algorithms to lot streaming in a job-shop scheduling problem

F.T.S. Chan, T.C. Wong, L.Y. Chan

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

A new approach using genetic algorithms (GAs) is proposed to determine lot streaming (LS) conditions in a job-shop scheduling problem (JSP). LS refers to a situation that a job (lot) can be split into a number of smaller jobs (sub-lots) so that successive operations of the same job can be overlapped. Consequently, the completion time of the whole job can be shortened. By applying the proposed approach called LSGAVS, two sub-problems are solved simultaneously using GAs. The first problem is called the LS problem in which the LS conditions are determined and the second problem is called JSP after the LS conditions have been determined. Based on timeliness approach, a number of test problems will be studied to investigate the optimum the LS conditions such that all jobs can be finished close to their due dates in a job-shop environment. Computational results suggest that the proposed model, LSGAVS, works well with different objective measures and good solutions can be obtained with reasonable computational effort.
Original languageEnglish
Pages (from-to)3387-3412
Number of pages26
JournalInternational Journal of Production Research
Volume47
Issue number12
DOIs
Publication statusPublished - 1 Jan 2009

    Fingerprint

Keywords

  • genetic algorithms
  • lot streaming
  • job-shop scheduling

Cite this