期刊文献+
共找到85篇文章
< 1 2 5 >
每页显示 20 50 100
Scheduling Rules Based on Gene Expression Programming for Resource-Constrained Project Scheduling Problem 被引量:3
1
作者 贾艳 李晋航 《Journal of Donghua University(English Edition)》 EI CAS 2015年第1期91-96,共6页
In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select... In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select the effective scheduling rules( SRs) which are constructed using the project status and attributes of the activities. SRs are represented by the chromosomes of GEP, and an improved parallel schedule generation scheme( IPSGS) is used to transform the SRs into explicit schedules. The framework of GEP-SR for RCPSP is designed,and the effectiveness of the GEP-SR approach is demonstrated by comparing with other methods on the same instances. 展开更多
关键词 resource-constrained project scheduling problem(RCPSP) gene expression programming(GEP) scheduling rules(SRs)
在线阅读 下载PDF
Memetic algorithm for multi-mode resource-constrained project scheduling problems 被引量:1
2
作者 Shixin Liu Di Chen Yifan Wang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第4期609-617,共9页
A memetic algorithm (MA) for a multi-mode resourceconstrained project scheduling problem (MRCPSP) is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The f... A memetic algorithm (MA) for a multi-mode resourceconstrained project scheduling problem (MRCPSP) is proposed. We use a new fitness function and two very effective local search procedures in the proposed MA. The fitness function makes use of a mechanism called "strategic oscillation" to make the search process have a higher probability to visit solutions around a "feasible boundary". One of the local search procedures aims at improving the lower bound of project makespan to be less than a known upper bound, and another aims at improving a solution of an MRCPSP instance accepting infeasible solutions based on the new fitness function in the search process. A detailed computational experiment is set up using instances from the problem instance library PSPLIB. Computational results show that the proposed MA is very competitive with the state-of-the-art algorithms. The MA obtains improved solutions for one instance of set J30. 展开更多
关键词 project scheduling resource-constrained multi-mode memetic algorithm (MA) local search procedure.
在线阅读 下载PDF
Fuzzy Resource-Constrained Project Scheduling Problem for Software Development
3
作者 WANG Xianggang HUANG Wei 《Wuhan University Journal of Natural Sciences》 CAS 2010年第1期25-30,共6页
This paper presents a new method to solve the resource-constrained project scheduling problem for software development. In this method,activity duration times are described as fuzzy variables and resource-constrained ... This paper presents a new method to solve the resource-constrained project scheduling problem for software development. In this method,activity duration times are described as fuzzy variables and resource-constrained software project scheduling problems are described as fuzzy programming models. First,how to model the software project scheduling problem under the fuzzy environment conditions is proposed. Second,in order to satisfy the different requirements of decision-making,two novel fuzzy project scheduling models,expected cost model and credibility maximization model,are suggested. Third,a hybrid intelligent algorithm integrated by genetic algorithm and fuzzy simulation is designed to solve the above two fuzzy programming models. Numerical experiments illustrate the effectiveness of the hybrid intelligent algorithm. 展开更多
关键词 project scheduling problem fuzzy simulation genetic algorithm hybrid intelligent algorithm
原文传递
An Evolutionary Algorithm with Multi-Local Search for the Resource-Constrained Project Scheduling Problem
4
作者 Zhi-Jie Chen Chiuh-Cheng Chyu 《Intelligent Information Management》 2010年第3期220-226,共7页
This paper introduces a hybrid evolutionary algorithm for the resource-constrained project scheduling problem (RCPSP). Given an RCPSP instance, the algorithm identifies the problem structure and selects a suitable dec... This paper introduces a hybrid evolutionary algorithm for the resource-constrained project scheduling problem (RCPSP). Given an RCPSP instance, the algorithm identifies the problem structure and selects a suitable decoding scheme. Then a multi-pass biased sampling method followed up by a multi-local search is used to generate a diverse and good quality initial population. The population then evolves through modified order-based recombination and mutation operators to perform exploration for promising solutions within the entire region. Mutation is performed only if the current population has converged or the produced offspring by recombination operator is too similar to one of his parents. Finally the algorithm performs an intensified local search on the best solution found in the evolutionary stage. Computational experiments using standard instances indicate that the proposed algorithm works well in both computational time and solution quality. 展开更多
关键词 resource-constrained project scheduling EVOLUTIONARY ALGORITHMS Local SEARCH HYBRIDIZATION
在线阅读 下载PDF
Solving Resource-constrained Multiple Project Scheduling Problem Using Timed Colored Petri Nets
5
作者 吴瑜 庄新村 +2 位作者 宋国辉 许晓栋 李从心 《Journal of Shanghai Jiaotong university(Science)》 EI 2009年第6期713-719,共7页
To solve the resource-constrained multiple project scheduling problem(RCMPSP) more effectively,a method based on timed colored Petri net(TCPN) was proposed.In this methodology,firstly a novel mapping mechanism between... To solve the resource-constrained multiple project scheduling problem(RCMPSP) more effectively,a method based on timed colored Petri net(TCPN) was proposed.In this methodology,firstly a novel mapping mechanism between traditional network diagram such as CPM(critical path method)/PERT(program evaluation and review technique) and TCPN was presented.Then a primary TCPN(PTCPN) for solving RCMPSP was modeled based on the proposed mapping mechanism.Meanwhile,the object PTCPN was used to simulate the multiple projects scheduling and to find the approximately optimal value of RCMPSP.Finally,the performance of the proposed approach for solving RCMPSP was validated by executing a mould manufacturing example. 展开更多
关键词 timed colored Petri nets resource-constrained multiple project scheduling problem (RCMPSP) mapping mechanism
原文传递
SOLVING RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS WITH BI-CRITERIA HEURISTIC SEARCH TECHNIQUES
6
作者 M Kamrul AHSAN De-bi TSAO 《Systems Science and Systems Engineering》 CSCD 2003年第2期190-203,共14页
In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre... In this paper we formulate a bi-criteria search strategy of a heuristic learning algorithm for solving multiple resource-constrained project scheduling problems. The heuristic solves problems in two phases. In the pre-processing phase, the algorithm estimates distance between a state and the goal state and measures complexity of problem instances. In the search phase, the algorithm uses estimates of the pre-processing phase to further estimate distances to the goal state. The search continues in a stepwise generation of a series of intermediate states through search path evaluation process with backtracking. Developments of intermediate states are exclusively based on a bi-criteria new state selection technique where we consider resource utilization and duration estimate to the goal state. We also propose a variable weighting technique based on initial problem complexity measures. Introducing this technique allows the algorithm to efficiently solve complex project scheduling problems. A numerical example illustrates the algorithm and performance is evaluated by extensive experimentation with various problem parameters. Computational results indicate significance of the algorithm in terms of solution quality and computational performance. 展开更多
关键词 resource-constrained project scheduling search algorithm HEURISTICS state-space representation
原文传递
Optimization of Multi-Execution Modes and Multi-Resource-Constrained Offshore Equipment Project Scheduling Based on a Hybrid Genetic Algorithm
7
作者 Qi Zhou Jinghua Li +2 位作者 Ruipu Dong Qinghua Zhou Boxin Yang 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第2期1263-1281,共19页
Offshore engineering construction projects are large and complex,having the characteristics of multiple execution modes andmultiple resource constraints.Their complex internal scheduling processes can be regarded as r... Offshore engineering construction projects are large and complex,having the characteristics of multiple execution modes andmultiple resource constraints.Their complex internal scheduling processes can be regarded as resourceconstrained project scheduling problems(RCPSPs).To solve RCPSP problems in offshore engineering construction more rapidly,a hybrid genetic algorithmwas established.To solve the defects of genetic algorithms,which easily fall into the local optimal solution,a local search operation was added to a genetic algorithm to defend the offspring after crossover/mutation.Then,an elitist strategy and adaptive operators were adopted to protect the generated optimal solutions,reduce the computation time and avoid premature convergence.A calibrated function method was used to cater to the roulette rules,and appropriate rules for encoding,decoding and crossover/mutation were designed.Finally,a simple network was designed and validated using the case study of a real offshore project.The performance of the genetic algorithmand a simulated annealing algorithmwas compared to validate the feasibility and effectiveness of the approach. 展开更多
关键词 Offshore project multi-execution modes resource-constrained project scheduling hybrid genetic algorithm
在线阅读 下载PDF
Solving resource availability cost problem in project scheduling by pseudo particle swarm optimization 被引量:4
8
作者 Jianjun Qi Bo Guo +1 位作者 Hongtao Lei Tao Zhang 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2014年第1期69-76,共8页
This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations amo... This paper considers a project scheduling problem with the objective of minimizing resource availability costs appealed to finish al activities before the deadline. There are finish-start type precedence relations among the activities which require some kinds of renewable resources. We predigest the process of sol-ving the resource availability cost problem (RACP) by using start time of each activity to code the schedule. Then, a novel heuris-tic algorithm is proposed to make the process of looking for the best solution efficiently. And then pseudo particle swarm optimiza-tion (PPSO) combined with PSO and path relinking procedure is presented to solve the RACP. Final y, comparative computational experiments are designed and the computational results show that the proposed method is very effective to solve RACP. 展开更多
关键词 project scheduling resource availability cost problem(RACP) HEURISTICS particle swarm optimization (PSO) path relin-king.
在线阅读 下载PDF
A New Algorithm for Resource Constraint Project Scheduling Problem Based on Multi-Agent Systems 被引量:1
9
作者 何曙光 齐二石 李钢 《Transactions of Tianjin University》 EI CAS 2003年第4期348-352,共5页
The resource constrained project scheduling problem (RCPSP) and a decision-making model based on multi-agent systems (MAS) and general equilibrium marketing are proposed. An algorithm leading to the resource allocatio... The resource constrained project scheduling problem (RCPSP) and a decision-making model based on multi-agent systems (MAS) and general equilibrium marketing are proposed. An algorithm leading to the resource allocation decision involved in RCPSP has also been developed. And this algorithm can be used in the multi-project scheduling field as well.Finally, an illustration is given. 展开更多
关键词 resource constrained project scheduling problem multi-agent systems general equilibrium market ALGORITHM
在线阅读 下载PDF
Project Scheduling Problem with Uncertain Variables
10
作者 Liang Lin Ting Lou Ni Zhan 《Applied Mathematics》 2014年第4期685-690,共6页
Project scheduling problem is mainly to determine the schedule of allocating resources in order to balance the total cost and the completion time. This paper chiefly uses chance theory to introduce project scheduling ... Project scheduling problem is mainly to determine the schedule of allocating resources in order to balance the total cost and the completion time. This paper chiefly uses chance theory to introduce project scheduling problem with uncertain variables. First, two types of single-objective programming models with uncertain variables as uncertain chance-constrained model and uncertain maximization chance-constrained model are established to meet different management requirements, then they are extended to multi-objective programming model with uncertain variables. 展开更多
关键词 project scheduling problem UNCERTAIN VARIABLE Single-Objective PROGRAMMING MULTI-OBJECTIVE PROGRAMMING
在线阅读 下载PDF
Project Scheduling问题和Job-Shop问题的神经网络解 被引量:1
11
作者 章烔民 吴文娟 陶增乐 《计算机应用与软件》 CSCD 1998年第2期21-28,共8页
Project Scheduling问题和Job-Shop问题是著名的NP难题。本文用神经网络方法去解这两个问题,软件模拟结果是令人满意的。这种方法也为解一大类组合优化问题提供了一个新的途径。
关键词 JOB-SHOP问题 神经网络 优化问题
在线阅读 下载PDF
Multi-Mode Resource Constrained Project Scheduling Models for Progress and Equal Time Interval Payments
12
作者 Yan Shangyao Wang Sin-Siang +1 位作者 Chen Miawjane Liu Jzu-Chun 《Journal of Modern Accounting and Auditing》 2014年第12期1187-1200,共14页
This study utilizes a time-precedence network technique to construct two models of multi-mode resource constrained project scheduling problem with discounted cash flows (MRCPSPDCF), individually including the progre... This study utilizes a time-precedence network technique to construct two models of multi-mode resource constrained project scheduling problem with discounted cash flows (MRCPSPDCF), individually including the progress payment (PP) and the payment at an equal time interval (ETI). The objective of each model is to maximize the net present value (NPV) for all cash flows in the project, subject to the related operational constraints. The models are characterized as NP-hard. A heuristic algorithm, coupled with two upper bound solutions, is proposed to efficiently solve the models and evaluate the heuristic algorithm performance which was not performed in past studies. The results show that the performance of proposed models and heuristic algorithm is good. 展开更多
关键词 project scheduling problem multi-mode resource constrained project scheduling problem with discountedcash flows (MRCPSPDCF) progress payment (PP) payment at an equal time interval (ETI) time-precedence network
在线阅读 下载PDF
Economic optimization of resource-constrained project scheduling:a two-phase metaheuristic approach
13
作者 Angela H.L.CHEN Chiuh-Cheng CHYU 《Journal of Zhejiang University-Science C(Computers and Electronics)》 SCIE EI 2010年第6期481-494,共14页
This paper deals with the problem of project scheduling subject to multiple execution modes with non-renewable resources, and a model that handles some of monetary issues in real world applications.The objective is to... This paper deals with the problem of project scheduling subject to multiple execution modes with non-renewable resources, and a model that handles some of monetary issues in real world applications.The objective is to schedule the activities to maximize the expected net present value(NPV) of the project, taking into account the activity costs, the activity durations, and the cash flows generated by successfully completing an activity.Owing to the combinatorial nature of this problem, the current study develops a hybrid of branch-and-bound procedure and memetic algorithm to enhance both mode assignment and activity scheduling.Modifications for the makespan minimization problem have been made through a set of benchmark problem instances.Algorithmic performance is rated on the maximization of the project NPV and computational results show that the two-phase hybrid metaheuristic performs competitively for all instances of different problem sizes. 展开更多
关键词 Memetic algorithm(MA) Branch and bound(B&B) algorithm Net present value(NPV) project scheduling problem
原文传递
Project Scheduling Using Hybrid Genetic Algorithm with Fuzzy Logic Controller in SCM Environment 被引量:1
14
作者 Mitsuo Gen KwanWoo Kim Genji Yamazaki 《Tsinghua Science and Technology》 SCIE EI CAS 2003年第1期19-29,共11页
In supply chain management (SCM) environment, we consider a resource-constrained project scheduling problem (rcPSP) model as one of advanced scheduling problems considered by a constraint programming technique. We de... In supply chain management (SCM) environment, we consider a resource-constrained project scheduling problem (rcPSP) model as one of advanced scheduling problems considered by a constraint programming technique. We develop a hybrid genetic algorithm (hGA) with a fuzzy logic controller (FLC) to solve the rcPSP which is the well known NP-hard problem. This new approach is based on the design of genetic operators with FLC through initializing the serial method which is superior for a large rcPSP scale. For solving these rcPSP problems, we first demonstrate that our hGA with FLC (flc-hGA) yields better results than several heuristic procedures presented in the literature. We have revealed a fact that flc-hGA has the evolutionary behaviors of average fitness better than hGA without FLC. 展开更多
关键词 resource-constrained project scheduling problem (rcPSP) priority rule method (PRM) hybrid genetic algorithm (hGA) fuzzy logic controller (FLC)
原文传递
Hybrid genetic algorithm for bi-objective resourceconstrained project scheduling 被引量:1
15
作者 Fikri KUCUKSAYACIGIL Gündüz ULUSOY 《Frontiers of Engineering Management》 2020年第3期426-446,共21页
In this study,we considered a bi-objective,multi-project,multi-mode resource-constrained project scheduling problem.We adopted three objective pairs as combinations of the net present value(NPV)as a financial performa... In this study,we considered a bi-objective,multi-project,multi-mode resource-constrained project scheduling problem.We adopted three objective pairs as combinations of the net present value(NPV)as a financial performance measure with one of the time-based performance measures,namely,makespan(Cmax),mean completion time(MCT),and mean flow time(MFT)(i.e.,minCmax/maxA^PF,minA/Cr/max7VPF,and min MFTI mdixNPV).We developed a hybrid non-dominated sorting genetic algorithm Ⅱ(hybrid-NSGA-Ⅱ)as a solution method by introducing a backward-forward pass(BFP)procedure and an injection procedure into NSGA-Ⅱ.The BFP was proposed for new population generation and post-processing.Then,an injection procedure was introduced to increase diversity.The BFP and injection procedures led to improved objective functional values.The injection procedure generated a significantly high number of non-dominated solutions,thereby resulting in great diversity.An extensive computational study was performed.Results showed that hybrid-NSGA-Ⅱ surpassed NSGA-Ⅱ in terms of the performance metrics hypervolume,maximum spread,and the number of nondominated solutions.Solutions were obtained for the objective pairs using hybrid-NSGA-Ⅱ and three different test problem sets with specific properties.Further analysis was performed by employing cash balance,which was another financial performance measure of practical importance.Several managerial insights and extensions for further research were presented. 展开更多
关键词 backward-forward scheduling hybrid biobjective genetic algorithm injection procedure maximum cash balance multi-objective multi-project multi-mode resource-constrained project scheduling problem
原文传递
考虑恢复过程的桥梁抗震韧性评估方法
16
作者 李廷辉 刘金龙 +2 位作者 李晓丽 王燕 计静 《振动与冲击》 北大核心 2025年第7期132-145,共14页
提出了一种考虑恢复过程的混凝土桥梁结构抗震概率韧性评估方法,该方法基于暴露在恶劣环境下的混凝土结构生命周期分析的一般方法,以各破坏状态下的时变抗震能力作为功能指标,将灾害发生后残余功能和恢复过程与地震事件发生的时间联系... 提出了一种考虑恢复过程的混凝土桥梁结构抗震概率韧性评估方法,该方法基于暴露在恶劣环境下的混凝土结构生命周期分析的一般方法,以各破坏状态下的时变抗震能力作为功能指标,将灾害发生后残余功能和恢复过程与地震事件发生的时间联系起来。通过对时变桥梁易损性模型进行抽样获得桥梁地震破坏样本,结合时变功能指标,采用遗传算法(genetic algorithm,GA)解决资源约束调度问题(resource constrained project scheduling problem,RCPSP),给出了桥梁震后的具体恢复过程,最终得到了桥梁结构服役期间的抗震韧性。结果发现,当不考虑时变功能时,计算得到的桥梁抗震韧性要明显大于考虑时变功能计算得到的抗震韧性,这样会高估桥梁抵抗地震灾害及从中恢复的能力,不利于震后恢复工作的展开。选取的控制时间(t_(h)-t_(0))要合理,如果使控制时间(t_(h)-t_(0))过小,计算得到的桥梁抗震韧性普遍为0,此时就不能很好地表达桥梁的抗震韧性。 展开更多
关键词 时变功能 抗震韧性 遗传算法(GA) 资源约束调度问题(RCPSP)
在线阅读 下载PDF
基于可变作业流程的舰载机机务勤务保障作业调度 被引量:1
17
作者 郭放 韩维 +3 位作者 刘玉杰 刘洁 苏析超 程亮亮 《航空学报》 北大核心 2025年第13期26-46,共21页
随着现代海战对航母作战能力要求的提高,舰载机机务勤务保障作业的效率直接影响航母作战效能的发挥,为优化保障作业流程,进一步提升作业效率,研究了基于可变作业流程的舰载机机务勤务保障作业调度优化问题,提出了相应的调度优化算法。首... 随着现代海战对航母作战能力要求的提高,舰载机机务勤务保障作业的效率直接影响航母作战效能的发挥,为优化保障作业流程,进一步提升作业效率,研究了基于可变作业流程的舰载机机务勤务保障作业调度优化问题,提出了相应的调度优化算法。首先,分析了甲板作业环境和机务勤务保障作业特点,构建了甲板作业环境中保障人员和设备的转移路径库;其次,以最小化保障完工时间为优化目标,构建了基于可变作业流程的舰载机机务勤务保障作业调度模型,模型中考虑了保障人员、保障设备和流程约束,以及武器的协同取送过程;进一步,将问题抽象为基于可变作业流程的资源受限多项目—资源转运集成调度问题,基于考虑资源、人员转移的串行调度生成机制,提出了一种改进粒子群优化算法(IPSO)对调度模型进行优化求解;最后,通过典型保障任务场景仿真和算法对比,验证了调度模型和算法的有效性,以及算法的高效性和鲁棒性。在相同条件下,相对于基于固定流程的保障作业调度方法,文中提出的基于可变作业流程的机务勤务保障作业调度方法能够有效缩短保障完工时间,在武器配送作业场景中保障作业平均完成时间至少可减少25.50%,在武器取送协同作业场景中保障作业平均完成时间至少可减少25.96%。 展开更多
关键词 舰载机 可变作业流程 机务勤务保障作业 武器转运 集成调度 资源受限多项目调度 粒子群优化算法
原文传递
资源约束下的动态反应式项目调度方法研究
18
作者 彭武良 林雪俊 《中国管理科学》 北大核心 2025年第7期200-209,共10页
在不确定性环境下,项目调度通常采取的实际做法是在项目启动之前制订一个基准调度计划,项目执行过程中,在不确定因素的干扰下,项目参考基准调度进行动态调整。所以,在绝大多数不确定性程度较高的情况下,项目调度都是按照“制定基准调度... 在不确定性环境下,项目调度通常采取的实际做法是在项目启动之前制订一个基准调度计划,项目执行过程中,在不确定因素的干扰下,项目参考基准调度进行动态调整。所以,在绝大多数不确定性程度较高的情况下,项目调度都是按照“制定基准调度→执行→调整调度→执行→调整调度……”这样的循环来执行,直至项目完工。但到目前为止,还没有关于这方面的系统研究。本文针对这种实际应用场景,融合反应式项目调度和随机项目调度两种不确定性项目调度问题,提出一种新的资源约束动态反应式项目调度方法。在实际调度前,应用基于优先级规则的启发式算法生成一个基准调度计划。在该基准调度的基础上,以对基准调度的调整成本最小为目标进行动态随机调度。首先,通过离散时间马尔可夫决策过程(DT-MDP)对随机反应式资源约束项目调度问题进行建模。然后,通过蒙特卡洛仿真模拟各活动的工期,并基于强化学习理论设计一种查找表方法对问题进行求解。最后,采用标准算例对所提出的方法进行了大量的计算实验。结果表明,与既有的随机调度方法相比,本文提出的方法具有明显的优势。该方法综合了反应式调度和随机调度的优势,与不确定性项目调度问题的实际场景更为贴近,是一种高效并且非常实用的方法。 展开更多
关键词 反应式项目调度 随机项目调度 资源约束项目调度问题 查找表方法
原文传递
Implicit memory-based technique in solving dynamic scheduling problems through Response Surface Methodology–Part I Model and method
19
作者 Manuel Blanco Abello Zbigniew Michalewicz 《International Journal of Intelligent Computing and Cybernetics》 EI 2014年第2期114-142,共29页
Purpose–This is the first part of a two-part paper.The purpose of this paper is to report on methods that use the Response Surface Methodology(RSM)to investigate an Evolutionary Algorithm(EA)and memory-based approach... Purpose–This is the first part of a two-part paper.The purpose of this paper is to report on methods that use the Response Surface Methodology(RSM)to investigate an Evolutionary Algorithm(EA)and memory-based approach referred to as McBAR–the Mapping of Task IDs for Centroid-Based Adaptation with Random Immigrants.Some of the methods are useful for investigating the performance(solution-search abilities)of techniques(comprised of McBAR and other selected EAbased techniques)for solving some multi-objective dynamic resource-constrained project scheduling problems with time-varying number of tasks.Design/methodology/approach–The RSM is applied to:determine some EA parameters of the techniques,develop models of the performance of each technique,legitimize some algorithmic components of McBAR,manifest the relative performance of McBAR over the other techniques and determine the resiliency of McBAR against changes in the environment.Findings–The results of applying the methods are explored in the second part of this work.Originality/value–The models are composite and characterize an EA memory-based technique.Further,the resiliency of techniques is determined by applying Lagrange optimization that involves the models. 展开更多
关键词 Evolutionary computation Genetic Algorithms Multi-objective optimization Response Surface Methodology scheduling resource-constrained project Dynamic environments
在线阅读 下载PDF
Implicit memory-based technique in solving dynamic scheduling problems through Response Surface Methodology–PartⅡExperiments and analysis
20
作者 Manuel Blanco Abello Zbigniew Michalewicz 《International Journal of Intelligent Computing and Cybernetics》 EI 2014年第2期143-174,共32页
Purpose–This is the second part of a two-part paper.The purpose of this paper is to report the results on the application of the methods that use the Response Surface Methodology to investigate an evolutionary algori... Purpose–This is the second part of a two-part paper.The purpose of this paper is to report the results on the application of the methods that use the Response Surface Methodology to investigate an evolutionary algorithm(EA)and memory-based approach referred to as McBAR–the Mapping of Task IDs for Centroid-Based Adaptation with Random Immigrants.Design/methodology/approach–The methods applied in this paper are fully explained in the first part.They are utilized to investigate the performances(ability to determine solutions to problems)of techniques composed of McBAR and some EA-based techniques for solving some multi-objective dynamic resource-constrained project scheduling problems with a variable number of tasks.Findings–The main results include the following:first,some algorithmic components of McBAR are legitimate;second,the performance of McBAR is generally superior to those of the other techniques after increase in the number of tasks in each of the above-mentioned problems;and third,McBAR has the most resilient performance among the techniques against changes in the environment that set the problems.Originality/value–This paper is novel for investigating the enumerated results. 展开更多
关键词 Evolutionary computation Multi-objective optimization Genetic algorithms Response surface methodology Dynamic environments resource-constrained project scheduling
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部