Skip to main content
Erschienen in: OR Spectrum 3/2013

01.07.2013 | Regular Article

An efficient algorithm for maximizing the expected profit from a serial production line with inspection stations and rework

verfasst von: Tal Raviv

Erschienen in: OR Spectrum | Ausgabe 3/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, an unreliable serial production line in which nonconforming items are sent back for rework is studied. The line consists of existing machines and optional quality control stations (QCSs). The designer of such a production line needs to decide where to install the QCSs along the line and to determine the production rate, so as to maximize the expected operational profit rate obtained at a steady state. An efficient algorithm for solving this problem is presented; several extensions of the problem are discussed. An extensive simulation study proves the applicability of the model in realistic settings and is used to derive some insights about the nature of optimal solutions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Cormen HT, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. MIT Press/McGraw-Hill, Cambridge Cormen HT, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. MIT Press/McGraw-Hill, Cambridge
Zurück zum Zitat Emmons H, Rabinowitz G (2002) Inspection allocation for multistage deteriorating production systems. IIE Trans 34:1031–1041 Emmons H, Rabinowitz G (2002) Inspection allocation for multistage deteriorating production systems. IIE Trans 34:1031–1041
Zurück zum Zitat Lindsay GF, Bishop AB (1964) Allocation of screening inspection effort: a dynamic programming approach. Manag Sci 10:342–352CrossRef Lindsay GF, Bishop AB (1964) Allocation of screening inspection effort: a dynamic programming approach. Manag Sci 10:342–352CrossRef
Zurück zum Zitat Mandroli SS, Shrivastava AK, Ding Y (2006) A survey of inspection strategy and sensor distribution studies in discrete-part manufacturing processes. IIE Trans 38(4):309–328CrossRef Mandroli SS, Shrivastava AK, Ding Y (2006) A survey of inspection strategy and sensor distribution studies in discrete-part manufacturing processes. IIE Trans 38(4):309–328CrossRef
Zurück zum Zitat Masin M, Herer YT, Dar-El EM (1999) CONWIP-based production lines with multiple bottlenecks: performance and design implications. IIE Trans 31:99–111 Masin M, Herer YT, Dar-El EM (1999) CONWIP-based production lines with multiple bottlenecks: performance and design implications. IIE Trans 31:99–111
Zurück zum Zitat Penn M, Raviv T (2007) Optimizing the quality control station configuration. Naval Res Logist 54:301–314CrossRef Penn M, Raviv T (2007) Optimizing the quality control station configuration. Naval Res Logist 54:301–314CrossRef
Zurück zum Zitat Penn M, Raviv T (2008) A polynomial time algorithm for solving a quality control station configuration problem. Discrete Appl Math 156:412–419CrossRef Penn M, Raviv T (2008) A polynomial time algorithm for solving a quality control station configuration problem. Discrete Appl Math 156:412–419CrossRef
Zurück zum Zitat Raghavachari M, Tayi GK (1991) Inspection configuration and reprocessing decisions in serial production systems. Int J Prod Res 29(5):897–911CrossRef Raghavachari M, Tayi GK (1991) Inspection configuration and reprocessing decisions in serial production systems. Int J Prod Res 29(5):897–911CrossRef
Zurück zum Zitat Raz T (1986) A survey of models for allocating inspections effort in multistage production system. J Qual Technol 18:239–247 Raz T (1986) A survey of models for allocating inspections effort in multistage production system. J Qual Technol 18:239–247
Zurück zum Zitat Shiau Y-R (2002) Inspection resource assignment in a multistage manufacturing system with an inspection error model. Int J Prod Res 40(8):1787–1806CrossRef Shiau Y-R (2002) Inspection resource assignment in a multistage manufacturing system with an inspection error model. Int J Prod Res 40(8):1787–1806CrossRef
Zurück zum Zitat Spearman M, Woodruff D, Hopp W (1990) CONWIP: a pull alternative to kanban. Int J Prod Res 28:879–894CrossRef Spearman M, Woodruff D, Hopp W (1990) CONWIP: a pull alternative to kanban. Int J Prod Res 28:879–894CrossRef
Zurück zum Zitat Taneja M, Sharma SM, Viswanadham N (1994) Location of quality-control stations in manufacturing systems: a simulated annealing approach. Syst Pract 7(4):367–380CrossRef Taneja M, Sharma SM, Viswanadham N (1994) Location of quality-control stations in manufacturing systems: a simulated annealing approach. Syst Pract 7(4):367–380CrossRef
Zurück zum Zitat Tayi GK, Ballou DP (1988) An integrated production-inventory model with reprocessing and inspection. Int J Prod Res 26(8):1299–1315CrossRef Tayi GK, Ballou DP (1988) An integrated production-inventory model with reprocessing and inspection. Int J Prod Res 26(8):1299–1315CrossRef
Zurück zum Zitat White LS (1969) Shortest route models for the allocation of inspection effort on a production line. Manag Sci 15:249–259CrossRef White LS (1969) Shortest route models for the allocation of inspection effort on a production line. Manag Sci 15:249–259CrossRef
Zurück zum Zitat Yum BJ, McDowell ED (1987) Optimal inspection policies in a serial production system including scrap, rework and repair: an MILP approach. Int J Prod Res 25:1451–1464CrossRef Yum BJ, McDowell ED (1987) Optimal inspection policies in a serial production system including scrap, rework and repair: an MILP approach. Int J Prod Res 25:1451–1464CrossRef
Metadaten
Titel
An efficient algorithm for maximizing the expected profit from a serial production line with inspection stations and rework
verfasst von
Tal Raviv
Publikationsdatum
01.07.2013
Verlag
Springer-Verlag
Erschienen in
OR Spectrum / Ausgabe 3/2013
Print ISSN: 0171-6468
Elektronische ISSN: 1436-6304
DOI
https://doi.org/10.1007/s00291-012-0304-5

Weitere Artikel der Ausgabe 3/2013

OR Spectrum 3/2013 Zur Ausgabe