Scheduling of FMS based on binary decision diagram and Petri net

Document Type

Conference Proceeding

Publication Date

5-18-2018

Abstract

For flexible manufacturing systems (FMSs), this paper presents a symbolic and intelligent approach to obtain optimal schedule paths by combining reduced ordered binary decision diagrams (ROBDDs) and intelligent search techniques based on the Petri net (PN) models. First, FMSs are modeled via place-timed PNs which contain processing time information on activity places. Then, a ROBDD technique is given to represent the evolution of such nets and the A∗ search on their reachability graphs. ROBDDs can represent large sets of data with compact shared structures and allow the efficient computation on those sets. Thus, the proposed approach is efficient in finding scheduling paths for FMSs.

Identifier

85048230843 (Scopus)

ISBN

[9781538650530]

Publication Title

Icnsc 2018 15th IEEE International Conference on Networking Sensing and Control

External Full Text Location

https://doi.org/10.1109/ICNSC.2018.8361322

First Page

1

Last Page

6

Grant

61602243

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS