Filters








5,012 Hits in 4.4 sec

An Annealed Genetic Algorithm for Multi Mode Resource Constrained Project Scheduling Problem

Vijay SBilolikar, Karuna Jain, Mahesha R Sharma
2012 International Journal of Computer Applications  
This paper presents a genetic algorithm (SA) for the classical multimode resource-constrained project scheduling problem (MRCPSP). The objective is makespan minimization of the project.  ...  A new precedence feasible multi point forward backward crossover operator is presented. SA and GA are used in tandem to ensure balance in exploration and exploitation of search space.  ...  PROBLEM DESCRIPTION Resource constrained project scheduling problem can be described by considering a project which consists of J activities.  ... 
doi:10.5120/9659-4080 fatcat:6qhyvxd4dffqrg3o4kluqipq6u

The Multi-Mode Resource-Constrained Project Scheduling Problem [chapter]

José Coelho, Mario Vanhoucke
2014 Handbook on Project Management and Scheduling Vol.1  
This chapter reports on a new solution approach for the multi-mode resource-constrained project scheduling problem (MRCPSP, MPS|prec|C max ).  ...  The new algorithm splits the problem type into a mode assignment and a single mode project scheduling step.  ...  Project Scheduling Problem The Resource-Constrained Multi-Mode Project Scheduling Problem The Resource-Constrained Multi-Mode Project Scheduling Problem The Resource-Constrained Multi-Mode  ... 
doi:10.1007/978-3-319-05443-8_22 fatcat:gungdt3hl5b2ldwzwbvlyhb2fe

Sounds of Silence: a sampling-based bi-criteria harmony search metaheuristic for the resource constrained project scheduling problem with uncertain activity durations and cash flows

Sándor Danka
2014 Periodica polytechnica. Civil engineering  
In this paper, we present a new sampling-based bi-criteria hybrid harmony search metaheuristic for the resource-constrained project-scheduling problem (RCPSP) with uncertain activity durations (UAD) and  ...  crisp SoS developed for several a primary-secondary (PS) and bi-criteria (BC) project scheduling problems.  ...  In this paper, we present a new sampling-based bi-criteria (total project duration (TPD) and net present value (NPV)) hybrid harmony search metaheuristic for the resource-constrained project-scheduling  ... 
doi:10.3311/ppci.7051 fatcat:uckgircqdbgklaesdfyyiqkypi

A new open-pit multi-stage mine production timetabling model for drilling, blasting and excavating operations

E. Kozan, S. Q. Liu
2016 Mining Technology  
This paper proposes a new multi-resource multi-stage mine production timetabling problem for optimising the open-pit drilling, blasting and excavating operations under equipment capacity constraints.  ...  The problem is formulated by mixed integer programming and solved by ILOG-CPLEX optimiser.  ...  Ferland et al. (2007) modelled the MBS problem as a resource-constrained project scheduling problem, which was solved by a particle swam optimisation algorithm.  ... 
doi:10.1179/1743286315y.0000000031 fatcat:odlu5lxugbdhndx4d2mfioj5c4

Resource dedication problem in a multi-project environment

Umut Beşikci, Ümit Bilge, Gündüz Ulusoy
2012 Flexible Services and Manufacturing Journal  
Thus, a static and deterministic multi-project multi-mode resource constrained project scheduling problem (MMRCPSP) is addressed.  ...  The first solution approach is a genetic algorithm employing a new improvement move called combinatorial auction for RDP, which is based on preferences of projects for resources.  ...  Literature Review The Multi-mode Resource Constrained Project Scheduling Problem (MRCPSP), which is a generalized version of the Resource Constrained Project Scheduling Problem (RCPSP), can be considered  ... 
doi:10.1007/s10696-012-9140-9 fatcat:zabpcthpljauvl7ytnkgkwib7q

Resource leveling scheduling by an ant colony-based model

Mohsen Garmsiri, Mohammad Reza Abassi
2012 Journal of Industrial Engineering International  
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources.  ...  The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activities.  ...  Acknowledgements The authors are grateful to the editor miss Fatemeh Jazebi for her insightful and helpful comments and suggestions.  ... 
doi:10.1186/2251-712x-8-7 fatcat:szweqi7l2bd5pdaybyotrdu52e

A competitive genetic algorithm for resource-constrained project scheduling

S�nke Hartmann
1998 Naval Research Logistics  
In this paper we consider the resource-constrained project scheduling problem (RCPSP) with makespan minimization as objective. We propose a new genetic algorithm approach to solve this problem.  ...  While our approach makes use of a permutation based genetic encoding that contains problem-specific knowledge, the other two procedures employ a priority value based and a priority rule based representation  ...  Introduction Within the classical resource-constrained project scheduling problem (RCPSP), the activities of a project have to be scheduled such that the makespan of the project is minimized.  ... 
doi:10.1002/(sici)1520-6750(199810)45:7<733::aid-nav5>3.0.co;2-c fatcat:3xnvwkiaozgqlevdt4ohst2zru

Towards Merging Binary Integer Programming Techniques with Genetic Algorithms

