Modeling and analysis of restart, transport, and resource allocation in manufacturing systems using sequences of operations
Licentiatavhandling, 2012

Highly automated and flexible manufacturing systems have gained industrial popularity for their ability to combine high product volumes with high product quality. However, the process planning, the process to design and plan the tasks and actions, the operations, that constitute the manufacturing process, is a complex and time consuming process. The process planning struggles with continuously changed requirements from the products to be produced and demands and capabilities of the manufacturing system itself. The high cost of investment of a manufacturing system in combination with many interlaced manufacturing systems in a factory, requires that the manufacturing process is running smoothly with high utilization of the resources and that stoppages are avoided. To reach a high resource utilization, multiple products may be concurrently produced in a manufacturing system. In systems where several product routes are possible, the design of operations that combine concurrent manufacturing and high utilization is a difficult task. One major reason for stoppages is the occurrence of unforeseen errors that cause the manufacturing system to halt. The succeeding error recovery is often a complex and thereby time consuming process that typically requires manual involvement. To plan for restart after errors already during the process planning would therefore shorten the time the system is halted. To accomplish a useful process plan that faces the presented problems and is adaptive to (late) requirement changes, it is favorable to base the analyses and activities during the process planning on mathematically well defined methods, formal methods, well-suited for computerized calculations but heavily depended on precise models to calculate useful results. To support the process planning, this thesis presents how to use formal methods to analyze transport, resource allocation for concurrent manufacturing, and restart in manufacturing systems. To overcome the modeling issue, the required formal models are automatically generated from the operations that model the manufacturing processes and the result of the methods are given as additional operations and extensions to existing operations.

Discrete event systems

Extended finite automata

Error recovery

Manufacturing systems


Supervisory control theory

Resource allocation

Opponent: Torbjörn Norlander


Patrik Bergagård

Chalmers, Signaler och system, System- och reglerteknik

Deadlock avoidance for multi product manufacturing systems modeled as sequences of operations

2012 IEEE International Conference on Automation Science and Engineering: Green Automation Toward a Sustainable Society, CASE 2012, Seoul, 20-24 August 2012,; (2012)p. 515 - 520

Paper i proceeding




Robotteknik och automation

R - Department of Signals and Systems, Chalmers University of Technology: R011/2012


Opponent: Torbjörn Norlander

Mer information