MPŠ MP&Scaron MP&Scaron MP&Scaron Avtorji

Jožef Stefan
Postgraduate School

Jamova 39
SI-1000 Ljubljana

Phone: +386 1 477 31 00
Fax: +386 1 477 31 10


Course Description

Advanced Approaches to Planning and Scheduling


Information and Communication Technologies, third-level study programme


doc. dr. Gregor Papa


The goal of the course is to familiarize the student with the methods of planning and scheduling for different types of manufacturing and transportation/logistic operations/systems, where the stress is on advanced algorithms of computational intelligence.
The competencies of the students completing this course successfully would include understanding and ability to formulate and manage complex planning/scheduling problems at different hierarchical levels, and be knowledgeable about the design and application of systems for advanced planning and scheduling in the fields of manufacturing and/or transportation.


Introduction: Terminology and Definitions

Planning and Scheduling: hierarchy, requirements and constraints, basic approaches (heuristic, deterministic, stochastic)

Application Fields: production, logistics/transport, resource management

Problem Modeling: complexity, constraints handling, multi-criteria, multi-level

Integrated Planning and Scheduling: characteristics, approaches, applications

Planning and Scheduling in Dynamic Environments and Uncertain Conditions: influence on modeling, application, accuracy

Advanced Planning and Scheduling Algorithms: techniques, applications, computational complexity, response time, accuracy, reliability, (self)-adaptability

Course literature:

Selected chapters from the following books:

• J.M. Framinan, R. Leisten, and R.R. García, Manufacturing Scheduling Systems: An Integrated View on Models, Methods and Tools. Springer, 2014, ISBN: 978-1-4471-6271-1
• M.L. Pinedo, Planning and Scheduling in Manufacturing and Services. Springer, 2007. ISBN: 978-0387221984
• R. Righi (ed), Production Scheduling. InTech 2012. ISBN 978-953-307-935-6
• C. Jaffeux, and P. Wieser (eds.), Essentials of Logistics and Management. EPFL Press 2012. ISBN: 978-1466573086
• A. Ceder, Public Transit Planning and Operation: Theory, Modeling, and Practice. CRC Press, 2007. ISBN: 978-0750661669

Significant publications and references:

• G. Papa, “Parameter-less algorithm for evolutionary-based optimization: for continuous and combinatorial problems,” Computational Optimization and Applications, vol. 56, no. 1, pp. 209-229, 2013.
• P. Korošec, U. Bole, and G. Papa, “A multi-objective approach to the application of real-world production scheduling,“ Expert Systems with Applications, vol. 40, no. 15, pp. 5839-5853, 2013.
• P. Korošec, and G. Papa, “Metaheuristic approach to transportation scheduling in emergency situations,” Transport, vol. 28, no. 1, pp. 46-59, 2013.
• G. Papa, V. Vukašinović, and P. Korošec, “Guided restarting local search for production planning,” Engineering Applications of Artificial Intelligence, vol. 25, no. 2, pp. 242-253, 2012.
• P. Korošec, G. Papa, and V. Vukašinović, “Production scheduling with a memetic algorithm,” International journal of innovative computing and applications, vol. 2, no. 4, pp. 244-252, 2010.


Seminar work (50%)
Oral defense of seminar work (50%)

Students obligations:

Seminar work and oral defense of seminar work.