Multitasking scheduling with batch distribution and due date assignment

Abstract

This study addresses the multitasking scheduling problems with batch distribution and due date assignment (DDA). Compared with classical scheduling problems with due date-related optimization functions, the job due dates are decision variables rather than given parameters. The jobs completed are distributed in batches, and the sizes of all batches are identical, which may be bounded or unbounded. The jobs in every batch are scheduled one by one. Each batch incurs a fixed cost. Under multitasking environment, it allows the machine to put an uncompleted job on hold and turn to another uncompleted job. The goal is to identify the optimal primary job sequence, the optimal job due dates, and the optimal batch production and distribution strategy so that one of the following two optimization functions is minimised: the total cost composed of the earliness penalty, DDA cost, tardiness penalty and batch distribution cost, and the total cost composed of the earliness penalty, weighted number of late jobs, DDA cost and batch distribution cost. We devise efficient exact algorithms for the problems we consider, and perform numerical experiments to check how multitasking affects the scheduling cost or value, the results of which can assist decision-makers to justify the extent to put to use or refrain from multitasking.

MTHSA-DHEI: multitasking harmony search algorithm for detecting high-order SNP epistatic interactions

“…Nguyen Thi Tam introduced evolutionary multitasking optimization to address the issues of relay node assignment for wireless single-hop sensor and multihop sensor networks in three-dimensional terrains [46]. To solve scheduling problems with batch distribution, Xu et al presented multitasking optimization [47]. Gao et al designed a transfer strategy based on the multidirectional prediction method to improve the performance of the multiobjective multitasking optimization approach [48].…”

EHEFT-R: multi-objective task scheduling scheme in cloud computing

“…In [14], a discrete imperialist competitive algorithm (DICA) was proposed to minimize the makespan and energy consumption of the resource-constrained hybrid flowshop problem (RCHFS). In [15], efficient exact algorithms are devised for the multitasking scheduling problems with batch distribution and due date assignment (DDA). Reference [16] provides a comprehensive literature review of production scheduling for intelligent manufacturing systems with the energy-related constraints and objectives, energy efficiency-related publications are classified and analyzed according to five criteria.…”