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
来源：
ADVANCES IN MECHANICAL AND MANUFACTURING ENGINEERING | 2014年 / 564卷
关键词：
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 条
  • [21] A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem
    V K MANUPATI
    G RAJYALAKSHMI
    FELIX T S CHAN
    J J THAKKAR
    Sādhanā, 2017, 42 : 391 - 403
  • [22] A hybrid multi-objective evolutionary algorithm approach for handling sequence- and machine-dependent set-up times in unrelated parallel machine scheduling problem
    Manupati, V. K.
    Rajyalakshmi, G.
    Chan, Felix T. S.
    Thakkar, J. J.
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2017, 42 (03): : 391 - 403
  • [23] Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem
    Yannibelli, Virginia
    Amandi, Analia
    EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (07) : 2421 - 2434
  • [24] Solving multi-objective parallel machine scheduling problem by a modified NSGA-II
    Bandyopadhyay, Susmita
    Bhattacharya, Ranjan
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (10-11) : 6718 - 6729
  • [25] Dynamic Particle Swarm Optimization to Solve Multi-objective Optimization Problem
    Urade, Hemlata S.
    Patel, Rahila
    2ND INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING & SECURITY [ICCCS-2012], 2012, 1 : 283 - 290
  • [26] Multi-objective unrelated parallel machine scheduling: a Tabu-enhanced iterated Pareto greedy algorithm
    Lin, Shih-Wei
    Ying, Kuo-Ching
    Wu, Wen-Jie
    Chiang, Yen-I
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2016, 54 (04) : 1110 - 1121
  • [27] Multi-phase Projects Selection and Scheduling Problem: A Multi-objective Optimization Approach
    Reza Alinezhad
    Ramin Ansari
    Mahdi Mahdikhani
    Sayyid Ali Banihashemi
    Iranian Journal of Science and Technology, Transactions of Civil Engineering, 2022, 46 : 2575 - 2591
  • [28] Multi-phase Projects Selection and Scheduling Problem: A Multi-objective Optimization Approach
    Alinezhad, Reza
    Ansari, Ramin
    Mahdikhani, Mahdi
    Banihashemi, Sayyid Ali
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF CIVIL ENGINEERING, 2022, 46 (03) : 2575 - 2591
  • [29] A parallel evolutionary approach to multi-objective optimization
    Feng, Xiang
    Lau, Francis C. M.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 1199 - 1206
  • [30] GACO: A Parallel Evolutionary Approach to Multi-objective Scheduling
    Rudy, Jaroslaw
    Zelazny, Dominik
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, PT I, 2015, 9018 : 307 - 320
12345