检索结果-内蒙古大学图书馆

An Evolutionary Algorithm for Multi-criteria resource constrained project scheduling Problem based On PSO

Procedia Technology 2012年 6卷 231-238页

作者： Tuli Bakshi Bijan Sarkar Subir K. Sanyal Research Scholar Jadavpur University Kolkatawest BengalIndia Professor Jadavpur University Kolkatawest BengalIndia

This paper is regarding the Particle Swarm Optimization (PSO)-based approach for the solution of the resource-constrained project scheduling problem with the purpose of minimizing cost. In order to evaluate the performance of the PSO based approach for the resource-constrained project scheduling problem, computational analyses are given. As per the results the application of PSO to project scheduling is achievable.

关键词： Particle Swarm Optimization resource-constrained project scheduling Minimizing cost

来源：评论

学校读者我要写书评

暂无评论

A Heuristic to Maximize the Net Present Value for resource-constrained project-scheduling Problems

引用

project Management Journal 2001年第2期32卷 17 - 24页

作者： Ghaleb Y. Abbasi Yasser A. Arabiat University of Jordan Faculty of Engineering and Technology Industrial Engineering Department Amman 11185 Jordan Public Security Directorate Project Management Department Amman Jordan

The objective of this research was to schedule project activities based on maximum net present value (NPV) and minimum duration. A new hybrid heuristic based on the combination of minimum late start (MLS) and shortest processing time (SPT) priority-rules heuristics was developed. The new late start and shortest processing time (LSSPT) heuristic was tested using 60 problems of the Patterson set, and results compared with 4 other heuristics. To test all 5 previous heuristics, 5 computer programs were developed. Statistical analysis was performed. Results indicate that the new heuristic produced better and encouraging results.

关键词： resource-constrained project scheduling net present value heuristics activity-on-arrow

来源：评论

学校读者我要写书评

暂无评论

A solution framework for multi-skilled project scheduling problems with hierarchical skills

引用

JOURNAL OF scheduling 2025年 1-22页

作者： Snauwaert, Jakob Vanhoucke, Mario Univ Ghent Fac Econ & Business Adm Tweekerkenstr 2 B-9000 Ghent Belgium Vlerick Business Sch Operat & Technol Management Ctr Reep 1 B-9000 Ghent Belgium UCL UCL Sch Management 1 Canada Sq London E14 5AA England

Multi-skilled project scheduling concerns the assignment of multi-skilled resources to activities and the scheduling of these activities in order to minimise the project makespan. Since the resources in these problems can be discerned based on their mastered categorical skills, they are considered to be individual entities (human beings) rather than a general class or type of resources. Therefore, researchers have been looking into multi-skilled resources to investigate which other characteristics differentiate them from one another. A main line of research in the last years studies the incorporation of hierarchical skills and their impact on the decision-making in scheduling problems. Hierarchical skills indicate the level at which resources can perform their different skills. In this paper, we present six multi-skilled resource-constrained project scheduling problems with hierarchical skills. In each of these problems, the hierarchical skills have a different impact on the project and its objectives. Solutions are constructed using a solution framework where new problem-specific local searches are embedded in a genetic algorithm. This new framework is tested on existing data from the literature. Computational experiments compare the quality of the solution approaches and the local searches to an integer programming solver. Furthermore, the principal features and tendencies of each problem are discussed. Finally, best-known solutions and lower bounds for all presented problems will be provided.

关键词： resource-constrained project scheduling Skills Genetic algorithm Local searches

来源：评论

学校读者我要写书评

暂无评论

scheduling resource-constrained project problem with alternative activity chains

引用

COMPUTERS & INDUSTRIAL ENGINEERING 2017年 114卷 288-296页

作者： Tao, Sha Dong, Zhijie Sasha Nanjing Univ Dept Management & Engn Nanjing 210093 Jiangsu Peoples R China Texas State Univ Ind Engn Program Ingram Sch Engn San Marcos TX 78666 USA

This research introduces a problem called resource-constrained project scheduling problem with alternative activity chains, which is inspired from project scheduling practice. An AND-OR project network representation is designed for the problem and then an integer linear program is developed. An extended simulated annealing algorithm is proposed to solve the large-scale problem efficiently, which consists of new activity-selection list solution presentation, schedule generation scheme and neighbor generation mechanism. Computational experiments are carried out to validate the proposed model and to evaluate the performance of the proposed algorithm.

