Filters








10,869 Hits in 10.6 sec

Research on a Multi-project Scheduling Optimization Algorithm with Resource Time-Windows

Song-lin LI, Xing-ye DONG, Sheng HAN
2017 DEStech Transactions on Computer Science and Engineering  
A resource-constrained multi-project scheduling problem with resource time-windows model is established aimed at minimizing the makespan of multi-project.  ...  In terms of solution method, a heuristic algorithm based on Serial Scheduling Generated Scheme is designed to generate an initial solution and a tabu search algorithm is proposed to optimize the solution  ...  In this paper, we propose a resource-constrained multi-project scheduling problem with resource time-windows (RCMPSPTW) model which is suitable for solving the possible breakdown of resources and aimed  ... 
doi:10.12783/dtcse/cmsam2017/16411 fatcat:vqm6qnrvrjav5osz4nxjm7vgku

Research on Project Scheduling Problem with Resource Constraints

Tinggui Chen, Guanglan Zhou
2013 Journal of Software  
Resource-constrained project scheduling problem is the traditional optimization problem considering constraint conditions of resource supply, which makes the problem more difficult to solve in real life  ...  Resourceconstrained project scheduling problem is a typical NP-hard problem, which is quite popular issue in recent years.  ...  In this article, we use GA to solve the project scheduling problem with resource constraints so as to find out the optimal scheduling scheme. II.  ... 
doi:10.4304/jsw.8.8.2058-2063 fatcat:qmyxebawjvaf3bpieg6gcoprw4

Resource-Constrained Project Scheduling:Computing Lower Bounds by Solving Minimum Cut Problems [chapter]

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
1999 Lecture Notes in Computer Science  
The basis is a polynomial-time algorithm to solve the following scheduling problem: Given a set of activities with start-time dependent costs and temporal constraints in the form of time windows, find  ...  For problems with time windows, we obtain the best known bounds for several instances, and for a class of notoriously hard labor-constrained scheduling problems with time-varying resources, we drastically  ...  The authors are grateful to Matthias Müller-Hannemann for numerous helpful suggestions and comments in the field of Maximum Flow Algorithms and to Olaf Jahn for his technical support.  ... 
doi:10.1007/3-540-48481-7_13 fatcat:5izxclol2jfsdnbpc6xwzxs5iy

Tight LP bounds for resource constrained project scheduling

Philippe Baptiste, Sophie Demassey
2004 OR spectrum  
The best lower bound for the Resource Constrained Project Scheduling Problem is currently based on the resolution of several large Linear Programs (Brucker & Knust, EJOR, 107:272-288, 1998).  ...  These improvements allow us to "close" 16 new instances of the PSPLIB with 60 activities and to improve the best known lower bounds of 64 instances.  ...  scheduling.  ... 
doi:10.1007/s00291-003-0155-1 fatcat:yyd5p5w6dna2hm4pett7obtpim

Solving Project Scheduling Problems by Minimum Cut Computations

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
2003 Management science  
In resource-constrained project scheduling, the jobs additionally compete for scarce resources.  ...  algorithms for machine scheduling problems.  ...  An extended abstract of this work appeared in the Proceedings of the 7th Annual European Symposium on Algorithms .  ... 
doi:10.1287/mnsc.49.3.330.12737 fatcat:2fatnymuhneizgjgjgy3cdhb3e

Solving Project Scheduling Problems by Minimum Cut Computations

Rolf H. Möhring, Andreas S. Schulz, Frederik Stork, Marc Uetz
2002 Social Science Research Network  
In resource-constrained project scheduling, the jobs additionally compete for scarce resources.  ...  algorithms for machine scheduling problems.  ...  An extended abstract of this work appeared in the Proceedings of the 7th Annual European Symposium on Algorithms .  ... 
doi:10.2139/ssrn.309739 fatcat:yjv6jffeufgxjnsfanr3thbvsm

An Iterative Sampling Procedure for Resource Constrained Project Scheduling with Time Windows

Amedeo Cesta, Angelo Oddi, Stephen F. Smith
1999 International Joint Conference on Artificial Intelligence  
In this paper, we extend and integrate previously reported techniques for resource constrained scheduling to develop a CSP procedure for solving RCPSP/max, the resource constrained project scheduling problem  ...  with time windows (generalized precedence relations between start time of activities).  ...  Christoph Schwindt for creating the repository that made possible the experimental comparison described in this work and for giving prompt clarifications on its use.  ... 
dblp:conf/ijcai/CestaOF99 fatcat:4tmrog5ownhqdo47n6r63kf3si

Multi-Mode Resource-Constrained Project-Scheduling Problem With Renewable Resources: New Solution Approaches

