An Optimization Approach to Solve a Multi-objective Unrelated Parallel Machine Scheduling Problem

被引:1
|
作者
Sadeghi, S. [1 ]
Ariafar, Sh. [1 ]
Ghanbari, M. [1 ]
Ismail, N. [2 ]
机构
[1] Shahid Bahonar Univ Kerman, Fac Engn, Dept Ind Engn, Kerman, Iran
[2] Univ Putra Malaysia, Dept Mech & Mfg Engn, Serdang 43400, Selangor, Malaysia
关键词
Scheduling; Parallel machines; Makespan; Machine utilization cost; Heuristic algorithm; Lingo;
D O I
10.4028/www.scientific.net/AMM.564.585
中图分类号
TH [机械、仪表工业];
学科分类号
0802 ;
摘要
In this study, a multi-objective optimization method for an unrelated parallel machine scheduling problem was addressed. The model, simultaneously takes into account the minimization of makespan and machine utilization cost. Then, because of the complexity of the problem, a heuristic algorithm will be developed to solve the mathematical model. To show the validity of the model, and also solution approach, a case will be randomly generated, and solved by the heuristic algorithm and also Lingo optimization software. The results show the validity of the model and also solution approach.
引用
下载
收藏
页码:585 / +
页数:2
相关论文
共 50 条
  • [1] Hybrid Differential Particle Swarm Optimization Approach to Solve a Multi-objective Parallel Machine Scheduling Problem
    Chiniforooshan, Payam
    Shahparvari, Shahrooz
    WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, WCECS 2012, VOL II, 2012, : 1344 - 1351
  • [2] A matheuristic algorithm for multi-objective unrelated parallel machine scheduling problem
    Sarac, Tugba
    Ozcelik, Feristah
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2023, 38 (03): : 1953 - 1966
  • [3] A hybrid multi-objective teaching-learning-based optimization algorithm for unrelated parallel machine scheduling problem
    Song Q.
    Song, Qiang (gdpcit@163.com), 1600, South China University of Technology (37): : 2242 - 2256
  • [4] A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem
    Torabi, S. A.
    Sahebjamnia, N.
    Mansouri, S. A.
    Bajestani, M. Aramon
    APPLIED SOFT COMPUTING, 2013, 13 (12) : 4750 - 4762
  • [5] MULTI-OBJECTIVE SCHEDULING BY MAXIMIZING MACHINE PREFERENCES FOR UNRELATED PARALLEL MACHINES
    Saricicek, Inci
    SIGMA JOURNAL OF ENGINEERING AND NATURAL SCIENCES-SIGMA MUHENDISLIK VE FEN BILIMLERI DERGISI, 2020, 38 (01): : 405 - 420
  • [6] A robust optimization approach for the unrelated parallel machine scheduling problem
    De La Vega, Jonathan
    Moreno, Alfredo
    Morabito, Reinaldo
    Munari, Pedro
    TOP, 2023, 31 (01) : 31 - 66
  • [7] A robust optimization approach for the unrelated parallel machine scheduling problem
    Jonathan De La Vega
    Alfredo Moreno
    Reinaldo Morabito
    Pedro Munari
    TOP, 2023, 31 : 31 - 66
  • [8] Multi-colony artificial bee colony algorithm for multi-objective unrelated parallel machine scheduling problem
    Lei D.-M.
    Yang H.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (05): : 1174 - 1182
  • [9] A Hybrid Multi-Objective Teaching-Learning Based Optimization for Scheduling Problem of Hybrid Flow Shop With Unrelated Parallel Machine
    Song, Cunli
    IEEE ACCESS, 2021, 9 (09): : 56822 - 56835
  • [10] Weighted sum approach using Parallel Particle Swarm Optimization to Solve Multi-objective Energy Scheduling
    Borges, Nuno
    Soares, Joao
    Vale, Zita
    Canizes, Bruno
    2016 IEEE/PES TRANSMISSION AND DISTRIBUTION CONFERENCE AND EXPOSITION (T&D), 2016,