期刊
JOURNAL OF COMBINATORIAL OPTIMIZATION
卷 41, 期 2, 页码 290-303出版社
SPRINGER
DOI: 10.1007/s10878-020-00676-z
关键词
Delivery time; Position-dependent weight; Single-machine; Scheduling
资金
- Natural Science Foundation of Liaoning Province, China [2020-MS-233]
This article studies scheduling problems with past-sequence-dependent delivery times on a single-machine and proves that certain objective cost minimization can be solved in O(n log n) time. The model can also be extended to position-dependent processing times.
This article studies scheduling problems with past-sequence-dependent delivery times (denoted by psddt) on a single-machine, i.e., the delivery time of a job depends on its waiting time of processing. We prove that the total (discounted) weighted completion time minimization can be solved in O(n log n) time, where n is the number of jobs, and the weight is a position-dependent weight. For common (denoted by con) and slack (denoted by slk) due-date assignment and position-dependent weights (denoted by pdw), we prove that an objective cost minimization is solvable in O(n log n) time. The model (i.e., psddt and pdw) can also be extended to position-dependent (time-dependent) processing times.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据