Shabtay Dvir

Research output

Research output per year 2004 2011 2012 2015 2016 2019 2021 2022 2023 2024 2025

• 57 Article
• 11 Conference contribution
• 2 Review article
• 1 Chapter
• 4 More
  • 1 Abstract
  • 1 Paper
  • 1 Comment/debate
  • 1 Preprint

Research output per year

Research output per year

Search results

• 2025

  Fairness in repetitive scheduling

  Hermelin, D., Molter, H., Niedermeier, R., Pinedo, M. & Shabtay, D., 16 Jun 2025, In: European Journal of Operational Research. 323, 3, p. 724-738 15 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

• Fifty years of research in scheduling — Theory and applications

  Agnetis, A., Billaut, J. C., Pinedo, M. & Shabtay, D., 1 Jan 2025, (Accepted/In press) In: European Journal of Operational Research.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Review article › peer-review

• Scheduling problems on parallel machines with machine-dependent generalized due-dates

  Mor, B., Mosheiov, G. & Shabtay, D., 1 Jan 2025, (Accepted/In press) In: Annals of Operations Research. 106133.

  Ariel University, Ben-Gurion University of the Negev, The Hebrew University of Jerusalem

  Research output: Contribution to journal › Article › peer-review
• 2024

  Algorithms for Fair Repetitive Scheduling

  Shabtay, D., Plotkin, A. & Fink, Y., 1 Jan 2024, IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2024. p. 844-847 4 p. (IEEE International Conference on Industrial Engineering and Engineering Management).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• Coordinating scheduling and rejection decisions in a two-machine flow shop scheduling problem

  Shabtay, D. & Gerstl, E., 1 Aug 2024, In: European Journal of Operational Research. 316, 3, p. 887-898 12 p.

  Ben-Gurion University of the Negev, The Hebrew University of Jerusalem

  Research output: Contribution to journal › Article › peer-review

  • Flow Shop Scheduling 100%
  • Machine Scheduling 97%
  • Rejection 81%
  • Scheduling Problem 72%
  • Scheduling 72%

• Exact algorithms and approximation schemes for proportionate flow shop scheduling with step-deteriorating processing times

  Shabtay, D. & Mor, B., 1 Jun 2024, In: Journal of Scheduling. 27, 3, p. 239-256 18 p.

  Ben-Gurion University of the Negev, Ariel University

  Research output: Contribution to journal › Article › peer-review

  • Flow Shop Scheduling 100%
  • Processing Time 80%
  • NP-hard 73%
  • Approximation 62%
  • Polynomials 58%

• Minimizing the Weighted Number of Tardy Jobs via (max,1)-Convolutions

  Hermelin, D., Molter, H. & Shabtay, D., 1 May 2024, In: INFORMS Journal on Computing. 36, 3, p. 836-848 13 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

• No Polynomial Kernels for Knapsack

  Heeger, K., Hermelin, D., Mnich, M. & Shabtay, D., 1 Jul 2024, 51st International Colloquium on Automata, Languages, and Programming, ICALP 2024. Bringmann, K., Grohe, M., Puppis, G. & Svensson, O. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 83. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 297).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• On the parameterized complexity of interval scheduling with eligible machine sets

  Hermelin, D., Itzhaki, Y., Molter, H. & Shabtay, D., 1 Sep 2024, In: Journal of Computer and System Sciences. 144, 103533.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Parameterized Complexity 100%
  • Scheduling 86%
  • Deadline 76%
  • Computer operating procedures 65%
  • Interval 49%
• 2023

  A new perspective on single-machine scheduling problems with late work related criteria

  Shabtay, D., 1 Mar 2023, In: Annals of Operations Research. 322, 2, p. 947-966 20 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Single Machine Scheduling 100%
  • Due Dates 91%
  • NP-hard 80%
  • Scheduling Problem 75%
  • Scheduling 57%

• A state-of-the-art survey on multi-scenario scheduling

  Shabtay, D. & Gilenson, M., 1 Oct 2023, In: European Journal of Operational Research. 310, 1, p. 3-23 21 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Review article › peer-review

• Equitable scheduling on a single machine

  Heeger, K., Hermelin, D., Mertzios, G. B., Molter, H., Niedermeier, R. & Shabtay, D., 1 Apr 2023, In: Journal of Scheduling. 26, 2, p. 209-225 17 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

• Maximizing the weighted number of just-in-time jobs in a distributed flow-shop scheduling system

  Shabtay, D., 1 Apr 2023, In: Naval Research Logistics. 70, 3, p. 274-283 10 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Distributed Scheduling 100%
  • Flow Shop Scheduling 71%
  • Just-in-time (JIT) 53%
  • Industrial plants 46%
  • Scheduling 34%

