工业工程

工业工程 ›› 2021, Vol. 24 ›› Issue (5): 141-151.doi: 10.3969/j.issn.1007-7375.2021.05.018

• 实践与应用 • 上一篇    下一篇

考虑公有与私有资源约束的多项目调度规则对比研究

杜宏飞, 王小明, 陈庆新, 毛宁   

  1. 广东工业大学 广东省计算机集成制造重点实验室，广东 广州 510006
  • 收稿日期:2019-12-28 发布日期:2021-11-02
  • 通讯作者: 王小明(1986—)，男，江西省人，副教授，博士，主要研究方向为随机项目调度与监控、制造与服务系统随机建模优化等。E-mail：simonwang@gdut.edu.cn E-mail:simonwang@gdut.edu.cn
  • 作者简介:杜宏飞(1993—)，男，河南省人，硕士研究生，主要研究方向为项目调度
  • 基金资助:
    国家自然科学基金资助项目(71972053, 61973089, 51505090, 51775120)

A Comparative Study of Priority Rules for Multi-project Scheduling with Public and Private Resource Constraints

DU Hongfei, WANG Xiaoming, CHEN Qingxin, MAO Ning   

  1. Provincial Key Laboratory of Computer Integrated Manufacturing, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2019-12-28 Published:2021-11-02

RichHTML

252

PDF

5501

摘要： 为了识别出适用于具有公有资源与私有资源约束的多项目调度问题的优先规则，基于标准测试集MPSPLIB进行计算实验，并基于相对偏差指标对比分析25种经典优先规则在最小化最大完工时间、最小化总拖期、最小化加权总拖期3种决策目标下的表现。实验结果表明，优先规则的表现与决策目标、单项目任务数、并行项目数、资源利用系数等因素之间具有显著相关性。在最小化总拖期目标下，尽管大多数规则的表现与现有文献总体一致，但是MAXTWK和MINSLK规则的表现有着显著差异。所得实验结论对于工程实际多项目调度决策具有指导意义。

关键词: 多项目调度, 公有资源, 私有资源, 并行调度生成机制, 优先规则

Abstract: In order to identify the appropriate priority rules for the multi-project scheduling problem with public and private resource constraints, a great number of computational experiments are conducted based on the benchmark MSPSLIB. Based on the relative deviation index, the performance of 25 classical priority rules are compared under three decision objectives which include minimizing maximum completion time, minimizing total tardiness and minimizing total weighted tardiness. Experimental results show that the performance of a priority rule is significantly correlated with the decision objective, number of tasks in a single project, number of parallel projects and resource utilization coefficient. Although the performance of priority rules is generally consistent with the existing literature, there are significant differences in the performance of MAXTWK and MINSLK. The conclusions obtained have guiding significance for practical multi-project scheduling decisions.

Key words: multi-project scheduling, public resources, private resources, parallel schedule generation scheme, priority rule

中图分类号: