考虑资源转移成本的模糊资源受限多项目调度研究
Fuzzy Resource-Constrained Multi-Project Scheduling Problem with Resource Transfer Cost
摘要: 本文在传统资源受限多项目调度模型的基础上考虑了资源转移时间和转移成本,并用三角模糊数表示工序持续时间和资源转移时间,以刻画实际调度过程中的不确定因素。在弥补以往研究不足的同时,更加贴近现实情况,对多项目管理有一定的指导意义。在求解算法上,采取了常用的遗传算法,并针对考虑资源转移成本的模糊资源受限多项目调度模型给出了相应的模糊优先规则,经过数据试验,基于模糊优先规则的遗传算法可以很好的求解本文提出的模型。
Abstract:
Based on the traditional resource-constrained multi-project scheduling model, this paper consid-ered resource transfer time and cost, and used triangular fuzzy numbers to express activity dura-tion and resource transfer time to describe the uncertainties in the actual scheduling process. While making up for the shortcomings of previous studies, it is closer to the reality and has certain guiding significance for multi-project management. In the solution algorithm, the common genetic algorithm is adopted, and the corresponding fuzzy priority rules are given for the multi-project scheduling model with limited resources considering the cost of resource transfer. After data ex-periments, the genetic algorithm based on the fuzzy priority rules can solve the proposed model well.
参考文献
|
[1]
|
Yan, Y., Kuphal, T. and Bode, J. (2000) Application of Multi-Agent System in Project Management. International Journal of Production Economics, 68, 185-197. [Google Scholar] [CrossRef]
|
|
[2]
|
Kelly, J.E. (1963) The Critical Path Method: Resource Planning and Scheduling. Prentice-Hall, Englewood Cliffs, 347-365.
|
|
[3]
|
Payne, J.H. (1995) Management of Multiple Simultaneous Projects: A State-of-the-Art Review. Inter-national Journal of Project Management, 13, 163-168. [Google Scholar] [CrossRef]
|
|
[4]
|
Fendley, L.G. (1968) Towards the Development of a Complete Multi-Project Scheduling System. Journal of Industrial Engineering, 19, 505-515.
|
|
[5]
|
Kruger, D. and Scholl, A. (2009) A Heuristic Solution Framework for the Resource Constrained (Multi-)Project Scheduling Problem with Se-quence-Dependent Transfer Times. European Journal of Operational Research, 197, 492-508. [Google Scholar] [CrossRef]
|
|
[6]
|
宗砚, 刘琼, 张超勇, 朱海平. 考虑资源传递时间的多项目调度问题[J]. 计算机集成制造系统, 2011, 17(9): 1921-1928.
|
|
[7]
|
郭云涛, 陈志, 白思俊. 转移资源受限多项目调度的改进量子遗传算法[J]. 工业工程与管理, 2014(3): 33-39.
|
|
[8]
|
Prade, H. (1979) Using Fuzzy Set Theory in a Scheduling Problem: A Case Study. Fuzzy Sets and Systems, 2, 153-165. [Google Scholar] [CrossRef]
|
|
[9]
|
孙若昕. 基于优先规则的模糊资源受限多项目调度研究[D]: [硕士学位论文]. 天津: 天津大学, 2012.
|