A BEST POSSIBLE ONLINE ALGORITHM FOR SCHEDULING TO MINIMIZE MAXIMUM FLOW-TIME ON BOUNDED BATCH MACHINES

Chengwen Jiao (), Wenhua Li () and Jinjiang Yuan ()
Additional contact information
Chengwen Jiao: School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, People's Republic of China;
Wenhua Li: School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, People's Republic of China
Jinjiang Yuan: School of Mathematics and Statistics, Zhengzhou University, Zhengzhou 450001, People's Republic of China

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 04, 1-10

Abstract: We consider online scheduling of unit length jobs on m identical parallel-batch machines. Jobs arrive over time. The objective is to minimize maximum flow-time, with the flow-time of a job being the difference of its completion time and its release time. A parallel-batch machine can handle up to b jobs simultaneously as a batch. Here, the batch capacity is bounded, that is b

Keywords: Scheduling; online algorithm; parallel batch; maximum flow-time; competitive ratio (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500304
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:31:y:2014:i:04:n:s0217595914500304

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500304

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().