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 条
  • [31] Using Multi-objective Metaheuristics to Solve the Software Project Scheduling Problem
    Chicano, Francisco
    Luna, Francisco
    Nebro, Antonio J.
    Alba, Enrique
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1915 - 1922
  • [32] Evolutionary Multi-Objective Optimization for Nurse Scheduling Problem
    Sharif, Omid
    Uenveren, Ahmet
    Acan, Adnan
    2009 FIFTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING, COMPUTING WITH WORDS AND PERCEPTIONS IN SYSTEM ANALYSIS, DECISION AND CONTROL, 2010, : 144 - 147
  • [33] Multi-objective Scheduling Optimization in Job Shop with Unrelated Parallel Machines Using NSGA-III
    dos Santos, Francisco
    Costa, Lino
    Varela, Leonilde
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS-ICCSA 2024 WORKSHOPS, PT II, 2024, 14816 : 370 - 382
  • [34] Multi-Objective Problem of the Modified Distributed Parallel Machine and Assembly Scheduling Problem (MDPMASP) with Eligibility Constraints
    Amallynda, I.
    Santosa, B.
    3RD INTERNATIONAL MATERIALS, INDUSTRIAL AND MANUFACTURING ENGINEERING CONFERENCE (MIMEC2017), 2017, 1902
  • [35] Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning
    Wang, Shijin
    Liu, Ming
    Journal of Manufacturing Systems, 2015, 37 : 182 - 192
  • [36] Fuzzy Programming Approach to Solve Multi-objective Transportation Problem
    Kumar, Sandeep
    Pandey, Diwakar
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2011), VOL 1, 2012, 130 : 525 - 533
  • [37] Multi-objective optimization of parallel machine scheduling integrated with multi-resources preventive maintenance planning
    Wang, Shijin
    Liu, Ming
    JOURNAL OF MANUFACTURING SYSTEMS, 2015, 37 : 182 - 192
  • [38] Multi-objective Parallel-machine Scheduling Problem Considering Energy Consumption and Deteriorating Effect
    Qi, Yuxin
    Fu, Yaping
    Sun, Cuihua
    Guo, Xiwang
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 6917 - 6922
  • [39] An uncertain multi-objective programming model for machine scheduling problem
    Yufu Ning
    Xiumei Chen
    Zhiyong Wang
    Xiangying Li
    International Journal of Machine Learning and Cybernetics, 2017, 8 : 1493 - 1500
  • [40] An uncertain multi-objective programming model for machine scheduling problem
    Ning, Yufu
    Chen, Xiumei
    Wang, Zhiyong
    Li, Xiangying
    INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2017, 8 (05) : 1493 - 1500
12345