Overload-Checking and Edge-Finding for Robust Cumulative Scheduling
Author
Abstract
Suggested Citation
DOI: 10.1287/ijoc.2021.0138
Download full text from publisher
References listed on IDEAS
- Yamashiro, Hirochika & Nonaka, Hirofumi, 2021. "Estimation of processing time using machine learning and real factory data for optimization of parallel machine scheduling problem," Operations Research Perspectives, Elsevier, vol. 8(C).
- Yuli Zhang & Zuo-Jun Max Shen & Shiji Song, 2018. "Exact Algorithms for Distributionally β -Robust Machine Scheduling with Uncertain Processing Times," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 662-676, November.
- Luc Mercier & Pascal Van Hentenryck, 2008. "Edge Finding for Cumulative Scheduling," INFORMS Journal on Computing, INFORMS, vol. 20(1), pages 143-153, February.
- Maciej Drwal & Jerzy Józefczyk, 2020. "Robust min–max regret scheduling to minimize the weighted number of late jobs with interval processing times," Annals of Operations Research, Springer, vol. 284(1), pages 263-282, January.
- David Fowler & Kenneth Brown, 2003. "Branching Constraint Satisfaction Problems and Markov Decision Problems Compared," Annals of Operations Research, Springer, vol. 118(1), pages 85-100, February.
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.- Sévérine Fetgo Betmbe & Clémentin Tayou Djamegni, 2022. "Horizontally Elastic Edge-Finder Algorithm for Cumulative Resource Constraint Revisited," SN Operations Research Forum, Springer, vol. 3(4), pages 1-32, December.
- Thierry Petit & Emmanuel Poder, 2011. "Global propagation of side constraints for solving over-constrained problems," Annals of Operations Research, Springer, vol. 184(1), pages 295-314, April.
- Coughlan, Eamonn T. & Lübbecke, Marco E. & Schulz, Jens, 2015. "A branch-price-and-cut algorithm for multi-mode resource leveling," European Journal of Operational Research, Elsevier, vol. 245(1), pages 70-80.
- Mohammad Reza Bazargan-Lari & Sharareh Taghipour & Arash Zaretalab & Mani Sharifi, 2022. "Production scheduling optimization for parallel machines subject to physical distancing due to COVID-19 pandemic," Operations Management Research, Springer, vol. 15(1), pages 503-527, June.
- Yin, Yunqiang & Luo, Zunhao & Wang, Dujuan & Cheng, T.C.E., 2023. "Wasserstein distance‐based distributionally robust parallel‐machine scheduling," Omega, Elsevier, vol. 120(C).
- Jose M. Framinan & Paz Perez-Gonzalez & Victor Fernandez-Viagas, 2023. "An overview on the use of operations research in additive manufacturing," Annals of Operations Research, Springer, vol. 322(1), pages 5-40, March.
- Wu, Wei & Hayashi, Takito & Haruyasu, Kato & Tang, Liang, 2023. "Exact algorithms based on a constrained shortest path model for robust serial-batch and parallel-batch scheduling problems," European Journal of Operational Research, Elsevier, vol. 307(1), pages 82-102.
- Nicolas Beldiceanu & Mats Carlsson & Sophie Demassey & Emmanuel Poder, 2011. "New filtering for the cumulative constraint in the context of non-overlapping rectangles," Annals of Operations Research, Springer, vol. 184(1), pages 27-50, April.
- Yanıkoğlu, İhsan & Yavuz, Tonguc, 2022. "Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times," European Journal of Operational Research, Elsevier, vol. 301(3), pages 875-895.
- Wang, Xin & Kuo, Yong-Hong & Shen, Houcai & Zhang, Lianmin, 2021. "Target-oriented robust location–transportation problem with service-level measure," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 1-20.
- Roger Kameugne & Laure Pauline Fotso, 2013. "A cumulative not-first/not-last filtering algorithm in O(n 2log(n))," Indian Journal of Pure and Applied Mathematics, Springer, vol. 44(1), pages 95-115, February.
More about this item
Keywords
constraint programming; constraint propagation; filtering algorithms; robust cumulative scheduling; uncertainty; data structure;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:inm:orijoc:v:35:y:2023:i:6:p:1419-1438. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.