Iterated greedy algorithm for solving a new single machine scheduling problem

Document Type

Conference Proceeding

Publication Date

5-1-2019

Abstract

This paper studies a new single machine scheduling problem with sequence-dependent setup time, release time, due time and group technology assumption originated from a wire rod and bar rolling process in steel plants. The objective is to find an optimal batch sequence and job sequences of all batches to minimize the number of late jobs. A two-stage mixed integer program is created to describe and solve this problem. The first stage can be solved in a short time by CPLEX while the second one is time-consuming when dealing with large-scale cases. Thus, an iterated greedy algorithm able to solve the second stage fast is developed. The experimental results demonstrate that the proposed two-stage mixed integer program can be solved optimally by CPLEX for small-scale cases and the proposed algorithm can effectively solve the second stage for large-scale cases.

Identifier

85068778956 (Scopus)

ISBN

[9781728100838]

Publication Title

Proceedings of the 2019 IEEE 16th International Conference on Networking Sensing and Control Icnsc 2019

External Full Text Location

https://doi.org/10.1109/ICNSC.2019.8743328

First Page

430

Last Page

435

Grant

61573089

Fund Ref

National Natural Science Foundation of China

This document is currently not available here.

Share

COinS