Article citationsMore>>

Montoya-Torres, J.R., Soto-Ferrari, M., Gonzalez-Solano, F. and Alfonso-Lizarazo, E.H. (2009) Machine Scheduling with Sequence-Dependent Setup Times Using a Randomized Search Heuristic. 2009 International Conference on Computers & Industrial Engineering, Troyes, 6-9 July 2009, 28-33.
https://doi.org/10.1109/ICCIE.2009.5223742

has been cited by the following article:

• TITLE: Identical Machine Scheduling Problem with Sequence-Dependent Setup Times: MILP Formulations Computational Study

  AUTHORS: Farouk Yalaoui, Nhan Quy Nguyen

  KEYWORDS: Identical Machine Scheduling Problem, Release Date, Sequence Dependent Setup Time

  JOURNAL NAME: American Journal of Operations Research, Vol.11 No.1, January 21, 2021

  ABSTRACT: This work aims to give a systematic construction of the two families of mixed-integer-linear-programming (MILP) formulations, which are graph- based and sequence-based, of the well-known scheduling problem. Two upper bounds of job completion times are introduced. A numerical test result analysis is conducted with a two-fold objective 1) testing the performance of each solving methods, and 2) identifying and analyzing the tractability of an instance according to the instance structure in terms of the number of machines, of the jobs setup time lengths and of the jobs release date distribution over the scheduling horizon.