Hybrid heuristic search algorithm for scheduling flexible manufacturing systems

Huanxin Henry Xiong, Mengchu Zhou, Reggie Caudill

Research output: Contribution to journalArticlepeer-review

22 Scopus citations

Abstract

This paper presents a hybrid search algorithm for scheduling flexible manufacturing systems (FMS). The algorithm combines heuristic Best-First strategy with controlled Backtracking strategy. Timed (place) Petri nets are used for problem representation. Their use allows to explicitly formulate concurrent activities, multiple resources sharing, precedence constraints and dynamic routing in FMS operation. The hybrid heuristic search algorithm is combined with the execution of the timed Petri nets to search for an optimal or near-optimal and deadlock-free schedule. The backtracking strategy is controllable. One can only employ the pure Best-First search to obtain an optimal schedule thanks to a proposed admissible heuristic function. The presented method is illustrated through an FMS scheduling problem.

Original languageEnglish (US)
Pages (from-to)2793-2797
Number of pages5
JournalProceedings - IEEE International Conference on Robotics and Automation
Volume3
StatePublished - Jan 1 1996

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Hybrid heuristic search algorithm for scheduling flexible manufacturing systems'. Together they form a unique fingerprint.

Cite this