Proceedings ArticleDOI
FMS scheduling using Petri nets and heuristic search
Doo Yong Lee,Frank DiCesare +1 more
- pp 1057-1062
TLDR
A method for scheduling of flexible manufacturing systems by merging Petri net modeling and heuristic search and it becomes less urgent to analyze the large net to guarantee freedom from deadlock, or liveliness once an optimal schedule is developed.Abstract:
A method for scheduling of flexible manufacturing systems by merging Petri net modeling and heuristic search is presented. The method uses the Petri net model to generate and search a partial reachability graph, and presents an optimal or near-optimal schedule in terms of a firing sequence of transitions of the Petri net model of the system. This method can easily handle routing flexibility and shared resources. Taking this approach also relieves the analytical burden since it becomes less urgent to analyze the large net to guarantee freedom from deadlock, or liveliness once an optimal schedule is developed. Some heuristic functions to guide the search are explored, and preliminary results and the search algorithm are presented. >read more
Citations
More filters
Journal ArticleDOI
Scheduling flexible manufacturing systems using Petri nets and heuristic search
Doo Yong Lee,Frank DiCesare +1 more
TL;DR: Petri net modeling combined with heuristic search provides a new scheduling method for flexible manufacturing systems that can handle features such as routing flexibility, shared resources, lot sizes and concurrency.
Journal ArticleDOI
Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems
Naiqi Wu,MengChu Zhou +1 more
TL;DR: A new control policy is proposed which attempts to release an appropriate number of jobs into the system and control the order of resource usage based on the state information in the net model to avoid deadlock completely and reduce starvation and blocking situations significantly.
Journal ArticleDOI
Integrated process planning and scheduling by an agent-based ant colony optimization
TL;DR: The experimental results indicate that the ACO algorithm can effectively solve the IPPS problems and the agent-based implementation can provide a distributive computation of the algorithm.
Journal ArticleDOI
Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search
Huanxin Henry Xiong,MengChu Zhou +1 more
TL;DR: Two Petri net-based hybrid heuristic search strategies are presented that combine the heuristic best-first strategy with the controlled back tracking strategy based on the execution of the Petri nets to cope with the complexities for multiple lots scheduling.
Journal ArticleDOI
Scheduling of flexible manufacturing systems: An ant colony optimization approach
TL;DR: In this paper, the ant colony optimization (ACO) technique has been used to solve the scheduling problem of FMSs in manufacturing systems using a graph-based representation with nodes and arcs representing operation and transfer.
References
More filters
Book
Principles of Artificial Intelligence
TL;DR: This classic introduction to artificial intelligence describes fundamental AI ideas that underlie applications such as natural language processing, automatic programming, robotics, machine vision, automatic theorem proving, and intelligent data retrieval.
Book
Introduction to sequencing and scheduling
TL;DR: In this article, the authors present an introduction to Sequencing and Scheduling in the context of the Operational Research Society (ORS) and the International Journal of Distributed Sensor Networks (ILS).
Book
Theory of scheduling
TL;DR: Reading theory of scheduling as one of the reading material to finish quickly to increase the knowledge and happiness in your lonely time.
Heuristics : Intelligent Search Strategies for Computer Problem Solving
TL;DR: This book presents, characterizes and analyzes problem solving strategies that are guided by heuristic information and provides examples of how these strategies have changed over time.
Book
Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop
TL;DR: In this article, an introduction to the mathematics of the job shop is presented, with a focus on the sequential and scheduling aspects of the system. But this approach is not suitable for all job-shop scenarios.
Related Papers (5)
Scheduling flexible manufacturing systems using Petri nets and heuristic search
Doo Yong Lee,Frank DiCesare +1 more
A timed Petri net and beam search based online FMS scheduling system with routing flexibility
H.M. Shih,T. Sekiguchi +1 more