A New Bi-Objective Batch Scheduling Problem: NSGA-II-and-Local-Search-Based Memetic Algorithms

Document Type

Conference Proceeding

Publication Date

10-11-2020

Abstract

Batch scheduling problems deal with jobs to be processed in batches in many industrial production systems. They are hard to solve. This work proposes a novel bi-objective batch scheduling problem with the constraints of release time and sequence-dependent setup time. As an important characteristic of the concerned problem, the number of late jobs within a batch varies with its start time. A mixed-integer linear program is proposed to describe this problem. Two objectives, i.e., minimizing the total number of late jobs and setup time, are considered. Two memetic algorithms by integrating a non-dominated sorting genetic algorithm II (NSGA-II) and 2-opt local search are designed to solve the concerned problem. They adopt different crossover operators, i.e., partially mapped one and precedence preserved one. By comparing the results of the proposed algorithms with their peers on extensive experiments, we conclude that the proposed algorithms get much better Pareto fronts than their peers at the expense of more execution time. Yet, their speeds are fast enough to solve the problems with industrial scales and thus prove the readiness to put them in industrial use.

Identifier

85098892826 (Scopus)

ISBN

[9781728185262]

Publication Title

Conference Proceedings IEEE International Conference on Systems Man and Cybernetics

External Full Text Location

https://doi.org/10.1109/SMC42975.2020.9283072

ISSN

1062922X

First Page

2119

Last Page

2124

Volume

2020-October

Grant

2017YFB0306400

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS