Research on Optimize Scheduling Model and Heuristic Algorithm Based on Capacity Balance

摘要

To optimize scheduling pertaining to two production units and many tasks in flexible production, a dynamic scheduling model was proposed considering capacity balance. Each production unit was modeled as a kind of container whose capacity symbolized the container capacity. The capacity was divided as planned and spared parts. Joining spared capacities in two units, the state-to-art dynamic scheduling rules were created according to hydro-mechanical theory. A practical heuristic algorithm was developed for this model. The model was tested as feasible and effective in a case study conducted at an actual business.