Parallel-Machine Scheduling to Minimize Flowtime, Holding, and Batch Delivery Costs

Yunqiang Yin (), Shuenn-Ren Cheng () and Chin-Chia Wu
Additional contact information
Yunqiang Yin: Faculty of Science, Kunming University of Science and Technology, Kunming 650093, P. R. China
Shuenn-Ren Cheng: Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan

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

Abstract: This paper considers a batch delivery scheduling problem in which n independent and simultaneously available jobs are to be processed on m unrelated or uniform parallel machines. The jobs scheduled on the same machine are delivered in batches to customers and the delivery date of a batch equals the completion time of the last job in the batch. The number of jobs in each delivery batch is constrained by the batch size, and the cost of delivering a batch depends not only on the number of jobs in the batch but also on the machine on which the batch is processed. The objective is to find jointly the optimal number of batches on each machine, the optimal assignment of jobs to the batches, and the optimal job processing sequence to minimize the sum of total flowtime, total holding time, and delivery costs. When the number of batches has a fixed upper bound, we present polynomial-time algorithms to solve the problems with unrelated and uniform parallel machines. If the bound constraint on the number of batches is relaxed, we provide polynomial-time algorithms to solve two special cases of the problem with uniform parallel machines.

Keywords: Parallel-machine scheduling; batch delivery cost; holding time (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/S0217595914500444
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:06:n:s0217595914500444

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914500444

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