You are here

Home » Content

Optimal priority ordering in PHP production of multiple part-types in a failure-prone machine

Journal Name:

  • Journal of Industrial Engineering and Management

Publication Year:

  • 2009
DOI: 
doi:10.3926/jiem.2009.v2n3.p418-436

Key Words:

Author NameUniversity of Author
Abstract (2. Language): 
Abstract: This note deals with the problem of minimising the expected sum of quadratic holding and shortage inventory costs when a single, failure-prone machine produces multiple part-types. Shu and Perkins (2001) introduce the problem and, by restricting the set of control policies to the class of prioritised hedging point (PHP) policies, establish simple, analytical expressions for the optimal hedging points provided that the priority ordering of the part-types is given. However, the determination of an optimal priority ordering is left by the authors as an open question. This leaves an embedded sequencing problem which we focus on in this note. We define a lower bound for the problem, introduce a test bed for future developments, and propose three dynamic programming approaches (with or without the lower bound) for determining the optimal priority orderings for the instances of the test bed. This is an initial step in a research project aimed at solving the optimal priority ordering problem, which will allow evaluating the performance of future heuristic and metaheuristic procedures.
Bookmark/Search this post with
FULL TEXT (PDF): 
PDF icon arastirmax-optimal-priority-ordering-php-production-multiple-part-types-failure-prone-machine.pdf
  • 3
418-436
  • English

REFERENCES

References: 

Bai, S. X., & Gershwin S. B. (1994). Scheduling manufacturing systems with work-in-process inventory control: multiple-part-type systems. International Journal of Production Research, 32, 365-385.
Baptiste, Ph., Le Pape, C., & Nuijten, W. (1999). Satisfiability tests and time_bound adjustments for cumulative scheduling problems. Annals of Operations Research, 92, 305-333.
Baptiste, Ph., Le Pape, C., & Nuijten, W. (2001). Constraint-based scheduling. Applying Constraint Programming to Scheduling Problems. Kluwer.
doi:10.3926/jiem.2009.v2n3.p418-436 ©© JIEM, 2009 – 2(3): 418-436 - ISSN: 2013-0953
Optimal priority ordering in PHP production of multiple part-types in a failure-prone machine 435
A. Sánchez; A. Corominas; R. Pastor
Ben-Zvi, T., & Grosfeld-Nir, A. (2007). Serial production systems with random yields and rigid demand: A heuristic. Operations Research Letters, 35, 235-244.
Corominas, A., & Pastor, R. (2009). Scheduling production of multiple part-types in a system with pre-known demands and deterministic inactive time intervals. European Journal of Operational Research, 193, 639-643.
Hu, J. Q., & Xiang D. (1995). Optimal control for systems with deterministic production cycles. IEEE Transactions on Automatic Control, 40, 782-786.
Jonker, R., & Volgenant, A. (1987). A shortest augmenting path algorithm for dense and sparse linear assignment problems. Computing, 38, 325-340.
Ketzenberg, M., Metters, R., & Semple, J. (2006). A heuristic for multi-item production with seasonal demand. IIE Transactions, 38, 201-211.
Perkins, J. R. (2004). Optimal control of failure-prone manufacturing systems with constant repair-times. Annals of Operations Research, 125, 233-261.
Perkins, J. R., & Srikant, R. (1997). Scheduling multiple partt-types in an unreliable single machine manufacturing system. IEEE Transactions on Automatic Control, 42, 364-377.
Perkins J. R., & Srikant, R. (2001). Failure-prone production systems with uncertain demand. IEEE Transactions on Automatic Control, 46, 441-449.
Sánchez, A. (2007). Determinación de secuencias en una máquina multiproducto sujeta a fallos y con costes cuadráticos. Doctoral Thesis, Universitat Politècnica de Catalunya, Barcelona.
Shu, C., & Perkins, J. R. (2001). Optimal PHP production of multiple part-types on a failure-prone machine with quadratic buffer costs. IEEE Transactions on Automatic Control, 46, 541-549.
Sethi S. P., & Thompson, G. L. (2000). Optimal control theory: Applications to management science and Economics, 2nd edition. Kluwer.
Tan, B. (2001). Production control of a pull system with production and demand uncertainty. Working paper, Graduate School of Business, Koç University.

Thank you for copying data from http://www.arastirmax.com