A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine
A unique integer mathematical model for scheduling deteriorating jobs with rate-modifying activities on a single machine
复制标题
DOI：
10.1007/s00170-011-3303-9
复制
发表时间：
2011-05
期刊：
影响因子：
--
通讯作者：
Yucel Ozturkoglu;R. Bulfin
中科院分区：
文献类型：
--
作者：
Yucel Ozturkoglu;R. Bulfin
本文研究了一类退化工件在单台处理机上的排序问题.我们提出了一个模型，它反映了真实的生活中的情况下，工作的处理时间的变化取决于其初始处理时间（恶化的工作）和活动，如机器维修或工人休息。速率修改活动（rma）是给予机器以将其恢复到原始状态的维护活动。我们在这项研究中处理的一般性问题是确定工作序列，RMA的数量，以及工作序列中的RMA职位。我们制定了一个独特的整数规划来解决这个模型的最大完工时间和总完工时间的目标。我们还提出了有效的启发式算法来解决大规模的问题的完工时间和总完工时间的目标。
In this paper, we consider the scheduling a set of deteriorating jobs on a single processor. We propose a model which reflects real life situations in which the processing time of jobs change depending on its initial processing time (deteriorating jobs) and activities, such as machine maintenance or a break for workers. A rate-modifying activity (rma) is a maintenance activity given to a machine to restore it to its original state. The general problem we deal with in this study is to determine the job sequence, the number of rmas, and rma positions within the work sequence. We formulate a unique integer program to solve this model for makespan and total completion time objectives. We also propose efficient heuristic algorithms for solving large size problems for both makespan and total completion time objectives.