Iterated greedy algorithm for solving a new single machine scheduling problem

Ziyan Zhao, Shixin Liu, Mengchu Zhou, Xiwang Guo, Jialun Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control, ICNSC 2019
EditorsHaibin Zhu, Jiacun Wang, MengChu Zhou
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages430-435
Number of pages6
ISBN (Electronic)9781728100838
DOIs
StatePublished - May 2019
Event16th IEEE International Conference on Networking, Sensing and Control, ICNSC 2019 - Banff, Canada
Duration: May 9 2019May 11 2019

Publication series

NameProceedings of the 2019 IEEE 16th International Conference on Networking, Sensing and Control, ICNSC 2019

Conference

Conference16th IEEE International Conference on Networking, Sensing and Control, ICNSC 2019
Country/TerritoryCanada
CityBanff
Period5/9/195/11/19

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Control and Optimization
  • Instrumentation

Keywords

  • CPLEX
  • Iterated greedy algorithm
  • Single machine scheduling
  • Two-stage integer program
  • Wire rod and bar rolling process

Fingerprint

Dive into the research topics of 'Iterated greedy algorithm for solving a new single machine scheduling problem'. Together they form a unique fingerprint.

Cite this