Types of Flexible Job Shop Scheduling: A Constraint Programming Experiment

Erich Teppan, Erich Teppan

2022

Abstract

The scheduling of jobs is a crucial task in every production company and becomes more and more important in the light of the fourth industrial revolution (Industry 4.0) that aims at fully automated processes. One such problem formulation with big practical relevance is the flexible job shop scheduling problem (FJSSP). Since the classic problem formulation is more general than what can be found in most of nowadays industrial environments, this paper introduces different types of flexibility and investigates how the flexibility type, the amount of allowed flexibility and the presence of machine dependent processing times influence the solution quality that can be achieved by a state-of-the-art constraint solver within limited time. Results show that certain forms of flexibility, higher flexibility factors and the absence of machine dependent processing times can ease the problem.

Paper Citation

in Harvard Style

Teppan E. (2022). Types of Flexible Job Shop Scheduling: A Constraint Programming Experiment. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-547-0, pages 516-523. DOI: 10.5220/0010849900003116

in Bibtex Style

@conference{icaart22,
author={Erich Teppan},
title={Types of Flexible Job Shop Scheduling: A Constraint Programming Experiment},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2022},
pages={516-523},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010849900003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - Types of Flexible Job Shop Scheduling: A Constraint Programming Experiment
SN - 978-989-758-547-0
AU - Teppan E.
PY - 2022
SP - 516
EP - 523
DO - 10.5220/0010849900003116