Finding upper bound for tightening of individual constraints in flexible manufacturing systems

Delays and complications in different schedules are a common and widely applicable issue in modern society. These problems, if severe enough can cause a preexisting schedule to become infeasible, thus creating additional problems with varying levels of severity. The focus of this work is to showcase a systematic method for modelling potential...

Robustness Analysis for the Re-entrant Flow Shop Problem

Scheduling is required in almost every industry and when done well it can bring a lot of revenue. Flexibility is often forgotten when creating the initial schedules. Therefore, in case of an unexpected delay, the whole schedule has to suffer. In this paper, we consider a re-entrant flow shop with sequence-dependent setup times and relative due...

Finding critical edges in schedules for re-entrant manufacturing machines

Critical constraints in re-entrant flexible manufacturing systems(FMSs) schedules are those constraints that for some change to their weight (and only the weight), could make the sequence of operation in the schedule infeasible. This paper describes how to find critical constraints by representing the benchmark as a graph and finding its...

Splitting the Zones of Feasibility for a Given Schedule

Flexible manufacturing systems (FMS) such as large industrial printers can be modeled as re-entrant flow-shops with a set of constraints of processing times, setup times and relative due dates. This is a non-deterministic system in which the actual values for these constraints can be different from the ones originally estimated. Therefore, a way...