A Hybrid Method for Solving Buffer Sizing and Inspection Stations Allocation

Abstract : The buffer sizing problem in unreliable production lines is an important, indeed, complex combinatorial optimization problem with many industrial applications. These applications include quality, logistics and manufacturing production systems. In the formulation of the problem, the system consists of n machines, n fixed-size buffers and m inspection station in series. The objective is to minimize a combined storage and shortage costs, and also specifying the optimal location of inspection stations in the system. The present paper aims at optimizing a generalization of the model previously proposed in (Mhada et al., 2014) using a novel approach. In this approach, we combine Tabu Search (TS) and Genetic Algorithm (GA) to identify search regions with promising locations of inspection stations and an exact method to optimize the assignment of buffer sizes for each location. This approach provides a balance between diversification and intensification. Numerical results on test problems from previous research are reported. Using this approach, we can reduce the solution time by more than 97% in some cases.
Type de document :
Communication dans un congrès
Bernard Grabot; Bruno Vallespir; Samuel Gomes; Abdelaziz Bouras; Dimitris Kiritsis. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2014, Ajaccio, France. Springer, IFIP Advances in Information and Communication Technology, AICT-440 (Part III), pp.156-166, 2014, Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World. 〈10.1007/978-3-662-44733-8_20〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01387176
Contributeur : Hal Ifip <>
Soumis le : mardi 25 octobre 2016 - 11:32:38
Dernière modification le : lundi 19 mars 2018 - 22:38:02

Fichier

978-3-662-44733-8_20_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Mohamed Ouzineb, Fatima-Zahra Mhada, Robert Pellerin, Issmail Hallaoui. A Hybrid Method for Solving Buffer Sizing and Inspection Stations Allocation. Bernard Grabot; Bruno Vallespir; Samuel Gomes; Abdelaziz Bouras; Dimitris Kiritsis. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2014, Ajaccio, France. Springer, IFIP Advances in Information and Communication Technology, AICT-440 (Part III), pp.156-166, 2014, Advances in Production Management Systems. Innovative and Knowledge-Based Production Management in a Global-Local World. 〈10.1007/978-3-662-44733-8_20〉. 〈hal-01387176〉

Partager

Métriques

Consultations de la notice

39

Téléchargements de fichiers

11