Robotic material handler scheduling in flexible manufacturing systems for mass customization

Yumin He; Milton L. Smith; Richard A. Dudek

doi:10.1016/j.rcim.2010.02.002

Robotic material handler scheduling in flexible manufacturing systems for mass customization

Yumin He, Milton L. Smith, Richard A. Dudek

Industrial Engineering

Research output: Contribution to journal › Article › peer-review

17 Scopus citations

Abstract

The scheduling problem of robotic material handlers in flexible manufacturing systems (FMSs) is NP-hard. This paper proposes a state-dependent algorithm for the FMS robot scheduling problem in make-to-order (MTO) environments for mass customization (MC). A mathematical model of the problem is formulated. A computational study of the proposed algorithm is performed. The algorithm is compared to an effective FMS robot scheduling rule, the shortest remaining processing time first (SRPF) rule. The results reveal the effectiveness of the algorithm in increasing the productivity-based measures of the FMS. Practical application insights are discussed. Further research is also provided.

Original language	English
Pages (from-to)	671-676
Number of pages	6
Journal	Robotics and Computer-Integrated Manufacturing
Volume	26
Issue number	6
DOIs	https://doi.org/10.1016/j.rcim.2010.02.002
State	Published - Dec 2010

Keywords

Dynamic scheduling
Dynamic workload balancing
Make-to-order
Mass customization
Robot scheduling

Access to Document

10.1016/j.rcim.2010.02.002

Cite this

@article{db02691ccb0246bb9f5b51037d8bb26d,

title = "Robotic material handler scheduling in flexible manufacturing systems for mass customization",

abstract = "The scheduling problem of robotic material handlers in flexible manufacturing systems (FMSs) is NP-hard. This paper proposes a state-dependent algorithm for the FMS robot scheduling problem in make-to-order (MTO) environments for mass customization (MC). A mathematical model of the problem is formulated. A computational study of the proposed algorithm is performed. The algorithm is compared to an effective FMS robot scheduling rule, the shortest remaining processing time first (SRPF) rule. The results reveal the effectiveness of the algorithm in increasing the productivity-based measures of the FMS. Practical application insights are discussed. Further research is also provided.",

keywords = "Dynamic scheduling, Dynamic workload balancing, Make-to-order, Mass customization, Robot scheduling",

author = "Yumin He and Smith, {Milton L.} and Dudek, {Richard A.}",

year = "2010",

month = dec,

doi = "10.1016/j.rcim.2010.02.002",

language = "English",

volume = "26",

pages = "671--676",

journal = "Robotics and Computer-Integrated Manufacturing",

issn = "0736-5845",

number = "6",

}

TY - JOUR

T1 - Robotic material handler scheduling in flexible manufacturing systems for mass customization

AU - He, Yumin

AU - Smith, Milton L.

AU - Dudek, Richard A.

PY - 2010/12

Y1 - 2010/12

N2 - The scheduling problem of robotic material handlers in flexible manufacturing systems (FMSs) is NP-hard. This paper proposes a state-dependent algorithm for the FMS robot scheduling problem in make-to-order (MTO) environments for mass customization (MC). A mathematical model of the problem is formulated. A computational study of the proposed algorithm is performed. The algorithm is compared to an effective FMS robot scheduling rule, the shortest remaining processing time first (SRPF) rule. The results reveal the effectiveness of the algorithm in increasing the productivity-based measures of the FMS. Practical application insights are discussed. Further research is also provided.

AB - The scheduling problem of robotic material handlers in flexible manufacturing systems (FMSs) is NP-hard. This paper proposes a state-dependent algorithm for the FMS robot scheduling problem in make-to-order (MTO) environments for mass customization (MC). A mathematical model of the problem is formulated. A computational study of the proposed algorithm is performed. The algorithm is compared to an effective FMS robot scheduling rule, the shortest remaining processing time first (SRPF) rule. The results reveal the effectiveness of the algorithm in increasing the productivity-based measures of the FMS. Practical application insights are discussed. Further research is also provided.

KW - Dynamic scheduling

KW - Dynamic workload balancing

KW - Make-to-order

KW - Mass customization

KW - Robot scheduling

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

U2 - 10.1016/j.rcim.2010.02.002

DO - 10.1016/j.rcim.2010.02.002

M3 - Article

AN - SCOPUS:78049294619

SN - 0736-5845

VL - 26

SP - 671

EP - 676

JO - Robotics and Computer-Integrated Manufacturing

JF - Robotics and Computer-Integrated Manufacturing

IS - 6

ER -

Robotic material handler scheduling in flexible manufacturing systems for mass customization

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this