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

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

Keywords

  • 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