ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Multi-Objective multi-skill resource-constrained project scheduling problem with skill switches: Model and evolutionary approaches

Tian, Yuan; Xiong, Tifan; Liu, Zhenyuan*; Mei, Yi; Wan, Li华中科技大学
COMPUTERS & INDUSTRIAL ENGINEERING2022-5DOI: 10.1016/j.cie.2021.107897
28被引7阅读
引用收藏
分享

摘要

This paper proposes a new extension of the multi-skill resource-constrained project scheduling problem: MSRCPSP with skill switches. In real-world environment, the switch between skills for a resource often incurs considerable extra operation time and cost to meet the requirement of task. A mixed-integer programming model, aiming to minimize project completion time and total cost, is developed. Then, to solve this new problem effectively, we investigate the related existing solution representations and schedule builders from previous literature. Based on the investigation, we propose a new flexible solution representation scheme with reduced search space and a novel greedy-like schedule builder scheme that reorders tasks to reduce skill switches. Besides, we select two efficient mutation operators, i.e., a swap operator and a resource-leveling operator. The swap operator adjusts the task assignment sequence while the resource-leveling operator reassigns the tasks to other resources based on the resource loads of the current schedule. This operator improves solutions by balancing resource loads. We embed all the proposed new components into a multi-objective evolution strategy (MOES) framework. We analyze different configurations of MOES in terms of representation, schedule builder, and mutation operators, and identify the best configuration. We compare the result of MOES with the state-of-the-art algorithms on a wide range of test instances, and the results show that our proposed representation scheme and schedule builder can improve the convergence of the Pareto Front, while the resource-leveling operator can greatly improve the spread and diversity of the front.

学科与关键词

关键词
Multi-skill RCPSPSkill switchesMulti-objective optimizationMeta-heuristicsEvolution strategy
相关
加载中…
  • Multi-skill resource constrained project scheduling using a multi-objective discrete Jaya algorithm
    Li, Yang-Yuan; Lin, Jian*; Wang, Zhou-JingApplied Intelligence, 2022, 52(5): 5718-5738.被引 19
  • Hybrid Differential Evolution and Greedy Algorithm (DEGR) for solving Multi-Skill Resource-Constrained Project Scheduling Problem
    Myszkowski, Pawel B.*; Olech, Lukasz P.; Laszczyk, Maciej; Skowronski, Marek E.APPLIED SOFT COMPUTING, 2018, 62: 1-14.被引 71
  • 考虑技能水平的多技能资源约束项目调度
    任逸飞; 陆志强; 刘欣仪; 张猛浙江大学学报(工学版), 2017, 51(5).
查看全部 →

发表信息

论文状态
公开发表
期刊
COMPUTERS & INDUSTRIAL ENGINEERING
发表日期
2022-05
卷期
第 167 卷
页码
107897
DOI
10.1016/j.cie.2021.107897
语言
MULTI-LANGUAGE
成果收录
SCIE
资助标注
National Natural Science Foundation of China [72071087]; National Key R&D Program of China [2018YFB1700803]

作者

  • T

    Tian, Yuan (第一作者)

    huazhong univ sci & technol

  • X

    Xiong, Tifan

    huazhong univ sci & technol

查看全部 5 位作者收起作者
  • L

    Liu, Zhenyuan (通讯)

    huazhong univ sci & technol

  • M

    Mei, Yi

  • W

    Wan, Li

    huazhong univ sci & technol

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417