当前位置: X-MOL 学术J. Ind. Manage. Optim. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Tabu search and simulated annealing for resource-constrained multi-project scheduling to minimize maximal cash flow gap
Journal of Industrial and Management Optimization ( IF 1.3 ) Pub Date : 2020-04-28 , DOI: 10.3934/jimo.2020077
Yukang He , Zhengwen He , Nengmin Wang

In reality, a contractor may implement multiple projects simultaneously and in such an environment, how to achieve a positive balance between cash outflow and inflow by scheduling is an important problem for the contractor has to tackle. For this fact, this paper investigates a resource-constrained multi-project scheduling problem with the objective of minimizing the contractor's maximal cash flow gap under the constraint of a project deadline and renewable resource. In the paper, we construct a non-linear integer programming optimization model for the studied problem at first. Then, for the NP-hardness of the problem, we design three metaheuristic algorithms to solve the model: tabu search (TS), simulated annealing (SA), and an algorithm comprising both TS and SA (SA-TS). Finally, we conduct a computational experiment on a data set coming from existing literature to evaluate the performance of the developed algorithms and analyze the effects of key parameters on the objective function. Based on the computational results, the following conclusions are drawn: Among the designed algorithms, the SA-TS with an improvement measure is the most promising for solving the problem under study. Some parameters may exert an important effect on the contractor's maximal cash flow gap.

中文翻译:

资源受限的多项目调度的禁忌搜索和模拟退火,以最小化最大现金流量缺口

在现实中,承包商可能同时实施多个项目,在这样的环境下,如何通过调度实现现金流出与流入的正平衡,是承包商必须解决的一个重要问题。为此,本文研究了一个资源受限的多项目调度问题,其目标是在项目期限和可再生资源的约束下最小化承包商的最大现金流量缺口。在本文中,我们首先针对所研究的问题构建了一个非线性整数规划优化模型。然后,针对问题的 NP 难度,我们设计了三种元启发式算法来求解模型:禁忌搜索 (TS)、模拟退火 (SA) 以及包含 TS 和 SA 的算法 (SA-TS)。最后,我们对来自现有文献的数据集进行了计算实验,以评估所开发算法的性能并分析关键参数对目标函数的影响。基于计算结果,得出以下结论: 在设计的算法中,具有改进措施的 SA-TS 是解决所研究问题的最有希望的方法。一些参数可能会对承包商的最大现金流量缺口产生重要影响。
更新日期:2020-04-28
down
wechat
bug