Title: An exact procedure for the unconstrained weighed earliness-tardiness project scheduling problem
Authors: Vanhoucke, M
Demeulemeester, Erik
Herroelen, Willy
Issue Date: 1999
Publisher: K.U.Leuven - Departement toegepaste economische wetenschappen
Series Title: DTEW Research Report 09907 pages:1-15
Abstract: In this paper we study the unconstrained project scheduling problem with weighted earliness-tardiness penalty costs subject to zero-lag finish-start precedence constraints. Each activity of this unconstrained project scheduling problem has a known deterministic due date, a unit earliness penalty cost and a unit tardiness penalty cost. The objective is to schedule the activities in order to minimize the weighted earliness-tardiness penalty cost of the project, in the absence of constraints on the use of resources. With these features the problem setting become highly attractive in just-in-time environments.We introduce a two-step recursive algorithm. The first step consists of a forward pass procedure which schedules the activities such that they finish at their due date or later. The second step applies a recursive search in which the activities are eventually shifted backwards (topwards time zero) in order to minimize the weighted earliness-tardiness cost of the project. The procedure has been coded in Visual C++, version 4.0 under Windows NT 4.0 and has been validated on a randomly generated data set.
Publication status: published
KU Leuven publication type: IR
Appears in Collections:Research Center for Operations Management, Leuven

Files in This Item:
File Description Status SizeFormat
OR_9907.pdf Published 328KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.