Search Results - subject:"Identical parallel machines"

Improved algorithms to minimize workload balancing criteria on identical parallel machines

Schwerdfeger, Stefan; Walter, Rico - In: Computers & operations research : and their … 93 (2018), pp. 123-134

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

Improved approaches to the exact solution of the machine covering problem

Walter, Rico; Wirth, Martin; Lawrinenko, Alexander - In: Journal of scheduling 20 (2017) 2, pp. 147-164

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

FPTAS for the two identical parallel machine problem with a single operator under the free changing mode

Baptiste, Pierre; Rebaine, Djamal; Zouba, Mohammed - In: European journal of operational research : EJOR 256 (2017) 1, pp. 55-61

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

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

Oron, Daniel; Shabtay, Dvir; Steiner, George - In: European journal of operational research : EJOR 256 (2017) 2, pp. 384-391

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

A note on minimizing the sum of squares of machine completion times on two identical parallel machines

Walter, Rico - In: Central European journal of operations research : CEJOR … 25 (2017) 1, pp. 139-144

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

A fast and effective subset sum based improvement procedure for workload balancing on identical parallel machines

Schwerdfeger, Stefan; Walter, Rico - In: Computers & operations research : and their … 73 (2016), pp. 84-91

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

Scheduling on parallel identical machines with late work criterion : offline and online cases

Chen, Xin; Sterna, Małgorzata; Han, Xin; Błażewicz, Jacek - In: Journal of scheduling 19 (2016) 6, pp. 729-736

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

A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint

Wang, Xiuli; Cheng, T.C.E. - In: International Journal of Production Economics 161 (2015) C, pp. 74-82

We study a two identical parallel-machine scheduling problem in which one machine is available to process jobs in a limited time interval while the other machine is always available over the scheduling horizon. The objective is to maximize the number of on-time jobs. As the problem is NP-hard,...

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

A heuristic for scheduling jobs on two identical parallel machines with a machine availability constraint

Wang, Xiuli; Cheng, T. C. E. - In: International journal of production economics 161 (2015), pp. 74-82

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

How small are shifts required in optimal preemptive schedules?

Coffman, Edward G.; Ng, C. T.; Timkovsky, V. G. - In: Journal of scheduling 18 (2015) 2, pp. 155-163

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