Two-machine proportionate flowshop scheduling with breakdowns to minimize maximum lateness
β Scribed by Ali Allahverdi
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 559 KB
- Volume
- 23
- Category
- Article
- ISSN
- 0305-0548
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present the first polynomial-time algorithm for an open-shop problem with unit execution times, arbitrary release dates, and due dates. The objective is to minimize maximum lateness. 0 I995 John Wiley & Sons. Inc.
We consider the two-machine ow-shop problem with release times where the objective is to minimize either the makespan or the maximum lateness. We present a uniΓΏed treatment of various sequenceinterchange operators and derive powerful new dominance orders, which are incorporated into branchand-bound
We consider the problem of scheduling n jobs on a single machine that is continuously available from time zero onward and that can handle no more than one job at a time. Each job requires processing during a given positive uninter-Ε½ . rupted time. The cost of each job is measured by K Ks2, 3 nondecr