Two-machine flow-shop scheduling with rejection

We study a scheduling problem with rejection on a set of two machines in a flow-shop scheduling system. We evaluate the quality of a solution by two criteria: the first is the makespan and the second is the total rejection cost. We show that the problem of minimizing the makespan plus total rejectio...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Computers & operations research Jg. 39; H. 5; S. 1087 - 1096
Hauptverfasser:	Shabtay, Dvir, Gasper, Nufar
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Kidlington Elsevier Ltd 01.05.2012 Elsevier Pergamon Press Inc
Schlagworte:	Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Approximation Approximation algorithm Bicriteria optimization Computer science; control theory; systems Exact sciences and technology Flow-shop scheduling formula omitted FPTAS Inventory control, production control. Distribution Job shops Mathematical analysis Mathematical models Operational research and scientific management Operational research. Management science Optimization Optimization algorithms Pareto optimum Production scheduling Pseudo-polynomial time algorithm Rejection Scheduling Scheduling with rejection Scheduling, sequencing Studies Theoretical computing NP-hard Scheduling with rejection Bicriteria optimization Pseudo-polynomial time algorithm Approximation algorithm FPTAS Flow-shop scheduling Costs Multiple machine Pareto optimum Polynomial approximation Scheduling Makespan Optimization Polynomial time Rejection Production management NP hard problem Flow shop Single machine
ISSN:	0305-0548, 1873-765X, 0305-0548
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!