An Impact of Model Parameter Uncertainty on Scheduling Algorithms

Radosław Rudek, Agnieszka Rudek, Andrzej Kozik, Piotr Skworcow

2012

Abstract

This short paper presents a preliminary analysis of the impact of model parameter uncertainty on the accuracy of solution algorithms for the scheduling problems with the learning effect. We consider the maximum completion time minimization flowshop problem with job processing times described by the power functions dependent on the number of processed jobs. To solve the considered scheduling problem we propose heuristic (NEH based) and metaheuristic (simulated annealing) algorithms. The numerical experiments show that NEH and simulated annealing are robust for this problem with respect to model parameter uncertainty.

References

  1. Biskup, D. (2008). A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research, 188:315-329.
  2. Gupta, J. N. D. and Stafford, J. E. F. (2006). Flowshop scheduling research after five decades. European Journal of Operational Research, 169:699-711.
  3. Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). Optimization by simulated annealing. Science, 220:671- 680.
  4. Lee, W.-C. and Wu, C.-C. (2004). Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics, 88:85-93.
  5. Mosheiov, G. and Sidney, J. B. (2003). Scheduling with general job-dependent learning curves. European Journal of Operational Research, 147:665-670.
  6. Nawaz, M., Enscore, J. E. E., and Ham, I. A. (1983). A heuristic algorithm for m-machine, n-jobs Flow-shop sequencing problem. Omega, 11:91-95.
  7. Rudek, R. (2011). Computational complexity and solution algorithms for flowshop scheduling problems with the learning effect. Computers & Industrial Engineering, 61:20-31.
Download


Paper Citation


in Harvard Style

Rudek R., Rudek A., Kozik A. and Skworcow P. (2012). An Impact of Model Parameter Uncertainty on Scheduling Algorithms . In Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8565-10-5, pages 353-356. DOI: 10.5220/0004117603530356


in Bibtex Style

@conference{iceis12,
author={Radosław Rudek and Agnieszka Rudek and Andrzej Kozik and Piotr Skworcow},
title={An Impact of Model Parameter Uncertainty on Scheduling Algorithms},
booktitle={Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2012},
pages={353-356},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004117603530356},
isbn={978-989-8565-10-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 14th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - An Impact of Model Parameter Uncertainty on Scheduling Algorithms
SN - 978-989-8565-10-5
AU - Rudek R.
AU - Rudek A.
AU - Kozik A.
AU - Skworcow P.
PY - 2012
SP - 353
EP - 356
DO - 10.5220/0004117603530356