Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times

Wei Feng; Li Zheng; Jingshan Li

doi:10.1109/WSC.2011.6147918

Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times

Wei Feng
, Li Zheng
, Jingshan Li

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

Multi-product production systems with sequence-dependent setup times are typical in manufacturing of semiconductor chips and other electronic products. In such systems, the scheduling policies to coordinate the production of multiple product types play an important role. In this paper, we study a multi-product manufacturing system with finite buffers, sequence-dependent setup times and various scheduling policies. Using continuous time Markov chain models, we evaluate the performance of such systems under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing time), longest queue, longest processing time, and longest overall time. The impact of these policies on systemthroughput are compared, and the conditions characterizing the superiority of each policy are investigated. The results of this work can provide production engineers and supervisors practical guidance to operate multi-product manufacturing systems with sequence-dependent setups. © 2011 IEEE.

Original language	English
Title of host publication	Proceedings of the 2011 Winter Simulation Conference, WSC 2011
Pages	2050-2061
DOIs	https://doi.org/10.1109/WSC.2011.6147918
Publication status	Published - 2011
Externally published	Yes
Event	2011 Winter Simulation Conference, WSC 2011 - Phoenix, AZ, United States Duration: 11 Dec 2011 → 14 Dec 2011

Publication series

Name	Proceedings - Winter Simulation Conference
ISSN (Print)	0891-7736

Conference

Conference	2011 Winter Simulation Conference, WSC 2011
Place	United States
City	Phoenix, AZ
Period	11/12/11 → 14/12/11

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Funding

This work is supported in part by NSF Grant No. CMMI-1063656 and the National Natural Science Foundation of China (Grant No. 70771058/60834004), the 863 Program of China (2008AA04Z102). In addition, the authors are grateful to Mr. F. Hou of Intel China for valuable discussions.

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

SDG 9 Industry, Innovation, and Infrastructure

Access Output

10.1109/WSC.2011.6147918

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{65b8c13883074cda9977ca2c1df74ff2,

title = "Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times",

abstract = "Multi-product production systems with sequence-dependent setup times are typical in manufacturing of semiconductor chips and other electronic products. In such systems, the scheduling policies to coordinate the production of multiple product types play an important role. In this paper, we study a multi-product manufacturing system with finite buffers, sequence-dependent setup times and various scheduling policies. Using continuous time Markov chain models, we evaluate the performance of such systems under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing time), longest queue, longest processing time, and longest overall time. The impact of these policies on systemthroughput are compared, and the conditions characterizing the superiority of each policy are investigated. The results of this work can provide production engineers and supervisors practical guidance to operate multi-product manufacturing systems with sequence-dependent setups. {\textcopyright} 2011 IEEE.",

author = "Wei Feng and Li Zheng and Jingshan Li",

note = "Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].; 2011 Winter Simulation Conference, WSC 2011 ; Conference date: 11-12-2011 Through 14-12-2011",

year = "2011",

doi = "10.1109/WSC.2011.6147918",

language = "English",

isbn = "9781457721083",

series = "Proceedings - Winter Simulation Conference",

pages = "2050--2061",

booktitle = "Proceedings of the 2011 Winter Simulation Conference, WSC 2011",

}

Feng, W, Zheng, L & Li, J 2011, Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times. in Proceedings of the 2011 Winter Simulation Conference, WSC 2011., 6147918, Proceedings - Winter Simulation Conference, pp. 2050-2061, 2011 Winter Simulation Conference, WSC 2011, Phoenix, AZ, United States, 11/12/11. https://doi.org/10.1109/WSC.2011.6147918

Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times. / Feng, Wei; Zheng, Li; Li, Jingshan.
Proceedings of the 2011 Winter Simulation Conference, WSC 2011. 2011. p. 2050-2061 6147918 (Proceedings - Winter Simulation Conference).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times

AU - Feng, Wei

AU - Zheng, Li

AU - Li, Jingshan

N1 - Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

PY - 2011

Y1 - 2011

N2 - Multi-product production systems with sequence-dependent setup times are typical in manufacturing of semiconductor chips and other electronic products. In such systems, the scheduling policies to coordinate the production of multiple product types play an important role. In this paper, we study a multi-product manufacturing system with finite buffers, sequence-dependent setup times and various scheduling policies. Using continuous time Markov chain models, we evaluate the performance of such systems under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing time), longest queue, longest processing time, and longest overall time. The impact of these policies on systemthroughput are compared, and the conditions characterizing the superiority of each policy are investigated. The results of this work can provide production engineers and supervisors practical guidance to operate multi-product manufacturing systems with sequence-dependent setups. © 2011 IEEE.

AB - Multi-product production systems with sequence-dependent setup times are typical in manufacturing of semiconductor chips and other electronic products. In such systems, the scheduling policies to coordinate the production of multiple product types play an important role. In this paper, we study a multi-product manufacturing system with finite buffers, sequence-dependent setup times and various scheduling policies. Using continuous time Markov chain models, we evaluate the performance of such systems under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing time), longest queue, longest processing time, and longest overall time. The impact of these policies on systemthroughput are compared, and the conditions characterizing the superiority of each policy are investigated. The results of this work can provide production engineers and supervisors practical guidance to operate multi-product manufacturing systems with sequence-dependent setups. © 2011 IEEE.

UR - https://www.scopus.com/pages/publications/84863263752

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-84863263752&origin=recordpage

U2 - 10.1109/WSC.2011.6147918

DO - 10.1109/WSC.2011.6147918

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 9781457721083

T3 - Proceedings - Winter Simulation Conference

SP - 2050

EP - 2061

BT - Proceedings of the 2011 Winter Simulation Conference, WSC 2011

T2 - 2011 Winter Simulation Conference, WSC 2011

Y2 - 11 December 2011 through 14 December 2011

ER -

Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times

Abstract

Publication series

Conference

Bibliographical note

Funding

UN SDGs

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this