Open Access. Powered by Scholars. Published by Universities.®

Business Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 5 of 5

Full-Text Articles in Business

The Multi– Mode Resource– Constrained Project Scheduling Problem With Generalized Precedence Relations, Bert De Reyck, Willy Herroelen Dec 1999

The Multi– Mode Resource– Constrained Project Scheduling Problem With Generalized Precedence Relations, Bert De Reyck, Willy Herroelen

Research Collection Lee Kong Chian School Of Business

In this paper, we tackle the challenging problem of scheduling activities to minimize the project duration, in which the activities (a) are subject to generalized precedence relations, (b) require units of multiple renewable, non-renewable and doubly constrained resources for which a limited availability is imposed, and (c) can be performed in one of several different ways, reflected in multiple activity scenarios or modes. These multiple modes give rise to several kinds of tradeoffs (time/resource, time/cost and resource/resource trade-offs) which allow for a more effcient allocation and use of resources. We present a local search-based solution methodology which is able to …


Using Strategic Partnerships To Create A Sustainable Competitive Position For Hi-Tech Start-Up Firms, Arnoud De Meyer Oct 1999

Using Strategic Partnerships To Create A Sustainable Competitive Position For Hi-Tech Start-Up Firms, Arnoud De Meyer

Research Collection Lee Kong Chian School Of Business

In most cases these companies chose or were forced to engage in a technology partnership in order to develop and survive. As one would expect, some of these partnerships succeeded whilst others failed. With hindsight it occurred to the author that success or failure was not necessarily a random event, or idiosyncratic to one particular company, but that there seemed to be a pattern. Some partnerships failed because they were a strategic misfit, others probably because they were badly implemented. Based on these clinical case studies, The author addresses these questions: when and under what conditions a partnership is needed; …


Algorithms For Scheduling Projects With Generalized Precedence Relations, Bert De Reyck, Erik Demeulemeester, Willy Herroelen Jan 1999

Algorithms For Scheduling Projects With Generalized Precedence Relations, Bert De Reyck, Erik Demeulemeester, Willy Herroelen

Research Collection Lee Kong Chian School Of Business

The problem of scheduling projects under various types of resource constraints constitutes an important and challenging problem which has received increasing attention during the past several years. The bulk of the models and procedures designed for coping with these problem types aim at scheduling project activities to minimize the project duration subject to constant availability constraints on the required set of resources and precedence constraints that indicate that activities can only be started when all of their predecessors have already been finished. However, real-life project scheduling applications often involve more complicated types of precedence relations such as arbitrary minimal and …


Phase Transitions In Project Scheduling, Willy Herroelen, Bert De Reyck Jan 1999

Phase Transitions In Project Scheduling, Willy Herroelen, Bert De Reyck

Research Collection Lee Kong Chian School Of Business

Researchers in the area of artificial intelligence have recently shown that many NP-complete problems exhibit phase transitions. Often, problem instances change from being easy to being hard to solve to again being easy to solve when certain of their characteristics are modified. Most often the transitions are sharp, but sometimes they are rather continuous in the order parameters that are characteristic of the system as a whole. To the best of our knowledge, no evidence has been provided so far that similar phase transitions occur in NP-hard scheduling problems. In this paper we report on the existence of phase transitions …


A Classification Scheme For Project Scheduling Problems, Willy Herroelen, Erik Demeulemeester, Bert De Reyck Jan 1999

A Classification Scheme For Project Scheduling Problems, Willy Herroelen, Erik Demeulemeester, Bert De Reyck

Research Collection Lee Kong Chian School Of Business

The basic concern of scheduling is commonly described as the allocation of limited resources to tasks over time (Lawler et al. 1993, Pinedo 1995). The resources and tasks may take many forms. In project scheduling the tasks refer to the activities belonging to one or more projects. The execution of project activities may require the use of different types of resources (money, crews, equipment, …). The scheduling objectives may also take many forms (minimizing project duration, minimizing project costs, maximizing project revenues, optimizing due date performance,…). The result is a wide and steadily growing variety of problem types which motivates …