Reza Zamani
2017 Advances in Operations Research  
For problems whose optimal solutions cannot be obtained, precision is traded with speed through substituting the integrality constrains in a binary integer program with a penalty.  ...  Here, a procedure based on this framework has been applied to a scheduling problem, and the results of computational experiments have been discussed, emphasizing the knowledge generated and inefficiencies  ...  Figure 1 shows a sample resource-constrained project and Figure 2 depicts its optimal schedule.  ... 
doi:10.1155/2017/7048042 fatcat:sen5jubm6jhwza5irtdefjzqae

A self-adapting genetic algorithm for project scheduling under resource constraints

S�nke Hartmann
2002 Naval Research Logistics  
This papers deals with the classical resource-constrained project scheduling problem (RCPSP). There, the activities of a project have to be scheduled subject to precedence and resource constraints.  ...  An additional gene in the representation determines which of the two decoding procedures is actually used to compute a schedule for an individual.  ...  I would like to thank Andreas Drexl (University of Kiel) for his continuous support as well as Rainer Kolisch (University of Darmstadt) for the inspiring discussions.  ... 
doi:10.1002/nav.10029 fatcat:zwtz6yvshbchpg77eogh3iztaa

FIPA-compliant agents for real-time control of Intelligent Network traffic

Brendan Jennings, Rob Brennan, Rune Gustavsson, Robert Feldt, Jeremy Pitt, Konstantinos Prouskas, Joachim Quantz
1999 Computer Networks  
We present two agent-based systems for control of traffic load and resource allocation in Intelligent Networks.  ...  We also suggest a number of potential enhancements to FIPA specifications that would alleviate some of the identified problems. q providers, and the trend towards service-oriented operations; and being  ...  Acknowledgements This work was supported by the EC-funded ACTS project MARINER; the authors wish to acknowledge the valuable contribution that their colleagues in MARINER have made to this paper.  ... 
doi:10.1016/s1389-1286(99)00077-8 fatcat:ka5u3xc3zrcwplndq7beyj3y64

Resource-Constrained Scheduling of Tests in New Product Development

Vipul Jain, Ignacio E. Grossmann
1999 Industrial & Engineering Chemistry Research  
The problem of resource-constrained scheduling of testing tasks for new product development is addressed.  ...  The problem is important because, in some industries like pharmaceutical and agrochemicals, a new product is required to pass all the tests by federal laws.  ...  These tasks are marked by double circles in the activity-on-node representation of the sequence of tasks and with dark blocks Conclusions The problem of resource-constrained scheduling of testing tasks  ... 
doi:10.1021/ie9807809 fatcat:oeswo4p4bnhvpow6bdm552ym3u

Constraint programming for LNG ship scheduling and inventory management

V. Goel, M. Slusky, W.-J. van Hoeve, K.C. Furman, Y. Shao
2015 European Journal of Operational Research  
We present two constraint programming models that rely on a disjunctive scheduling representation of the problem.  ...  We propose a constraint programming approach for the optimization of inventory routing in the liquefied natural gas industry.  ...  A primary application of this problem is to support analysis for the design of the supply chain for new projects.  ... 
doi:10.1016/j.ejor.2014.09.048 fatcat:owlcrchxjzhlnbyblu7xahcigi

Pre-emptive resource-constrained multimode project scheduling using genetic algorithm: A dynamic forward approach

Aidin Delgoshaei, Mohd Khairol Mohd Ariffin, B. T. Hang Tuah Baharudin
2016 Journal of Industrial Engineering and Management  
: In this article, a forward approach for maximizing net present value (NPV) in multi-mode resource constrained project scheduling problem while assuming discounted positive cash flows (MRCPSP-DCF) is  ...  Purpose: The issue resource over-allocating is a big concern for project engineers in the process of scheduling project activities.  ...  Mohammad Gholami (Post-doctoral fellow; University of Calgary-Abb.CA) for his positive comments during the writing of this manuscript.  ... 
doi:10.3926/jiem.1522 fatcat:fnwrjbye75aibldeq7upctk6za

A hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks

M. Ranjbar
2012 International Journal of Industrial Engineering and Production Research  
In this problem, we assume constrained resources are renewable and limited to very costly machines and tools which are also used in other projects and are not accessible in all periods of time of a project  ...  The goal is to find a schedule with minimal total weighted resource tardiness penalty costs.  ...  Introduction The goal of the resource-constrained project scheduling problem (RCPSP) is to minimize the duration of a project subject to finish-to-start type precedence constraints and renewable resources  ... 
doaj:a9eb311f6e0a47509a27af1c1eaf63f1 fatcat:eild7e7qgzgnlkxrjhiga5gsk4

Network planning for scheduling operations in air cargo handling: a tool in medium term goodsflow control

M.A.A.P. Verwijmeren, C.B. Tilanus
1993 European Journal of Operational Research  
In the hub of a hub-and-spokes network for airfreight transportation, the main part of the incoming and outgoing goodsflow is in special loading units for airfreight.  ...  With some substitutions, standard software for network planning is successfully applied to scheduling transshipment operations of loading units.  ...  The big advantage of translating the scheduling problem into a project instead of a job shop is that the scheduling of operations can be carried out by standard software for network planning under resource  ... 
doi:10.1016/0377-2217(93)90035-l fatcat:ubfan6hwmrfirl4j77wpkjhzpu
« Previous Showing results 1 — 15 out of 5,012 results