search query: @indexterm BATCH PRODUCTION / total: 44
reference: 10 / 44
| Author: | Herrmann, J. Lee, C. |
| Title: | On scheduling to minimize earliness - tardiness and batch delivery costs with a common due date |
| Journal: | European Journal of Operational Research
1993 : NOV 12, VOL. 70:3, p. 272-288 |
| Index terms: | BATCH PRODUCTION SCHEDULING OPERATIONAL RESEARCH |
| Language: | eng |
| Abstract: | In this paper, the authors consider a single-machine scheduling problem where all jobs have a common due date. The problem is to minimize the sum of earliness and tardiness penalties and the delivery costs of the tardy jobs, where the tardy jobs are delivered in batches with a fixed cost per batch. The authors use a pseudo-polynomial dynamic programming algorithm to solve the problem. They also discuss some special cases that are solvable in polynomial time and show that for a given schedule of tardy jobs, the problem of scheduling the batch deliveries is equivalent to the dynamic lot-sizing problem. |
SCIMA