A multilevel machine and vehicle scheduling in a flexible manufacturing system

✍ Scribed by T. Sawik

• Publisher: Elsevier Science
• Year: 1996
• Tongue: English
• Weight: 1003 KB
• Volume: 23
• Category: Article
• ISSN: 0895-7177
• DOI: 10.1016/0895-7177(96)00028-3

✦ Synopsis

The paper presents a multilevel decision model for simultaneous machine and vehicle scheduling in a flexible manufacturing system. The system is composed of various mschine types and a set of automated guided vehicles that permit each part to move between any pair of machines, The upper level of the decision model involves machine loading and part routing for which a bicriterion integer formulation is presented with the objective of balancing machine workloads and intermachine flows of parts. The lower level involves simultaneous scheduling of machines and vehicles for which a period-by-period heuristic is proposed bssed on a family of complex dispatching rules. The scheduling objective is to meet all part type requirements in a minimum time. Computational examples are included to illustrate the approach proposed.