Selcuk Colak, Anurag Agarwal, Selcuk Erenguc
2013 Journal of Business & Economics Research  
We consider the multi-mode resource-constrained project scheduling problem (MRCPSP) with renewable resources.  ...  Given the NP-Hard nature of the problem, heuristics and metaheuristics are used to solve larger instances of this problem.  ...  In a competitive business environment in which project completion deadlines are strictly imposed and penalties for missing the deadlines can be high, generating a better schedule can help avert those penalties  ... 
doi:10.19030/jber.v11i11.8193 fatcat:7jhurd6i7rcjji4mqrq52cqpsa

Intensification, Diversification and Learning in metaheuristic optimization

Fred Glover, Michele Samorani
2019 Journal of Heuristics  
The case studies analyse a large neighbourhood search algorithm applied to the vehicle routing problem with time windows and an iterated local search algorithm for the unrelated parallel machine scheduling  ...  The problem includes synchronization constraints with time windows, capacity monitoring and a limit on the number of sorties.  ...  Intensification, diversification, and learning via relaxation adaptive memory programming: a case study on resource constrained project scheduling R. Christopher L.  ... 
doi:10.1007/s10732-019-09409-w fatcat:7wq3arcbdfauvfml6wuv47nmei

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.  ...  This paper presents a framework based on merging a binary integer programming technique with a genetic algorithm.  ...  Figure 1 shows a sample resource-constrained project and Figure 2 depicts its optimal schedule.  ... 
doi:10.1155/2017/7048042 fatcat:sen5jubm6jhwza5irtdefjzqae

Precedence Constraint Posting for Cyclic Scheduling Problems [chapter]

Michele Lombardi, Alessio Bonfietti, Michela Milano, Luca Benini
2011 Lecture Notes in Computer Science  
Resource constrained cyclic scheduling problems consist in planning the execution over limited resources of a set of activities, to be indefinitely repeated.  ...  A heuristic search method based on Iterative Flattening is used as a practical demonstrator; this was tested over instances from an industrial problem obtaining encouraging results.  ...  The obvious drawback is that a resource constrained scheduling problem needs to be repeatedly solved for different λ values.  ... 
doi:10.1007/978-3-642-21311-3_14 fatcat:bpkjx2zc4zgqdot6fo6rbcilka

Iterated Variable Neighborhood Search for the resource constrained multi-mode multi-project scheduling problem [article]

Martin Josef Geiger
2013 arXiv   pre-print
The resource constrained multi-mode multi-project scheduling problem (RCMMMPSP) is a notoriously difficult combinatorial optimization problem.  ...  It's goal was the solution of a given set of instances under running time restrictions. We have contributed to this challenge with the here presented approach.  ...  Introduction The resource constrained multi-mode multi-project scheduling problem (RCMMMPSP) is a notoriously difficult combinatorial optimization problem.  ... 
arXiv:1310.0602v1 fatcat:xlkv2hvcjngl3ntg2l577a4nuq

Project scheduling with limited resources using an efficient differential evolution algorithm

Behrouz Afshar-Nadjafi, Hamid Karimi, Amir Rahimi, Somayeh Khalili
2015 Journal of King Saud University: Engineering Sciences  
Extensive research has been devoted to resource constrained project scheduling problem (RCPSP). Resources are renewable and there is a unique way to perform the activities.  ...  The proposed DE uses a priority value based representation to encode a project schedule and a serial generation scheme to obtain the schedule.  ...  Damak et al. (2009) solved the multi mode resource constrained project scheduling problem (MRCPSP) with a differential evolution algorithm.  ... 
doi:10.1016/j.jksues.2013.08.003 fatcat:comla3gqgffchedhukjqpu5giq

Case-Based Project Scheduling [chapter]

Mario Gómez, Enric Plaza
2012 Lecture Notes in Computer Science  
This paper presents a new approach for solving the Resource-Constrained Project Scheduling Problem using Case-Based Reasoning in a constructive way.  ...  Given a project to be scheduled our method retrieves similar projects scheduled in the past, selects the most similar project, and reuses as much as possible from the old solution to build a schedule for  ...  Support for this work came from project Next-CBR MICIN TIN2009-13692-C03-01.  ... 
doi:10.1007/978-3-642-32986-9_11 fatcat:qb3mx7rtnjgolo23ymfqxdwx74

CROSS cyclic resource-constrained scheduling solver

Alessio Bonfietti, Michele Lombardi, Luca Benini, Michela Milano
2014 Artificial Intelligence  
along with their filtering algorithms.  ...  Cyclic scheduling problems consist in ordering a set of activities executed indefinitely over time in a periodic fashion, subject to precedence and resource constraints.  ...  Acknowledgements We thank Maria Ayala and Christian Artigues for the useful discussions and the industrial benchmarks.  ... 
doi:10.1016/j.artint.2013.09.006 fatcat:rpbdeh7jrvf2ddz5ysctbj3xrm
« Previous Showing results 1 — 15 out of 10,869 results