SMC Chapter Seminar on Iterated Greedy Algorithm for Solving a New Single Machine Scheduling Problem

#Scheduling
Share

Iterated Greedy Algorithm for Solving a New Single Machine Scheduling Problem

 

Mr. Ziyan Zhao, Ph.D. Candidate

Northeastern University, Shenyang, China

 

Place: ECE 202

Time: 10-11am, March 14, 2019

 

Abstract:

Production scheduling is a crucial task in modern steel plants. The scheduling of a wire rod and bar rolling process is challenging in many steel plants, which has direct impact on their production efficiency and profit. This talk presents a new single machine scheduling problem with sequence-dependent setup time, release time and due time constraints originated from a wire rod and bar rolling process in steel plants. Group technology assumption is considered according to the process. The objective of this work is to find an optimal batch sequence and job sequences of all batches to minimize the number of late jobs. A mixed integer program is created as a baseline model. A baseline method is used to solve this NP-hard problem by solving the baseline model. We design a two-stage decomposition procedure where each batch can be divided into several states. The problems of varying sizes are solved by using the baseline method and the proposed decomposition procedure. The results demonstrate that the former can only solve some small-scale cases while the latter can solve all small-scale cases and some medium-scale cases. Finally, we reveal the impact of parameters on the performance of the proposed decomposition procedure.

 

Bio-sketch:

Ziyan Zhao (S’19) received his B.S. and M.S. degrees from Northeastern University, Shenyang, China, in 2015 and 2017, respectively. He is currently working toward his Ph.D. degree with the Department of Information Science and Engineering, Northeastern University, Shenyang, China. He is supported by a scholarship from the China Scholarship Council. From 2018, he works as a joint Ph. D. Student with the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA. His research focuses on operations research, production planning and scheduling and intelligent optimization algorithm.


  Date and Time

  Location

  Hosts

  Registration


  • Add_To_Calendar_icon Add Event to Calendar
  • Newark, New Jersey
  • United States
  • Contact Event Host
  • Starts 01 March 2019 07:54 PM UTC
  • Ends 13 March 2019 06:54 PM UTC
  • No Admission Charge

  Speakers

Mr. Ziyan Zhao