search query: @indexterm linear programming / total: 544
reference: 86 / 544
| Author: | Dauzere-Peres, S. |
| Title: | Minimizing late jobs in the general one machine scheduling problem |
| Journal: | European Journal of Operational Research
1995 : FEB 16, VOL. 81:1, p. 134-142 |
| Index terms: | SCHEDULING LINEAR PROGRAMMING HEURISTIC METHODS |
| Language: | eng |
| Abstract: | In this paper, the problem of minimizing the number of late jobs on one machine is investigated. The general problem is considered, i.e., with release dates and different due dates. a lower bound is first proposed, based on the relaxation of a Mixed-Integer Linear Programming formulation of the problem. a heuristic is then presented. Its effectiveness is computationally studied by comparison with the lower bound. |
SCIMA