Article ID: | iaor20013851 |
Country: | China |
Volume: | 30 |
Issue: | 2 |
Start Page Number: | 142 |
End Page Number: | 150 |
Publication Date: | Apr 2000 |
Journal: | Journal of China University of Science and Technology |
Authors: | Hua Zhongsheng, Liang Liang, Chen Guoliang |
Keywords: | electronics industry, line balancing |
A model of production planning and equipment change over scheduling for printed wiring board assembly systems at the aggregate level is developed. Heuristics for solving the large scale mixed integer programming model is described, which first solves a recursive linear programming problem to obtain rough sets of machines to be added and removed, then applies a branch and bound heuristic to the rough sets to obtain near optimal solutions to the equipment change over scheduling problem. Computational studies show the benefits of the model and the efficiency of the heuristics.