Just-in-time single-batch-processing machine scheduling

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

3 Scopus Citations
View graph of relations


Related Research Unit(s)


Original languageEnglish
Article number105675
Journal / PublicationComputers and Operations Research
Online published16 Dec 2021
Publication statusPublished - Apr 2022


In this paper, we study a single-batch-processing machine (SBPM) scheduling problem by considering a just-in-time criterion. Our objective is to minimize the total weighted earliness and tardiness (WET) penalties of jobs, where the penalty rates of jobs are job-independent but the earliness and tardiness penalty rates are different, and different jobs may have different due dates. An SBPM can process several jobs simultaneously as a batch. We first model this scheduling problem using a mixed-integer linear model. We design two priority rules, i.e., earliest due date (EDD) and earliest starting time (EST), to sort jobs. Based on our analysis on the mathematical properties of this scheduling problem, we propose two heuristic algorithms AABF and ITSLS to construct and improve the near-optimal schedules. We also devise a lower bound method on a new approximate time-indexed formulation. Extensive numerical experiments demonstrate the effectiveness and efficiency of our algorithms.

Research Area(s)

  • Heuristics, Just-in-time, Lower bound, Non-identical due dates, Single-batch-processing machine