Abstract
A scheduling method that uses Petri net modeling and heuristic search[5] is extended to simultaneously optimize multiple objectives which exist in flexible manufacturing systems(FMSs). This method formulates the problem with timed-place Petri net model and applies a search algorithm, multiple objective version of algorithm L1[5], to the reachability graph of the Petri net model in order to generate an optimal or near-optimal schedule. Multiple objective version of algorithm L1, Multi-L1, is proposed to optimize the multiple objectives. Multi-L1 employs an evaluation function including multiple objectives. New heuristic functions are developed for efficient search. Experimental results are presented to show the effectiveness of the proposed method.
| Original language | English |
|---|---|
| Pages (from-to) | 2984-2989 |
| Number of pages | 6 |
| Journal | Proceedings of the IEEE International Conference on Systems, Man and Cybernetics |
| Volume | 4 |
| State | Published - 1996 |
| Event | Proceedings of the 1996 IEEE International Conference on Systems, Man and Cybernetics. Part 4 (of 4) - Beijing, China Duration: 14 Oct 1996 → 17 Oct 1996 |
