Similar Search Results

A complexity analysis of parallel scheduling unit-time jobs with in-tree precedence constraints while minimizing the mean flow time

Wang, Tianyu; Bellenguez-Morineau, Odile - In: Journal of scheduling 22 (2019) 6, pp. 709-714

Persistent link: https://www.econbiz.de/10012125318

The multi-visit team orienteering problem with precedence constraints

Hanafi, Saïd; Mansini, Renata; Zanotti, Roberto - In: European journal of operational research : EJOR 282 (2020) 2, pp. 515-529

Persistent link: https://www.econbiz.de/10012157832

Logic-based benders decomposition for scheduling a batching machine

Emde, Simon; Polten, Lukas; Gendreau, Michel - In: Computers & operations research : and their … 113 (2020), pp. 1-12

Persistent link: https://www.econbiz.de/10012158162

The extended Shapley value for generalized cooperative games under precedence constraints

Zou, Zhengxing; Zhang, Qiang; Borkotokey, Surajit; Yu, … - In: Operational research : an international journal 20 (2020) 2, pp. 899-925

Persistent link: https://www.econbiz.de/10012214723

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

Assembly line balancing proposal of a new methodology : integrated balancing method

Cerbaso, Cristina; Silvestri, Alessandro; Di Bona, Gianpaolo - In: International journal of services and operations management 27 (2017) 3, pp. 408-437

Persistent link: https://www.econbiz.de/10011757833

Pickup and delivery problem with time windows : a new compact two-index formulation

Furtado, Maria Gabriela S.; Munari, Pedro; Morabito, … - In: Operations research letters 45 (2017) 4, pp. 334-341

Persistent link: https://www.econbiz.de/10011740520

Single machine scheduling with a generalized job-dependent cumulative effect

Rustogi, Kabir; Strusevič, Vitalij Aleksandrovič - In: Journal of scheduling 20 (2017) 6, pp. 583-592

Persistent link: https://www.econbiz.de/10011784941

A survey on how the structure of precedence constraints may change the complexity class of scheduling problems

Prot, D.; Bellenguez-Morineau, O. - In: Journal of scheduling 21 (2018) 1, pp. 3-16

Persistent link: https://www.econbiz.de/10011818129

PREEMPTIVE SCHEDULING ON PARALLEL PROCESSORS WITH DUE DATES

ZINDER, YAKOV; SINGH, GAURAV - In: Asia-Pacific Journal of Operational Research (APJOR) 22 (2005) 04, pp. 445-462

The paper presents a priority algorithm for the maximum lateness problem with parallel identical processors, precedence constraints, and preemptions. The presented algorithm calculates the priority of each task by constructing a schedule for the set of its successors. The algorithm is motivated...

Persistent link: https://www.econbiz.de/10005080655