A dynamic programming algorithm for the single-machine scheduling problem with deteriorating processing times

@article{Bosio2006ADP,
  title={A dynamic programming algorithm for the single-machine scheduling problem with deteriorating processing times},
  author={Alberto Bosio and Giovanni Righini},
  journal={Electronic Notes in Discrete Mathematics},
  year={2006},
  volume={25},
  pages={139-142}
}
Single-machine scheduling problems with deteriorating processing times were introduced by Browne and Yechiali [1], who considered random processing times increasing over time and presented an optimal scheduling policy to minimize the expected makespan. Cheng and Ding [2] studied the complexity of the single-machine scheduling problem with deterministic and linearly increasing/decreasing processing times in which release dates are also present; they proved that the makespan minimization problem… CONTINUE READING

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-3 of 3 extracted citations

Dynamic scheduling of flexible job shop based on genetic algorithm

2008 IEEE International Conference on Automation and Logistics • 2008
View 3 Excerpts
Highly Influenced

A multi-objective dynamic rebalancing scheduling algorithm for mixed-model assembly line

2012 6th International Conference on New Trends in Information Science, Service Science and Data Mining (ISSDM2012) • 2012

A swarm-dynamic scheduling method for semiconductor assembly production line

2008 IEEE International Conference on Automation Science and Engineering • 2008
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Scheduling Deteriorating Jobs on a Single Processor

Operations Research • 1990
View 4 Excerpts
Highly Influenced

Scheduling fire fighting tasks using the concept of deteriorating jobs

N. P. Rachaniotis, C. P. Pappis
University of Piraeus, Department of Industrial Management, 2005. A. Bosio, G. Righini / Electronic Notes in Discrete Mathematics 25 • 2006
View 1 Excerpt

Similar Papers

Loading similar papers…