loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Erich C. Teppan 1 ; 2

Affiliations: 1 Fraunhofer Austria - KI4Life, Austria ; 2 Universität Klagenfurt, Austria

Keyword(s): Flexible Job Shop Scheduling, Constraint Programming, Empirical Evaluation.

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.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.133.132.43

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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; ISSN 2184-433X, SciTePress, pages 516-523. DOI: 10.5220/0010849900003116

@conference{icaart22,
author={Erich C. 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},
issn={2184-433X},
}

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
IS - 2184-433X
AU - Teppan, E.
PY - 2022
SP - 516
EP - 523
DO - 10.5220/0010849900003116
PB - SciTePress