Min-Max Regret Version of the Linear Time–Cost Tradeoff Problem with Multiple Milestones and Completely Ordered Jobs
2015 ◽
Vol 32
(05)
◽
pp. 1550039
◽
Keyword(s):
We consider a linear time–cost tradeoff problem with multiple milestones and uncertain processing times such that all jobs are completely ordered. The performance measure is expressed as the sum of total weighted number of tardy jobs and total crashing cost. The processing times uncertainty is described through two types of scenarios: discrete and interval scenarios. The objective is to minimize maximum deviation from optimality over all scenarios. For the discrete scenario case, we prove its NP-hardness, develop a pseudo-polynomial time approach, and present a polynomially solvable case. Finally, we show that the interval scenario case is also NP-hard.
2020 ◽
Vol 37
(01)
◽
pp. 1950032
Keyword(s):
2014 ◽
Vol 624
◽
pp. 675-680
2017 ◽
Vol 2017
◽
pp. 1-8
◽
1991 ◽
Vol 18
(5)
◽
pp. 457-463
◽
2014 ◽
Vol 31
(04)
◽
pp. 1450028
◽
2015 ◽
Vol 32
(06)
◽
pp. 1550045
◽
Keyword(s):
Keyword(s):
2013 ◽
Vol 30
(02)
◽
pp. 1250055
◽
Keyword(s):