A Hybrid Method for Solving Buffer Sizing and Inspection Stations Allocation

TitreA Hybrid Method for Solving Buffer Sizing and Inspection Stations Allocation
Publication TypeJournal Article
Year of Publication2014
AuthorsOuzineb, Ma, Mhada, F-Zb, Pellerin, Rc, Hallaoui, IcEl
JournalIFIP Advances in Information and Communication Technology
Volume440
Pagination156-166
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. © IFIP International Federation for Information Processing 2014.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84906923939&doi=10.1007%2f978-3-662-44733-8_20&partnerID=40&md5=b5f75772fc70897fe5981f687a616751
DOI10.1007/978-3-662-44733-8_20
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:302,100
    Education - This is a contributing Drupal Theme
    Design by WeebPal.