Abstract
This paper discusses dynamic methods for solving a class of multi-project scheduling problems in which rates of job performances are controllable and resources such as money, energy or manpower per time unit, are renewable and continuously divisible. The objective is to complete the projects as close to the common due date as possible. Two different ways of imposing sequential precedence relations between project jobs are explored by formulating two dynamic models and studying their relationships on the optimal solution. Efficient time-decomposition algorithms for finding either globally optimal schedules or lower bound guided near-optimal solutions are suggested and computationally tested.
Original language | English |
---|---|
Pages (from-to) | 353-364 |
Number of pages | 12 |
Journal | Discrete Event Dynamic Systems: Theory and Applications |
Volume | 8 |
Issue number | 4 |
DOIs | |
State | Published - Dec 1998 |
Externally published | Yes |
Keywords
- Optimal control
- Scheduling
- Time-decomposition methods