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 条
  • [41] A constraint programming approach for solving unrelated parallel machine scheduling problem
    Gedik, Ridvan
    Kalathia, Darshan
    Egilmez, Gokhan
    Kirac, Emre
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 121 : 139 - 149
  • [42] STUDY ON MULTI-OBJECTIVE OPTIMIZATION FOR PARALLEL BATCH MACHINE SCHEDULING USING VARIABLE NEIGHBOURHOOD SEARCH
    Kohn, Robert
    Rose, Oliver
    Laroque, Christoph
    2013 WINTER SIMULATION CONFERENCE (WSC), 2013, : 3654 - +
  • [43] Multi-objective optimization for robust single-machine scheduling
    Zhang, Xian-Chao
    Zhou, Hong
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2013, 19 (10): : 2459 - 2466
  • [44] Multi-Objective Optimization for Dynamic Single-Machine Scheduling
    Nie, Li
    Gao, Liang
    Li, Peigen
    Wang, Xiaojuan
    ADVANCES IN SWARM INTELLIGENCE, PT II, 2011, 6729 : 1 - 9
  • [45] Improved COOT Algorithm to Solve Multi-Objective Flexible Jobshop Scheduling Problem
    Ling, Fangping
    Ji, Weixi
    Computer Engineering and Applications, 2023, 59 (22) : 307 - 314
  • [46] Application of a multi-objective genetic algorithm to solve reliability optimization problem
    Kishor, Amar
    Yadav, Shiv Prasad
    Kumar, Surendra
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 458 - +
  • [47] An Improved NSGA-II to Solve Multi-Objective Optimization Problem
    Fu, Yaping
    Huang, Min
    Wang, Hongfeng
    Jiang, Guanjie
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1037 - 1040
  • [48] A multi-population genetic algorithm to solve multi-objective scheduling problems for parallel machines
    Cochran, JK
    Horng, SM
    Fowler, JW
    COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (07) : 1087 - 1102
  • [49] An efficient lexicographic approach to solve multi-objective multi-port fabric dyeing machine planning problem
    Demir, Yunus
    APPLIED SOFT COMPUTING, 2023, 144
  • [50] Multi-objective optimization of the maritime cargo routing and scheduling problem
    Giavarina dos Santos, Pietro Tiaraju
    Borenstein, Denis
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2024, 31 (01) : 221 - 245
12345