Back to Search
Start Over
Minimizing cycle time in single machine scheduling with start time-dependent processing times.
- Source :
- International Journal of Advanced Manufacturing Technology; Feb2013, Vol. 64 Issue 9-12, p1479-1486, 8p, 3 Diagrams, 3 Charts
- Publication Year :
- 2013
-
Abstract
- This paper considers the single machine scheduling problem with a new version of time-dependent processing times. The processing time of a job is defined as a piecewise linear function of its start time. It is preferred that the processing of each job be started at a specific time which means that processing the job before or after that time implies additional effort to accomplish the job. The job-processing time is a nonmonotonic function of its start time. The increasing rate of processing times is job independent and the objective is to minimize the cycle time. We show that the optimal schedule is V shaped and propose an optimal polynomial time algorithm for the problem. [ABSTRACT FROM AUTHOR]
- Subjects :
- SCHEDULING
LINEAR systems
MONOTONIC functions
POLYNOMIALS
ALGORITHMS
PROBLEM solving
Subjects
Details
- Language :
- English
- ISSN :
- 02683768
- Volume :
- 64
- Issue :
- 9-12
- Database :
- Complementary Index
- Journal :
- International Journal of Advanced Manufacturing Technology
- Publication Type :
- Academic Journal
- Accession number :
- 85716223
- Full Text :
- https://doi.org/10.1007/s00170-012-4116-1