caa a22 4500 445838736 CHVBK 20180317145337.0 cr unu---uuuuu 170323e20111001xx s 000 0 eng 10.1007/s10951-010-0208-7 doi (NATIONALLICENCE)springer-10.1007/s10951-010-0208-7 A bicriteria approach to minimize the total weighted number oftardy jobs with convex controllable processing times andassignable due dates [Elektronische Daten] [Dvir Shabtay, George Steiner] We study a single-machine scheduling problem in a flexible framework where both job processing times and due dates are decision variables to be determined by the scheduler. The model can also be applied for quoting delivery times when some parts of the jobs may be outsourced. We analyze the problem for two due date assignment methods and a convex resource consumption function. For each due date assignment method, we provide a bicriteria analysis where the first criterion is to minimize the total weighted number of tardy jobs plus due date assignment cost, and the second criterion is to minimize total weighted resource consumption. We consider four different models for treating the two criteria. Although the problem of minimizing a single integrated objective function can be solved in polynomial time, we prove that the three bicriteria models are $\mathcal{NP}$-hard for both due date assignment methods. We also present special cases, which frequently occur in practice, and in which all four models are polynomially solvable. Springer Science+Business Media, LLC, 2010 Bicriteria scheduling nationallicence Due date assignment nationallicence Convex controllable processing times nationallicence Resource allocation nationallicence Shabtay Dvir Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Beer-Sheva, Israel aut Steiner George Operations Management Area, McMaster University, Hamilton, Ontario, Canada aut Journal of Scheduling Springer US; http://www.springer-ny.com 14/5(2011-10-01), 455-469 1094-6136 14:5<455 2011 14 10951 https://doi.org/10.1007/s10951-010-0208-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s10951-010-0208-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Shabtay Dvir Department of Industrial Engineering and Management, Ben-Gurion University of the Negev, Beer-Sheva, Israel aut NATIONALLICENCE 700 1- Steiner George Operations Management Area, McMaster University, Hamilton, Ontario, Canada aut NATIONALLICENCE 773 0- Journal of Scheduling Springer US; http://www.springer-ny.com 14/5(2011-10-01), 455-469 1094-6136 14:5<455 2011 14 10951 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer