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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Computers & operations research Ročník 39; číslo 5; s. 1087 - 1096
Hlavní autori:	Shabtay, Dvir, Gasper, Nufar
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Kidlington Elsevier Ltd 01.05.2012 Elsevier Pergamon Press Inc
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!