On sequencing problems in the management of troubleshooting operations
| Thesis title: | On sequencing problems in the management of troubleshooting operations |
|---|---|
| Author: | Lín, Václav |
| Thesis type: | Dissertation thesis |
| Supervisor: | Vomlel, Jiří |
| Opponents: | Jiroušek, Radim; Kouba, Zdeněk; Ottosen, Thorsten Jorgen |
| Thesis language: | English |
| Abstract: | The subject of the thesis belongs to the field of operations management. We deal with sequencing problems arising when there are multiple repair operations available
to fix a broken man-made system and the true cause of the system failure is uncertain. It is assumed that the system is formally described by a probabilistic model, and it is
to be repaired by a sequence of troubleshooting operations designed to identify the cause of the malfunction and fix the system. The challenge is to find a course of repair which has minimal expected cost. We study several variants of the problem proposed in the literature. We analyze computational complexity of those variants,
apply integer linear programming to one variant of the problem, and examine the relation to machine scheduling. |
| Keywords: | scheduling; computational complexity; troubleshooting; operations management |
| Thesis title: | O problémech seřazení při řízení servisních operací |
|---|---|
| Author: | Lín, Václav |
| Thesis type: | Disertační práce |
| Supervisor: | Vomlel, Jiří |
| Opponents: | Jiroušek, Radim; Kouba, Zdeněk; Ottosen, Thorsten Jorgen |
| Thesis language: | English |
| Abstract: | Jedním z témat operačního managementu je udržení provozuschopnosti produkčních systémů a rychlé obnovení provozu v případě poruchy. V předkládané práci se zabýváme problémem optimálního seřazení dostupných servisních operací při odstraňování poruchy produkčního systému. Cílem je nalezení posloupnosti operací s nejnižší očekávanou cenou nebo dobou opravy. Studujeme několik variant tohoto problému známých z literatury. Zabýváme se výpočetní složitostí, algoritmy a vztahem k teorii rozvrhů. |
| Keywords: | technická diagnostika; operační management; výpočetní složitost; rozvrhování |
Information about study
| Study programme: | Ekonomika a management/Management |
|---|---|
| Type of study programme: | Doktorský studijní program |
| Assigned degree: | Ph.D. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Management |
| Department: | Department of Exact Methods |
Information on submission and defense
| Date of assignment: | 25. 5. 2016 |
|---|---|
| Date of submission: | 25. 6. 2016 |
| Date of defense: | 30. 8. 2016 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/57814/podrobnosti |