@inproceedings{4df56afdf5934dcca7663263235eeae2,
title = "Iterated greedy algorithm for solving a new single machine scheduling problem",
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.",
keywords = "CPLEX, Iterated greedy algorithm, Single machine scheduling, Two-stage integer program, Wire rod and bar rolling process",
author = "Ziyan Zhao and Shixin Liu and Mengchu Zhou and Xiwang Guo and Jialun Xue",
year = "2019",
month = may,
doi = "10.1109/ICNSC.2019.8743328",
language = "English (US)",
series = "Proceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control, ICNSC 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "430--435",
editor = "Haibin Zhu and Jiacun Wang and MengChu Zhou",
booktitle = "Proceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control, ICNSC 2019",
address = "United States",
note = "16th IEEE International Conference on Networking, Sensing and Control, ICNSC 2019 ; Conference date: 09-05-2019 Through 11-05-2019",
}