Integrating intelligent job-scheduling into a real-world production-scheduling system
β Scribed by Karl Kurbel; Andreas Ruppel
- Book ID
- 104631052
- Publisher
- Springer US
- Year
- 1996
- Tongue
- English
- Weight
- 926 KB
- Volume
- 7
- Category
- Article
- ISSN
- 0956-5515
No coin nor oath required. For personal study only.
β¦ Synopsis
The paper addresses the problem of scheduling production orders (jobs). First, an approach based on simulated annealing and Hopfield nets is described. Since performance was unsatisfactory for real-world applications, we changed the problem representation and tuned the scheduling method, dropping features of the Hopfield net and retaining simulated annealing. Both computing time and solution quality were significantly improved. The scheduling method was then integrated into a software system for short-term production planning and control ('electronic leitstand'). The paper describes how real-world requirements are met, and how the scheduling method interacts with the leitstand's database and graphical representation of schedules.
π SIMILAR VOLUMES
The authors describe the adaptation of a hierarchical management-control framework to the design of intelligent real-time scheduling systems. Originally developed for the analysis of organizations where dynamics are governed solely by the reactions of human decision makers, the control framework pro
Real-time job scheduling is a difficult problem. The job scheduling system re ceives jobs from the environment, each job with its own real-time deadline. Queueing and scheduling may still be necessary, in order to maximize the processor usage and also to impose job priorities. In order to comptue di