TECHNISCHE UNIVERSITÄT DRESDEN Fakultät Wirtschaftswissenschaften
|
|
- Monica Brittany Long
- 8 years ago
- Views:
Transcription
1 TECHNISCHE UNIVERSITÄT DRESDEN Fakultät Wirtschaftswissenschaften Dresdner Beiträge zur Betriebswirtschaftslehre Nr. 168/12 A survey of recent methods for solving project scheduling problems Markus Rehm, Josefine Thiede Herausgeber: Die Professoren der Fachgruppe Betriebswirtschaftslehre ISSN
2 A survey of recent methods for solving project scheduling problems Markus Rehm, Josefine Thiede Institute of Material Handling and Industrial Engineering, Faculty of Mechanical Engineering, Dresden University of Technology, Germany Keywords: resource-constrained project scheduling, solution methods and algorithms Abstract This paper analyses the current state of research regarding solution methods dealing with resourceconstrained project scheduling problems. The intention is to present a concentrated survey and brief scientific overview on models, their decision variables and constraints as well as current solution methods in the field of project scheduling. The allocation of scarce resources among multiple projects with different, conflicting decision variables is a highly difficult problem in order to achieve an optimal schedule which meets all (usually different) of the projects objectives. Those projects, e.g. the assembly of complex machinery and goods, consume many renewable, e.g. workforce/staff, and non-renewable, e.g. project budget, resources. Each single process within these projects can often be performed in different ways so called execution modes can help to make a schedule feasible. On the other hand the number of potential solutions increases dramatically through this fact. Additional constraints, e.g. min/max time lags, preemption or specific precedence relations of activities, lead to highly complex problems which are NP-hard in the strong sense.
3 1 Introduction Multi-project management is seen by the majority of managers as the task of managing a list of individual projects rather than managing complex operations with a specific workload and demand of capacity [1]. However, project management can cover a wide variety of different kinds of projects, e.g. investment projects, product development projects or organisational projects. Those kinds of projects and the related strategic management will not be the focus of this paper but rather operative management. Therefore, the project management dealt with in this paper refers to operations scheduling, i.e. the process orientated project management or simply project scheduling. Operation scheduling on the other hand can cover many domains, e.g. the housing industry, the management in hospitals, schools or for railways. The primary focus of this paper is the domain of manufacturing. Hereby, solution methods were analysed regarding production requirements. Firstly, there are some general requirements for production including two main constraints. As resources usually have limited capacities, capacity constraints need to be considered whilst scheduling. Concerning multi-project scheduling, it is also important to pay attention to the fact that several projects can have access to the same limited resources, e.g. a common resource pool. In addition, the different kinds of resources to be found in production as well as the different kinds of objectives, i.e. time-oriented, cost-oriented and resource-oriented objectives, need to be taken into account. Furthermore, real-life production processes often demand several resources, several objectives and consist of a high amount of activities. Due to technological requirements, the other constraint concerns the precedence relations between activities. For these, activities can only start when all of its predecessors are completed. This means in general that obeying machine sequences is a fundamental requirement. Those precedence constraints can enforce minimum and maximum time lags. Additionally, some production processes allow different ways of performing activities, i.e. activities can have multiple execution modes. Each mode has a different effect on the duration of the activity, its resource requirements and the related costs and therefore trade-offs occur. Another characteristic of production is the possibility of activity splitting. Activities can either be interrupted once they have been started, which is the preemptive case or they cannot, namely the non-preemptive case [2]. Secondly, many other particular real-life characteristics exist, for example resource availabilities and requirements varying in time, due dates, activity ready times, activity overlaps [2], fixed starting times, set-up times, shelf-life constraints, releases or minimum and maximum overlaps of projects or activities that need to begin or end simultaneously [3]. Time-varying resource requests mean that activities can, in certain production processes, require different amounts of resources varying in time. The release date refers to the earliest time for an activity to begin, whereas the due date refers to the latest point-in-time for an activity to end. Those deadlines and related penalties are important for planning multiple projects simultaneously.[4] Set-up times can be sequence-independent, sequencedependent and schedule-dependent. Additionally, in certain production facilities manufacturing is not feasible at weekends and the workers need to take regular breaks. Therefore an activity can start only in a certain work window but not in a so-called rest window. This kind of constraint is called timeswitch constraint.[5] Another special case is covered by cumulative, i.e. multi-capacity resource scheduling problems, which are matched to the demands of many practical scheduling environments [6] as the resource capacity is not exceeded at any point and resources can perform several activities in parallel.[7] In section 2, an overview on several published solution methods will be given, as well as a classification of the scheduling problems dealt with. However, there is a high number of real-life 1
4 requirements which need to be met and many methods do not. Section 3 will state several concluding remarks. 2 Presentation of results The resource-constrained project scheduling problem (RCPSP), which is a generalization of the popular Job-Shop-scheduling problem, covers not only capacity constraints, i.e. deals with the issue of allocating resources available in limited amounts but also deals with precedence of activities. Additionally, activities have a certain duration as well as a certain demand of limited resources. The RCPSP is an optimisation problem, which is NP-hard in the strong sense. The objective of the RCPSP planning is to determine a valid schedule, i.e. a schedule accounting for precedence and capacity constraints, which optimises a given target criterion. Due to the fact, that the RCPSP covers only renewable resources and that its activities can only be executed in one mode, a more realistic problem needs to be focused on the MRCPSP, the multimode resource-constrained project scheduling problem. This is a well-known variant of the RCPSP, in which non-renewable resources can be taken into consideration as well. Even doubly-constrained or partial renewable resources may be taken into account. In addition, activities can be executed in one out of a number of different modes. Each mode stands for a different way in which alternative levels of resource demands are combined with their specific duration. Due to the multiple modes several types of trade-offs may occur, e.g. between the duration of an activity and its resource use, the socalled time-resource trade-off or between several resources used by the activity regarding their quantity and combination, so-called resource-resource trade-off or between the duration of an activity and the related costs, the time-cost trade-off. Except for the similarity of the RCPSP and the MRCPSP being NP-hard, both problems can be preemptive or non-preemptive. Buddhakulsomsiri and Kim [8] have shown that for the MRCPSP preemption helps to improve the optimal project duration in case that resource absenteeism as well as occasional resource unavailability occur. Also, preemptive problems are more closely linked to real scheduling problems, especially when involving human resources. Moreover, solution methods can either deal with scheduling problems which consist of either only one objective or multiple objectives. The latter case needs to be divided into two instances: The case that different objectives can be inserted and the case that different objectives can be pursued at the same time, the so called multi-objective scheduling problem. This problem is more difficult than the one with a single objective as not only one but several optimal solutions can be found because there is hardly an approach that solves all objectives simultaneously [9]. Another categorization is the division of the MRCPSP into problems which consider a single or multiple resources. Reddy, Kumanan and Chetty [10] name the latter case as the multi-mode multiresource-constrained problem (MMRCPSP), Kim/Gen/Kim [11] term it in their work as multiresource-constrained project scheduling problem with the multiple modes (mcpsp-mm). Since only [10] and [11] uses special terms, the problem is simply referred to as multi-mode resource-constrained project scheduling problem (MRCPSP) in the following. An opposing example is the paper of Basnet, Tang and Yamaguchi [12] who presented a beam search heuristic for the multi-mode single-resourceconstrained project scheduling problem in which only a single renewable resource is considered. 2
5 A similar case is the division into single- and multiple-category resource-constraints scheduling problems, introduced by Słowiński, Soniewicki and Węglarz [13]. They present a decision support system for multi-objective project scheduling under multiple-category resource constraints with multiple performing modes (MMCRCPSP). The solution method they propose can account for renewable, non-renewable and doubly constrained resources and deals with conflicting time and cost type objectives [13]. The general scheme for the single-mode problem with multiple-category resource constraints was already proposed by [14] in 1989 but the paper on the MMCRCPSP by [13] remains the only one which uses the term mentioned despite other authors also proposing solution methods for the MRCPSP with two or three resource categories. Consequently, the problem is in the following also simply called MRCPSP. Various heuristic and exact approaches have been suggested in past years to find solutions for the MRCPSP. Following Słowiński [15], who applied linear programming to solve a MRCPSP first in 1981, Talbot [16] presented his solution method for MRCPSP but only with time-resource trade-offs in More than a decade had to pass before the stochastic scheduling method by Drexl and Gruenewald [17] was proposed. Exact solution methods were then proposed by Sprecher in 1994 [18] as well as by [19], [20] and [18]. The latter three are all branch-and-bound algorithms, which deal with time-orientated objectives and renewable and non-renewable resources. Multi-objective solution methods were presented by [15], [13] and [9] who used simulated annealing and tabu search to find a metaheuristic solution for the MRCPSP. A quite recent metaheuristic solution method is the adaptive large neighbourhood search algorithm by Muller [21]. Figure 1 shows the number of different solution methods, summarising them according to their date of publication. Figure 1: Number of published general solution methods per year Until 1992 all solution methods dealt only with the MRCPSP, but in 1993 [22] presented an integer model for solving the multi-mode resource-constrained multi-project scheduling problem (MRCMPSP), a generalized case of the RCPSP. In this problem the activities of each project can be performed in one out of several modes in compliance with the given precedence and resource constraints. Only little research has been done on this problem. Artigues and Roubellat [23] proposed a polynomial activity insertion algorithm to deal with rescheduling caused by unexpected activities that repeatedly question the effectiveness of the schedule previously generated. Solution methods dealing with the complete scheduling problem were introduced by [22] and [24]. Tseng (2008) even proposed two heuristic algorithms to find a solution for the MRCMPSP. [25] and [23] term the multi- 3
6 mode resource-constrained project scheduling problem in their work as MMRCMPSP. In this paper the term MRCMPSP is preferred because MMRCMPSP can also stand for multi-mode multi-resource constrained project scheduling problem. In 1997 a parallel randomized solution approach for a generalisation of the MRCPSP, the modeidentity and resource-constrained project scheduling problem (MIRCPSP) was presented by Salewski, Schirmer and Drexl [26]. Here, the set of all activities is divided into several disjoint subsets, in which all the activities are performed in the same mode. The cost and time incurred, while such a subset is being processed, depend on the resources assigned to it [27]. There are hardly any methods available to solve this problem. [26] were the first to present an approach that deals with this problem, namely a parallel regret-based biased random sampling approach called RAMSES, into which diverse priority rules can be included. In 2010 [28] proposed an exact solution method, in particular a branch-and-bound procedure. The resource-constrained project scheduling problem with multiple crashable modes (RCPSPMCM) was introduced by Ahn and Erenguc [29] in 1998, when they combined the MRCPSP with the timecost trade-off problem. Crashable modes mean that the duration of a certain mode can be decreased at some cost. In order to reduce the duration (crashing), additional shifts can be used or more resources can be assigned, which might be easily achieved by incurring more money. Besides the difference that the RCPSPMCM and not the MRCPSP considers time-cost trade-offs within the activity, the objective is to minimise the sum of all activity costs and the costs of tardiness instead of minimising the makespan [30]. To solve this problem, [29] suggested an exact solution procedure as well as a heuristic procedure. Another exact solution method was introduced by [30] in 2000 but after that, no other author dealt with the RCPSPMCM ever again. Several real-life projects, for example in civil engineering for chemical or food industries, can be modelled using an extension of the MRCPSP, namely the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags (MRCPSP/max) [31], also known as MRCPSP with generalized precedence relations (MRCPSP-GPR). A solution method dealing with this problem was introduced by [2] in The generalized precedence relations, or minimal and maximal time lags between the start of the activities and their completion, can be divided into four categories which are start-finish (SF), finish-start (FS), start-start (SS) and finish-finish (FF). Minimal time lags specify that a certain activity can only begin or end if the previous activity has already begun or ended for a specific amount of time.[2] With the help of this, many real-life situations can be modelled, making the related solution methods very applicable and, therefore, well researched. Sabzehparvar and Seyed-Hosseini [31] proposed a mathematical model to find an exact solution for MRCPSP with mode-dependent time lags. Six other authors introduced heuristic solution procedures to solve the MRCPSP/max. Those heuristic methods are able to account renewable and non-renewable resources whereas the exact algorithm considers only renewable resources. In order to be able to deal with financial aspects when using the MRCPSP, Ulusoy, Sivrikaya- Şerifoğlu and Şahin [32] introduced in 2001 the multi-mode resource-constrained project scheduling problem with discounted cash flows (MRCPSPDCF). The objective of this model is to maximise the net present value of every cash flow. Time value of money is considered by discounting those cash flows. In addition, activities and/or events are associated with the in- and out-flows of cash. Cash outflows occur, for example, at the beginning of each activity. To solve this problem [32] proposed a genetic algorithm approach that investigates four different payment models, whereas Chen et al. [33] presented an ant colony optimisation approach to solve the problem. 4
7 In 2002 [34] introduced a solution method for the resource-constrained multi-project scheduling problem (RCMPSP), although the first approach was presented by Pritsker, Watters and Wolfe already in 1969 (see [25]). This is quite applicable to real-life problems as many companies need to manage various projects simultaneously, which all share the same pool of resources (all assumed renewable) [34]. A common objective is to find a resource and precedence feasible completion time for every activity so that a minimum duration for the multi-project is achieved [35]. The precedence constraint of multi projects mean that the project cannot be changed while the RCMPSP is being finished, once it has been initiated in a certain project. The precedence constraints of activities, on the other hand, imply that the starting time of an activity is determined by the completion time of other activities [36]. Although the RCMPSP is seen as not unimportant, there are only few studies which deal with this problem, for example [35], who give a particle swarm optimization, and Gonçalves, Mendes and Resende [37], who presented a genetic algorithm. Most of the analyzed solution methods deal with the MRCPSP, see figure 2. The MIRCPSP, which is strongly NP-hard [26], as well as the RCPSPMCM and the MRCPSPDCF are hardly ever dealt with, as each of them covers only 3% of the studies total. With 11 percent for the MRCPSP/max and 6 per cent for the RCMPSP, these problems are also rather popular. Figure 2: Percentage of types of problems considered by the solution methods Figure 3: Number of solution methods depending on classification (multiple answers possible) Regarding the classification of methods the authors applied to solve the different models, the genetic algorithm, which primarily deals with time-orientated problems, was used most frequently, followed by the branch-and-bound algorithm which was used in 6.5 % of the cases, see figure 3. Five out of the six exact solution methods are based on branch-and-bound algorithms. Simulated annealing is frequently applied with half of the multi-objective problems being solved with this approach. Examples of solution methods using those algorithms have been described earlier on in the text as well as the ant colony optimisation and also a beam search approach. This is due to the fact that searchbased algorithms are also rather common. The total of all different types, like tabu search, local search or hybrid scatter search covers 7.2 % of the applied types of algorithms. The application of an artificial immune system, Petri Nets or a population learning algorithm, however, was infrequent. As far as the latter case is concerned, this might be due to the fact that the computational time required was too long. In conclusion, it can be stated that there is no ideal method which perfectly suits and serves every area or covers all real-life demands of production, as this is a highly complex issue. The mentioned requirements include the ability to deal with a large problem size, different constraints, np-hardness, different objectives, preemption, different kinds and numbers of resources and multiple modes. Only 5
8 few of the introduced solution methods are exact procedures, and often they take only a single resource or a single objective into account. Usually, the more activities the solution methods can deal with, the less objectives or resources it can handle and vice versa. However, there are many methods which closely resemble real-life production problems, meet many requirements and offer good solutions within a reasonable amount of time. 3 Concluding remarks In this paper several solution methods for different project scheduling problems, including MRCPSP, MIRCPSP, MRCMPSP, MRCPSP/max, MRCPSPDCF, RCMPSP and the RCPSPMCM, were gathered and evaluated facing requirements of production processes and multi-project scheduling. The analysis showed that since 1981 solution methods for the introduced project scheduling problems have been proposed, and since 1993, an average of three new solution methods have been published each year. Another finding is that most solution methods deal with MRCPSP. Other project scheduling problems, which consider additional specific requirements, e.g. multiple crashable modes, mode identity constraints or even multi projects are less frequent. Most solution methods can consider up to 51 activities, are heuristic and use a genetic algorithm. All solution methods deal with renewable resources, and 70% also consider non-renewable resources. Regarding their objectives, most solution methods consider time-orientated objectives, whereas the resource-orientated objective is not at all considered. There is no solution method that covers all the high real-life demands of production; however, viable solution methods have been recommended for specific areas of application in this paper. Furthermore, a need for a precise and standardised rating system for all kinds of project scheduling problems and domains as well as standardised definition of terms becomes apparent. Due to the fact that there are still many aspects which need further research, it can be assumed that the keen interest in this important field will persist. During the recent years, a growing number of applicable solution methods has been published an output likely to continue in the years to come. Acknowledgments Very special thanks to Mr. André Gräning, Dresden University of Technology, for his constructive and valuable support. 6
9 References [1] Leus, R., G. Wullink, E. W. Hans, and W. Herroelen, A hierarchical approach to multi-project planning under uncertainty, Omega (2007) [2] De Reyck, Bert, and Willy Herroelen, The multi-mode resource-constrained project scheduling problem with generalized precedence relations, European Journal of Operational Research 119, no. 2 (1999) [3] Smith, T. B, and J. M Pyle, An effective algorithm for project scheduling with arbitrary temporal constraints, In Proceedings of the national conference on artificial intelligence, (2004). [4] Hartmann, S., and D. Briskorn, A survey of deterministic modeling approaches for project scheduling under resource constraints, Tech. Rep. 2/2008, Hamburg School of Business Administration (2008). [5] Yang, H. H, and Y. L Chen, Finding the critical path in an activity network with time-switch constraints, European Journal of Operational Research 120, no. 3 (2000) [6] Cesta, A., A. Oddi, and S. F Smith, An iterative sampling procedure for resource constrained project scheduling with time windows, In International Joint Conference On Artificial Intelligence, 16: (1999). [7] Baptiste, P., C. Le Pape, and W. Nuijten, Satisfiability tests and time-bound adjustments for cumulative scheduling problems, Annals of Operations Research 92 (1999) [8] Buddhakulsomsiri, Jirachai, and David S. Kim, Properties of multi-mode resource-constrained project scheduling problems with resource vacations and activity splitting, European Journal of Operational Research 175, no. 1 (2006) [9] Viana, Ana, and Jorge Pinho de Sousa, Using metaheuristics in multiobjective resource constrained project scheduling, European Journal of Operational Research 120, no. 2 (2000) [10] Prashant Reddy, J., S. Kumanan, and O. V. Krishnaiah Chetty, Application of Petri nets and a genetic algorithm to multi-mode multi-resource constrained project scheduling, The International Journal of Advanced Manufacturing Technology 17, no. 4 (2001) [11] Kim, K. W, M. Gen, and M. H Kim, Adaptive genetic algorithms for multi-resource constrained project scheduling problem with multiple modes, International Journal of Innovative Computing, Information & Control 2, no. 1 (2006) [12] Basnet, C., G. Tang, T. Yamaguchi, A Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling, Dept. of Management Systems, University of Waikato (2001). [13] Słowiński, R., B. Soniewicki, DSS for multiobjective project scheduling, European Journal of Operational Research 79, no. 2 (1994) [14] Słowiński, R., Multiobjective project scheduling under multiple-category resource constraints, in Advances in project scheduling, Slowinski, R. and Weglarz, J. (eds.), Elsevier (1989) [15] Słowiński, R., Multiobjective network scheduling with efficient use of renewable and nonrenewable resources, European Journal of Operational Research 7, no. 3 (1981) [16] Talbot, F. Brian, Resource-constrained project scheduling with time-resource tradeoffs: the Nonpreemptive case, Management Science 28, no. 10 (1982) [17] Drexl, Andreas, and Juergen Gruenewald, Nonpreemptive - multi-mode - resource-constrained - project - scheduling - pb - Taylor & Francis, IIE - Transactions 25, no. 5 (1993) 74. 7
10 [18] See Hartmann, S., and A. Drexl, Project scheduling with multiple modes: A comparison of exact algorithms, Networks 32, no. 4 (1998) 285. [19] Sprecher, A., S. Hartmann, and A. Drexl, An exact algorithm for project scheduling with multiple modes, OR Spectrum 19, no. 3 (1997) [20] Sprecher, Arno, and Andreas Drexl, Solving Multi-Mode Resource-Constrained Project Scheduling Problems by a Simple, General and Powerful Sequencing Algorithm. Part II: Computation (1996). [21] Muller, L. F., An adaptive large neighborhood search algorithm for the multi-mode resourceconstrained project scheduling problem, Technical report, Department of Management Engineering, Technical University of Denmark, Denmark (2011). [22] Speranza, M. G, and C. Vercellis, Hierarchical models for multi-project planning and scheduling, European Journal of Operational Research 64, no. 2 (1993) [23] Artigues, C., Roubellat, F., A polynomial activity insertion algorithm in a multi-resource schedule with cumulative constraints and multiple modes, European Journal of Operational Research 127, no.2 (2000) [24] Voß, Stefan, and Andreas Witt, Hybrid flow shop scheduling as a multi-mode multi-project scheduling problem with batching requirements: A real-world application, International Journal of Production Economics 105, no. 2 (2007) [25] Tseng, C. C., Two heuristic algorithms for a multi-mode resource-constrained multi-project scheduling problem, Journal of Science and Engineering Technology 4, no. 2 (2008) [26] Salewski, Frank, Andreas Schirmer, and Andreas Drexl. Project scheduling under resource and mode identity constraints: Model, complexity, methods, and application. European Journal of Operational Research 102, no. 1 (1997) [27] Drexl, A., J. Juretzka, F. Salewski, and A. Schirmer, New modelling concepts and their impact on resource-constrained project scheduling, Project scheduling: recent models, algorithms, and applications, 14 (1999) 413. [28] Nadjafi, B. A, and A. Rahimi, An exact solution procedure for mode identity and resource constrained project scheduling problem, In Proceedings of the 15th WSEAS international conference on Applied mathematics, (2010). [29] Ahn, T., and S. S Erenguc, The resource constrained project scheduling problem with multiple crashable modes: A heuristic procedure, European Journal of Operational Research 107, no. 2 (1998) [30] Erenguc, S. S, T. Ahn, and D. G Conway, The resource constrained project scheduling problem with multiple crashable modes: An exact solution method, Naval Research Logistics (NRL) 48, no. 2 (2001) [31] Sabzehparvar, M., and S. M Seyed-Hosseini, A mathematical model for the multi-mode resource-constrained project scheduling problem with mode dependent time lags, The Journal of Supercomputing 44, no. 3 (2008) [32] Ulusoy, G., F. Sivrikaya-Şerifoğlu, and Ş Şahin, Four payment models for the multi-mode resource constrained project scheduling problem with discounted cash flows, Annals of Operations Research 102, no. 1 (2001) [33] Chen, W. N, J. Zhang, H. S.H Chung, R. Z Huang, and O. Liu, Optimizing Discounted Cash Flows in Project Scheduling An Ant Colony Optimization Approach, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 40, no. 1 (2010)
11 [34] Lova, A., and P. Tormos, Combining random sampling and backward-forward heuristics for resource-constrained multi-project scheduling, In Proceedings of the Eight International Workshop on Project Management and Scheduling, , (2002). [35] Linyi, Deng, and Lin Yan, A Particle Swarm Optimization for Resource-Constrained Multi- Project Scheduling Problem, In Computational Intelligence and Security, 2007 International Conference (2007) [36] Kim, K. W, Y. S Yun, J. M Yoon, M. Gen, and G. Yamazaki, Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling, Computers in Industry 56, no. 2 (2005) [37] Gonçalves, J.F., J.J.M. Mendes, and M.G.C. Resende, A genetic algorithm for the resource constrained multi-project scheduling problem, European Journal of Operational Research 189, no. 3 (2008)
Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling
Abstract number: 015-0551 Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling Karuna Jain and Kanchan Joshi Shailesh J. Mehta School of Management, Indian Institute
More informationA SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS
A SIMULATION MODEL FOR RESOURCE CONSTRAINED SCHEDULING OF MULTIPLE PROJECTS B. Kanagasabapathi 1 and K. Ananthanarayanan 2 Building Technology and Construction Management Division, Department of Civil
More informationA Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks
World Applied Sciences Journal 7 (10): 1324-1330, 2009 ISSN 1818-4952 IDOSI Publications, 2009 A Hybrid Heuristic Rule for Constrained Resource Allocation in PERT Type Networks Siamak Baradaran and S.M.T.
More informationOn The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application
On The Multi-Mode, Multi-Skill Resource Constrained Project Scheduling Problem A Software Application Mónica A. Santos 1, Anabela P. Tereso 2 Abstract We consider an extension of the Resource-Constrained
More informationAn Optimal Project Scheduling Model with Lump-Sum Payment
Rev Integr Bus Econ Res Vol 2(1) 399 An Optimal Project Scheduling Model with Lump-Sum Payment Shangyao Yan Department of Civil Engineering, National Central University, Chungli 32001, Taiwan t320002@ccncuedutw
More informationSoftware Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling
Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling Vivek Kurien1, Rashmi S Nair2 PG Student, Dept of Computer Science, MCET, Anad, Tvm, Kerala, India
More informationSCHEDULING RESOURCE CONSTRAINED PROJECT PORTFOLIOS WITH THE PRINCIPLES OF THE THEORY OF CONSTRAINTS 1
Krzysztof Targiel Department of Operations Research University of Economics in Katowice SCHEDULING RESOURCE CONSTRAINED PROJECT PORTFOLIOS WITH THE PRINCIPLES OF THE THEORY OF CONSTRAINTS 1 Introduction
More informationRobust Preemptive Resource Assignment for Multiple Software Projects Using Parameter Design
International Journal of Applied Science and Engineering 2007. 5, 2: 159-171 Robust Preemptive Resource Assignment for Multiple Software Projects Using Parameter Design Lai-Hsi Lee * Department of Information
More informationTHREE STEP PROCEDURE FOR A MULTIPLE CRITERIA PROBLEM OF PROJECT PORTFOLIO SCHEDULING
OPERATIONS RESEARCH AND DECISIONS No. 4 2013 DOI: 10.5277/ord130405 Bogumiła KRZESZOWSKA* THREE STEP PROCEDURE FOR A MULTIPLE CRITERIA PROBLEM OF PROJECT PORTFOLIO SCHEDULING The project portfolio scheduling
More informationA genetic algorithm for resource allocation in construction projects
Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of
More informationManagement of Software Projects with GAs
MIC05: The Sixth Metaheuristics International Conference 1152-1 Management of Software Projects with GAs Enrique Alba J. Francisco Chicano Departamento de Lenguajes y Ciencias de la Computación, Universidad
More informationA Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization
A Proposed Scheme for Software Project Scheduling and Allocation with Event Based Scheduler using Ant Colony Optimization Arjita sharma 1, Niyati R Bhele 2, Snehal S Dhamale 3, Bharati Parkhe 4 NMIET,
More informationThe Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling
EPPM, Singapore, 20-21 Sep 2011 The Project Scheduling and Decision Mechanism Based on the Multi-Resource Leveling Abstract Hsiang-Hsi Huang 1, Jia-Chen Shiu 2, Tai-Lin Chen 3 Except for optimizing the
More informationMULTI-PROJECT SCHEDULING WITH 2-STAGE DECOMPOSITION 1
MULTI-PROJECT SCHEDULING WITH 2-STAGE DECOMPOSITION 1 Anıl Can Sabancı University, Orhanlı, Tuzla 34956 Istanbul, Turkey anilcan@sabanciuniv.edu Gündüz Ulusoy Sabancı University, Orhanlı, Tuzla 34956 Istanbul,
More informationProject Scheduling to Maximize Fuzzy Net Present Value
, July 6-8, 2011, London, U.K. Project Scheduling to Maximize Fuzzy Net Present Value İrem UÇAL and Dorota KUCHTA Abstract In this paper a fuzzy version of a procedure for project scheduling is proposed
More informationA Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling
A Beam Search Heuristic for Multi-Mode Single Resource Constrained Project Scheduling Chuda Basnet Department of Management Systems The University of Waikato Private Bag 3105 Hamilton chuda@waikato.ac.nz
More informationResearch on Project Scheduling Problem with Resource Constraints
2058 JOURNAL OF SOFTWARE, VOL. 8, NO. 8, AUGUST 2013 Research on Project Scheduling Problem with Resource Constraints Tinggui Chen College of Computer Science & Information Engineering, Zhejiang Gongshang
More informationResource-constrained Scheduling of a Real Project from the Construction Industry: A Comparison of Software Packages for Project Management
Resource-constrained Scheduling of a Real Project from the Construction Industry: A Comparison of Software Packages for Project Management N. Trautmann, P. Baumann Department of Business Administration,
More informationHybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling
Hybrid Algorithm using the advantage of ACO and Cuckoo Search for Job Scheduling R.G. Babukartik 1, P. Dhavachelvan 1 1 Department of Computer Science, Pondicherry University, Pondicherry, India {r.g.babukarthik,
More informationThe effectiveness of resource levelling tools for Resource Constraint Project Scheduling Problem
Available online at www.sciencedirect.com International Journal of Project Management 27 (2009) 493 500 www.elsevier.com/locate/ijproman The effectiveness of resource levelling tools for Resource Constraint
More informationAn Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling
An Improved Ant Colony Optimization Algorithm for Software Project Planning and Scheduling Avinash Mahadik Department Of Computer Engineering Alard College Of Engineering And Management,Marunje, Pune Email-avinash.mahadik5@gmail.com
More informationHigh-Mix Low-Volume Flow Shop Manufacturing System Scheduling
Proceedings of the 14th IAC Symposium on Information Control Problems in Manufacturing, May 23-25, 2012 High-Mix Low-Volume low Shop Manufacturing System Scheduling Juraj Svancara, Zdenka Kralova Institute
More informationResource Dedication Problem in a Multi-Project Environment*
Noname manuscript No. (will be inserted by the editor) Resource Dedication Problem in a Multi-Project Environment* Umut Beşikci Ümit Bilge Gündüz Ulusoy Abstract There can be different approaches to the
More informationA Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2
A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems Jia Hu 1 and Ian Flood 2 1 Ph.D. student, Rinker School of Building Construction,
More informationMulti-Mode Resource Constrained Multi-Project Scheduling and Resource Portfolio Problem
Multi-Mode Resource Constrained Multi-Project Scheduling and Resource Portfolio Problem Umut Beşikci a, Ümit Bilgea, Gündüz Ulusoy b, a Boğaziçi University, Department of Industrial Engineering, Bebek,
More informationAn integrated survey of deterministic project scheduling
Omega 29 (2001) 249 272 www.elsevier.com/locate/dsw An integrated survey of deterministic project scheduling R. Kolisch a, R. Padman b; a Institut fur Betriebswirtschaftslehre, Technische Universitat Darmstadt,
More informationRESOURCE ALLOCATION USING METAHEURISTIC SEARCH
RESOURCE ALLOCATION USING METAHEURISTIC SEARCH Dr Andy M. Connor 1 and Amit Shah 2 1 CoLab, Auckland University of Technology, Private Bag 92006, Wellesley Street, Auckland, NZ andrew.connor@aut.ac.nz
More informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationEXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS. 1. Relationship between logistic and production scheduling
Advanced Logistic Systems, Vol. 8, No. 1 (2014), pp. 111 120. EXAMINATION OF SCHEDULING METHODS FOR PRODUCTION SYSTEMS ZOLTÁN VARGA 1 PÁL SIMON 2 Abstract: Nowadays manufacturing and service companies
More informationA GENETIC ALGORITHM FOR THE RESOURCE CONSTRAINED MULTI-PROJECT SCHEDULING PROBLEM
A GENETIC ALGORITHM FOR THE RESOURCE CONSTRAINED MULTI-PROJECT SCHEDULING PROBLEM J. F. GONÇALVES, J. J. M. MENDES, AND M.G.C. RESENDE ABSTRACT. This paper presents a genetic algorithm (GA) for the Resource
More informationProject Scheduling in Software Development
Project Scheduling in Software Development Eric Newby, Raymond Phillips, Dario Fanucchi, Byron Jacobs, Asha Tailor, Lady Kokela, Jesal Kika, Nadine Padiyachi University of the Witwatersrand January 13,
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More informationOperations research and dynamic project scheduling: When research meets practice
Lecture Notes in Management Science (2012) Vol. 4: 1 8 4 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationA Genetic Algorithm for Resource-Constrained Scheduling
A Genetic Algorithm for Resource-Constrained Scheduling by Matthew Bartschi Wall B.S. Mechanical Engineering Massachusetts Institute of Technology, 1989 M.S. Mechanical Engineering Massachusetts Institute
More informationMulti Objective Project Scheduling Under Resource Constraints Using Algorithm of Firefly
Jurnal UMP Social Sciences and Technology Management Vol. 3, Issue. 1,2015 Multi Objective Project Scheduling Under Resource Constraints Using Algorithm of Firefly Saeed Yaghoubi, School of Industrial
More informationA Hybrid Technique for Software Project Scheduling and Human Resource Allocation
A Hybrid Technique for Software Project Scheduling and Human Resource Allocation A. Avinash, Dr. K. Ramani Department of Information Technology Sree Vidyanikethan Engineering College, Tirupati Abstract
More informationProblems, Methods and Tools of Advanced Constrained Scheduling
Problems, Methods and Tools of Advanced Constrained Scheduling Victoria Shavyrina, Spider Project Team Shane Archibald, Archibald Associates Vladimir Liberzon, Spider Project Team 1. Introduction In this
More informationRESCON: Educational Project Scheduling Software
RESCON: Educational Project Scheduling Software FILIP DEBLAERE, ERIK DEMEULEMEESTER, WILLY HERROELEN Department of Decision Sciences and Information Management, Katholieke Universiteit Leuven, Naamsestraat
More informationResource Allocation in Construction Scheduling based on Multi- Agent Negotiation
Resource Allocation in Construction Scheduling based on Multi- Agent Negotiation T. Horenburg, J. Wimmer & W. A. Günthner Institute for Materials Handling, Material Flow, Logistics, Technische Universität
More informationBatch Production Scheduling in the Process Industries. By Prashanthi Ravi
Batch Production Scheduling in the Process Industries By Prashanthi Ravi INTRODUCTION Batch production - where a batch means a task together with the quantity produced. The processing of a batch is called
More informationScheduling Shop Scheduling. Tim Nieberg
Scheduling Shop Scheduling Tim Nieberg Shop models: General Introduction Remark: Consider non preemptive problems with regular objectives Notation Shop Problems: m machines, n jobs 1,..., n operations
More informationPROJECT-ORIENTED APPROACH TO PRODUCTION PLANNING AND SCHEDULING IN MAKE-TO-ORDER MANUFACTURING
Production Systems and Information Engineering Volume 2 (2004), pp. 23-36 23 PROJECT-ORIENTED APPROACH TO PRODUCTION PLANNING AND SCHEDULING IN MAKE-TO-ORDER MANUFACTURING PÉTER EGRI, ANDRÁS KOVÁCS, ANDRÁS
More informationClustering and scheduling maintenance tasks over time
Clustering and scheduling maintenance tasks over time Per Kreuger 2008-04-29 SICS Technical Report T2008:09 Abstract We report results on a maintenance scheduling problem. The problem consists of allocating
More informationA RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN PSO ALGORITHM
International Journal of Research in Computer Science eissn 2249-8265 Volume 2 Issue 3 (212) pp. 17-23 White Globe Publications A RANDOMIZED LOAD BALANCING ALGORITHM IN GRID USING MAX MIN ALGORITHM C.Kalpana
More informationDuplicating and its Applications in Batch Scheduling
Duplicating and its Applications in Batch Scheduling Yuzhong Zhang 1 Chunsong Bai 1 Shouyang Wang 2 1 College of Operations Research and Management Sciences Qufu Normal University, Shandong 276826, China
More informationA Computer Application for Scheduling in MS Project
Comput. Sci. Appl. Volume 1, Number 5, 2014, pp. 309-318 Received: July 18, 2014; Published: November 25, 2014 Computer Science and Applications www.ethanpublishing.com Anabela Tereso, André Guedes and
More informationSingle machine parallel batch scheduling with unbounded capacity
Workshop on Combinatorics and Graph Theory 21th, April, 2006 Nankai University Single machine parallel batch scheduling with unbounded capacity Yuan Jinjiang Department of mathematics, Zhengzhou University
More informationDecision Support and Optimization in Shutdown and Turnaround Scheduling
Decision Support and Optimization in Shutdown and Turnaround Scheduling Nicole Megow, Rolf H. Möhring Jens Schulz February 25, 2009 Abstract This paper concerns the highly complex task of scheduling large-scale
More informationAlternative Job-Shop Scheduling For Proton Therapy
Alternative Job-Shop Scheduling For Proton Therapy Cyrille Dejemeppe ICTEAM, Université Catholique de Louvain (UCLouvain), Belgium, cyrille.dejemeppe@uclouvain.be Director: Yves Deville (ICTEAM, UCLouvain)
More informationA Multi-level Approach to Project Management under Uncertainty
Tijdschrift voor Economie en Management Vol. LII, 3, 2007 A Multi-level Approach to Project Management under Uncertainty by E. DEMEULEMEESTER, F. DEBLAERE, J. HERBOTS, O. LAMBRECHTS and S. VAN DE VONDER
More informationImprove Net Present Value using cash flow weight
2011 2 nd International Conference on Construction and Project Management IPEDR vol.15 (2011) (2011) IACSIT Press, Singapore Improve Net Present Value using cash flow weight Vacharee Tantisuvanichkul 1
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationCLIENT-CONTRACTOR BARGAINING ON NET PRESENT VALUE IN PROJECT SCHEDULING WITH LIMITED RESOURCES
CLIENT-CONTRACTOR BARGAINING ON NET PRESENT VALUE IN PROJECT SCHEDULING WITH LIMITED RESOURCES Nursel Kavlak 1, Gündüz Ulusoy 1 Funda Sivrikaya Şerifoğlu 2, Ş. Đlker Birbil 1 1 Sabancı University, Orhanlı,
More informationRESOURCE ALLOCATION AND PLANNING FOR PROGRAM MANAGEMENT. Kabeh Vaziri Linda K. Nozick Mark A. Turnquist
Proceedings of the 005 Winter Simulation Conference M. E. Kuhl, N. M. Steiger, F. B. Armstrong, and J. A. Joins, eds. RESOURCE ALLOCATION AND PLANNING FOR PROGRAM MANAGEMENT Kabeh Vaziri Linda K. Nozick
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationMIP-Based Approaches for Solving Scheduling Problems with Batch Processing Machines
The Eighth International Symposium on Operations Research and Its Applications (ISORA 09) Zhangjiajie, China, September 20 22, 2009 Copyright 2009 ORSC & APORC, pp. 132 139 MIP-Based Approaches for Solving
More informationIntelligent Search Heuristics for Cost Based Scheduling. Murphy Choy Michelle Cheong. Abstract
Intelligent Search Heuristics for Cost Based Scheduling Murphy Choy Michelle Cheong Abstract Nurse scheduling is a difficult optimization problem with multiple constraints. There is extensive research
More informationA Rough-Cut Capacity Planning Model with Overlapping
1 A Rough-Cut Capacity Planning Model with Overlapping Baydoun G. 1, Haït A. 2 and Pellerin R. 1 1 École Polytechnique de Montréal, Montréal, Canada georges.baydoun, robert.pellerin@polymlt.ca 2 University
More informationInternational Journal of Emerging Technology & Research
International Journal of Emerging Technology & Research An Implementation Scheme For Software Project Management With Event-Based Scheduler Using Ant Colony Optimization Roshni Jain 1, Monali Kankariya
More informationA SURVEY ON WORKFLOW SCHEDULING IN CLOUD USING ANT COLONY OPTIMIZATION
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 2, February 2014,
More informationExpert Systems with Applications
Expert Systems with Applications 38 (2011) 8403 8413 Contents lists available at ScienceDirect Expert Systems with Applications journal homepage: www.elsevier.com/locate/eswa A knowledge-based evolutionary
More informationUsing Genetic Algorithm to Robust Multi Objective Optimization of Maintenance Scheduling Considering Engineering Insurance
Shiraz Journal of System Management Vol. 2, No. 1, Ser. 5, (2014), 1-19 Using Genetic Algorithm to Robust Multi Objective Optimization of Maintenance Scheduling Considering Engineering Insurance Somayeh
More informationWei-Neng Chen, Student Member, IEEE, Jun Zhang, Senior Member, IEEE, Henry Shu-Hung Chung, Senior Member, IEEE, Rui-Zhang Huang, and Ou Liu
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART C: APPLICATIONS AND REVIEWS 1 Optimizing Discounted Cash Flows in Project Scheduling An Ant Colony Optimization Approach Wei-Neng Chen, Student Member,
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationAutomated Scheduling Methods. Advanced Planning and Scheduling Techniques
Advanced Planning and Scheduling Techniques Table of Contents Introduction 3 The Basic Theories 3 Constrained and Unconstrained Planning 4 Forward, Backward, and other methods 5 Rules for Sequencing Tasks
More informationIntegrated Maintenance and Production Scheduling with. Stochastic Failures and Non-Resumable Jobs
Essays on Integrated Maintenance and Production Scheduling with Stochastic Failures and Non-Resumable Jobs Inaugural-Dissertation zur Erlangung des akademischen Grades eines Doktors der Wirtschafts- und
More informationInformation Visualization in Project Management and Scheduling
Information Visualization in Project Management and Scheduling Ping Zhang (pzhang@mailbox.syr.edu) School of Information Studies Syracuse University Dan Zhu (dan-zhu@uiowa.edu) College of Business, University
More informationClassification - Examples
Lecture 2 Scheduling 1 Classification - Examples 1 r j C max given: n jobs with processing times p 1,...,p n and release dates r 1,...,r n jobs have to be scheduled without preemption on one machine taking
More informationMetaheuristics in Big Data: An Approach to Railway Engineering
Metaheuristics in Big Data: An Approach to Railway Engineering Silvia Galván Núñez 1,2, and Prof. Nii Attoh-Okine 1,3 1 Department of Civil and Environmental Engineering University of Delaware, Newark,
More informationCHAPTER 8 PROJECT TIME-COST TRADE-OFF
CHAPTER 8 PROJECT TIME-COST TRADE-OFF In the previous chapters, duration of activities discussed as either fixed or random numbers with known characteristics. However, activity durations can often vary
More informationCHAPTER 1. Basic Concepts on Planning and Scheduling
CHAPTER 1 Basic Concepts on Planning and Scheduling Scheduling, FEUP/PRODEI /MIEIC 1 Planning and Scheduling: Processes of Decision Making regarding the selection and ordering of activities as well as
More informationAn ACO Approach to Solve a Variant of TSP
An ACO Approach to Solve a Variant of TSP Bharat V. Chawda, Nitesh M. Sureja Abstract This study is an investigation on the application of Ant Colony Optimization to a variant of TSP. This paper presents
More informationLOAD BALANCING TECHNIQUES
LOAD BALANCING TECHNIQUES Two imporatnt characteristics of distributed systems are resource multiplicity and system transparency. In a distributed system we have a number of resources interconnected by
More informationEvaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware
Evaluation of Different Task Scheduling Policies in Multi-Core Systems with Reconfigurable Hardware Mahyar Shahsavari, Zaid Al-Ars, Koen Bertels,1, Computer Engineering Group, Software & Computer Technology
More informationIntelligent Software Project Scheduling and Team Staffing with Genetic Algorithms
Intelligent Software Project Scheduling and Team Staffing with Genetic Algorithms Constantinos Stylianou 1 and Andreas S. Andreou 2 1 Department of Computer Science, University of Cyprus, 75 Kallipoleos
More informationA GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS
A GENETIC ALGORITHM FOR RESOURCE LEVELING OF CONSTRUCTION PROJECTS Mahdi Abbasi Iranagh 1 and Rifat Sonmez 2 Dept. of Civil Engrg, Middle East Technical University, Ankara, 06800, Turkey Critical path
More informationResource grouping selection to minimize the maximum over capacity planning
2012 International Conference on Industrial and Intelligent Information (ICIII 2012) IPCSIT vol.31 (2012) (2012) IACSIT Press, Singapore Resource grouping selection to minimize the maximum over capacity
More informationA Heuristic Method for Resource- Constrained Project Scheduling with Activity Overlapping
A Heuristic Method for Resource- Constrained Project Scheduling with Activity Overlapping Lucas Grèze Robert Pellerin Patrice Leclaire Nathalie Perrier December 2012 CIRRELT-2012-75 Bureaux de Montréal
More informationProject Scheduling with Time Windows
Project Scheduling with Time Windows Contributions to Management Science H. DyckhoffKJ. Finke Cutting and Packing in Production and Distribution 1992. ISBN 3-7908-0630-7 R. Flavell (Ed.) Modelling Reality
More informationOptimising Patient Transportation in Hospitals
Optimising Patient Transportation in Hospitals Thomas Hanne 1 Fraunhofer Institute for Industrial Mathematics (ITWM), Fraunhofer-Platz 1, 67663 Kaiserslautern, Germany, hanne@itwm.fhg.de 1 Introduction
More informationTHE LEAN-RESOURCES BASED CONSTRUCTION PROJECT PLANNING AND CONTROL SYSTEM
THE LEAN-RESOURCES BASED CONSTRUCTION PROJECT PLANNING AND CONTROL SYSTEM Tzu-An Chiang Department of Business Administration, National Taipei University of Business, Taipei (100), Taiwan phdallen@ntub.edu.tw
More informationA BASIC EVOLUTIONARY ALGORITHM FOR THE PROJECT STAFFING PROBLEM
GHENT UNIVERSITY FACULTY OF ECONOMICS AND BUSINESS ADMINISTRATION YEARS 2013 2014 A BASIC EVOLUTIONARY ALGORITHM FOR THE PROJECT STAFFING PROBLEM Master thesis presented in order to acquire the degree
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationCzech Technical University in Prague Faculty of Electrical Engineering. Graduation theses. Heuristic Algorithms for Project Scheduling
Czech Technical University in Prague Faculty of Electrical Engineering Graduation theses Heuristic Algorithms for Project Scheduling Prague, 2008 Author: Peter Kovalčík i ii Thanks I would like to thank
More informationProject management: a simulation-based optimization method for dynamic time-cost tradeoff decisions
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 2009 Project management: a simulation-based optimization method for dynamic time-cost tradeoff decisions Radhamés
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationProject Management Software: Allocation and Scheduling Aspects
Project Management Software: Allocation and Scheduling Aspects C. Chantrapornchai, D. Sawangkokrouk and T. Leadprathom Department of Computing Faculty of Science, Silpakorn University, Thailand ctana@su.ac.th
More informationReal Time Scheduling Basic Concepts. Radek Pelánek
Real Time Scheduling Basic Concepts Radek Pelánek Basic Elements Model of RT System abstraction focus only on timing constraints idealization (e.g., zero switching time) Basic Elements Basic Notions task
More informationProject Time Management
Project Time Management Study Notes PMI, PMP, CAPM, PMBOK, PM Network and the PMI Registered Education Provider logo are registered marks of the Project Management Institute, Inc. Points to Note Please
More informationOPTIMIZATION MODEL OF EXTERNAL RESOURCE ALLOCATION FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS
OPTIMIZATION MODEL OF EXTERNAL RESOURCE ALLOCATION FOR RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEMS Kuo-Chuan Shih Shu-Shun Liu Ph.D. Student, Graduate School of Engineering Science Assistant Professor,
More informationWORKFLOW ENGINE FOR CLOUDS
WORKFLOW ENGINE FOR CLOUDS By SURAJ PANDEY, DILEBAN KARUNAMOORTHY, and RAJKUMAR BUYYA Prepared by: Dr. Faramarz Safi Islamic Azad University, Najafabad Branch, Esfahan, Iran. Workflow Engine for clouds
More informationPhD Thesis Abstract Doctoral School of Business Administration
PhD Thesis Abstract Doctoral School of Business Administration A New Bi-Objective Hybrid Metaheuristic Algorithm for the Resource-Constrained Hammock Cost Problem (RCHCP) Oren Eliezer University of Pécs
More informationCurriculum Vitae. B.M.T. Lin, NCTU, TW
Curriculum Vitae Bertrand Miao-Tsong Lin ( 林 妙 聰 ) Gender: Male Marital status: Married (1 son and 1 daughter) Date of Birth: May 4, 1964 Nationality: Taiwan, ROC Affiliation: Institute of Information
More informationA Service Revenue-oriented Task Scheduling Model of Cloud Computing
Journal of Information & Computational Science 10:10 (2013) 3153 3161 July 1, 2013 Available at http://www.joics.com A Service Revenue-oriented Task Scheduling Model of Cloud Computing Jianguang Deng a,b,,
More information2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering
2014-2015 The Master s Degree with Thesis Course Descriptions in Industrial Engineering Compulsory Courses IENG540 Optimization Models and Algorithms In the course important deterministic optimization
More informationSCHEDULING WITH MULTIPLE TASKS PER JOB THE CASE OF QUALITY CONTROL LABORATORIES IN THE PHARMACEUTICAL INDUSTRY
SCHEDULING WITH MULTIPLE TASKS PER JOB THE CASE OF QUALITY CONTROL LABORATORIES IN THE PHARMACEUTICAL INDUSTRY 1. INTRODUCTION During manufacturing, pharmaceutical products undergo multiple tests at the
More informationUsing Ant Colony Optimization for Infrastructure Maintenance Scheduling
Using Ant Colony Optimization for Infrastructure Maintenance Scheduling K. Lukas, A. Borrmann & E. Rank Chair for Computation in Engineering, Technische Universität München ABSTRACT: For the optimal planning
More informationThe Multi-Item Capacitated Lot-Sizing Problem With Safety Stocks In Closed-Loop Supply Chain
International Journal of Mining Metallurgy & Mechanical Engineering (IJMMME) Volume 1 Issue 5 (2013) ISSN 2320-4052; EISSN 2320-4060 The Multi-Item Capacated Lot-Sizing Problem Wh Safety Stocks In Closed-Loop
More informationVehicle Routing and Job Shop Scheduling: What s the difference?
Vehicle Routing and Job Shop Scheduling: What s the difference? J. Christopher Beck Cork Constraint Computation Center University College Cork, Ireland c.beck@4c.ucc.ie Patrick Prosser and Evgeny Selensky
More information