Identical Machine Scheduling Problem with Sequence-Dependent Setup Times: MILP Formulations Computational Study - American Journal of Operations Research

AJOR > Vol.11 No.1, January 2021

American Journal of Operations Research

Volume 11, Issue 1 (January 2021)

ISSN Print: 2160-8830 ISSN Online: 2160-8849

Google-based Impact Factor: 0.84 Citations

Identical Machine Scheduling Problem with Sequence-Dependent Setup Times: MILP Formulations Computational Study ()

HTML XML

Download as PDF (Size: 4717KB) PP. 15-34

DOI: 10.4236/ajor.2021.111002 453 Downloads 1,625 Views Citations

Author(s)

Farouk Yalaoui, Nhan Quy Nguyen

Affiliation(s)

Chaire Connected Innovation, ICD-LOSI, Université de Technologie de Troyes, Troyes, France.

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.

KEYWORDS

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

Share and Cite:

Yalaoui, F. and Quy Nguyen, N. (2021) Identical Machine Scheduling Problem with Sequence-Dependent Setup Times: MILP Formulations Computational Study. American Journal of Operations Research, 11, 15-34. doi: 10.4236/ajor.2021.111002.

Cited by

[1]	Improved formulations and new valid inequalities for a Hybrid Flow Shop problem with time-varying resources and chaining time-lag
	Computers & Operations …, 2023

[2]	A new mathematical model for hybrid flow shop under time-varying resource and exact time-lag constraints
	… and Optimization in …, 2021

[3]	Evaluation of the Concept of Trailer Pooling for a Food Retailer using Mathematical Programming/submitted by Agnes Ebner, BSc
	2021

Journals Menu

Follow SCIRP

	+1 323-425-8868
	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies