2,686 research outputs found
Due-date assignment and single machine scheduling with deteriorating jobs
Author name used in this publication: T. C. E. ChengAuthor name used in this publication: L. KangAuthor name used in this publication: C. T. Ng2003-2004 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe
Due-date assignment and parallel-machine scheduling with deteriorating jobs
Author name used in this publication: T. C. E. ChengAuthor name used in this publication: L. Y. KangAuthor name used in this publication: C. T. Ng2007-2008 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe
Recommended from our members
Single machine scheduling with general positional deterioration and rate-modifying maintenance
We present polynomial-time algorithms for single machine problems with generalized positional deterioration effects and machine maintenance. The decisions should be taken regarding possible sequences of jobs and on the number of maintenance activities to be included into a schedule in order to minimize the overall makespan. We deal with general non-decreasing functions to represent deterioration rates of job processing times. Another novel extension of existing models is our assumption that a maintenance activity does not necessarily fully restore the machine to its original perfect state. In the resulting schedules, the jobs are split into groups, a particular group to be sequenced after a particular maintenance period, and the actual processing time of a job is affected by the group that job is placed into and its position within the group
Scheduling Jobs and a Variable Maintenance on a Single Machine with Common Due-Date Assignment
We investigate a common due-date assignment scheduling
problem with a variable maintenance on a single machine. The goal is
to minimize the total earliness, tardiness, and due-date cost. We
derive some properties on an optimal solution for our problem. For a
special case with identical jobs we propose an optimal polynomial
time algorithm followed by a numerical example
Parallel-Machine Scheduling Problems with Past-Sequence-Dependent Delivery Times and Aging Maintenance
We consider parallel-machine scheduling problems with past-sequence-dependent (psd) delivery times and aging maintenance. The delivery time is proportional to the waiting time in the system. Each machine has an aging maintenance activity. We develop polynomial algorithms to three versions of the problem to minimize the total absolute deviation of job completion times, the total load, and the total completion time
A note on optimization in deteriorating systems using scheduling problems with the aging effect and resource allocation models
AbstractThis paper concerns scheduling problems with the aging effect and additional resource allocation. A measurable result of the aging phenomenon is that the time required to perform a job increases whereas the additional resource allocation allows one to decrease it. As an example of a deteriorating system that can be described and optimized by the application of the models and algorithms considered, we choose the pickling process, where cleaning of metal items decreases the efficiency of the pickling (cleaning) bath (i.e., one containing an active substance), whereas heating it up can improve the efficiency. In particular, we focus on the optimization problems for such systems and model them as single-machine scheduling problems with job processing times dependent on the fatigue of a machine and on the allocation of additional resources. The objectives considered are the minimization of time criteria (the maximum completion time and the maximum lateness) under a given resource consumption as well as the minimization of the resource consumption under given time criteria. The computational complexity of the problems is determined and solution properties are proved. On the basis of these, we construct optimal polynomial time algorithms for some cases of the problems considered
- …