Print Email Facebook Twitter Finding critical edges in schedules for re-entrant manufacturing machines Title Finding critical edges in schedules for re-entrant manufacturing machines Author van Delft, Amir (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Eigbe, E. (mentor) Yorke-Smith, N. (mentor) Reinders, M.J.T. (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2022-06-22 Abstract 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 strongly connected components and by exploiting the properties of FMSs.We also find we can force the schedule to have non-participating constraints at some points in the sequence. Finally, we see two possible relationships between critical constraints and describe how these can be found. We conclude that the points in the sequence where non-critical edges lay, have infinite temporal flexibility. To reference this document use: http://resolver.tudelft.nl/uuid:87bfe12a-1138-470d-a308-dddbcff765bf Part of collection Student theses Document type bachelor thesis Rights © 2022 Amir van Delft Files PDF Research_paper_Final_1.pdf 311.79 KB Close viewer /islandora/object/uuid:87bfe12a-1138-470d-a308-dddbcff765bf/datastream/OBJ/view