Proportionate flow-shop scheduling with rejection

In many heavily loaded manufacturing systems, managers routinely make use of outsourcing options in order to maintain reasonable Quality of Service for customers. Thus, there is a strong need to provide tools for managers to economically coordinate sourcing and scheduling decisions. Our main aim is...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:The Journal of the Operational Research Society Ročník 67; číslo 5; s. 752 - 769
Hlavní autori: Shabtay, Dvir, Oron, Daniel
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: London Taylor & Francis 01.05.2016
Palgrave Macmillan
Palgrave Macmillan UK
Taylor & Francis Ltd
Predmet:
Algorithms
Business and Management
Decision making
FPTAS
General Paper
General Papers
Integer programming
Job shops
Management
Operations research
Operations Research/Decision Theory
Optimization algorithms
Outsourcing
Production capacity
Production scheduling
proportionate flow-shop
pseudo-polynomial time algorithm
Scheduling
scheduling with rejection
Studies
proportionate flow-shop
scheduling with rejection
pseudo-polynomial time algorithm
ISSN:0160-5682, 1476-9360
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:In many heavily loaded manufacturing systems, managers routinely make use of outsourcing options in order to maintain reasonable Quality of Service for customers. Thus, there is a strong need to provide tools for managers to economically coordinate sourcing and scheduling decisions. Our main aim is to provide such tools for an important set of flow-shop scheduling problems where rejection (outsourcing) is allowed and processing times are machine-independent. Our scheduling problems are essentially bicriteria problems, which combine a scheduling objective and the total outsourcing cost. We study several problems which differ according to the scheduling criterion considered. Moreover, each problem is divided into four different variations depending on the way the two criteria are dealt with. For example, in one variation the two criteria are aggregated into a single objective function; in two other variations the aim consists of minimizing one criterion subject to ensuring that the value of the other criterion will not exceed a predefined threshold. From a theoretical point of view, a computational complexity classification is provided for all variations of the problems under consideration. Moreover, optimization algorithms have been constructed to solve all problem variations, and approximation schemes have been developed for solving hard variations. Those schemes enable managers to solve large instances of hard variations while controlling the maximal gap between the obtained solution and the (unknown) optimal solution.
Bibliografia:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0160-5682
1476-9360
DOI:10.1057/jors.2015.95