Due-date oriented scheduling heuristic for job shop cellular manufacturing system

Chih Hung Tsai, Rong-Kwei Li

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

Although having gained further insight into scheduling problems involving cellular manufacturing systems, previous research has neglected two characteristics that are essential for effective group scheduling: first, due-date performance focus; second, setup time savings by emphasizing constrained and non-constrained machines. To overcome these two characteristics, we present a due-date oriented scheduling heuristic algorithm for job shop cellular manufacturing system based on Capacity Constraint Resource (CCR). The proposed algorithm consists of four stages: (1) schedule development for CCR (DRUM), (2) CCR setup time savings to decrease mean tardiness, (3) CCR setup time savings to maximize CCR throughput, and (4) development of a hybrid scheduling method to minimize total flowtime and the work-in-process (WIP) inventory. Also, an illustrative example demonstrates the feasibility of the proposed method.

Original languageEnglish
Pages (from-to)76-88
Number of pages13
JournalInternational Journal of Industrial Engineering : Theory Applications and Practice
Volume7
Issue number1
StatePublished - Mar 2000

Fingerprint Dive into the research topics of 'Due-date oriented scheduling heuristic for job shop cellular manufacturing system'. Together they form a unique fingerprint.

  • Cite this