loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Roman Barták and Marek Vlk

Affiliation: Charles University in Prague and Faculty of Mathematics and Physics, Czech Republic

ISBN: 978-989-758-074-1

Keyword(s): Schedule Updates, Rescheduling, Predictive-Reactive Scheduling, Constraint Satisfaction, Resource Failure.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Constraint Satisfaction ; Formal Methods ; Industrial Applications of AI ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Planning and Scheduling ; Reactive AI ; Simulation and Modeling ; Soft Computing ; Symbolic Systems ; Uncertainty in AI

Abstract: One of the classical problems of real-life production scheduling is dynamics of manufacturing environments with new production demands coming and breaking machines during the schedule execution. Simple rescheduling from scratch in response to unexpected events occurring on the shop floor may require excessive computation time. Moreover, the recovered schedule may be deviated prohibitively from the ongoing schedule. This paper studies two methods how to modify a schedule in response to a resource failure: rightshift of affected activities and simple temporal network recovery. The importance is put on the speed of the rescheduling procedures as well as on the minimum deviation from the original schedule. The scheduling model is motivated by the FlowOpt project, which is based on Temporal Networks with Alternatives and supports simple temporal constraints between the activities.

PDF ImageFull Text

Download
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.231.226.211

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:
Barták, R. and Vlk, M. (2015). Reactive Recovery from Machine Breakdown in Production Scheduling with Temporal Distance and Resource Constraints.In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-074-1, pages 119-130. DOI: 10.5220/0005215701190130

@conference{icaart15,
author={Roman Barták. and Marek Vlk.},
title={Reactive Recovery from Machine Breakdown in Production Scheduling with Temporal Distance and Resource Constraints},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2015},
pages={119-130},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005215701190130},
isbn={978-989-758-074-1},
}

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Reactive Recovery from Machine Breakdown in Production Scheduling with Temporal Distance and Resource Constraints
SN - 978-989-758-074-1
AU - Barták, R.
AU - Vlk, M.
PY - 2015
SP - 119
EP - 130
DO - 10.5220/0005215701190130

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.