Next Article in Journal
Rare Ellagic Acid Sulphate Derivatives from the Rhizome of Geum rivale L.—Structure, Cytotoxicity, and Validated HPLC-PDA Assay
Next Article in Special Issue
A Program Model of Fuzzy Interpreted Petri Net to Control Discrete Event Systems
Previous Article in Journal
Study of the Diffusion of Rejuvenators and Its Effect on Aged Bitumen Binder
Previous Article in Special Issue
A Timed Colored Petri Net Simulation-Based Self-Adaptive Collaboration Method for Production-Logistics Systems
Article Menu
Issue 4 (April) cover image

Export Article

Open AccessArticle
Appl. Sci. 2017, 7(4), 399; doi:10.3390/app7040399

FMS Scheduling under Availability Constraint with Supervisor Based on Timed Petri Nets

1
Industrial Engineering, Production and Maintenance Laboratory (LGIPM), University of Lorraine, UFR MIM, île du Saulcy–BP 50128, 57045 Metz, France
2
ICN Business School, 54003 Metz-Nancy, France
*
Author to whom correspondence should be addressed.
Academic Editors: Zhiwu Li and MengChu Zhou
Received: 7 March 2017 / Revised: 4 April 2017 / Accepted: 11 April 2017 / Published: 15 April 2017
(This article belongs to the Special Issue Modeling, Simulation, Operation and Control of Discrete Event Systems)
View Full-Text   |   Download PDF [3133 KB, uploaded 19 April 2017]   |  

Abstract

This paper proposes an optimal solution to large-scale Flexible Manufacturing System (FMS) scheduling problems under availability constraints based on Timed Petri Nets (TPNs). First a decomposition method of TPNs is proposed, then a mathematical model is derived based on their properties. The mathematical model is built to determine the optimal firing sequence of TPN transitions to minimize the total manufacturing time. The resulting firing sequence of TPN transitions is used to generate the manufacturing system supervisor operated by TPN and digital controllers. Several numerical examples and comparative studies are provided in this paper in order to prove the new approach’s efficiency. View Full-Text
Keywords: scheduling problem; timed Petri net; discrete event system; supervisor synthesis; mathematical model; genetic algorithm scheduling problem; timed Petri net; discrete event system; supervisor synthesis; mathematical model; genetic algorithm
Figures

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Scifeed alert for new publications

Never miss any articles matching your research from any publisher
  • Get alerts for new papers matching your research
  • Find out the new papers from selected authors
  • Updated daily for 49'000+ journals and 6000+ publishers
  • Define your Scifeed now

SciFeed Share & Cite This Article

MDPI and ACS Style

Kammoun, M.A.; Ezzeddine, W.; Rezg, N.; Achour, Z. FMS Scheduling under Availability Constraint with Supervisor Based on Timed Petri Nets. Appl. Sci. 2017, 7, 399.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top