A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems

被引：10

作者：

Arikan, Murat ^{[1
]}

Erol, Serpil ^{[1
]}

机构：

[1] Gazi Univ, Dept Ind Engn, TR-06570 Ankara, Turkey

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2012年 / 59卷 / 5-8期

关键词：

Part selection; Machine loading; Flexible manufacturing systems; Tabu search; Simulated annealing; OPERATION ALLOCATION PROBLEM; GOAL-PROGRAMMING-MODEL; GENETIC ALGORITHM; OPTIMIZATION APPROACH; INTEGRATED APPROACH; HEURISTIC APPROACH; PLANNING PROBLEMS; TOOL SELECTION; FMS;

D O I：

10.1007/s00170-011-3506-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Part selection and machine loading are two major problems in the production planning phase of the flexible manufacturing systems. The problems have a combinatorial structure and usually, in practice, it is difficult to deal with this kind of problems using a mathematical programming model. In this paper, the above problems are formulated as a mixed-integer programming model which is handled sequentially and solved by a diversification-strategy-added version of the hybrid tabu search/simulated annealing algorithm of Zhang et al. (Comput Oper Res 35:282-294, 2008) presented in 2008. The performance of the algorithm is tested on eight random-generated problems with different sizes. The results are compared with those of the mathematical programming model, the original version of Zhang et al.'s (Comput Oper Res 35:282-294, 2008) algorithm and also a tabu search algorithm developed earlier by the authors.

引用

页码：669 / 679

页数：11