START Conference Manager    

Hybrid Search Algorithm to Optimize Scheduling Problems for TCPN Models

Miguel Antonio Mujica and Miquel Angel Piera

The 2010 Summer Computer Simulation Conference (SCSC 10)
Ottawa, Canada, July 11-14, 2010


Scheduling of manufacturing or logistic processes takes high importance as a key factor to improve competitiveness in industrial systems. The State space analysis of Timed Coloured Petri Nets is an accepted simulation /optimization approach which suffers from the state explosion problem which makes difficult to develop approaches that ensure optimality when used as an optimization approach. In this paper it is presented an approach which is a hybrid from depth-first search approaches with a time line approach. The algorithm first finds a feasible path and afterwards it re evaluates the state space in a time driven basis in order to improve its efficiency for finding optimal values of the model when it is used time as the cost function.

START Conference Manager (V2.56.8 - Rev. 1182)