A resource-constrained assembly job shop scheduling problem with Lot Streaming technique

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

Research output: Contribution to journalArticle

52 Citations (Scopus)

Abstract

To ensure effective shop floor production, it is vital to consider the capital investment. Among most of the operational costs, resource must be one of the critical cost components. Since each operation consumes resources, the determination of resource level is surely a strategic decision. For the first time, the application of Lot Streaming (LS) technique is extended to a Resource-Constrained Assembly Job Shop Scheduling Problem (RC_AJSSP). In general, AJSSP first starts with Job Shop Scheduling Problem (JSSP) and then appends an assembly stage for final product assembly. The primary objective of the model is the minimization of total lateness cost of all final products. To enhance the model usefulness, two more experimental factors are introduced as common part ratio and workload index. Hence, an innovative approach with Genetic Algorithm (GA) is proposed. To examine its goodness, Particle Swarm Optimization (PSO) is the benchmarked method. Computational results suggest that GA can outperform PSO in terms of optimization power and computational effort for all test problems.
Original languageEnglish
Pages (from-to)983-995
Number of pages13
JournalComputers and Industrial Engineering
Volume57
Issue number3
DOIs
Publication statusPublished - 1 Oct 2009

Keywords

  • particle swarm optimization
  • resource constraint
  • assembly job shop
  • genetic algorithm
  • lot streaming

Fingerprint Dive into the research topics of 'A resource-constrained assembly job shop scheduling problem with Lot Streaming technique'. Together they form a unique fingerprint.

  • Cite this