A LONG TERM MEMORY TABU SEARCH ALGORITHM FOR PART SELECTION AND MACHINE LOADING IN FLEXIBLE MANUFACTURING SYSTEMS

被引：0

作者：

Arikan, Murat ^{[1
]}

Erol, Serpil ^{[1
]}

机构：

[1] Gazi Univ, Muhendisl Fak, Endustri Muhendisligi Bulumu, TR-06570 Ankara, Turkey

来源：

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY | 2010年 / 25卷 / 02期

关键词：

Flexible manufacturing systems; part selection; machine loading; tabu search; GENETIC ALGORITHM; INTEGRATED APPROACH; HEURISTIC APPROACH; ALLOCATION; CONSTRAINT; FMSS;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this study, part selection and machine loading problems of FMS planning phase are handled and expressed as a bi-objective mixed integer programming model which is solved sequentially. Unfortunately, the combinatorial structure of the problem makes the solution difficult and time consuming for real-world size problems by using the mathematical models. Therefore, a tabu search algorithm supported by an intensification and a diversification strategy is developed to solve the problem. The performance of the algorithm, for which the best parameter set is determined by factorial design analysis, is tested on the random generated problems with different sizes. The results are compared with those of the mathematical model.

引用

页码：311 / 319

页数：9

共 50 条

[1] A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems
Arikan, Murat
Erol, Serpil
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 59 (5-8): : 669 - 679
[2] A hybrid simulated annealing-tabu search algorithm for the part selection and machine loading problems in flexible manufacturing systems
Murat Arıkan
Serpil Erol
[J]. The International Journal of Advanced Manufacturing Technology, 2012, 59 : 669 - 679
[3] Machine loading and part type selection in flexible manufacturing systems
Guerrero, F
Lozano, S
Koltai, T
Larrañeta, J
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1999, 37 (06) : 1303 - 1317
[4] PART SELECTION, MACHINE LOADING, AND MACHINING SPEED SELECTION IN FLEXIBLE MANUFACTURING SYSTEMS
LIANG, M
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1993, 25 (1-4) : 259 - 262
[5] AN INTEGRATED APPROACH TO THE PART SELECTION AND MACHINE LOADING PROBLEM IN A CLASS OF FLEXIBLE MANUFACTURING SYSTEMS
LIANG, M
DUTTA, SP
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 67 (03) : 387 - 404
[6] Technical note: Tabu search heuristic for a loading problem in flexible manufacturing systems
Basnet, C
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (04) : 1171 - 1174
[7] INTEGRATING MACHINING SPEED, PART SELECTION AND MACHINE LOADING DECISIONS IN FLEXIBLE MANUFACTURING SYSTEMS
LIANG, M
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1994, 26 (03) : 599 - 608
[8] Harmony Search Algorithm for Flexible Manufacturing System (FMS) Machine Loading Problem
Yusof, Umi Kalsom
Budiarto, Rahmat
Deris, Safaai
[J]. 2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 26 - 31
[9] Interactive Decisions of Part Selection, Machine Loading, Machining Optimisation and Part Scheduling Sub-problems for Flexible Manufacturing Systems
Mgwatu, Mussa, I
[J]. INTERNATIONAL TRANSACTION JOURNAL OF ENGINEERING MANAGEMENT & APPLIED SCIENCES & TECHNOLOGIES, 2011, 2 (01): : 93 - 109
[10] An Algorithm for Part Input Sequencing of Flexible Manufacturing Systems with Machine Disruption
School of Economics and Management, Beihang University, Beijing
100191, China
不详
44307, France
不详
TX
79409, United States
[J]. Algorithms, 2024, 10

← 1 2 3 4 5 →