BATCHING MACHINE SCHEDULING WITH BICRITERIA: MAXIMUM COST AND MAKESPAN

Cheng He (), Hao Lin (), Jinjiang Yuan () and Yundong Mu ()
Additional contact information
Cheng He: School of Science, Henan University of Technology, Zhengzhou, Henan 450001, People's Republic of China
Hao Lin: School of Science, Henan University of Technology, Zhengzhou, Henan 450001, People's Republic of China
Jinjiang Yuan: Department of Mathematics, Zhengzhou University, Zhengzhou, Henan 450052, People's Republic of China
Yundong Mu: School of Science, Henan University of Technology, Zhengzhou, Henan 450001, People's Republic of China

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

Abstract: In this paper, the problem of minimizing maximum cost and makespan simultaneously on an unbounded parallel-batching machine is considered. An unbounded parallel-batching machine is a machine that can handle any number of jobs in a batch and the processing time of a batch is the largest processing time of jobs in the batch. The main goal of a multicriteria problem is to find Pareto optimal solutions. We present a polynomial-time algorithm to produce all Pareto optimal solutions of this bicriteria scheduling problem.

Keywords: Multicriteria scheduling; batching machine; maximum cost; Pareto optimal solutions; computational complexity (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914500250
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:s0217595914500250

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500250

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 ().