project scheduling

Exact solution methods for the Resource Constrained Project Scheduling Problem with a flexible Project Structure

  • T. Van der Beek
  • J.T. Van Essen
  • J. Pruyn
  • Karen I. Aardal
    • Categories (Mixed) Integer Linear Programming, Cutting Plane Approaches Tags , , ,

    The Resource Constrained Project Scheduling Problem with a flexible Project Structure (RCPSP-PS) is a generalization of the Resource Constrained Project Scheduling Problem (RCPSP). The objective of the RCPSP-PS is to find a minimal makespan schedule subject to precedence and resource constraints, while only having to execute a subset of all activities. We present a general … Read more

    EETTlib – Energy-Efficient Train Timetabling Library

  • Andreas Bärmann
  • Patrick Gemander
  • Lukas Hager
  • Frederik Nöth
  • Oskar Schneider
    • Categories (Mixed) Integer Linear Programming, Optimization Software Benchmark, Scheduling Tags , , , , ,

    We introduce EETTlib, an instance library for the Energy-Efficient Train Timetabling problem. The task in this problem is to adjust a given timetable draft such that several key indicators relating to the energy consumption of the resulting railway traffic are minimized. These include peak power consumption, total energy consumption, loss in recuperation energy, fluctuation in … Read more

    Steiner tree network scheduling with opportunity cost of time

  • Fabien Cornillier
    • Categories Facility Planning and Design, Network Optimization, Scheduling Tags , ,

    This paper points out the impact of opportunity cost of time (high discount rate or high rate of time preference, time-dependent profits, etc.) in designing real-world Steiner trees like electricity, gas, water, or telecommunications networks. We present the Steiner Tree Scheduling Problem which consists of finding a Steiner tree in an activity-on-arc graph that spans … Read more

    A Biased Random-Key Genetic Algorithm with Forward-Backward Improvement for the Resource Constrained Project Scheduling Problem

  • José Fernando Gonçalves
  • Jorge Magalhaes-Mendes
  • Mauricio G.C. Resende
    • Categories Meta Heuristics, Production and Logistics, Scheduling Tags , , ,

    This paper presents a biased random-keys genetic algorithm for the Resource Constrained Project Scheduling Problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all … Read more

    Parallel Cooperative Approaches for the Labor Constrained Scheduling Problem

  • Cristina Cavalcante
  • Victor Cavalcante
  • Cid C. de Souza
  • Celso C. Ribeiro
    • Categories Meta Heuristics, Scheduling Tags , , , ,

    In this paper we consider the labor constrained scheduling problem (LCSP), in which a set of jobs to be processed is subject to precedence and labor requirement constraints. Each job has a specified processing time and a labor requirements profile, which typically varies as the job is processed. Given the amount of labor available at … Read more