✦ LIBER ✦

Algorithms for some maximization scheduling problems on a single machine

✍ Scribed by E. R. Gafarov; A. A. Lazarev; F. Werner

Book ID: 110153223
Publisher: SP MAIK Nauka/Interperiodica
Year: 2010
Tongue: English
Weight: 291 KB
Volume: 71
Category: Article
ISSN: 0005-1179
DOI: 10.1134/s0005117910100061

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Improved algorithms for two single machi

Improved algorithms for two single machine scheduling problems

✍ Yong He; Weiya Zhong; Huikun Gu 📂 Article 📅 2006 🏛 Elsevier Science 🌐 English ⚖ 225 KB

A hybrid electromagnetism-like algorithm

A hybrid electromagnetism-like algorithm for single machine scheduling problem

✍ Pei-Chann Chang; Shih-Hsin Chen; Chin-Yuan Fan 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 185 KB

A Hybrid Genetic Algorithm for the Singl

A Hybrid Genetic Algorithm for the Single Machine Scheduling Problem

✍ David M. Miller; Hui-Chuan Chen; Jessica Matson; Qiang Liu 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 551 KB

Efficient scheduling algorithms for a si

Efficient scheduling algorithms for a single batch processing machine

✍ Yoshiro Ikura; Mark Gimple 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 384 KB

A polynomial time algorithm for a chance

A polynomial time algorithm for a chance-constrained single machine scheduling problem

✍ Naoki Katoh; Toshihide Ibaraki 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 280 KB

A modified genetic algorithm for single

A modified genetic algorithm for single machine scheduling

✍ Jiyin Liu; Lixin Tang 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 301 KB

In this paper we propose a modified genetic algorithm for the single machine scheduling problem with ready times. This algorithm improves the simple genetic algorithm by introducing two new steps: (1) a filtering step to filter out the worst solutions in each generation and fill in their positions w