✦ LIBER ✦

Approximation schemes for minimizing total (weighted) completion time with release dates on a batch machine

✍ Scribed by Zhaohui Liu; T.C. Edwin Cheng

Book ID: 108281087
Publisher: Elsevier Science
Year: 2005
Tongue: English
Weight: 159 KB
Volume: 347
Category: Article
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2005.07.028

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Minimizing total completion time on a ba

Minimizing total completion time on a batch processing machine with job families

✍ Vijaya Chandru; Chung-Yee Lee; Reha Uzsoy 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 420 KB

Minimizing total weighted tardiness on a

Minimizing total weighted tardiness on a batch-processing machine with non-agreeable release times and due dates

✍ Muthu Mathirajan; V. Bhargav; V. Ramachandran 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 373 KB

An algorithm for single machine sequenci

An algorithm for single machine sequencing with release dates to minimize total weighted completion time

✍ A.M.A. Hariri; C.N. Potts 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 721 KB

Branch-and-bound method for minimizing t

Branch-and-bound method for minimizing the weighted completion time scheduling problem on a single machine with release dates

✍ Rabia Nessah; Imed Kacem 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 252 KB

Scheduling of a single machine to minimi

Scheduling of a single machine to minimize total weighted completion time subject to release dates

✍ Lucio Bianco; Salvatore Ricciardelli 📂 Article 📅 1982 🏛 John Wiley and Sons 🌐 English ⚖ 764 KB

## Abstract In this paper the __n__/1/__r__~j~ Σ~j~ __w__~__j__~ __C__~__j__~ problem under the assumptions of nonpreemptive sequencing and sequence independent processing times is investigated. After pointing out the fundamental properties, some dominance sufficient conditions among sequences are

On the single machine serial batching sc

On the single machine serial batching scheduling problem to minimize total completion time with precedence constraints, release dates and identical processing times

✍ C.T. Ng; T.C.E. Cheng; J.J. Yuan; Z.H. Liu 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 175 KB