The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers

Wei Feng; Li Zheng; Jingshan Li

doi:10.1109/ICRA.2012.6224746

The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers

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

In this paper, a continuous time Markov chain model is introduced to study multi-product manufacturing systems with sequence-dependent setup times and finite buffers under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing times), longest queue, longest processing time, and longest overall time. In manufacturing environments, optimal solution may not be applicable due to uncertainty and variation in system parameters. Therefore, in this paper, in addition to comparing the system throughput under different policies, we introduce the notion of robustness of scheduling policies. Specifically, a policy that can deliver good and stable performance resilient to variations in system parameters (such as buffer sizes, processing rates, setup times, etc.) is viewed as a "robust" policy. Numerical studies indicate that the cyclic and longest queue policies exhibit robustness in subject to parameter changes. This can provide production engineers a guideline in operation management. © 2012 IEEE.

Original language	English
Title of host publication	2012 IEEE International Conference on Robotics and Automation, ICRA 2012
Publisher	IEEE
Pages	5074-5079
ISBN (Print)	9781467314039
DOIs	https://doi.org/10.1109/ICRA.2012.6224746
Publication status	Published - 2012
Externally published	Yes
Event	2012 IEEE International Conference on Robotics and Automation, ICRA 2012 - Saint Paul, MN, United States Duration: 14 May 2012 → 18 May 2012

Publication series

Name	Proceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)	1050-4729

Conference

Conference	2012 IEEE International Conference on Robotics and Automation, ICRA 2012
Place	United States
City	Saint Paul, MN
Period	14/05/12 → 18/05/12

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 the National Natural Science Foundation of China (Grant No. 70771058/60834004), the 863 Program of China (2008AA04Z102), and NSF Grant No. CMMI-1063656 of USA.

UN SDGs

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

SDG 9 Industry, Innovation, and Infrastructure

Research Keywords

Markov chain
Multi-product
robustness
scheduling policies
sequence-dependent setup
throughput

Access Output

10.1109/ICRA.2012.6224746

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Feng, W., Zheng, L., & Li, J. (2012). The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers. In 2012 IEEE International Conference on Robotics and Automation, ICRA 2012 (pp. 5074-5079). Article 6224746 (Proceedings - IEEE International Conference on Robotics and Automation). IEEE. https://doi.org/10.1109/ICRA.2012.6224746

@inproceedings{cbe2c6e6f5b640e1a30863974eff60aa,

title = "The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers",

abstract = "In this paper, a continuous time Markov chain model is introduced to study multi-product manufacturing systems with sequence-dependent setup times and finite buffers under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing times), longest queue, longest processing time, and longest overall time. In manufacturing environments, optimal solution may not be applicable due to uncertainty and variation in system parameters. Therefore, in this paper, in addition to comparing the system throughput under different policies, we introduce the notion of robustness of scheduling policies. Specifically, a policy that can deliver good and stable performance resilient to variations in system parameters (such as buffer sizes, processing rates, setup times, etc.) is viewed as a {"}robust{"} policy. Numerical studies indicate that the cyclic and longest queue policies exhibit robustness in subject to parameter changes. This can provide production engineers a guideline in operation management. {\textcopyright} 2012 IEEE.",

keywords = "Markov chain, Multi-product, robustness, scheduling policies, sequence-dependent setup, throughput",

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].; 2012 IEEE International Conference on Robotics and Automation, ICRA 2012 ; Conference date: 14-05-2012 Through 18-05-2012",

year = "2012",

doi = "10.1109/ICRA.2012.6224746",

language = "English",

isbn = "9781467314039",

series = "Proceedings - IEEE International Conference on Robotics and Automation",

publisher = "IEEE",

pages = "5074--5079",

booktitle = "2012 IEEE International Conference on Robotics and Automation, ICRA 2012",

address = "United States",

}

Feng, W, Zheng, L & Li, J 2012, The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers. in 2012 IEEE International Conference on Robotics and Automation, ICRA 2012., 6224746, Proceedings - IEEE International Conference on Robotics and Automation, IEEE, pp. 5074-5079, 2012 IEEE International Conference on Robotics and Automation, ICRA 2012, Saint Paul, MN, United States, 14/05/12. https://doi.org/10.1109/ICRA.2012.6224746

The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers. / Feng, Wei; Zheng, Li; Li, Jingshan.
2012 IEEE International Conference on Robotics and Automation, ICRA 2012. IEEE, 2012. p. 5074-5079 6224746 (Proceedings - IEEE International Conference on Robotics and Automation).

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

TY - GEN

T1 - The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers

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 - 2012

Y1 - 2012

N2 - In this paper, a continuous time Markov chain model is introduced to study multi-product manufacturing systems with sequence-dependent setup times and finite buffers under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing times), longest queue, longest processing time, and longest overall time. In manufacturing environments, optimal solution may not be applicable due to uncertainty and variation in system parameters. Therefore, in this paper, in addition to comparing the system throughput under different policies, we introduce the notion of robustness of scheduling policies. Specifically, a policy that can deliver good and stable performance resilient to variations in system parameters (such as buffer sizes, processing rates, setup times, etc.) is viewed as a "robust" policy. Numerical studies indicate that the cyclic and longest queue policies exhibit robustness in subject to parameter changes. This can provide production engineers a guideline in operation management. © 2012 IEEE.

AB - In this paper, a continuous time Markov chain model is introduced to study multi-product manufacturing systems with sequence-dependent setup times and finite buffers under seven scheduling policies, i.e., cyclic, shortest queue, shortest processing time, shortest overall time (including setup time and processing times), longest queue, longest processing time, and longest overall time. In manufacturing environments, optimal solution may not be applicable due to uncertainty and variation in system parameters. Therefore, in this paper, in addition to comparing the system throughput under different policies, we introduce the notion of robustness of scheduling policies. Specifically, a policy that can deliver good and stable performance resilient to variations in system parameters (such as buffer sizes, processing rates, setup times, etc.) is viewed as a "robust" policy. Numerical studies indicate that the cyclic and longest queue policies exhibit robustness in subject to parameter changes. This can provide production engineers a guideline in operation management. © 2012 IEEE.

KW - Markov chain

KW - Multi-product

KW - robustness

KW - scheduling policies

KW - sequence-dependent setup

KW - throughput

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

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

U2 - 10.1109/ICRA.2012.6224746

DO - 10.1109/ICRA.2012.6224746

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

SN - 9781467314039

T3 - Proceedings - IEEE International Conference on Robotics and Automation

SP - 5074

EP - 5079

BT - 2012 IEEE International Conference on Robotics and Automation, ICRA 2012

PB - IEEE

T2 - 2012 IEEE International Conference on Robotics and Automation, ICRA 2012

Y2 - 14 May 2012 through 18 May 2012

ER -

Feng W, Zheng L, Li J. The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers. In 2012 IEEE International Conference on Robotics and Automation, ICRA 2012. IEEE. 2012. p. 5074-5079. 6224746. (Proceedings - IEEE International Conference on Robotics and Automation). doi: 10.1109/ICRA.2012.6224746

The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers

Abstract

Publication series

Conference

Bibliographical note

Funding

UN SDGs

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this