Lot streaming for product assembly in job shop environment

Tung Sun Chan, T. C. Wong, L. Y. Chan

Research output: Journal article publicationJournal articleAcademic researchpeer-review

53 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
Externally publishedYes


  • Assembly job shop
  • Dispatching rules
  • Genetic algorithms
  • Lot streaming

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Mathematics(all)
  • Computer Science Applications
  • Industrial and Manufacturing Engineering

Cite this