Optimization Online


Resource-constrained scheduling with non-constant capacity and non-regular activities

Giorgio Fasano(giorgio.fasano***at***thalesaleniaspace.com)

Abstract: This work is inspired by very challenging issues arising in space logistics. The problem of scheduling a number of activities, in a given time elapse, optimizing the resource exploitation is discussed. The available resources are not constant, as well as the request, relative to each job. The mathematical aspects are illustrated, providing a time-indexed MILP model. The case of a single resource is analysed first. Extensions, including the multi-resource case and the presence of additional conditions are considered. Possible applications are suggested and an in-depth experimental analysis is reported.

Keywords: resource constrained project scheduling problem (RCPSP), non-constant resource capacity, non-constant resource request, irregular job/activity/cycle profile, multi-resource, time-indexed scheduling, mixed integer linear programming (MILP), global optimization (GO)

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Applications -- Science and Engineering

Citation: 'Resource-constrained scheduling with non-constant capacity and non-regular activities' by Giorgio Fasano. To appear in: Giorgio Fasano and János D. Pintér, Eds.: Space Engineering: Modeling and Optimization with Case Studies. Springer Science + Business Media, New York, 2016

Download: [PDF]

Entry Submitted: 04/25/2016
Entry Accepted: 04/25/2016
Entry Last Modified: 04/25/2016

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society