An operation scheme for make-to-order job-shop production systems

K. Choi, S. Kim, H. Lee, I. Kwon

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


The purpose of this paper is to solve multi-job order release problem whose objective is to minimize the sum of mean shop floor flow times (SFFTs) of orders subject to due-date constraint. A heuristic algorithm is proposed for the problem by decomposing the load profile of the shop. The load profile is divided into two parts. One is for the planning orders (new orders and unreleased orders) and the other is for the current orders being processed. The advantage of decomposing the load profile is to reduce computational complexity in the estimation step of order completion time. A job dispatching rule is also suggested to synchronize part flows in the shop floor. The experimental results show that work-in-process (WIP) in both bottleneck stations and assembly station, the SFFT of orders, and the percentage of tardy orders are significantly reduced.

Original languageEnglish
Pages (from-to)765-768
Number of pages4
JournalComputers and Industrial Engineering
Issue number3-4
Publication statusPublished - 1997 Dec


  • Dispatching
  • Load profile
  • Make-to-order job shop
  • Multi-job order release

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)


Dive into the research topics of 'An operation scheme for make-to-order job-shop production systems'. Together they form a unique fingerprint.

Cite this