关键词： resource-constrained project scheduling Activity chains project scheduling problem AND-OR network Extended simulated annealing

来源：评论

学校读者我要写书评

暂无评论

Multi-mode resource-constrained discrete time-cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm

引用

AUTOMATION IN CONSTRUCTION 2013年 30卷 216-227页

作者： Ghoddousi, Parviz Eshtehardian, Ehsan Jooybanpour, Shirin Javanmardi, Ashtad Iran Univ Sci & Technol Sch Civil Engn Tehran Iran Tarbiat Modares Univ Sch Project & Construct Management Tehran Iran Amirkabir Univ Technol Sch Math & Comp Sci Tehran Iran

Minimizing both project time and cost is an important matter in today's competitive environment. Therefore trade-off between project time and cost is necessary. In projects, each activity can be started at different time points, depending on its precedence relationship and resource availability. Also cost and duration of the activities could be changed depending on the allocated resources. In addition, another strategy that affects the project total time and cost is resource leveling, which is applied to reduce excessive fluctuations in the resource usage. In this paper multi-mode resource-constrained project scheduling problem (MRCPSP), discrete time-cost trade-off problem (DTCTP) and also resource allocation and resource leveling problem (RLP) are considered simultaneously. This paper presents the multi-mode resource-constrained discrete time-cost-resource optimization (MRC-DTCRO) model in order to select starting the time and the execution mode of each activity satisfying all the project constraints. To solve these problems, non-domination based genetic algorithm (NSGA-II) is employed to search for the non-dominated solutions considering total project time, cost, and resources moment deviation as three objectives. The results of MRC-DTCRO model presented in this paper show that adding the resource leveling capability to the previously developed multi-mode resource-constrained discrete time-cost trade-off problem (MRC-DTCTP) models provides more practical solutions in terms of resource allocation and leveling, which makes this research applicable to both construction industry and researchers. (C) 2012 Elsevier B.V. All rights reserved.

关键词： Discrete time-cost trade-off resource-constrained project scheduling resource leveling Genetic algorithm Construction management

来源：评论

学校读者我要写书评

暂无评论

An exact procedure for the resource-constrained weighted earliness-tardiness project scheduling problem

引用

ANNALS OF OPERATIONS RESEARCH 2001年第1期102卷 179-196页

作者： Vanhoucke, M Demeulemeester, E Herroelen, W Katholieke Univ Leuven Dept Appl Econ Operat Management Grp B-3000 Louvain Belgium

In this paper we study the resource-constrained project scheduling problem with weighted earliness-tardinesss penalty costs. project activities are assumed to have a known deterministic due date, a unit earliness as well as a unit tardiness penalty cost and constant renewable resource requirements. The objective is to schedule the activities in order to minimize the total weighted earliness-tardinesss penalty cost of the project subject to the finish-start precedence constraints and the constant renewable resource availability constraints. With these features the problem becomes highly attractive in just-in-time environments. We introduce a depth-first branch-and-bound algorithm which makes use of extra precedence relations to resolve resource conflicts and relies on a fast recursive search algorithm for the unconstrained weighted earliness-tardinesss problem to compute lower bounds. The procedure has been coded in Visual C++, version 4.0 under Windows NT. Both the recursive search algorithm and the branch-and-bound procedure have been validated on a randomly generated problem set.

关键词： resource-constrained project scheduling weighted earliness-tardiness costs branch-and-bound

来源：评论

学校读者我要写书评

暂无评论

Optimization of Multi-Execution Modes and Multi-resource-constrained Offshore Equipment project scheduling Based on a Hybrid Genetic Algorithm

引用

Computer Modeling in Engineering & Sciences 2023年第2期134卷 1263-1281页

作者： Qi Zhou Jinghua Li Ruipu Dong Qinghua Zhou Boxin Yang College of Shipbuilding Engineering Harbin Engineering UniversityHarbin150001China ShanghaiWaigaoqiao Shipbuilding Co. Ltd.Shanghai200000China College of Mechanical and Electrical Engineering Harbin Engineering UniversityHarbin150001China

