Modelling and Solving Multicriteria Project Scheduling Problems

Abstract The considered class of multicriteria resource constrained project scheduling problems is defined as follows; Resources are classified into three categories, with respect to the character of the resource constraints: renewable /e.g. machines, manpower, fuel flow/, nonrenewable /e.g. money, raw materials, fuel/ and doubly-constrained /e.g. energy, investment funds/. Each job to be scheduled is characterized by a set of alternative performing modes differing from each other by the quantity and/or quality of resources and by performing time. Jobs are or are not splittable, which corresponds to the preemptive or nonpreemptive case respectively. The time and cost criteria making up the set of scheduling criteria are in general conflicting. The paper presents the formulation of these problems in terms of multicriteria linear programming /0-1 in the nonpreemptive case/ and shows interactive procedures for finding best compromise schedules.