Software Implementation of Several Production Scheduling Algorithms

Vladimir V. Monov, Tasho Tashev, Alexander Alexandrov

Abstract

The paper presents several production scheduling algorithms and their software implementation in an experimental program system developed in the program environment of the MATLAB system. The main characteristics and functionality of the individual software modules are described and illustrated by numerical examples.

References

  1. Allahverdi, A., C. T. Ng, T. C. E. Cheng, M. Y. Kovalyov, 2008. A survey of scheduling problems with setup times or costs, European Journal of Operational Research 187, pages 985-1032.
  2. Baker, K. R., G. D. Scudder, 1990. Sequencing with Earliness and Tardiness Penalties: A Review, Operations Research, 38, pages 22-36.
  3. Brucker, P., 2007. Scheduling Algorithms, 5-th edition, Springer.
  4. Conway, R. W., Maxwell, W. L., Miller, L. W., 1967. Theory of Scheduling, Addison-Wesley Publishing Company, Massachusettts.
  5. Edis, E. B., C. Oguz, I. Ozkarahan, 2013. Parallel machine scheduling with additional resources: Notation, classification, models and solution methods, European Journal of Operational Research 230, pages 449-463.
  6. Framinan, J. M., Rubén Ruiz, 2010. Architecture of manufacturing scheduling systems: Literature review and an integrated proposal, European Journal of Operational Research 205, pages 237-246.
  7. Graham, R. E., E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, 1979. Optimization and approximation in deterministic sequencing and scheduling: a survey, Annals of Discrete Mathematics, 4, pages 287-326.
  8. Hoogeveen, H., 2005. Multicriteria scheduling, European Journal of Operational Research, 167, pages 592-623.
  9. Janiak, A., W. A. Janiak, T. Krysiak, T. Kwiatkowski, 2015. A survey on scheduling problems with due windows, European Journal of Operational Research, 242, pages 347-357.
  10. Kovalyov, M. Y., C. T. Ng, T. C. Edwin Cheng, 2007. Fixed interval scheduling: Models, applications, computational complexity and algorithms, European Journal of Operational Research, 178, pages 331-342.
  11. Lawler, E. L., J. K. Lenstra, A. H. G. Rinnooy Kan and D. Shmoys, 1993. Sequencing and Scheduling: Algorithms and Complexity, in Handbooks in Operations Research and Management Science, Vol. 4: Logistics of Production and Inventory, S. S. Graves, A. H. G. Rinnooy Kan and P. Zipkin, (eds.), NorthHolland, New York, pages 445-522.
  12. Lee, C. Y., 2004. Machine Scheduling with Availability Constraints, Chapter 22 in Handbook of Scheduling, J. Y.-T. Leung (ed.), Chapman and Hall/CRC, Boca Raton, Florida.
  13. Monov, V., T. Tashev, 2011. A programme implementation of several inventory control algorithms, Cybernetics and Information Technologies, 11, pages 64-78.
  14. Pinedo, M., 2008. Scheduling: Theory, Algorithms and Systems, 3-rd edition, Springer.
  15. Potts, C. N., M. Y. Kovalyov, 2000. Scheduling with Batching: A Review, European Journal of Operational Research, 120, pages 228-249.
  16. Prot, D., O. Bellenguez-Morineau, C. Lahlou, 2013. New complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria, European Journal of Operational Research, 231, pages 282-287.
  17. Raghavachari, M., 1988. Scheduling Problems with NonRegular Penalty Functions: A Review, Opsearch, 25, pages 144-164.
Download


Paper Citation


in Harvard Style

V. Monov V., Tashev T. and Alexandrov A. (2015). Software Implementation of Several Production Scheduling Algorithms . In Proceedings of the Fifth International Symposium on Business Modeling and Software Design - Volume 1: BMSD, ISBN 978-989-758-111-3, pages 205-212. DOI: 10.5220/0005887202050212


in Bibtex Style

@conference{bmsd15,
author={Vladimir V. Monov and Tasho Tashev and Alexander Alexandrov},
title={Software Implementation of Several Production Scheduling Algorithms},
booktitle={Proceedings of the Fifth International Symposium on Business Modeling and Software Design - Volume 1: BMSD,},
year={2015},
pages={205-212},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005887202050212},
isbn={978-989-758-111-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Symposium on Business Modeling and Software Design - Volume 1: BMSD,
TI - Software Implementation of Several Production Scheduling Algorithms
SN - 978-989-758-111-3
AU - V. Monov V.
AU - Tashev T.
AU - Alexandrov A.
PY - 2015
SP - 205
EP - 212
DO - 10.5220/0005887202050212