Lot streaming for product assembly in job shop environment

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

Research output: Contribution to journalArticlepeer-review

64 Citations (Scopus)


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
Issue number3
Publication statusPublished - 1 Jun 2008


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


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

Cite this