Optimising manufacturing schedule using petri net

Sh Ahmad, Sh Saleh (2009) Optimising manufacturing schedule using petri net. Journal of Science and Technology, 1 (1). pp. 27-42. ISSN 1985-8809



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.

Item Type:Article
Uncontrolled Keywords:petri net; manufacturing
Subjects:T Technology > TS Manufactures > TS155-194 Production management. Operations management
Divisions:Faculty of Mechanical and Manufacturing Engineering > Department of Manufacturing and Industrial Engineering
ID Code:545
Deposited By:Nurhafiza Hamzah
Deposited On:20 Apr 2011 15:14
Last Modified:29 Apr 2011 14:41

Repository Staff Only: item control page