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

被引:1
|
作者
Shahram Saeidi
Maghsud Solimanpur
Iraj Mahdavi
Nikbakhsh Javadian
机构
[1] Islamic Azad University,Department of Computer Engineering, Tabriz Branch
[2] Urmia University,Faculty of Engineering
[3] Mazandaran University of Science and Technology,Department of Industrial Engineering
关键词
Cell formation problem; Cellular manufacturing; Group technology; Fuzzy goal programming; Genetic algorithm; NSGA-II;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:17
相关论文
共 50 条
  • [1] A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach
    [J]. Saeidi, S. (sh_saeidi@iaut.ac.ir), 1635, Springer London (70): : 9 - 12
  • [2] A multi-objective genetic algorithm for solving cell formation problem using a fuzzy goal programming approach
    Saeidi, Shahram
    Solimanpur, Maghsud
    Mahdavi, Iraj
    Javadian, Nikbakhsh
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 70 (9-12): : 1635 - 1652
  • [3] 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
  • [4] 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
  • [5] 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
  • [6] On the fuzzy multi-objective linear programming problem: Goal programming approach
    Kuwano, H
    [J]. FUZZY SETS AND SYSTEMS, 1996, 82 (01) : 57 - 64
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] 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