首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Improved formulation,branch-and-cut and tabu search heuristic for single loop material flow system design
Authors:Pierpaolo Caricato  Gianpaolo Ghiani  Antonio Grieco  Roberto Musmanno
Institution:1. Dipartimento di Ingegneria dell’Innovazione, Università degli Studi di Lecce, 73100 Lecce, Italy;2. Dipartimento di Elettronica, Informatica e Sistemistica, Università degli Studi della Calabria, 87030 Rende (CS), Italy
Abstract:The single loop material flow system design is a combinatorial optimization problem, arising in material handling system design, which amounts to designing an unidirectional loop flow pattern as well as to locate pickup and delivery stations. The objective is to minimize the time required to carry out all material flow movements between cells. In this paper, we develop valid inequalities for a previously proposed formulation. The valid inequalities are then embedded into a branch-and-cut framework which is shown to solve much larger instances to optimality than those reported in the literature. A tailored tabu search heuristic is also illustrated and computationally assessed.
Keywords:Manufacturing  Loop layout design  Valid inequalities  Branch-and-cut  Tabu search
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号