๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Maximizing Weighted number of Just-in-Time Jobs on Unrelated Parallel Machines

โœ Scribed by Shao Chin Sung; Milan Vlach


Publisher
Springer US
Year
2005
Tongue
English
Weight
298 KB
Volume
8
Category
Article
ISSN
1094-6136

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Maximizing the weighted number of on-tim
โœ C. Koulamas ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 541 KB

The problem of maximizing the weighted number of on-time jobs on a single machine with time windows (STW) is shown to be strongly NP-hard. An efficient. heuristic is presented for STW. Computational experiments indicate that the performance of the heuristic is quite good.

On complexity of minimizing weighted num
โœ A.A. Gladky ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 295 KB

We show that the problem of minimizing the weighted number of late jobs in open shop with given release dates and unit time operations is strongly .I '?-hard. The complexity status of this problem was unknown.