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ženo v:

Podrobná bibliografie
Vydáno v:	Computers & operations research Ročník 39; číslo 5; s. 1087 - 1096
Hlavní autoři:	Shabtay, Dvir, Gasper, Nufar
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kidlington Elsevier Ltd 01.05.2012 Elsevier Pergamon Press Inc
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!