Handling precedence constraints in scheduling problems by the sequence pair representation
Author
Abstract
Suggested Citation
DOI: 10.1007/s10878-015-9973-8
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Elisabeth Günther & Felix G. König & Nicole Megow, 2014. "Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width," Journal of Combinatorial Optimization, Springer, vol. 27(1), pages 164-181, January.
- Imahori, S. & Yagiura, M. & Ibaraki, T., 2005. "Improved local search algorithms for the rectangle packing problem with general spatial costs," European Journal of Operational Research, Elsevier, vol. 167(1), pages 48-67, November.
- Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
- Nawaz, Muhammad & Enscore Jr, E Emory & Ham, Inyong, 1983. "A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem," Omega, Elsevier, vol. 11(1), pages 91-95.
- Agnetis, Alessandro & Kellerer, Hans & Nicosia, Gaia & Pacifici, Andrea, 2012. "Parallel dedicated machines scheduling with chain precedence constraints," European Journal of Operational Research, Elsevier, vol. 221(2), pages 296-305.
- Kolisch, R. & Padman, R., 2001.
"An integrated survey of deterministic project scheduling,"
Omega, Elsevier, vol. 29(3), pages 249-272, June.
- Kolisch, Rainer & Padman, R., 2001. "An integrated survey of deterministic project scheduling," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 8114, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
- Adam Janiak & Andrzej Kozik & Maciej Lichtenstein, 2010. "New perspectives in VLSI design automation: deterministic packing by Sequence Pair," Annals of Operations Research, Springer, vol. 179(1), pages 35-56, September.
- Edmund K Burke & Michel Gendreau & Matthew Hyde & Graham Kendall & Gabriela Ochoa & Ender Özcan & Rong Qu, 2013. "Hyper-heuristics: a survey of the state of the art," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 64(12), pages 1695-1724, December.
- Lodi, Andrea & Martello, Silvano & Monaci, Michele, 2002. "Two-dimensional packing problems: A survey," European Journal of Operational Research, Elsevier, vol. 141(2), pages 241-252, September.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Xiong, Jian & Leus, Roel & Yang, Zhenyu & Abbass, Hussein A., 2016. "Evolutionary multi-objective resource allocation and scheduling in the Chinese navigation satellite system project," European Journal of Operational Research, Elsevier, vol. 251(2), pages 662-675.
- Kemmoé Tchomté, Sylverin & Gourgand, Michel, 2009. "Particle swarm optimization: A study of particle displacement for solving continuous and combinatorial optimization problems," International Journal of Production Economics, Elsevier, vol. 121(1), pages 57-67, September.
- Debels, D. & Vanhoucke, M., 2006.
"Pre-emptive resource-constrained project scheduling with setup times,"
Vlerick Leuven Gent Management School Working Paper Series
2006-19, Vlerick Leuven Gent Management School.
- D. Debels & M. Vanhoucke, 2006. "Pre-emptive resource-constrained project scheduling with setup times," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 06/391, Ghent University, Faculty of Economics and Business Administration.
- Eleni Hadjiconstantinou & Evelina Klerides, 2010. "A new path-based cutting plane approach for the discrete time-cost tradeoff problem," Computational Management Science, Springer, vol. 7(3), pages 313-336, July.
- D. Debels & M. Vanhoucke, 2006.
"The impact of various activity assumptions on the lead-time and resource utilization of resource-constrained projects,"
Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium
06/385, Ghent University, Faculty of Economics and Business Administration.
- Debels, D. & Vanhoucke, M., 2006. "The impact of various activity assumptions on the lead-time and resource utilization of resource-constrained projects," Vlerick Leuven Gent Management School Working Paper Series 2006-15, Vlerick Leuven Gent Management School.
- Debels, Dieter & De Reyck, Bert & Leus, Roel & Vanhoucke, Mario, 2006.
"A hybrid scatter search/electromagnetism meta-heuristic for project scheduling,"
European Journal of Operational Research, Elsevier, vol. 169(2), pages 638-653, March.
- Dieter Debels & Bert de Reyck & Roel Leus & Mario Vanhoucke, 2003. "A hybrid scatter search / electromagnetism meta-heuristic for project scheduling," Vlerick Leuven Gent Management School Working Paper Series 2003-25, Vlerick Leuven Gent Management School.
- D. Debels & B. De Reyck & R. Leus & M. Vanhoucke, 2004. "A Hybrid Scatter Search / Electromagnetism Meta-Heuristic for Project Scheduling," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 04/237, Ghent University, Faculty of Economics and Business Administration.
- Krüger, Doreen & Scholl, Armin, 2009. "A heuristic solution framework for the resource constrained (multi-)project scheduling problem with sequence-dependent transfer times," European Journal of Operational Research, Elsevier, vol. 197(2), pages 492-508, September.
- Guo, Weikang & Vanhoucke, Mario & Coelho, José, 2023. "A prediction model for ranking branch-and-bound procedures for the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 306(2), pages 579-595.
- Mika, Marek & Waligora, Grzegorz & Weglarz, Jan, 2005. "Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models," European Journal of Operational Research, Elsevier, vol. 164(3), pages 639-668, August.
- Valls, Vicente & Ballestin, Francisco & Quintanilla, Sacramento, 2005. "Justification and RCPSP: A technique that pays," European Journal of Operational Research, Elsevier, vol. 165(2), pages 375-386, September.
- Luise-Sophie Hoffmann & Carolin Kellenbrink & Stefan Helber, 2020. "Simultaneous structuring and scheduling of multiple projects with flexible project structures," Journal of Business Economics, Springer, vol. 90(5), pages 679-711, June.
- Kellenbrink, Carolin & Helber, Stefan, 2015.
"Scheduling resource-constrained projects with a flexible project structure,"
European Journal of Operational Research, Elsevier, vol. 246(2), pages 379-391.
- Kellenbrink, Carolin & Helber, Stefan, 2013. "Scheduling resource-constrained projects with a flexible project structure," Hannover Economic Papers (HEP) dp-511, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
- Weglarz, Jan & Józefowska, Joanna & Mika, Marek & Waligóra, Grzegorz, 2011. "Project scheduling with finite or infinite number of activity processing modes - A survey," European Journal of Operational Research, Elsevier, vol. 208(3), pages 177-205, February.
- Zhengwen He & Nengmin Wang & Pengxiang Li, 2014. "Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective," Annals of Operations Research, Springer, vol. 213(1), pages 203-220, February.
- Önder Aşık & Ender Özcan, 2009. "Bidirectional best-fit heuristic for orthogonal rectangular strip packing," Annals of Operations Research, Springer, vol. 172(1), pages 405-427, November.
- Thomas Selle & Jürgen Zimmermann, 2003. "A bidirectional heuristic for maximizing the net present value of large‐scale projects subject to limited resources," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(2), pages 130-148, March.
- D. Debels & M. Vanhoucke, 2005. "A Decomposition-Based Heuristic For The Resource-Constrained Project Scheduling Problem," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 05/293, Ghent University, Faculty of Economics and Business Administration.
- André Schnabel & Carolin Kellenbrink & Stefan Helber, 2018.
"Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints,"
Business Research, Springer;German Academic Association for Business Research, vol. 11(2), pages 329-356, September.
- Schnabel, André & Kellenbrink, Carolin & Helber, Stefan, 2017. "Profit-oriented scheduling of resource-constrained projects with flexible capacity constraints," Hannover Economic Papers (HEP) dp-593, Leibniz Universität Hannover, Wirtschaftswissenschaftliche Fakultät.
- Franck Butelle & Laurent Alfandari & Camille Coti & Lucian Finta & Lucas Létocart & Gérard Plateau & Frédéric Roupin & Antoine Rozenknop & Roberto Wolfler Calvo, 2016. "Fast machine reassignment," Annals of Operations Research, Springer, vol. 242(1), pages 133-160, July.
- Valls, Vicente & Ballestin, Francisco & Quintanilla, Sacramento, 2008. "A hybrid genetic algorithm for the resource-constrained project scheduling problem," European Journal of Operational Research, Elsevier, vol. 185(2), pages 495-508, March.
More about this item
Keywords
Scheduling; Precedence constraints; Sequence pair; Rectangle packing problem;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jcomop:v:33:y:2017:i:2:d:10.1007_s10878-015-9973-8. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.