A heuristic algorithm to batching and loading problems in a flexible manufacturing system

作者：Binghai, Z^*; Lifeng, X; Yongshang, C

来源：International Journal of Advanced Manufacturing Technology, 2004, 23(11-12): 903-908.

DOI：10.1007/s00170-003-1717-8

• flexible manufacturing systems
• production planning
• batching
• loading
• heuristic algorithm

Part type selection and machine loading are two major problems in the production planning of flexible manufacturing systems (FMS). The two problems are viewed as selecting subsets from the jobs of part types in a planning horizon and allocating jobs of the subsets among machines. In this paper, in order to develop a practical and efficient approach to solving FMS production planning problems, a heuristic algorithm is suggested that develops heuristic rules with the objective of minimisation of the number of tool changes and minimisation of the imbalance in per machine. To compare the proposed algorithm, a series of computational experiments is done on randomly generated test problems and the results show that the developed algorithm is very simple and efficient.

• 出版日期2004-6
• 单位上海交通大学