Batch processing is nothing new. In fact, the first instance of batch processing dates back to 1890, when an electronic tabulator was used to record information for the United States Census Bureau.

The batch scheduling problem is a type of scheduling problem with a broad engineering background, particularly in manufacturing systems. This problem includes two subtypes: the serial batch scheduling ...