• Single Machine Scheduling with Few Deadlines

  Heeger, K., Hermelin, D. & Shabtay, D., 1 Dec 2023, 18th International Symposium on Parameterized and Exact Computation, IPEC 2023. Misra, N. & Wahlstrom, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 24. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 285).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review
• 2022

  A general scheme for solving a large set of scheduling problems with rejection in FPT time

  Hermelin, D., Shabtay, D., Zelig, C. & Pinedo, M., 1 Apr 2022, In: Journal of Scheduling. 25, 2, p. 229-255 27 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Processing Time 100%
  • Scheduling Problem 85%
  • Scheduling 65%
  • Common Property 64%
  • Flow Shop 59%

• Faster Minimization of Tardy Processing Time on a Single Machine

  Bringmann, K., Fischer, N., Hermelin, D., Shabtay, D. & Wellnitz, P., 1 May 2022, In: Algorithmica. 84, 5, p. 1341-1356 16 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Single Machine 100%
  • Due Dates 25%
  • Subset Sum Problem 9%
  • Polynomials 8%
  • Engine 7%

• Hardness of Interval Scheduling on Unrelated Machines

  Hermelin, D., Itzhaki, Y., Molter, H. & Shabtay, D., 1 Dec 2022, 17th International Symposium on Parameterized and Exact Computation, IPEC 2022. Dell, H. & Nederlof, J. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 18. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 249).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• On the tractability of hard scheduling problems with generalized due-dates with respect to the number of different due-dates

  Mosheiov, G., Oron, D. & Shabtay, D., 1 Oct 2022, In: Journal of Scheduling. 25, 5, p. 577-587 11 p.

  The Hebrew University of Jerusalem, Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Due Dates 100%
  • NP-hard 87%
  • Scheduling Problem 81%
  • Scheduling 62%
  • Polynomials 23%

• SETH-based Lower Bounds for Subset Sum and Bicriteria Path

  Abboud, A., Bringmann, K., Hermelin, D. & Shabtay, D., 23 Jan 2022, In: ACM Transactions on Algorithms. 18, 1, 22 p., 6.

  Weizmann Institute of Science, Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Subset Sum 100%
  • Bicriteria 92%
  • Exponential time 75%
  • Path 47%
  • Lower bound 46%

• Single machine scheduling with common assignable due date/due window to minimize total weighted early and late work

  Shabtay, D., Mosheiov, G. & Oron, D., 16 Nov 2022, In: European Journal of Operational Research. 303, 1, p. 66-77 12 p.

  Ben-Gurion University of the Negev, The Hebrew University of Jerusalem

  Research output: Contribution to journal › Article › peer-review

  • Common Due Date 100%
  • Due Window 97%
  • Single Machine Scheduling 85%
  • Due Dates 70%
  • Minimise 51%

• Single-machine scheduling with machine unavailability periods and resource dependent processing times

  Shabtay, D., 16 Jan 2022, In: European Journal of Operational Research. 296, 2, p. 423-439 17 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

• Single-machine scheduling with total late work and job rejection

  Mor, B. & Shabtay, D., 1 Jul 2022, In: Computers and Industrial Engineering. 169, 108168.

  Ariel University, Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Scheduling 100%
  • Costs 55%
  • NP-hard 35%
  • Polynomials 28%
• 2021

  Equitable Scheduling for the Total Completion Time Objective.

  Hermelin, D., Molter, H., Niedermeier, R. & Shabtay, D., 27 Dec 2021.

  Ben-Gurion University of the Negev

  Research output: Working paper › Preprint

  • Scheduling 100%
  • NP-hard 47%

• Equitable Scheduling on a Single Machine

  Heeger, K., Hermelin, D., Mertzios, G. B., Molter, H., Niedermeier, R. & Shabtay, D., 1 Jan 2021, 35th AAAI Conference on Artificial Intelligence, AAAI 2021. p. 11818-11825 8 p. (35th AAAI Conference on Artificial Intelligence, AAAI 2021; vol. 13B).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

• Heuristic algorithms for solving a set of NP-hard single-machine scheduling problems with resource-dependent processing times

  Mor, B., Shabtay, D. & Yedidsion, L., 1 Mar 2021, In: Computers and Industrial Engineering. 153, 107024.

  Ariel University, Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Heuristic algorithms 100%
  • NP-hard 97%
  • Mathematical models 69%
  • Scheduling 69%
  • Set theory 64%

