Scheduling projects with variable-intensity activities: The case of dynamic earliness and tardiness costs |
| |
| Affiliation: | 1. Holon Center for Technological Education, Computerized Systems Department, Holon, Israel;2. Technion Israel Institute of Technology, Industrial Engineering and Management, 32000 Haifa, Israel;1. John Cabot University, Rome, Italy;2. Department of Mathematics, University of Ioannina, Greece;3. Universität Trier, Trier, Germany;4. Department of Computer Science, Utrecht University, the Netherlands;1. Consiglio Nazionale delle Ricerche - Istituto per le Applicazioni del Calcolo “M. Picone”, via dei Taurini 19, 00185 Roma, Italy;2. Università di Roma “Tor Vergata” – Dipartimento di Ingegneria dell’Impresa, via del Politecnico 1, 00133 Roma, Italy;1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, PR China;2. School of Mathematics and Statistics, The University of Melbourne, Parkville, VIC 3010, Australia |
| |
| Abstract: | This paper addresses the problem of resource-constrained multi-project scheduling with variable-intensity activities. Four dynamic models, based on four types of precedence relations are presented to minimize dynamic earliness and tardiness of project activities. The first two models are designed to cope with start-to-end precedence relations via unit step functions and specially constructed penalty functions respectively. Conditions are derived for the case when an optimal solution of the second model with relaxed start-to-end precedence relations is the global optimal solution of the first model. The third and the fourth models are dealing with overlapping precedence relations based on a milestone approach and on start-to-start precedence relations with lags respectively. The relationship between the four models is studied and a lower bound on the objective function is proposed. An efficient time-decomposition approach is adopted for solving the last three models. This approach is used to guide an effective search for the solution of the first model. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
