A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity
A note to due-window assignment and single machine scheduling with deteriorating jobs and a rate-modifying activity
复制标题
DOI：
10.1016/j.cor.2010.04.006
复制
发表时间：
2012-06
期刊：
影响因子：
--
通讯作者：
Chuan-li Zhao;Hengyong Tang
中科院分区：
文献类型：
--
作者：
Chuan-li Zhao;Hengyong Tang
本文考虑了工件的加工时间是其起始时间的线性函数，且工件独立的恶化率对所有工件都是相同的单机排序和交货期窗口指派问题。我们允许执行速率修改活动的选项，用于更改此活动之后作业的正常处理时间。目标是使提前、拖期、交货期窗口开始时间和交货期窗口大小成本之和最小化。我们引入了一个多项式的解决方案的问题。
This note considers a single machine scheduling and due-window assignment problem, in which the processing time of a job is a linear function of its starting time and the job-independent deterioration rates are identical for all jobs. We allow an option for performing a rate-modifying activity for changing the normal processing times of the jobs following this activity. The objective is to schedule the jobs, the due-window and the rate-modifying activity so as to minimize the sum of earliness, tardiness and due-window starting time and due-window size costs. We introduce a polynomial solution for the problem.