• Minimizing the total tardiness and job rejection cost in a proportionate flow shop with generalized due dates

  Mor, B., Mosheiov, G. & Shabtay, D., 1 Dec 2021, In: Journal of Scheduling. 24, 6, p. 553-567 15 p.

  Ariel University, Ben-Gurion University of the Negev, The Hebrew University of Jerusalem

  Research output: Contribution to journal › Article › peer-review

  • Total Tardiness 100%
  • Flow Shop 91%
  • Due Dates 80%
  • Scheduling 49%
  • Partitioning 28%

• Minimizing total late work on a single machine with generalized due-dates

  Mosheiov, G., Oron, D. & Shabtay, D., 16 Sep 2021, In: European Journal of Operational Research. 293, 3, p. 837-846 10 p.

  The Hebrew University of Jerusalem, Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Due Dates 100%
  • Single Machine 90%
  • NP-hard 70%
  • Dynamic programming 52%
  • Rejection 47%

• Multi-scenario scheduling to maximise the weighted number of just-in-time jobs

  Gilenson, M. & Shabtay, D., 1 Jan 2021, In: Journal of the Operational Research Society. 72, 8, p. 1762-1779 18 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Just-in-time (JIT) 100%
  • Scheduling 97%
  • Maximise 89%
  • Scenarios 87%
  • Polynomials 73%

• New Algorithms for Minimizing the Weighted Number of Tardy Jobs on a Single Machine

  Hermelin, D., Karhi, S., Pinedo, M. & Shabtay, D., 12 Apr 2021, In: Annals of Operations Research. 298, 1-2, p. 271-287 17 p.

  Ben-Gurion University of the Negev, Bar-Ilan University

  Research output: Contribution to journal › Article › peer-review

  • Single Machine 100%
  • NP-hard 85%
  • Polynomials 68%
  • Scheduling 60%
  • Due Dates 32%

• Scheduling in multi-scenario environment with an agreeable condition on job processing times

  Gilenson, M., Shabtay, D., Yedidsion, L. & Malshe, R., 1 Dec 2021, In: Annals of Operations Research. 307, 1-2, p. 153-173 21 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Processing Time 100%
  • Scenarios 80%
  • NP-hard 68%
  • Scheduling 65%
  • Scheduling Problem 26%
• 2020

  Faster minimization of tardy processing time on a single machine

  Bringmann, K., Fischer, N., Hermelin, D., Shabtay, D. & Wellnitz, P., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 19. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Polynomials 100%
  • Convolution 42%
  • NP-hard 41%
  • Scheduling 29%
  • Set theory 27%

• Parameterized Multi-Scenario Single-Machine Scheduling Problems

  Hermelin, D., Manoussakis, G., Pinedo, M., Shabtay, D. & Yedidsion, L., 1 Sep 2020, In: Algorithmica. 82, 9, p. 2644-2667 24 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

• Scheduling lower bounds via and Subset Sum

  Abboud, A., Bringmann, K., Hermelin, D. & Shabtay, D., 1 Jun 2020, 47th International Colloquium on Automata, Languages, and Programming, ICALP 2020. Czumaj, A., Dawar, A. & Merelli, E. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 4. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 168).

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  • Scheduling 100%
• 2019

  Bi-criteria path problem with minimum length and maximum survival probability

  Halman, N., Kovalyov, M. Y., Quilliot, A., Shabtay, D. & Zofi, M., 1 Jun 2019, In: OR Spectrum. 41, 2, p. 469-489 21 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Bicriteria 100%
  • Survival Probability 97%
  • Approximation 61%
  • NP-complete 47%
  • Approximation Algorithms 45%

• On the parameterized tractability of single machine scheduling with rejection

  Hermelin, D., Pinedo, M., Shabtay, D. & Talmon, N., 16 Feb 2019, In: European Journal of Operational Research. 273, 1, p. 67-73 7 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Single Machine Scheduling 100%
  • Tractability 87%
  • Rejection 85%
  • Costs 54%
  • Scheduling 51%

• On the parameterized tractability of the just-in-time flow-shop scheduling problem

  Hermelin, D., Shabtay, D. & Talmon, N., 1 Dec 2019, In: Journal of Scheduling. 22, 6, p. 663-676 14 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Flow Shop Scheduling 100%
  • Just-in-time (JIT) 79%
  • Scheduling Problem 69%
  • Scheduling 52%
  • Due Dates 42%

• Scheduling two agents on a single machine: A parameterized analysis of NP-hard problems

  Hermelin, D., Kubitza, J. M., Shabtay, D., Talmon, N. & Woeginger, G. J., 1 Mar 2019, In: Omega (United Kingdom). 83, p. 275-286 12 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Single Machine 100%
  • NP-hard 93%
  • Combinatorial Optimization 28%
  • Single Machine Scheduling 26%
  • Just-in-time (JIT) 23%

