Narrow search
Showing 1 - 4 of 4
Cover Image
Serial-batching scheduling with two agents to minimize makespan and maximum cost
He, Cheng; Xu, ChunQing; Lin, Hao - In: Journal of scheduling : JOS 23 (2020) 5, pp. 609-617
Persistent link: https://www.econbiz.de/10012299986
Cover Image
Improved algorithms for single machine scheduling with release dates and rejections
He, Cheng; Leung, Joseph Y-T.; Lee, Kangbok; Pinedo, Michael - In: 4OR : a quarterly journal of operations research 14 (2016) 1, pp. 41-55
Persistent link: https://www.econbiz.de/10011698219
Cover Image
Online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time
Ma, Ran; Yuan, Jinjiang - In: International journal of production economics 158 (2014), pp. 114-119
Persistent link: https://www.econbiz.de/10010438008
Cover Image
Online tradeoff scheduling on a single machine to minimize makespan and total weighted completion time
Ma, Ran; Yuan, Jinjiang - In: International Journal of Production Economics 158 (2014) C, pp. 114-119
In this paper we introduce the concept of online tradeoff scheduling to minimize two objective functions f1 and f2 simultaneously. An online algorithm A is called (ρ1,ρ2)-competitive for minimizing f1 and f2 if A is ρ1-competitive for minimizing f1 and ρ2-competitive for minimizing f2. A...
Persistent link: https://www.econbiz.de/10011076777