본문 바로가기
[학술저널]

  • 학술저널

Hamid Reza Yoosefzadeh(Payame Noor University)

DOI : 10.7232/iems.2019.18.3.349

표지

북마크 0

리뷰 0

이용수 1

피인용수 0

초록

In this study, a cluster-based heuristic algorithm to solve multi-mode resource constrained project scheduling problem (MMRCPSP) is presented. The MMRCPSPs are usually challenging to schedule because each activity has multiple execution modes with renewable and non-renewable resources that are categorized as an NP-hard problem. In this paper, we propose and apply three ideas to solve an MMRCPSP. Firstly, an MMRCPSP with two objectives namely, makespan and executive cost is converted into a single mode resource-constrained project scheduling problem (RCPSP) with three objectives by relaxing the non-renewable resource constraints and then defining a corresponding penalty value. In the second phase, in the light of precedence and renewable resource constraints, the new RCPSP are scheduled by calling the multi-directional scheduling schemes (multi-dss). In the end, on the basis of three objectives’ value (namely makespan, cost, and penalty value), we defined a density-based fitness function for an evolutionary approach regarding the clustering methods on the new solution space. Our numerical results showed that the multi-dss with higher dimension regarding the automatic cluster-based fitness functions affected the performance of the evolutionary approach. Furthermore, the evolutionary approach based on multi-directional scheduling schemes prevents to trap into the local optimums by increasing the solutions’ diversity.

목차

ABSTRACT
1. INTRODUCTION
2. CLUSTERING METHODS
3. RESOURCE ALLOCATION SCHEDULING SCHEME
4. PROBLEM STATEMENT
5. NUMERICAL RESULTS
6. CONCLUSIONS
REFERENCES

참고문헌(0)

리뷰(0)

도움이 되었어요.0

도움이 안되었어요.0

첫 리뷰를 남겨주세요.
Insert title here