• SEtH-based lower bounds for subset sum and bicriteria path

  Abboud, A., Bringmann, K., Hermelin, D. & Shabtay, D., 1 Jan 2019, p. 41-57. 17 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to conference › Paper › peer-review

  Open Access

  • Subset Sum 100%
  • Bicriteria 92%
  • Hardness 54%
  • Polynomials 53%
  • Path 47%
• 2018

  Single machine scheduling to minimise resource consumption cost with a bound on scheduling plus due date assignment penalties

  Karhi, S. & Shabtay, D., 3 May 2018, In: International Journal of Production Research. 56, 9, p. 3080-3096 17 p.

  Bar-Ilan University, Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Due Date Assignment 100%
  • Single Machine Scheduling 83%
  • Penalty 62%
  • Processing Time 49%
  • Scheduling 47%

• Single machine scheduling with controllable processing times and an unavailability period to minimize the makespan

  Shabtay, D. & Zofi, M., 1 Mar 2018, In: International Journal of Production Economics. 197, p. 191-200 10 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

• The multi-scenario scheduling problem to maximize the weighted number of just-in-time jobs

  Shabtay, D. & Gilenson, M., 2018, The SECOND international workshop on dynamic scheduling problem. Polish Mathematical Society, p. 85-89

  Ben-Gurion University of the Negev

  Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

  Open Access

  • Scheduling Problem 100%
  • Maximise 91%
  • Scenarios 89%
  • Flow Shop Scheduling 68%
  • Due Dates 67%
• 2017

  Approximation algorithms for the workload partition problem and applications to scheduling with variable processing times

  Oron, D., Shabtay, D. & Steiner, G., 16 Jan 2017, In: European Journal of Operational Research. 256, 2, p. 384-391 8 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Workload 100%
  • Approximation Algorithms 91%
  • Approximation algorithms 80%
  • Processing Time 78%
  • Scheduling 75%
• 2016

  Optimal coordination of resource allocation, due date assignment and scheduling decisions

  Shabtay, D., Steiner, G. & Zhang, R., 1 Dec 2016, In: Omega (United Kingdom). 65, p. 41-54 14 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Due Date Assignment 100%
  • Resource Allocation 61%
  • Bicriteria 37%
  • Polynomials 27%
  • Resources 19%

• Optimal restricted due date assignment in scheduling

  Shabtay, D., 1 Jul 2016, In: European Journal of Operational Research. 252, 1, p. 79-89 11 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Due Date Assignment 100%
  • Due Dates 79%
  • Scheduling 58%
  • Tardiness 26%
  • Integrate 24%

• Optimal robot scheduling to minimize the makespan in a three-machine flow-shop environment with job-independent processing times

  Shabtay, D. & Arviv, K., 1 Mar 2016, In: Applied Mathematical Modelling. 40, 5-6, p. 4231-4247 17 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Flow Shop 100%
  • Robot 92%
  • Scheduling 76%
  • Minimise 59%
  • Robots 48%

• Proportionate flow-shop scheduling with rejection

  Shabtay, D. & Oron, D., 1 May 2016, In: Journal of the Operational Research Society. 67, 5, p. 752-769 18 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Flow Shop Scheduling 100%
  • Rejection 81%
  • Outsourcing 51%
  • Scheduling 48%
  • Managers 36%

• Scheduling on identical parallel machines with controllable processing times to minimize the makespan

  Oron, D., Shabtay, D. & Steiner, G., 1 Jul 2016, p. 61-64. 3 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to conference › Abstract

• Single machine scheduling with two competing agents, arbitrary release dates and unit processing times

  Dover, O. & Shabtay, D., 1 Mar 2016, In: Annals of Operations Research. 238, 1-2, p. 145-178 34 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Article › peer-review

  • Release Dates 100%
  • Single Machine Scheduling 90%
  • Processing Time 79%
  • Bicriteria 75%
  • Scheduling 51%
• 2015

  A pseudo-polynomial time algorithm for solving the resource dependent assignment problem

  Shabtay, D., Steiner, G. & Yedidsion, L., 19 Feb 2015, In: Discrete Applied Mathematics. 182, p. 115-121 7 p.

  Ben-Gurion University of the Negev, Technion - Israel Institute of Technology

  Research output: Contribution to journal › Article › peer-review

  Open Access

  • Assignment Problem 100%
  • Resources 80%
  • Polynomial-time Algorithm 78%
  • Polynomials 66%
  • Dependent 57%

• Erratum to: A survey on offline scheduling with rejection

  Shabtay, D., Gaspar, N. & Kaspi, M., 1 Jun 2015, In: Journal of Scheduling. 18, 3, p. 329 1 p.

  Ben-Gurion University of the Negev

  Research output: Contribution to journal › Comment/debate

  Open Access