Offshore engineering construction projects are large and complex,having the characteristics of multiple execution modes andmultiple resource *** 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 *** 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/***,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 ***,a simple network was designed and validated using the case study of a real offshore *** 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

来源：评论

学校读者我要写书评

暂无评论

A constraint programming-based lower bounding procedure for the job shop scheduling problem

引用

COMPUTERS & OPERATIONS RESEARCH 2025年 177卷

作者： Yuraszeck, Francisco Mejia, Gonzalo Rossit, Daniel Alejandro Luer-Villagra, Armin Univ Andres Bello Dept Engn Sci Quillota 980 Vina Del Mar 2531015 Chile Univ La Sabana Fac Engn Campus Puente Comun Km 7 Autopista Norte Bogota Chia 250001 Colombia Univ Nacl UNS Dept Engn Bahia Blanca Argentina Univ Nacl Sur UNS CONICET INMABB Bahia Blanca Argentina Univ Andres Bello Dept Engn Sci Autopista Concepc Talcahuano 7100 Talcahuano Chile

This paper presents a novel Constraint Programming (CP) approach to obtain strong lower bounds for the Job Shop scheduling Problem (JSSP) under the makespan criterion. Our approach comprises two phases. In the first phase, a relaxation of the original problem is solved, while in the second phase, this relaxation is iteratively tightened until a time limit is reached or no better bounds are found. We tested our procedure with 80 JSSP open instances, and the results validated our approach as we were able to find 7 new lower bounds and prove optimality in one instance.

关键词： scheduling Job shop Lower bound resource-constrained project scheduling problem Constraint programming

来源：评论

学校读者我要写书评

暂无评论

An iterated-local-search heuristic for the resource-constrained weighted earliness-tardiness project scheduling problem

引用

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH 2008年第22期46卷 6231-6249页

作者： Ballestin, Francisco Trautmann, Norbert Univ Bern Dept Betriebswirtschaftslehre CH-3012 Bern Switzerland Univ Publ Navarra Dept Estadist & Invest Operat Pamplona 31007 Spain

This paper deals with the weighted earliness-tardiness resource-constrained project scheduling problem with minimum and maximum time lags (WET-RCPSP/max). The problem consists of scheduling the activities of a project subject to prescribed resource and temporal constraints such that the total weighted deviation of the activities' completion times from prescribed due dates is minimized. Key applications are planning of just-in-time production and reactive scheduling. For the (approximative) solution of the WET-RCPSP/max, we present a population-based iterated-local-search heuristic. We also report the results of an experimental performance analysis where this heuristic outperformed state-of-the-art methods.

关键词： reactive scheduling just-in-time production resource-constrained project scheduling weighted earliness-tardiness cost iterated-local-search

来源：评论

学校读者我要写书评

暂无评论

Fuzzy-multi-mode resource-constrained Discrete Time-cost- resource Optimization in project scheduling Using ENSCBO

引用

PERIODICA POLYTECHNICA-CIVIL ENGINEERING 2022年第1期66卷 50-62页

作者： Kaveh, Ali Rajabi, Farivar Iran Univ Sci & Technol Sch Civil Engn Tehran *** Iran

Construction companies are required to employ effective methods of project planning and scheduling in today's competitive environment. Time and cost are critical factors in project success, and they can vary based on the type and amount of resources used for activities, such as labor, tools, and materials. In addition, resource leveling strategies that are used to limit fluctuations in a project's resource consumption also affect project time and cost. The multi-mode resource-constrained discrete-time-cost-resource optimization (MRC-DTCRO) is an optimization tool that is developed for scheduling of a set of activities involving multiple execution modes with the aim of minimizing time, cost, and resource moment. Moreover, uncertainty in cost should be accounted for in project planning because activities are exposed to risks that can cause delays and budget overruns. This paper presents a fuzzy-multi-mode resource-constrained discrete-time-cost-resource optimization (F-MRC-DTCRO) model for the time-cost-resource moment tradeoff in a fuzzy environment while satisfying all the project constraints. In the proposed model, fuzzy numbers are used to characterize the uncertainty of direct cost of activities. Using this model, different risk acceptance levels of the decision maker can be addressed in the optimization process. A newly developed multi-objective optimization algorithm called ENSCBO is used to search non-dominated solutions to the fuzzy multi-objective model. Finally, the developed model is applied to solve a benchmark test problem. The results indicate that incorporating the fuzzy structure of uncertainty in costs to previously developed MRC-DTCRO models facilitates the decision-making process and provides more realistic solutions.

关键词： discrete time-cost tradeoff resource-constrained project scheduling resource leveling optimization uncertainties fuzzy theory ENSCBO construction management

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：