Search Results - subject:"Batching machine"

BATCHING MACHINE SCHEDULING WITH BICRITERIA: MAXIMUM COST AND MAKESPAN

HE, CHENG; LIN, HAO; YUAN, JINJIANG; MU, YUNDONG - In: Asia-Pacific Journal of Operational Research (APJOR) 31 (2014) 04, pp. 1450025-1

machine is considered. An unbounded parallel-batching machine is a machine that can handle any number of jobs in a batch and …In this paper, the problem of minimizing maximum cost and makespan simultaneously on an unbounded parallel-batching …

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

An improved algorithm for a bicriteria batching scheduling problem

He, Cheng; Wang, Xiumei; Lin, Yixun; Mu, Yundong - In: RAIRO / Operations research 47 (2013) 1, pp. 1-8

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

THE NP-HARDNESS OF MINIMIZING THE TOTAL LATE WORK ON AN UNBOUNDED BATCH MACHINE

REN, JIANFENG; ZHANG, YUZHONG; SUN, GUO - In: Asia-Pacific Journal of Operational Research (APJOR) 26 (2009) 03, pp. 351-363

We consider the problem of minimizing the total late work $(\sum_{j=1}^{n}\, V_j)$ on an unbounded batch processing machine, where Vj = min {Tj, pj} and Tj = max {Cj - dj, 0}. The batch processing machine can process up to B (B ≥ n) jobs simultaneously. The jobs that are processed together...

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