Have a personal or library account? Click to login

Scheduling preemptable jobs on identical processors under varying availability of an additional continuous resource

Open Access
|Sep 2016

References

  1. Błażewicz, J., Ecker, K., Schmidt, G., Pesch, E. and Węglarz, J. (2007). Handbook of Scheduling: From Theory to Applications, Springer, Berlin.
  2. Gorczyca, M. and Janiak, A. (2010). Resource level minimization in the discrete-continuous scheduling, European Journal of Operational Research203(1): 32–41.10.1016/j.ejor.2009.07.021
  3. Janiak, A. (1991). Single machine scheduling problem with a common deadline and resource dependent release dates, European Journal of Operational Research53(3): 317–325.10.1016/0377-2217(91)90065-4
  4. Karmarkar, N.K. (1984). A new polynomial time algorithm for linear programming, Combinatorica4(4): 373–395.10.1007/BF02579150
  5. Kis, T. (2005). A branch-and-cut algorithm for scheduling of projects with variable-intensity activities, Mathematical Programming103(3): 515–139.10.1007/s10107-004-0551-6
  6. Leachman, R.C. (1983). Multiple resource leveling in construction systems through variation of activity intensities, Naval Research Logistics Quarterly30(3): 187–198.10.1002/nav.3800300202
  7. Leachman, R.C., Dincerler, A. and Kim, S. (1990). Resource-constrained scheduling of projects with variable-intensity activities, IIE Transactions22(1): 31–39.10.1080/07408179008964155
  8. Różycki, R. and Węglarz, J. (2012). Power-aware scheduling of preemptable jobs on identical parallel processors to meet deadlines, European Journal of Operational Research218(1): 68–75.10.1016/j.ejor.2011.10.017
  9. Waligóra, G. (2011). Heuristic approaches to discrete-continuous project scheduling problems to minimize the makespan, Computational Optimization and Applications48(2): 399–421.10.1007/s10589-010-9343-5
  10. Waligóra, G. (2014). Discrete-continuous project scheduling with discounted cash inflows and various payment models—a review of recent results, Annals of Operations Research213(1): 319–340.10.1007/s10479-011-1014-0
  11. Węglarz, J. (1976). Time-optimal control of resource allocation in a complex of operations framework, IEEE Transactions on Systems, Man and Cybernetics6(11): 783–788.10.1109/TSMC.1976.4309456
DOI: https://doi.org/10.1515/amcs-2016-0048 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 693 - 706
Submitted on: Sep 7, 2015
Accepted on: May 18, 2016
Published on: Sep 29, 2016
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2016 Rafał Różycki, Grzegorz Waligóra, Jan Węglarz, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.