Narrow search
Showing 1 - 8 of 8
Cover Image
Minimizing total weighted completion times subject to precedence constraints by dynamic programming
Drexl, Andreas; Kimms, Alf - 1998
In this paper we present a polynomial time dynamic programming algorithm for solving a scheduling problem with a (total) weighted completion time objective function where the weights are activity- and time-dependent. We highlight application areas for this type of problem to underscore the...
Persistent link: https://www.econbiz.de/10011558733
Cover Image
Procedures for the bin packing problem with precedence constraints
Pereira, Jordi - In: European journal of operational research : EJOR 250 (2016) 3, pp. 794-806
Persistent link: https://www.econbiz.de/10011445324
Cover Image
Model of megalopolises in the tool path optimisation for CNC plate cutting machines
Čencov, Aleksandr Georgievič; Chentsov, Pavel A.; … - In: International journal of production research 56 (2018) 14, pp. 4819-4830
Persistent link: https://www.econbiz.de/10011925093
Cover Image
Minimizing total weighted completion times subject to precedence constraints by dynamic programming
Drexl, Andreas; Kimms, Alf - 1998
In this paper we present a polynomial time dynamic programming algorithm for solving a scheduling problem with a (total) weighted completion time objective function where the weights are activity- and time-dependent. We highlight application areas for this type of problem to underscore the...
Persistent link: https://www.econbiz.de/10011737310
Cover Image
Precedence theorems and dynamic programming for the single-machine weighted tardiness problem
Rostami, Salim; Creemers, Stefan; Leus, Roel - 2017
Persistent link: https://www.econbiz.de/10011799032
Cover Image
An exact dynamic programming algorithm for the precedence-constrained class sequencing problem
Bürgy, Reinhard; Hertz, Alain; Baptiste, Pierre - In: Computers & operations research : and their … 124 (2020), pp. 1-24
Persistent link: https://www.econbiz.de/10012300888
Cover Image
Revisiting dynamic programming for precedence-constrained traveling salesman problem and its time-dependent generalization
Salii, Yaroslav - In: European journal of operational research : EJOR 272 (2019) 1, pp. 32-42
Persistent link: https://www.econbiz.de/10011941711
Cover Image
Precedence theorems and dynamic programming for the single-machine weighted tardiness problem
Rostami, Salim; Creemers, Stefan; Leus, Roel - In: European journal of operational research : EJOR 272 (2019) 1, pp. 43-49
Persistent link: https://www.econbiz.de/10011941722