A multi-level heuristic search algorithm for production scheduling

A multi-level heuristic search algorithm for production scheduling

0.00 Avg rating0 Votes
Article ID: iaor20011313
Country: United Kingdom
Volume: 38
Issue: 12
Start Page Number: 2761
End Page Number: 2785
Publication Date: Jan 2000
Journal: International Journal of Production Research
Authors: , ,
Abstract:

This paper introduces a multi-level heuristic search algorithm for identifying the optimal production schedule considering different levels of manufacturing requirements and constraints. The multi-level heuristic search algorithm generates search nodes at different levels. An upper level search node is composed of lower level search nodes, and evaluated based upon the evaluation of these lower level search nodes using a heuristic function. A production scheduling system was developed based upon the multi-level heuristic search algorithm. In this scheduling system, production requirements and constraints are represented at three different levels: task level, process level, and resource level. A task describes a manufacturing requirement. A process defines a method to achieve the goal of a task. A resource, such as a machine or a person, is a facility for accomplishing a required process. The multi-level heuristic search-based scheduling system was implemented using Smalltalk, an object-oriented programming language. Discussions on scheduling quality and efficiency are addressed at the end of this paper.

Reviews

Required fields are marked *. Your email address will not be published.