haku: @author Vachani, R. / yhteensä: 2
viite: 2 / 2
« edellinen | seuraava »
| Tekijä: | Magnanti, T. L. Vachani, R. |
| Otsikko: | A strong cutting plane algorithm for production scheduling with changeover costs. |
| Lehti: | Operations Research
1990 : MAY-JUN, VOL. 38:3, p. 456-473 |
| Asiasana: | PRODUCTION SCHEDULING PRODUCTION COSTS |
| Kieli: | eng |
| Tiivistelmä: | An interesting question is how to develop a short-term production schedule for a facility that processes one product at a time and incurs a changeover cost and/or time whenever it switches from the manufacture of one product to another. Even though this problem has been the focus of considerable research, it has remained essentially unsolved except for special cases. A partial characterization of the polyhedral structure of the formulation is developed and it is shown how to use these results to develop an effective cutting plane approach for solving the problem. Computational results indicate that facet inequalities reduce the gap between the value of the original problem and its linear programming relaxation. |
« edellinen | seuraava »
SCIMA