Professional Documents
Culture Documents
(Received: January 20, 2022 / Revised: February 13, 2022; March 1, 2022; March 18, 2022 / Accepted: March 21, 2022)
ABSTRACT
Project scheduling is one of the most complex yet important issues in project-based planning. Scheduling is a topic
that has entered the project from the production space and has been considered by many researchers in recent years.
This problem has always faced many challenges due to its complex limitations in the real world. One of these issues is
resource scheduling, known in optimization as the RCPSP problem. The study's main aim is to investigate the applica-
tion of a forest optimization algorithm for resource constraint project scheduling. In this research, the RCPSP problem
is optimized. A mathematical model is then proposed and then optimized using meteorological algorithms for forest
optimization and refrigeration simulation. A hybrid meta-algorithm has also been developed for this document. Ex-
amination and comparisons of this algorithm show that the proposed method has the necessary efficiency both in
terms of speed and quality of solutions.
Keywords: Project Optimization, Project Scheduling, Forest Algorithm, Refrigeration Simulation Algorithm
∑q − ∑∑(q X ) ≤ δ ,
j =1
k
j
j =1 i =1
k
ij ij
k
k = 1, 2,…, l −1 (5) 3.1 Construction of Primary Forest Trees
dered zero. In addition, each tree is shown in the form of that it can perform local dispersal operations in the next
an array of 1 × (1 + Nvar), where Nvar shows the number of step.
variables in the problem.
3.6 Termination Conditions
3.2 Local Seeding
Similar to other metaheuristic algorithms, three ter-
The operator acts by choosing a cell from the tree for mination conditions can be considered for forest optimi-
each zero-aged tree and selecting a random number, such zation algorithm: first, a certain number of algorithm ite-
as r, from the range of ( −Δx and Δx ). Afterwards, the val- ration; second, no change is observed in the value of the
ue of the house is added to the r number. Δx is a value fit function of the best tree during several iterations, and
smaller than the upper bound of the variables. The third, the condition for achieving a certain level of accu-
process is repeated at a frequency of local seeding racy.
changes (LSC). In fact, LSC shows the number of trees
that must be generated from each zero-aged tree at the
local seeding stage. After performing the above operation, 4. GRADUAL SIMULATED ANNEALING
the age variable of newly formed trees is set to zero, and
the variable increases by one unit for other trees in the Simulated annealing was developed by Christofides
forest. et al. (1987) as an alternative to local search and a possi-
ble general method for solving optimization problems.
3.3 Forest Size Restriction This technique is practiced to reach a properly sorted sol-
id matter and minimize its energy. This technique in-
Two variables are used to restrict the trees in the for- volves exposing the substance to high temperature and
est. The first variable is life time, which determines the then gradually reducing the temperature. The main idea in
maximum age of each tree while the second variable is this method is based on accepting the worse solutions in
area limit, which is equal to the maximum number of some conditions in order to escape the local optimum.
trees that can exist in the forest. After local dispersal, the Simulated annealing is so named because of its analogy to
trees that have reached their life time are eliminated from the process of physical. The gradual simulated annealing
the forest and added to the set of candidates, which en- process, which reduces energy in solid, was defined by
compasses the trees eliminated from the forest. After- Agarwal et al. (2011) as follows: at each stage, the atom
wards, if the number of trees left in the forest is more than is slightly displaced, which leads to a change in the ener-
the area limit variable, the trees in the forest are sorted gy system shown by ΔE. If ΔE ≤ 0 , the displacement of
based on the value of their fit function and some trees are two atoms will be accepted and the displaced solid struc-
selected from the best trees to the number of area limit for ture or atom will be used as the starting point for the next
survival of the forest and the rest of the trees are added to step. On the other hand, if ΔE > 0 , the process will be
the candidate set. dealt with in a probabilistic manner, meaning that the
possibility of acceptance of the solid structure will be
3.4 Global Seeding determined using the equation below, where T is the tem-
perature degree and kb is the Boltzmann constant. To
In this step, a number of trees in the set of candidates solve an optimization problem, the simulated annealing
are first selected, and the number is determined by the algorithm starts with an initial solution and moves to the
transfer rate variable, which represents the percentage of neighboring solutions in a loop. The algorithm will select
trees in the set of candidates. Afterwards, a certain num- the neighboring solution (i.e., moves the solution) if it is
ber of cells are selected from each array (tree), and the more efficient than the current solution. Otherwise, the
value of the cell in the tree is replaced by a new value of algorithm accepts the solution as the current solution with
the permissible interval for problem variables. The num- the possibility of exp(−ΔE / T ) . In this equation, ΔE is
ber of cells selected from each tree is determined by the difference between the objective function of the cur-
another variable of the algorithm known as global seeding rent solution and the neighboring solution, and T is a pa-
changes (GSC). After the mentioned operations, the vari- rameter known as temperature. The temperature is gradu-
able of tree age is set at zero and added to the forest. ally reduced after performing several iterations at each
temperature. The temperature is set very high at the initial
3.5 Maintenance and Updating the Best Tree stages so that there is a higher probability of accepting
worse solutions. There will be a lower chance of accept-
After each iteration of the algorithm and performing ing worse solutions in the final stages by a gradual de-
the above steps, the best tree is selected in terms of the crease of temperature, and the algorithm will converge
value of the fit function and its age value is set to zero so toward a proper solution.
Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
Vol 21, No 2, June 2022, pp.313-321, © 2022 KIIE 317
6. PROPOSED METHOD TO SOLVE RCPSP repeated until the process is made possible.
USING FOREST OPTIMIZATION
ALGORITHM 6.4 Simulation of Global Seed Dispersal Operator
Since forest optimization algorithm has been intro- In order to simulate the global seed dispersal opera-
duced to solve continuous problems and RCPSP is a dis- tor, a cell of the tree array is selected first, and the process
crete problem, some changes should be made, such as of generating a doable solution is continued from that cell.
redefining LSC and GLC steps in the initial version of the Since one cell of the array is randomly selected from the
algorithm to adapt it to the problem conditions in order to candidate activities, there is a high possibility of generat-
solve the RCPSP using the forest optimization algorithm. ing new sequences by this technique. In the proposed
In addition, the gradual simulated annealing mechanism method, the GSC variable equates to the maximum num-
is used in the present article to improve the performance ber of selected cells. If the value is chosen to be high,
of the proposed algorithm and increase the possibility of there is a lower possibility of changes in the structure of
transferring fit trees to the next stage at each step of the the selected tree. On the other hand, if the value is chosen
algorithm. to be very low, the selected tree will be extremely
changed after the global seed dispersal process. Therefore,
6.1 Structure of Trees it is crucial to select an appropriate value for the parame-
ter in the algorithm implementation process. Following
Each tree is shown with an array of 1 × (1 + Nvar), the generation of a new tree with the method explained
where Nvar is the number of project activities plus two above, the gradual simulated annealing mechanism is
dummy activities at the beginning and end of the process, used to select between the tree chosen from the candidate
and the other cell of the array is related to the variable of list and the changed tree to be added to the forest in the
tree age. Each tree encompasses a series of project activi- next algorithm stages. To this end, we first calculate the
ties in a way that precedence and latency constraints of time (fit) of the tree changed in the previous stage. After-
the project network are observed. In other words, each wards, the selected tree will be added to the forest and its
tree involves a doable sequence for performing project age will be set at zero if its time is shorter than the time of
activities. To generate each tree, one activity is randomly the tree selected from the list of candidates. Otherwise, an
selected from activities, the prerequisites for which are appropriate solution will be selected with the possibility
placed in the current home, for each cell of the array, and −df
of e T0 and if the probability is larger than a uniform
the process continues until reaching the final activity. random number between zero and one.
and remaining trees in the forest at each stage (area limit) Regarding 30-activity examples, the proposed me-
equal to six, GSC variable value equal to one-fifth of the thod is able to achieve optimal solutions for all 20 exam-
number of activities per problem, LSC variable value ples selected in a rapid manner and solve the examples
equal to five, transfer rate variable value equal to four, without deviation. Table 1 shows the lower bound of
maximum age of each tree (life time) equal to 5, and cool- scheduling for 60-activity examples and the solutions
ing rate equal to 0.85. In addition, the termination condi- obtained in this regard. As observed, the proposed method
tion of the algorithm, is equal to producing a certain is able to solve the examples of this category with very
number of scheduling (trees), similar to previous studies. little difference compared to the low bound scheduling.
In this article, this number is equal to 5000. Table 2 presents the lower bound of scheduling for
Table 1. Results related to examples with 60 activities
Lower bound of scheduling Results of the proposed method Deviation (%)
66 69 4.54546
72 81 12.5
75 86 14.6667
85 93 9.41177
80 84 5
65 67 3.07692
82 84 2.43902
78 80 2.5641
78 79 1.28205
54 58 7.40741
64 67 4.6875
53 58 9.43396
66 68 3.0303
65 69 6.15385
69 76 10.1449
60 68 13.3333
69 71 2.89855
105 106 0.95238
81 83 2.46914
83 86 3.61446
40
35
30
25
20 60 Activity
A
15 120 Activity
A
10
0
1 2 3 4 5 6 7 8 9 10 11 12
1 13 14 15 16
6 17 18 19 20
Figure 1. Com
mparison of devviation percentaage in differentt projects.
examples witth 120 activitiies and solutio ons obtained bby ing muulti-mode resou
urce-constraineed project schheduling
the proposed method. The ssolutions of the presented mee- problem
ms and resou urce-constrained project schheduling
thod show the suitable appllicability of th he method baseed problem
ms with minimmal and maxim mal time lags inn future
on the high number
n of actiivities and the mean deviatioon studies..
of the existingg methods, whhich is equal to o 34.384. Figurre
1 compares the t percentagee of deviation in two 60- annd
120-activity examples.
e REFE
ERENCES
Accordinng to Figure 11, the deviation n percentage oof
different activvities is higherr when a projeect with 120 acc- Agarwaal, A., Colak, S.,
S and Erenguuc, S. (2011), A neuro-
tivities is asseessed, compareed to a projectt with 60 activvi- geenetic approach h for the resourrce-constrainedd project
ties. In other words, increaasing the numb ber of activitiees schheduling prob blem, Computeers & Operations Re-
has a direct impact on thee degree of prroject deviationn, search, 38(1), 44 4-50.
which confirm ms the fact thhat the larger the size of thhe a Rjoub, H. (2020), Impactt of mo-
Alwreikkat, A. A. M. and
project, the higher
h the necessity of resourrce consumptioon bille advertising wearout
w on coonsumer irritatiion, per-
optimization in i this regard. ceeived intrusiven ness, engagemeent and loyaltyy: A par-
tiaal least squaress structural equuation modellinng anal-
yssis, South Africcan Journal of Business
B Manaagement,
8. CONCLUSION 511(1), 1-11.
Aravinddhan, S., Youn nus, L. A., Haadi Lafta, M., M Markov,
The pressent study sugggested a noveel technique foor A.., Ivanovna En nina, Y., Yushhchenkо, N. A., Than-
RCPSP basedd on a forest ooptimization algorithm.
a Sincce gaavelu, L., Mosttafavi, S. M., Pokrovskii,
P M. V., and
the primary forest
f optimizaation algorithm
m is an evolutioo- Ahhmadi, M. (202 21), P53 long noncoding
n RNNA regu-
nary algorithm m for solving ccontinuous opttimization probb- lattory network in n cancer devellopment, Cell Biology
lems, a new method
m was prooposed in this paper by applyy- International, 45 5(8), 1583-15988.
ing changes anda redefining its leading op perators to solvve Barzam
mini, H., Shahzzad, M., Alhoorri, H., and Rahhimi, M.
the project scheduling probllem with classic resource conn- (2022), A multti-level semanntic web for hard-to-
straints. In adddition, tree seelection was op
ptimized for thhe sppecify domain concept, Peddestrian, in ML-based
following staages of the alggorithm by ussing the graduual sooftware, Requirrements Eng, Available
A from:: https://
simulated annnealing mechannism in the glo obal seed dispeer- dooi.org/10.1007//s00766-021-000366-0.
sal stage. Acccording to coomputational results,
r the proo- Bouleimmen, K. L. E. I. N. and Lecoocq, H. O. U. S. N. I.
posed methood had an exttremely suitab ble performancce (2003), A new efficient simuulated annealinng algo-
regarding solvving the probleem. Given the suitability
s of thhe ritthm for the resoource-constrainned project schheduling
proposed metthod in solvingg RCPSP, it sh hould be used tto prroblem and itss multiple modde version, Euuropean
solve other prroblems relatedd to project schheduling, includd- Joournal of Opera ational Research, 149(2), 2688-281.
Yuesti, Putri, Hazim, Polukhin, Hendrixon, Ahmad, Chen, Ca, Hoi, and Aravindhan: Industrial Engineering & Management Systems
Vol 21, No 2, June 2022, pp.313-321, © 2022 KIIE 320
Bukata, L., Šůcha, P., and Hanzálek, Z. (2015), Solving resource constraints, International Journal of Pro-
the resource constrained project scheduling problem duction Research, 38(16), 3937-3952.
using the parallel Tabu search designed for the CU- Koulinas, G., Kotsikas, L., and Anagnostopoulos, K.
DA platform, Journal of Parallel and Distributed (2014), A particle swarm optimization based hyper-
Computing, 77, 58-68. heuristic algorithm for the classic resource con-
Cain, M. L., Milligan, B. G., and Strand, A. E. (2000), strained project scheduling problem, Information
Long‐distance seed dispersal in plant populations, Sciences, 277, 680-693.
American Journal of Botany, 87(9), 1217-1227. Kurilova, A. A. (2021), A mathematical model of the
Christofides, N., Alvarez-Valdes, R., and Tamarit, J. M. vehicles routing problem of perishable materials us-
(1987), Project scheduling with resource constraints: ing genetic algorithm, Industrial Engineering &
a branch and bound approach, European Journal of Management Systems, 20(2), 315-321.
Operational Research, 29(3), 262-273. Nonobe, K. and Ibaraki, T. (2002), Formulation and tabu
Debels, D., De Reyck, B., Leus, R., and Vanhoucke, M. search algorithm for the resource constrained project
(2006), A hybrid scatter search/electromagnetism scheduling problem, Essays and Surveys in Meta-
meta-heuristic for project scheduling, European Jour- heuristics, Springer, Boston, MA, 557-588.
nal of Operational Research, 169(2), 638-653. Pahlevan, S. M., Hosseini, S. M. S., and Goli, A. (2021),
Fang, C. and Wang, L. (2012), An effective shuffled frog- Sustainable supply chain network design using
leaping algorithm for resource-constrained project products’ life cycle in the aluminum industry, Envi-
scheduling problem, Computers & Operations Re- ronmental Science and Pollution Research, 1-25.
search, 39(5), 890-901. Qazani, M. R. C., Asadi, H., Lim, C. P., Mohamed, S.,
Fleszar, K. and Hindi, K. S. (2004), Solving the resource- and Nahavandi, S. (2021), Prediction of motion si-
constrained project scheduling problem by a variable mulator signals using time-series neural networks,
neighbourhood search, European Journal of Opera- IEEE Transactions on Aerospace and Electronic
tional Research, 155(2), 402-413. Systems, 57(5), 3383-3392.
Ghaemi, M. and Feizi-Derakhshi, M. R. (2014), Forest Rjoub, H., Civcir, I., and Resatoglu, N. G. (2017), Micro
optimization algorithm, Expert Systems with Appli- and macroeconomic determinants of stock prices:
cations, 41(15), 6676-6687. The case of Turkish banking sector, Romanian Jour-
Goli, A. and Malmir, B. (2020), A covering tour approach nal of Economic Forecasting, 20(1), 150-166.
for disaster relief locating and routing with fuzzy Sabela, P. T. (2020), Trends and realities: Provision of
demand, International Journal of Intelligent Trans- low-cost housing at king cetshwayo district munici-
portation Systems Research, 18(1), 140-152. pality, kwazulu-natal province, South Africa, Inter-
Golmohammadi, A., Bani-Asadi, H., Zanjani, H., and national Journal of Social Sciences and Humanity
Tikani, H. (2016), A genetic algorithm for preemp- Studies, 12(1), 130-145.
tive scheduling of a single machine, International Sembekov, A., Tazhbayev, N., Ulakov, N., Tatiyeva, G.,
Journal of Industrial Engineering Computations, and Budeshov, Y. (2021), Digital modernization of
7(4), 607-614. Kazakhstan’s economy in the context of global
Harmoko, H. (2021), The five dimensions of digital tech- trends, Economic Annals-XXI, 187(1-2), 51-62.
nology assessment with the focus on robotic process Seyedhosseini, S. M., Esfahani, M. J., and Ghaffari, M.
automation (RPA), Tehnički Glasnik, 15(2), 267-274. (2016), A novel hybrid algorithm based on a harmo-
Hartani, N. H., Haron, N., and Tajuddin, N. I. I. (2021), ny search and artificial bee colony for solving a port-
The impact of strategic alignment on the sustainable folio optimization problem using a mean-semi va-
competitive advantages: Mediating role of it imple- riance approach, Journal of Central South University,
mentation success and it managerial resource, Inter- 23(1), 181-188.
national Journal of eBusiness and eGovernment Shannaq, B., Al Shamsi, I., and AlAzzawi, F. J. I. (2020),
Studies, 13(1), 78-96. Innovative algorithm for managing the number of
Khan, W., Ahmed, A. A. A., Hossain, M. S., Neogy, T. K. clusters, International Journal of Recent Technology
(2020), The interactive approach to working capital and Engineering, 8(5), 310-315.
knowledge: Survey evidence, International Journal Susilawati, D. M. (2021), Transforming the digital leader-
of Nonlinear Analysis and Applications, 11(Special ship to improve public service performance in the
Issue), 379-393. COVID-19 outbreak, Economic Annals-XXI, 188(3-
Kharat, V. and Shelar, M. (2021), An efficient query op- 4), 31-38.
timizer with materialized intermediate views in dis- Susminingsih, Alias, N., Supriyanto, A. S., Kanafi, I., and
tributed and cloud environment, Tehnički Glasnik, Subiyadi, A. (2021), Labeling local brand to increase
15(1), 105-111. coffee shop visits during the COVID-19 pandemic,
Klein, R. (2000), Project scheduling with time-varying Economic Annals-XXI, 188(3-4), 149-157.
Application of Forest Optimization Algorithm for the Resource Constraint Project Scheduling
Vol 21, No 2, June 2022, pp.313-321, © 2022 KIIE 321
Tirkolaee, E. B., Goli, A., Hematian, M., Sangaiah, A. K., He works as lecturer at Department of electrical engineer-
and Han, T. (2019), Multi-objective multi-mode re- ing in university of Misan in Amarah, Misan city Iraq.
source constrained project scheduling problem using Hendrixon is the Master of Management Technic
Pareto-based algorithms, Computing, 101(6), 547- (M.MT). Current position is the Junior Researcher in Re-
570. search and Development Agency of South Sumatera
Valls, V., Ballestı́n, F., and Quintanilla, S. (2005), Justifi- Province, University of Palembang. Research interests are
cation and RCPSP: A technique that pays, European information technology and data science
Journal of Operational Research, 165(2), 375-386. Israr Ahmad is the main researcher in the Universiti
Valls, V., Ballestin, F., and Quintanilla, S. (2008), A hy- Utara Malaysia, Kedah, Malaysia. Israr is currently work-
brid genetic algorithm for the resource-constrained ing in evolutionary algorithms procedure and its applica-
project scheduling problem, European Journal of tion in the various industries and supply chain systems.
Operational Research, 185(2), 495-508. Tzu-Chia Chen is currently an assistant professor in
Wang, L. and Fang, C. (2012), A hybrid estimation of the College of Management and Design, Ming Chi Uni-
distribution algorithm for solving the resource- versity of Technology, Taiwan. Dr. Chen received his
constrained project scheduling problem, Expert Sys- Ph.D. degree in Industrial Engineering and Management
tems with Applications, 39(3), 2451-2460. from National Chiao Tung University (Taiwan) in 2011,
Zabihi, O., Khodabandeh, A., and Mostafavi, S. M. the M.S. degree in Statistics from Tunghai University
(2012), Preparation, optimization and thermal cha- (Taiwan) in 2000 and the B.A. degree in Business Ma-
racterization of a novel conductive thermoset nano- thematics from Soochow University (Taiwan) in 1987. He
composite containing polythiophene nanoparticles is also serving as one of editorial board members and
using dynamic thermal analysis, Polymer Degrada- reviewers for various international journals. His research
tion and Stability, 97(1), 3-13. interests include logistics and supply chain management,
Ziarati, K., Akbari, R., and Zeighami, V. (2011), On the machine learning and deep learning, business innovation
performance of bee algorithms for resource- and material science and economics.
constrained project scheduling problem, Applied Soft Vo Hoang Ca is now with Faculty of Business Ad-
Computing, 11(4), 3720-3733. ministration, Ho Chi Minh City Open University, Ho Chi
Minh City, Vietnam. His major is tourism, language and
business
Anik Yuesti is an assistant professor of Management
Huynh Tan Hoi is now with Faculty of Business
and Accounting at Universitas Mahasaraswati Denpasar
Administration, Ho Chi Minh City Open University, Ho
and an expert in behavioral accounting, financial man-
Chi Minh City, Vietnam. He graduated from Southern
agement, finance, and production management, and man-
Queensland University, Australia. He holds M.A & Ph.D,
agement information systems. Several studies that have
can speak English, Japanese, Chinese and other languages,
been conducted are on financial literacy, supply chain
his majors are education, language, business and medica-
management, taxation, public sector management, public
tion.
sector accounting.
Surendar Aravindhan is the researcher in the De-
Rizqy Amalia Putri is the Master of Information
partment of Pharmacology, Saveetha Dental College and
System in the Industrial Engineering, Telkom University.
Hospital, Saveetha Institute of Medical and Technical
The research field is information technology and data
Sciences, Chennai, India. Research interests include the
mining.
substantial development and green technologies.
Hussein T. Hazim is Master of electronic telecom-
munication engineering from University of Pune, India.