A novel heuristic algorithm with activity back-shift response model for resource-constrained project scheduling problem

Buyun Sheng

doi:10.1007/s00500-018-3410-8

2018-07-30

PRE

DOI：10.1007/s00500-018-3410-8

原文链接

原文求助

摘要

En 中文

The resource-constrained project scheduling problem is one of the most intractable problems in the field of operation research and management science. It is important for both academic research and engineering applications to develop effective solution algorithms for scheduling problems. In this paper, the activity back-shift response model is introduced for scheduling problems, based on which a resource-constrained scheduling model is built, and a two-phase decomposition algorithm is proposed to address the project resource-constraint and timing optimization. The first stage is resource optimization, where the conflicted activities are resolved by a genetic algorithm. In this case, if parallel activities are scrambling resources during resource optimization, the activity priority, determined by comparing the activity back-shift response time, is applied to dissolve the resource conflict. The second stage is timing optimization. After obtaining the progress plan with optimized resource constraints, activities are adjusted to move forward as much as possible. The validity of the proposed algorithm is verified by a real project case. The computational results reveal that the proposed model and algorithm obtain appropriate results and have the potential to be applied to other similar problems.

Keyword:

Resource-constrained project scheduling problem

Activity back-shift response model

Resource conflict resolution

Makespan

AI总结

对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Soft Computing

IF:

2.5

论文数:

1.0W

被引数:

2.1W

机构

Wuhan University of Technology

学者数:

3.4W

论文数: 2.4W

被引数: 4.4W

引用论文

Cortico–cortical inhibition of the motor cortical area projecting to sternocleidomastoid muscle in normals and patients with spasmodic torticollis or essential tremor

Electroencephalography and Clinical Neurophysiology/Electromyography and Motor Control

IF0

1998-10-01

PREAI

Ritsuko Hanajima; Yoshikazu Ugawa; Yasuo Terao; Katsuyuki Sakai; Toshiaki Furubayashi; Katsuyuki Machii; Haruo Uesugi; Hitoshi Mochizuki; Ichiro Kanazawa

Effects of applying lactic acid bacteria and propionic acid on fermentation quality, aerobic stability and in vitro gas production of forage-based total mixed ration silage in Tibet

Animal Production Science

IF0

2019-01-01

PREAI

L. Chen; X. J. Yuan; J. F. Li; Z. H. Dong; S. R. Wang; G. Guo; T. Shao

A multi-agent optimization algorithm for resource constrained project scheduling problem 一种求解资源受限项目调度问题的多agent优化算法

EXPERT SYSTEMS WITH APPLICATIONS

IF7.5

2015-09-01

PREAI

Zheng, Xiao-long; Wang, Ling