Search Results - subject:"approximation scheme"

Scheduling with non-renewable resources: minimizing the sum of completion times

Bérczi, Kristóf; Király, Tamás; Omlor, Simon - In: Journal of Scheduling 27 (2024) 2, pp. 151-164

We consider single-machine scheduling with a non-renewable resource. In this setting, we are given a set of jobs, each characterized by a processing time, a weight, and a resource requirement. At fixed points in time, certain amounts of the resource are made available to be consumed by the jobs....

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

Scheduling with non-renewable resources : minimizing the sum of completion times

Bérczi, Kristóf; Király, Tamás; Omlor, Simon - In: Journal of scheduling : JOS 27 (2024) 2, pp. 151-164

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

Parallel-batching scheduling with two agents, release dates and equal processing times

Li, Shi-Sheng; Chen, Ren-Xia - In: International journal of production research 63 (2025) 24, pp. 9799-9820

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

Assortment optimization under the multinomial logit choice model with product-specific capacities

Huh, Woonghee Tim; Liu, Siyue - In: Operations research letters : a journal of INFORMS … 59 (2025), pp. 1-7

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

The continuous-time joint replenishment problem : ϵ-optimal policies via pairwise alignment

Segev, Danny - In: Management science : journal of the Institute for … 71 (2025) 5, pp. 4183-4197

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

Rescheduling for new orders on a single machine with rejection

Fang, Kan; Luo, Wenchang; Pinedo, Michael; Jin, Miaomiao; … - In: Journal of the Operational Research Society 75 (2024) 2, pp. 346-360

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

Bounded mixed batch scheduling with job release dates and rejection

Xu, Jun; Huang, Yong-Xing; Zhang, Daxing; Lin, Ran; … - In: Operations research letters : a journal of INFORMS … 57 (2024), pp. 1-6

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

Approximation algorithms for scheduling parallel machines with an energy constraint in green manufacturing

Li, Weidong; Ou, Jinwen - In: European journal of operational research : EJOR 314 (2024) 3, pp. 882-893

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

Machine scheduling with restricted rejection : an application to task offloading in cloud-edge collaborative computing

Li, Weidong; Ou, Jinwen - In: European journal of operational research : EJOR 314 (2024) 3, pp. 912-919

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

Scheduling with step learning and job rejection

Song, Jiaxin; Miao, Cuixia; Kong, Fanyu - In: Operational research : an international journal 25 (2024) 1, pp. 1-18

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