Narrow search
Showing 1 - 10 of 1,653
Cover Image
Makespan minimisation for a parallel machine scheduling problem with preemption and job incompatibility
Thevenin, Simon; Zufferey, Nicolas; Potvin, Jean-Yves - In: International journal of production research 55 (2017) 5/6, pp. 1588-1606
Persistent link: https://www.econbiz.de/10011628297
Cover Image
Accelerating the calculation of makespan used in scheduling improvement heuristics
Madraki, Golshan; Judd, Robert. P. - In: Computers & operations research : and their … 130 (2021), pp. 1-19
Persistent link: https://www.econbiz.de/10012506531
Cover Image
Approximation algorithms for job scheduling with block-type conflict graphs
Furmańczyk, Hanna; Pikies, Tytus; Sokołowska, Inka; … - In: Computers & operations research : an international journal 166 (2024), pp. 1-20
Persistent link: https://www.econbiz.de/10014563803
Cover Image
Approximation Algorithms for Job Scheduling with Block-Type Conflict Graphs
Furmanczyk, Hanna; Sokołowska, Inka; Turowski, Krzysztof; … - 2023
algorithm for P|G = block graph|Cmax and a PTAS for the case when the jobs are unit time in addition. In the case of uniform … bounded and jobs are of unit time. In this case, we present an exact algorithm. In addition, we present an FPTAS for graphs …
Persistent link: https://www.econbiz.de/10014360669
Cover Image
New complexity results on scheduling problem in a robotic cell
Chikhi, Nacira; Abbas, Moncef; Benmansour, Rachid; … - In: RAIRO / Operations research 51 (2017) 3, pp. 749-762
Persistent link: https://www.econbiz.de/10011858798
Cover Image
A new directed graph approach for automated setup planning in CAPP
Sun, Xiwu; Chu, Xuening; Su, Yuliang; Tang, Censhu - In: International journal of production research 48 (2010) 21/22, pp. 6583-6612
Persistent link: https://www.econbiz.de/10008665591
Cover Image
A GPU-based algorithm for generating collision-free and orientation-smooth five-axis finishing tool paths of a ball-end cutter
Bi, Qing-zhen; Wang, Yu-han; Ding, Han - In: International journal of production research 48 (2010) 3/4, pp. 1105-1124
Persistent link: https://www.econbiz.de/10003939052
Cover Image
Optimization problems in self-organizing networks
Wolf, Steffen - 2010
Persistent link: https://www.econbiz.de/10008797904
Cover Image
The impact of local policies on the quality of packet routing in paths, trees, and rings
Angel, Eric; Bampis, Evripidis; Pascual, Fanny - In: Journal of scheduling 11 (2008) 5, pp. 311-322
Persistent link: https://www.econbiz.de/10003775235
Cover Image
Minimizing makespan for multi-spindle head machines with a mobile table
Guschinskaya, Olga; Dolgui, Alexandre; Guschinsky, Nikolai - In: Computers & operations research : and their … 36 (2009) 2, pp. 344-357
Persistent link: https://www.econbiz.de/10003794874