Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan

We consider the problem of scheduling n deteriorating jobs with release dates on a single batching machine. Each job’s processing time is an increasing simple linear function of its starting time. The machine can process up to b jobs simultaneously as a batch. The objective is to minimize the maximu...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	European journal of operational research Ročník 210; číslo 3; s. 482 - 488
Hlavní autoři:	Li, Shisheng, Ng, C.T., Cheng, T.C.E., Yuan, Jinjiang
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.05.2011 Elsevier Elsevier Sequoia S.A
Edice:	European Journal of Operational Research
Témata:	Algorithms Applied sciences Approximation Batching Deterioration Dynamic programming Exact sciences and technology Infinity Inventory control, production control. Distribution Job shops Mathematical analysis Mathematical models Mathematical programming Operational research Operational research and scientific management Operational research. Management science Optimization algorithms Production scheduling Release dates Scheduling Scheduling Batching Deterioration Release dates Dynamic programming Scheduling, sequencing Studies Batching Scheduling Dynamic programming Release dates Deterioration Task scheduling Processing time Makespan Approximation algorithm Modeling Batch scheduling Workload Batchwise NP hard problem Batch process Batch production Single machine Completion time Execution time
ISSN:	0377-2217, 1872-6860
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!