Dp 278 en
Scheduling and Visualization of Manufacturing Processes
Author: Roman Čapek
This work involves results achieved in two parts of the scheduling area. A research in the scheduling with more alternative process plans is described in the first place. We suggest to represent this problem using the Petri nets formalism and we offer data structures and methods suitable for this problem. For this data representation, an algorithm based on Integer Linear Programming (ILP) is proposed and tested on randomly-generated data. Second part of this thesis is dedicated to description of utilization of the simulation and visualization in scheduling. Implementation of VISIS (VIsualization and SImulation in Scheduling), a tool for the simulation and visualization, is described and case studies and examples are presented.