Single-machine scheduling time-dependent jobs with resource-dependent ready times

Authors:
Valerie C. Y. Zhu;Linyan Sun;Linhui Sun;Xiaohong Li
Affiliations:
Management School, The State Key Laboratory for Manufacturing System Engineering, Xi'an Jiaotong University, Shanxi 710049, PR China and The Key Laboratory of the Ministry of Education in Efficien ...;Management School, The State Key Laboratory for Manufacturing System Engineering, Xi'an Jiaotong University, Shanxi 710049, PR China and The Key Laboratory of the Ministry of Education in Efficien ...;Management School, The State Key Laboratory for Manufacturing System Engineering, Xi'an Jiaotong University, Shanxi 710049, PR China and The Key Laboratory of the Ministry of Education in Efficien ...;Management School, The State Key Laboratory for Manufacturing System Engineering, Xi'an Jiaotong University, Shanxi 710049, PR China and The Key Laboratory of the Ministry of Education in Efficien ...
Venue:
Computers and Industrial Engineering
Year:
2010

Citing 6
Cited 3

Time-optimal control in a single machine problem with resource constraints

Automatica (Journal of IFAC)
Scheduling Computer and Manufacturing Processes

Scheduling Computer and Manufacturing Processes
Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint

Computers and Operations Research
Time-Dependent Scheduling

Time-Dependent Scheduling
Pareto and scalar bicriterion optimization in scheduling deteriorating jobs

Computers and Operations Research
Scheduling jobs under decreasing linear deterioration

Information Processing Letters

Single-machine scheduling with learning effect and resource-dependent processing times

Computers and Industrial Engineering
Single-machine group scheduling with both learning effects and deteriorating jobs

Computers and Industrial Engineering
Scheduling jobs with mixed processing times, arbitrary precedence constraints and maximum cost criterion

Computers and Industrial Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

In the paper resource constrained two single-machine scheduling problems with deteriorating jobs are considered. We model job deterioration as a function that is proportional to a linear function of time. It is assumed that the release time of a job is a positive strictly decreasing continuous function of the amount of consumed resource. We present polynomial solutions for the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit, and the makespan minimization problem under the constraint that the total resource consumption does not exceed a given limit, respectively.