The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production

Wei Li; Honghao Dai; Dawei Zhang

doi:10.1016/j.promfg.2015.09.077

The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production

Wei Li, Honghao Dai, Dawei Zhang

Research output: Contribution to journal › Conference article › peer-review

12 Scopus citations

Abstract

Utilization and work-in-process (WIP) inventories of flow lines are two managerial concerns in manufacturing systems. They relate to two objectives in flowshop production scheduling respectively. Minimization of maximum completion time relates to utilization improvement of flow lines, and minimization of average completion time relates to WIP inventory management. However, these two objectives are inconsistent, although maximum completion time is part of the average completion time. In this paper, we propose a novel objective for flowshop production and a state space with head, body and tail (SS-HBT) heuristic to balance such inconsistency between the two objectives. Through case studies, we show that our SS-HBT heuristic outperforms two well-established heuristics in flowshop production scheduling.

Original language	English
Pages (from-to)	146-156
Number of pages	11
Journal	Procedia Manufacturing
Volume	1
DOIs	https://doi.org/10.1016/j.promfg.2015.09.077
State	Published - 2015
Event	43rd North American Manufacturing Research Conference, NAMRC 2015 - Charlotte, United States Duration: Jun 8 2015 → Jun 12 2015

Bibliographical note

Publisher Copyright:
© 2015 The Authors.

Keywords

Flowshop
Manufacturing Systems
Production Scheduling

ASJC Scopus subject areas

Artificial Intelligence
Industrial and Manufacturing Engineering

Access to Document

10.1016/j.promfg.2015.09.077

Cite this

@article{b339589c12e14a38ab17098b35af43a8,

title = "The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production",

abstract = "Utilization and work-in-process (WIP) inventories of flow lines are two managerial concerns in manufacturing systems. They relate to two objectives in flowshop production scheduling respectively. Minimization of maximum completion time relates to utilization improvement of flow lines, and minimization of average completion time relates to WIP inventory management. However, these two objectives are inconsistent, although maximum completion time is part of the average completion time. In this paper, we propose a novel objective for flowshop production and a state space with head, body and tail (SS-HBT) heuristic to balance such inconsistency between the two objectives. Through case studies, we show that our SS-HBT heuristic outperforms two well-established heuristics in flowshop production scheduling.",

keywords = "Flowshop, Manufacturing Systems, Production Scheduling",

author = "Wei Li and Honghao Dai and Dawei Zhang",

note = "Publisher Copyright: {\textcopyright} 2015 The Authors.; 43rd North American Manufacturing Research Conference, NAMRC 2015 ; Conference date: 08-06-2015 Through 12-06-2015",

year = "2015",

doi = "10.1016/j.promfg.2015.09.077",

language = "English",

volume = "1",

pages = "146--156",

}

TY - JOUR

T1 - The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production

AU - Li, Wei

AU - Dai, Honghao

AU - Zhang, Dawei

PY - 2015

Y1 - 2015

N2 - Utilization and work-in-process (WIP) inventories of flow lines are two managerial concerns in manufacturing systems. They relate to two objectives in flowshop production scheduling respectively. Minimization of maximum completion time relates to utilization improvement of flow lines, and minimization of average completion time relates to WIP inventory management. However, these two objectives are inconsistent, although maximum completion time is part of the average completion time. In this paper, we propose a novel objective for flowshop production and a state space with head, body and tail (SS-HBT) heuristic to balance such inconsistency between the two objectives. Through case studies, we show that our SS-HBT heuristic outperforms two well-established heuristics in flowshop production scheduling.

AB - Utilization and work-in-process (WIP) inventories of flow lines are two managerial concerns in manufacturing systems. They relate to two objectives in flowshop production scheduling respectively. Minimization of maximum completion time relates to utilization improvement of flow lines, and minimization of average completion time relates to WIP inventory management. However, these two objectives are inconsistent, although maximum completion time is part of the average completion time. In this paper, we propose a novel objective for flowshop production and a state space with head, body and tail (SS-HBT) heuristic to balance such inconsistency between the two objectives. Through case studies, we show that our SS-HBT heuristic outperforms two well-established heuristics in flowshop production scheduling.

KW - Flowshop

KW - Manufacturing Systems

KW - Production Scheduling

UR - http://www.scopus.com/inward/record.url?scp=85029661778&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85029661778&partnerID=8YFLogxK

U2 - 10.1016/j.promfg.2015.09.077

DO - 10.1016/j.promfg.2015.09.077

M3 - Conference article

AN - SCOPUS:85029661778

VL - 1

SP - 146

EP - 156

JO - Procedia Manufacturing

JF - Procedia Manufacturing

T2 - 43rd North American Manufacturing Research Conference, NAMRC 2015

Y2 - 8 June 2015 through 12 June 2015

ER -

The Relationship between Maximum Completion Time and Total Completion Time in Flowshop Production

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this