摘要
This research considers a single-machine scheduling problem with the objective of minimizing the summation of the weighted earliness and tardiness, subject to the number of tardy jobs. There are n jobs with a given common due date and each job has different weights for earliness and tardiness. We propose a pareto-optimal solution algorithm, by which we can efficiently generate pareto-optimal solutions for any possible number of tardy jobs. We also work with the benchmark problems discussed in Biskup and Feldmann [2001. Benchmarks for scheduling on a single-machine against restrictive and unrestrictive common due dates. Computers and Operations Research 28, 787-801] to show the superior accuracy and run time of our algorithm. The computational analysis also shows that approximately 47.15% of the nodes in the branching tree can be eliminated.
原文 | ???core.languages.en_GB??? |
---|---|
頁(從 - 到) | 214-229 |
頁數 | 16 |
期刊 | International Journal of Production Economics |
卷 | 109 |
發行號 | 1-2 |
DOIs | |
出版狀態 | 已出版 - 9月 2007 |