Single-Machine Parallel-Batch Scheduling with Nonidentical Job Sizes and Rejection

Miaomiao Jin, Xiaoxia Liu and Wenchang Luo
Additional contact information
Miaomiao Jin: School of Mathematics and Statistics, Ningbo University, Ningbo 315211, China
Xiaoxia Liu: School of Mathematics and Statistics, Ningbo University, Ningbo 315211, China
Wenchang Luo: School of Mathematics and Statistics, Ningbo University, Ningbo 315211, China

Mathematics, 2020, vol. 8, issue 2, 1-8

Abstract: We investigate the single-machine parallel-batch scheduling problem with nonidentical job sizes and rejection. In this problem, a set of jobs with different processing times and nonidentical sizes is given to be possibly processed on a parallel-batch processing machine. Each job is either accepted and then processed on the machine or rejected by paying its rejection penalty. Preemption is not allowed. Our task is to choose the accepted jobs and schedule them as batches on the machine to minimize the makespan of the accepted jobs plus the total rejection penalty of the rejected jobs. We provide an integer programming formulation to exactly solve our problem. Then, we propose three fast heuristic algorithms to solve the problem and evaluate their performances by using a small numerical example.

Keywords: parallel-batch scheduling; single machine; job sizes; rejection; makespan (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/2/258/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/2/258/ (text/html)

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:gam:jmathe:v:8:y:2020:i:2:p:258-:d:321211

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().