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: 1.72 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 595 Downloads 2,005 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]	Survey on Lagrangian relaxation for MILP: importance, challenges, historical review, recent advancements, and opportunities
	Annals of Operations Research, 2024

[2]	Dynamic Pickup and Delivery Problem with External Demand for Autonomous Delivery Robots in Airport Terminal
	대한산업공학회 추계학술대회 논문집, 2023

[3]	Gestion optimisée de ressources dans le contexte hospitalier
	2023

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

[5]	Application of mixed integer linear programming in optimization of sequence-dependent fluid packaging production scheduling
	2022

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

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

Journals Menu

Follow SCIRP

	customer@scirp.org
	+86 18163351462(WhatsApp)
	1655362766

	Paper Publishing WeChat

Journals Menu

Home

About SCIRP

Service

Policies