Performance of static priority rules for shared facilities in a remanufacturing shop with disassembly and reassembly

V. Daniel R. Guide, Jr., Gilvan C. Souza, Erwin Van Der Laan

Research output: Contribution to journalArticle

44 Citations (Scopus)

Abstract

In this paper, we propose a stylized model of a basic remanufacturing shop that handles two remanufacturable products. Product A is comprised of two components A1 and A2, whereas product B is a single entity. After disassembly, component A1 is remanufactured at facility F1; component A2 and product B are remanufactured at facility F2. Both remanufacturing facilities have limited capacity, and are modeled as M/G/1 queues. First, we argue that, under the assumptions of our model, delaying a component to the shop after disassembly, which is a common release mechanism in actual shops, never improves system performance, measured in terms of total weighted average sojourn time (TWAST). Second, we show that the constrained optimal scheduling rule at facility F2 (constrained to simple non-preemptive static priority rules) that minimizes TWAST depends on the processing time characteristics of A1, A2, and B, and can only be found numerically, in general. Using an extensive numerical study based on a numerical approximation for product A's average sojourn time, we show, however, that using FCFS as a scheduling rule at F2 achieves similar TWAST performance, with an average increase of only 7.5%. We also perform a simulation study and show that a two-moment approximation for product A's average sojourn time performs well except for a narrow utilization band.

Original languageEnglish (US)
Pages (from-to)341-353
Number of pages13
JournalEuropean Journal of Operational Research
Volume164
Issue number2
DOIs
StatePublished - Jul 16 2005

Fingerprint

Remanufacturing
Priority Rules
Disassembly
Sojourn Time
Weighted Average
performance
Scheduling
scheduling
M/G/1 Queue
Optimal Scheduling
Numerical Approximation
time
Priority rules
System Performance
Numerical Study
Processing
utilization
Simulation Study
Moment
Minimise

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Modeling and Simulation
  • Management Science and Operations Research
  • Information Systems and Management

Cite this

@article{8836b1c4db66438288b698ae2a4098e9,
title = "Performance of static priority rules for shared facilities in a remanufacturing shop with disassembly and reassembly",
abstract = "In this paper, we propose a stylized model of a basic remanufacturing shop that handles two remanufacturable products. Product A is comprised of two components A1 and A2, whereas product B is a single entity. After disassembly, component A1 is remanufactured at facility F1; component A2 and product B are remanufactured at facility F2. Both remanufacturing facilities have limited capacity, and are modeled as M/G/1 queues. First, we argue that, under the assumptions of our model, delaying a component to the shop after disassembly, which is a common release mechanism in actual shops, never improves system performance, measured in terms of total weighted average sojourn time (TWAST). Second, we show that the constrained optimal scheduling rule at facility F2 (constrained to simple non-preemptive static priority rules) that minimizes TWAST depends on the processing time characteristics of A1, A2, and B, and can only be found numerically, in general. Using an extensive numerical study based on a numerical approximation for product A's average sojourn time, we show, however, that using FCFS as a scheduling rule at F2 achieves similar TWAST performance, with an average increase of only 7.5{\%}. We also perform a simulation study and show that a two-moment approximation for product A's average sojourn time performs well except for a narrow utilization band.",
author = "{Guide, Jr.}, {V. Daniel R.} and Souza, {Gilvan C.} and {Van Der Laan}, Erwin",
year = "2005",
month = "7",
day = "16",
doi = "10.1016/j.ejor.2003.12.015",
language = "English (US)",
volume = "164",
pages = "341--353",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "2",

}

Performance of static priority rules for shared facilities in a remanufacturing shop with disassembly and reassembly. / Guide, Jr., V. Daniel R.; Souza, Gilvan C.; Van Der Laan, Erwin.

In: European Journal of Operational Research, Vol. 164, No. 2, 16.07.2005, p. 341-353.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance of static priority rules for shared facilities in a remanufacturing shop with disassembly and reassembly

AU - Guide, Jr., V. Daniel R.

AU - Souza, Gilvan C.

AU - Van Der Laan, Erwin

PY - 2005/7/16

Y1 - 2005/7/16

N2 - In this paper, we propose a stylized model of a basic remanufacturing shop that handles two remanufacturable products. Product A is comprised of two components A1 and A2, whereas product B is a single entity. After disassembly, component A1 is remanufactured at facility F1; component A2 and product B are remanufactured at facility F2. Both remanufacturing facilities have limited capacity, and are modeled as M/G/1 queues. First, we argue that, under the assumptions of our model, delaying a component to the shop after disassembly, which is a common release mechanism in actual shops, never improves system performance, measured in terms of total weighted average sojourn time (TWAST). Second, we show that the constrained optimal scheduling rule at facility F2 (constrained to simple non-preemptive static priority rules) that minimizes TWAST depends on the processing time characteristics of A1, A2, and B, and can only be found numerically, in general. Using an extensive numerical study based on a numerical approximation for product A's average sojourn time, we show, however, that using FCFS as a scheduling rule at F2 achieves similar TWAST performance, with an average increase of only 7.5%. We also perform a simulation study and show that a two-moment approximation for product A's average sojourn time performs well except for a narrow utilization band.

AB - In this paper, we propose a stylized model of a basic remanufacturing shop that handles two remanufacturable products. Product A is comprised of two components A1 and A2, whereas product B is a single entity. After disassembly, component A1 is remanufactured at facility F1; component A2 and product B are remanufactured at facility F2. Both remanufacturing facilities have limited capacity, and are modeled as M/G/1 queues. First, we argue that, under the assumptions of our model, delaying a component to the shop after disassembly, which is a common release mechanism in actual shops, never improves system performance, measured in terms of total weighted average sojourn time (TWAST). Second, we show that the constrained optimal scheduling rule at facility F2 (constrained to simple non-preemptive static priority rules) that minimizes TWAST depends on the processing time characteristics of A1, A2, and B, and can only be found numerically, in general. Using an extensive numerical study based on a numerical approximation for product A's average sojourn time, we show, however, that using FCFS as a scheduling rule at F2 achieves similar TWAST performance, with an average increase of only 7.5%. We also perform a simulation study and show that a two-moment approximation for product A's average sojourn time performs well except for a narrow utilization band.

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

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

U2 - 10.1016/j.ejor.2003.12.015

DO - 10.1016/j.ejor.2003.12.015

M3 - Article

AN - SCOPUS:10444268048

VL - 164

SP - 341

EP - 353

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 2

ER -