search query: @author De, / total: 29
reference: 20 / 29
| Author: | De, P. Wells, C. E. |
| Title: | On the multiple-machine extension to a common due-date assignment and scheduling problem |
| Journal: | Journal of the Operational Research Society
1991 : MAY, VOL. 42:5, p. 419-422 |
| Index terms: | PRODUCTION SCHEDULING PROBLEM SOLVING OPTIMIZATION OPERATIONAL RESEARCH |
| Language: | eng |
| Abstract: | The multi-machine extension to a due-date assignment and scheduling problem has been considered by Cheng. However, he implicitly assumes zero start times for all schedules /which does not ensure optimality/, and overlooks the critical V-shape for an optimal schedule /which leads to the overestimation of the effort needed to solve the problem/. In this note some flaws of the work by Cheng are corrected. It is shown that consideration of non-zero start times is essential for generating an optimal schedule. The V-shape property which significantly reduces the search for an optimal solution is also discussed. |
SCIMA