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

A variable neighborhood search approach for the resource-constrained multi-project collaborative scheduling problem

Cui, Longqing; Liu, Xinbao; Lu, Shaojun*; Jia, Zhaoli合肥工业大学
APPLIED SOFT COMPUTING2021-8DOI: 10.1016/j.asoc.2021.107480
28被引1阅读
引用收藏
分享

摘要

Multi-mode and multi-skill project scheduling problems widely exist in the real-world industry. Many efforts have been devoted to the multi-mode project scheduling problem and the multi-skill project scheduling problem. However, the integrated multi-mode and multi-skill project scheduling problem was seldom considered. This paper studies the resource-constrained multi-project scheduling problem in the development of high-end equipment and develops an integrated multi-mode and multi-skill scheduling model with different employee abilities. Based on the characteristics of high-end equipment development, we propose several optimal properties and design an effective heuristic algorithm. Since the resource-constrained project scheduling problem is NP-hard, three neighborhoods for the problem are constructed and a Variable Neighborhood Search Algorithm (VNS) is developed to solve the problem in a reasonable time. Finally, computational experiments are carried out to validate the performance of the proposed algorithm.

学科与关键词

关键词
Multi-modeMulti-projectHeuristic algorithmVNS
相关
加载中…

文献加载失败,请重试

重试

发表信息

论文状态
公开发表
期刊
APPLIED SOFT COMPUTING
发表日期
2021-08
卷期
第 107 卷
页码
107480
DOI
10.1016/j.asoc.2021.107480
语言
ENGLISH
期刊收录
NSL
期刊等级
1区
成果收录
SCIE
资助标注
National Key Research and Development Program of China [2019YFB1705300]; Fundamental Research Funds for the Central Universities, PR China [JZ2020HGTB0035, JZ2019HGTA0051, JZ2019HGBZ0131]; National Natural Science Foundation of China [72071056, 71801071, 71922009, 71871080, 71601065, 71690235, 71501058, 71601060]; Innovative Research Groups of the National Natural Science Foundation of China [71521001]; Anhui Province Natural Science Foundation, PR China [1908085MG223, 2008085QG341]; Base of Introducing Talents of Discipline to Universities for Optimization and Decisionmaking in the Manufacturing Process of Complex Product (111 project); Project of Key Research Institute of Humanities and Social Science in University of Anhui Province; Open Research Fund Program of Key Laboratory of Process Optimization and Intelligent Decisionmaking (Hefei University of Technology) , Ministry of Education

作者

  • C

    Cui, Longqing (第一作者)

    hefei univ technol

  • L

    Liu, Xinbao

    hefei univ technol

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

    Lu, Shaojun (通讯)

    hefei univ technol

  • J

    Jia, Zhaoli

    hefei univ technol

登录解锁更多功能

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

产品服务

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

服务支持

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

联系方式

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

关注或下载科研之友

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

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

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