Search Results - subject:"Worst-case performance"

Two-agent scheduling on mixed batch machines to minimise the total weighted makespan

Fan, Guo-Qiang; Wang, Jun-Qiang; Liu, Zhixin - In: International journal of production research 61 (2023) 1, pp. 238-257

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

Mixed batch scheduling on identical machines

Wang, Jun-Qiang; Fan, Guo-Qiang; Liu, Zhixin - In: Journal of scheduling : JOS 23 (2020) 4, pp. 487-496

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

Competitive multi-agent scheduling with an iterative selection rule

Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich - In: 4OR : a quarterly journal of operations research 16 (2018) 1, pp. 15-29

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

A constructive proof of swap local search worst-case instances for the maximum coverage problem

Kerkkamp, R. B. O.; Aardal, Karen - In: Operations research letters 44 (2016) 3, pp. 329-335

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

An improved binary search algorithm for the multiple-choice knapsack problem

He, Cheng; Leung, Josheph Y.-T.; Lee, Kangbok; Pinedo, … - In: RAIRO / Operations research 50 (2016) 4/5, pp. 995-1001

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

Polynomial time approximation algorithms for proportionate open-shop scheduling

Naderi, B.; Zandieh, M.; Yazdani, M. - In: International transactions in operational research : … 21 (2014) 6, pp. 1031-1044

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

Semi-online scheduling for jobs with release times

Li, Rongheng; Yang, Liying; He, Xiaoqiong; Chen, Qiang; … - In: Journal of combinatorial optimization 26 (2013) 3, pp. 448-464

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

SINGLE MACHINE SCHEDULING WITH JOB DELIVERY TO MINIMIZE MAKESPAN

LU, LINGFA; YUAN, JINJIANG - In: Asia-Pacific Journal of Operational Research (APJOR) 25 (2008) 01, pp. 1-10

-hard. They also provided a heuristic with the worst-case performance ratio $\frac{5}{3}$, and pointed out that no heuristic can … have a worst-case performance ratio less than $\frac{3}{2}$ unless P = NP. In this paper, we provide a new heuristic which … has the best possible worst-case performance ratio $\frac{3}{2}$. We also consider an extended version in which the jobs …

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

Integrated Scheduling of Production and Distribution Operations

Chen, Zhi-Long; Vairaktarakis, George L. - In: Management Science 51 (2005) 4, pp. 614-628

Motivated by applications in the computer and food catering service industries, we study an integrated scheduling model of production and distribution operations. In this model, a set of jobs (i.e., customer orders) are first processed in a processing facility (e.g., manufacturing plant or...

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