Lot streaming for product assembly in job shop environment

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

Research output: Contribution to journalArticle

51 Citations (Scopus)

Abstract

Assembly job shop scheduling problem (AJSP) is an extension of classical job shop scheduling problem (JSP). AJSP starts with JSP and appends an assembly stage to the completed jobs. Lot streaming (LS) technique is a process of splitting jobs into smaller sub-jobs such that successive operations can be overlapped. This paper combines, for the first time, LS and AJSP, extending LS applicability to both machining and assembly. To solve this complex problem, an efficient algorithm is proposed using genetic algorithms and simple dispatching rules. Experimental results suggest that equal size LS outperforms varied size LS with respect to the objective function.
Original languageEnglish
Pages (from-to)321-331
Number of pages11
JournalRobotics and Computer Integrated Manufacturing
Volume24
Issue number3
DOIs
Publication statusPublished - 1 Jun 2008

Keywords

  • lot streaming
  • product assembly
  • job shop
  • environment
  • genetic algorithms
  • dispatching rules

Fingerprint Dive into the research topics of 'Lot streaming for product assembly in job shop environment'. Together they form a unique fingerprint.

  • Cite this