Heuristic scheduling for automated material handling systems in electronics manufacturing
Abstract
Automated Material Handling Systems (AMHS) play a critical role in electronics manufacturing, where efficient material transportation is essential for maintaining high production efficiency and system stability. As production processes become increasingly complex and material flows more dynamic, ineffective vehicle dispatching and routing decisions may lead to congestion, blocking, and delays, thereby reducing equipment utilization and overall system performance. This study addresses the scheduling and transportation planning problem in AMHS by developing an integrated optimization and decision-support framework for electronics manufacturing environments. The scheduling problem is formulated as a mixed-integer linear programming (MILP) model that determines vehicle assignments, task sequencing, routing decisions, and operational timing while satisfying system constraints. To enhance computational efficiency and support practical implementation, a heuristic solution approach based on Tabu Search is proposed to generate high-quality scheduling solutions within reasonable computation time. In addition, a model and information management system is designed to integrate operational data processing, optimization models, and decision-support functions for AMHS scheduling. The proposed framework enables systematic analysis of different AMHS configurations, including unidirectional, bidirectional, and hybrid track layouts, as well as the potential use of shortcut rails to improve routing flexibility. By integrating optimization modelling with a structured information management architecture, the proposed approach provides an effective tool for improving transportation efficiency and supporting operational decision making in automated material handling systems for electronics manufacturing.