Abstract
A real-time scheduling on a shop floor control mini-computer is more important in a FMS than in a conventional shop to deal with a dynamic environment of jobs and processes. Since scheduling is a typical NP complete problem, a two stage heuristic algorithm is adopted for a good (near optimal) solution with a short processing time: (1) initial ordering: simple ordering rule; (2) order improvement: enumeration of alternatives for a successive part of initial order. This fast scheduling scheme was investigated by applications to a Flexible Assembly Line and a flexible-manufacturing cell.
| Original language | English |
|---|---|
| Title of host publication | Unknown Host Publication Title |
| Place of Publication | Berlin, West Ger |
| Publisher | Springer-Verlag |
| Pages | 294-299 |
| Number of pages | 6 |
| ISBN (Print) | 354015762X |
| Publication status | Published - 1985 |
| Externally published | Yes |
ASJC Scopus subject areas
- Engineering(all)