Solving flexible job shop scheduling problem using hybrid bilevel optimization model

Informations générales

Année de publication

2017

Type

Conférence

Description

In: Madureira, A., Abraham, A., Gandhi, N., Varela, M. (eds) Hybrid Intelligent Systems. HIS 2018. Advances in Intelligent Systems and Computing, vol 923. Springer, Cham.

Résumé

Flexible Job Shop Problem (FJSP) has an important significance in both fields of production management and combinatorial optimization. This problem is decomposed into two sub-problems: the assignment problem and the scheduling problem. Following this structure, we consider in this work the FJSP as a bilevel problem. For that, we are interested to solve this problem with bilevel optimization method in which the upper level optimizes the assignment problem and the lower level optimizes the scheduling problem. Therefore, we propose, for the first time, an hybrid bilevel optimization model named HB-FJSP based on both exact and approximate methods to solve the FJSP in order to minimize the makespan. The computational results confirm that our model HB-FJSP provides better solutions than other models.

BibTeX
@InProceedings{10.1007/978-3-030-14347-3_33,

author="Ben Younes, Hajer

and Azzouz, Ameni

and Ennigrou, Meriem",

editor="Madureira, Ana Maria

and Abraham, Ajith

and Gandhi, Niketa

and Varela, Maria Leonilde",

title="Solving Flexible Job Shop Scheduling Problem Using Hybrid Bilevel Optimization Model",

booktitle="Hybrid Intelligent Systems",

year="2020",

publisher="Springer International Publishing",

address="Cham",

pages="340--349",

isbn="978-3-030-14347-3"

}

Auteurs