GRASP algorithms for the unrelated parallel machines scheduling problem with additional resources during processing and setups

References

• Abdeljaoued, M. A., N. E. H. Saadani, and Z. Bahroun. 2020. “Heuristic and Metaheuristic Approaches for Parallel Machine Scheduling Under Resource Constraints.” Operational Research An International Journal 20: 2109–2132. https://doi.org/10.1007/s12351-018-0412-3.
   Google Scholar
• Allahverdi, A. 2015. “The Third Comprehensive Survey on Scheduling Problems with Setup Times/Costs.” European Journal of Operational Research 246 (2): 345–378.
   Web of Science ®Google Scholar
• Avalos-Rosales, O., F. Angel-Bello, and A. Alvarez. 2015. “Efficient Metaheuristic Algorithm and Re-formulations for the Unrelated Parallel Machine Scheduling Problem with Sequence and Machine-dependent Setup Times.” International Journal of Advanced Manufacturing Technology 76 (9–12): 1705–1718.
   Web of Science ®Google Scholar
• Çanakoglu, E., and I. Muter. 2020. “Identical Parallel Machine Scheduling with Discrete Additional Resource and An Application in Audit Scheduling.” International Journal of Production Research 59 (17): 5321–5336.
   Web of Science ®Google Scholar
• Chen, L., D. Ye, and G. Zhang. 2018. “Parallel Machine Scheduling with Speed-up Resources.” European Journal of Operational Research 268 (1): 101–112.
   Web of Science ®Google Scholar
• Diana, R. O. M., M. F. de Franca Filho, S. R. de Souza, and J. F. de Almeida Vitor. 2014. “An Immune-inspired Algorithm for An Unrelated Parallel Machines' Scheduling Problem with Sequence and Machine Dependent Setup-times for Makespan Minimisation.” Neurocomputing 163: 94–105.
   Web of Science ®Google Scholar
• Edis, E. B., C. Oguz, and I. Ozkarahan. 2013. “Parallel Machine Scheduling with Additional Resources: Notation, Classification, Models and Solution Methods.” European Journal of Operational Research 230 (3): 449–463.
   Web of Science ®Google Scholar
• Fanjul-Peyro, L. 2020. “Models and An Exact Method for the Unrelated Parallel Machine Scheduling Problem with Setups and Resources.” Expert Systems with Applications: X 5: 100022.
   Google Scholar
• Fanjul-Peyro, L., F. Perea, and R. Ruiz. 2017. “Models and Matheuristics for the Unrelated Parallel Machine Scheduling Problem with Additional Resources.” European Journal of Operational Research 260: 482–493.
   Web of Science ®Google Scholar
• Fanjul-Peyro, L., and R. Ruiz. 2010. “Iterated Greedy Local Search Methods for Unrelated Parallel Machine Scheduling.” European Journal of Operational Research 207 (1): 55–69.
   Web of Science ®Google Scholar
• Fanjul-Peyro, L., and R. Ruiz. 2011. “Size-reduction Heuristics for the Unrelated Parallel Machines Scheduling Problem.” Computers and Operations Research 38 (1): 301–309.
   Web of Science ®Google Scholar
• Fanjul-Peyro, L., and R. Ruiz. 2012. “Scheduling Unrelated Parallel Machines with Optional Machines and Jobs Selection.” Computers and Operations Research 39 (7): 1745–1753.
   Web of Science ®Google Scholar
• Fanjul-Peyro, L., R. Ruiz, and F. Perea. 2019. “Reformulations and An Exact Algorithm for Unrelated Parallel Machine Scheduling Problems with Setup Times.” Computers and Operations Research 101: 173–182.
   Web of Science ®Google Scholar
• Feo, T. A., and M. G. Resende. 1989. “A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem.” Operations Research Letters 8 (2): 67–71.
   Web of Science ®Google Scholar
• Fleszar, K., and K. Hindi. 2018. “Algorithms for the Unrelated Parallel Machine Scheduling Problem with a Resource Constraint.” European Journal of Operational Research 271 (3): 839–848.
   Web of Science ®Google Scholar
• Fu, Y., G. Jiang, G. Tian, and Z. Wang. 2019. “Job Scheduling and Resource Allocation in Parallel-Machine System Via a Hybrid Nested Partition Method.” IEEJ Transactions on Electrical and Electronic Engineering 14 (4): 597–604.
   Web of Science ®Google Scholar
• Garey, M., and D. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP Completeness. San Francisco, CA: W. H. Freeman and Company.
   Google Scholar
• Lee, J.-H., H. Jang, and H.-J. Kim. 2020. “Iterative Job Splitting Algorithms for Parallel Machine Scheduling with Job Splitting and Setup Resource Constraints.” Journal of the Operational Research Society 72 (4): 780–799.
   Web of Science ®Google Scholar
• Li, K., J. Chen, H. Fu, Z. Jia, and W. Fu. 2019. “Uniform Parallel Machine Scheduling with Fuzzy Processing Times Under Resource Consumption Constraint.” Applied Soft Computing Journal 82: 105585.
   Web of Science ®Google Scholar
• Ozer, E. A., and T. Sarac. 2019. “MIP Models and a Matheuristic Algorithm for An Identical Parallel Machine Scheduling Problem Under Multiple Copies of Shared Resources Constraints.” TOP 27: 94–124.
   Web of Science ®Google Scholar
• Prata, B. A., L. R. Abreu, and J. Y. F. Lima. 2021. “Heuristic Methods for the Single-Machine Scheduling Problem with Periodical Resource Constraints.” TOP 29: 524–546.
   Web of Science ®Google Scholar
• Sekkal, N., and F. Belkaid. 2020. “A Multi-objective Simulated Annealing to Solve An Identical Parallel Machine Scheduling Problem with Deterioration Effect and Resources Consumption Constraints.” Journal of Combinatorial Optimization 40 (3): 660–696.
   Web of Science ®Google Scholar
• Tran, T., A. Araujo, and J. Beck. 2016. “Decomposition Methods for the Parallel Machine Scheduling Problem with Setups.” Informs Journal of Computing 28 (1): 83–95.
   Web of Science ®Google Scholar
• Vallada, E., F. Villa, and L. Fanjul-Peyro. 2019. “Enriched Metaheuristics for the Resource Constrained Unrelated Parallel Machine Scheduling Problem.” Computers and Operations Research 111: 415–424.
   Web of Science ®Google Scholar
• Villa, F., E. Vallada, and L. Fanjul-Peyro. 2018. “Heuristic Algorithms for the Unrelated Parallel Machine Scheduling Problem with One Scarce Additional Resource.” Expert Systems with Applications 93: 28–38.
   Web of Science ®Google Scholar
• Yepes-Borrero, J. C., F. Perea, F. Villa, and R. Ruiz. 2021. “Bi-objective Parallel Machine Scheduling with Additional Resources During Setups.” European Journal of Operational Research 292 (2): 443–455.
   Web of Science ®Google Scholar
• Yepes-Borrero, J. C., F. Villa, F. Perea, and J. P. Caballero. 2020. “Grasp Algorithm for the Unrelated Parallel Machine Scheduling Problem with Setup Times and Additional Resources.” Expert Systems with Applications 141: 1–12.
   Web of Science ®Google Scholar
• Yunusoglu, P., and S. Topaloglu Yildiz. 2021. “Constraint Programming Approach for Multi-resource-Constrained Unrelated Parallel Machine Scheduling Problem with Sequence-dependent Setup Times.” International Journal of Production Research 60: 2212–2229.
   Web of Science ®Google Scholar