Optimising manufacturing schedule using petri net
The objective of this work is to propose an approach based on timed transition Petri net models to solve the scheduling problem of a manufacturing process. The approach uses process flow diagram to identify the main activities of the system and routings of the manufacturing work process. Based on th...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Published: |
Penerbit UTHM
2009
|
| Subjects: | |
| Online Access: | http://eprints.uthm.edu.my/545/ http://eprints.uthm.edu.my/545/1/JST_Vol12_F3.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The objective of this work is to propose an approach based on timed transition Petri net models to solve the scheduling problem of a manufacturing process. The approach uses process flow diagram to identify the main activities of the system and routings of the manufacturing work process. Based on the process flow diagram, corresponding timed transition Petri net models are produced and they are used for simulation purposes to determine the start and completion time at each work process. Petri net simulations are also used to determine the optimal schedule arrangement. Based on the Petri net simulations result, alternative makespan and completion time algorithms focusing on the bottleneck process in the manufacturing system are developed. These algorithms are found to be effective within specific limitation characteristics known as absolute bottleneck conditions. |
|---|