Applied Mathematical Modelling, ( ISI ), Volume (37), No (23), Year (2013-12) , Pages (9776-9785)

Title : ( Minimizing total weighted late works in the resource-constrained project scheduling problem )

Authors: Mohammad Ranjbar , Saeed Hosseinabadi , Foroogh Abasian ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

This paper deals with resource-constrained project scheduling problem under the weighted late works criterion. Late works objective functions estimate the quality of a schedule based on durations of late parts of activities, not taking into account the amount of delay for fully late activities. It is assume that a project contains activities interrelated by finish-to-start type precedence relations with time lag of zero, which require one or more constrained renewable resources. The objective is to schedule each activity such that the total weighted late works is minimized. A set of priority rules are designed to quickly generate a set of initial solutions. Also, In order to solve the problem optimally, a depth-first branch-and-bound is applied based on idea of minimal delaying alternatives. The branching order of nodes that belong to the same level of the search tree is determined on the basis of the developed priority rules. This results in generation six different versions of the branch-and-bound algorithm. Computational results on randomly generated problem sets are provided to analyze the efficiency of the priority rules and branch-and-bound algorithms.

Keywords

, Resource, constrained project scheduling; late work; branch, and, bound
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1035803,
author = {Ranjbar, Mohammad and Hosseinabadi, Saeed and Abasian, Foroogh},
title = {Minimizing total weighted late works in the resource-constrained project scheduling problem},
journal = {Applied Mathematical Modelling},
year = {2013},
volume = {37},
number = {23},
month = {December},
issn = {0307-904X},
pages = {9776--9785},
numpages = {9},
keywords = {Resource-constrained project scheduling; late work; branch-and-bound},
}

[Download]

%0 Journal Article
%T Minimizing total weighted late works in the resource-constrained project scheduling problem
%A Ranjbar, Mohammad
%A Hosseinabadi, Saeed
%A Abasian, Foroogh
%J Applied Mathematical Modelling
%@ 0307-904X
%D 2013

[Download]