A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach

被引:14
|
作者
Saeidi, Shahram [1 ]
Solimanpur, Maghsud [2 ]
Mahdavi, Iraj [3 ]
Javadian, Nikbakhsh [3 ]
机构
[1] Islamic Azad Univ, Tabriz Branch, Dept Comp Engn, Tabriz, Iran
[2] Urmia Univ, Fac Engn, Orumiyeh, West Azerbaijan, Iran
[3] Mazandaran Univ Sci & Technol, Dept Ind Engn, Babol Sar, Iran
关键词
Cell formation problem; Cellular manufacturing; Group technology; Fuzzy goal programming; Genetic algorithm; NSGA-II; SWARM OPTIMIZATION APPROACH; MANUFACTURING SYSTEMS; DESIGN OPTIMIZATION; IMMUNE ALGORITHM; TABU SEARCH; LAYOUT;
D O I
10.1007/s00170-013-5392-0
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A comprehensive multi-objective mathematical programming model is proposed in this paper to design a cellular manufacturing system. The model considers machine redundancy, production volume, processing time, cost of machines, sequence of operations, and alternative processing plans. A fuzzy goal programming approach is used to convert the proposed multi-objective model into a single-objective one. Due to NP-hard nature of the model, a genetic algorithm is developed for solving the proposed model. Performance of the proposed genetic algorithm is evaluated by adopting four problems from literature. The results indicate effectiveness and efficiency of the proposed algorithm in comparison with those obtained by Lingo and NSGA-II algorithm.
引用
收藏
页码:1635 / 1652
页数:18
相关论文
共 50 条
  • [1] A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach
    Shahram Saeidi
    Maghsud Solimanpur
    Iraj Mahdavi
    Nikbakhsh Javadian
    [J]. The International Journal of Advanced Manufacturing Technology, 2014, 70 : 1635 - 1652
  • [2] An Approach to Solve Multi-objective Transportation Problem using Fuzzy Goal Programming and Genetic Algorithm
    Uddin, M. Sharif
    Roy, Sushanta K.
    Ahmed, M. Mesbahuddin
    [J]. INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017), 2018, 1978
  • [3] A fuzzy goal programming approach for solving fuzzy multi-objective stochastic linear programming problem
    Masoud, Mahmoud
    Khalifa, H. A.
    Liu, Shi Qiang
    Elhenawy, Mohammed
    Wu, Peng
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 854 - 859
  • [4] GOAL PROGRAMMING APPROACH FOR SOLVING MULTI-OBJECTIVE FRACTIONAL TRANSPORTATION PROBLEM WITH FUZZY PARAMETERS
    Anukokila, Paraman
    Radhakrishnan, Bheeman
    Anju, Antony
    [J]. RAIRO-OPERATIONS RESEARCH, 2019, 53 (01) : 157 - 178
  • [5] On the fuzzy multi-objective linear programming problem: Goal programming approach
    Kuwano, H
    [J]. FUZZY SETS AND SYSTEMS, 1996, 82 (01) : 57 - 64
  • [6] A fuzzy goal programming approach to multi-objective optimization problem with priorities
    Hu, Chao-Fang
    Teng, Chang-Jun
    Li, Shao-Yuan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 176 (03) : 1319 - 1333
  • [7] Multi-Objective Assembly Line Balancing Problem with Setup Times Using Fuzzy Goal Programming and Genetic Algorithm
    Lee, Amy H. I.
    Kang, He-Yau
    Chen, Chong-Lin
    [J]. SYMMETRY-BASEL, 2021, 13 (02): : 1 - 28
  • [8] Fuzzy goal programming approach to solve fully fuzzy multi-objective quadratic programming problem
    Tadesse, Admasu
    Acharya, M. M.
    Acharya, Srikumar
    Sahoo, Manoranjan
    [J]. INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024, 15 (02) : 705 - 712
  • [9] Fuzzy goal programming approach to solve fully fuzzy multi-objective quadratic programming problem
    Admasu Tadesse
    M. M. Acharya
    Srikumar Acharya
    Manoranjan Sahoo
    [J]. International Journal of System Assurance Engineering and Management, 2024, 15 : 705 - 712
  • [10] Modified goal programming approach for solving multi-objective environmental management problem
    Singh, Sujeet Kumar
    Yadav, Vinay
    [J]. ANNALS OF OPERATIONS RESEARCH, 2023,