Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2016.37.46BassouA. Ait HlyalM. El AlamiJ. 22016162Whatever the field of activity, the design of the distribution network is a strategic decision that affects both the commercial performance as the tactical and operational management of the supply chain. In this article, we address a problem of distribution network extension. The decision to open a new store and the choice of its location in an existing distribution network takes into account the customer demand and service objectives of the relevant geographic area. It also takes into account other logistics and techniques parameters. In this article we suggest a model of the distribution network, identical to a TLCLAP model (Two Level Capacitated Location Allocation Problem), with a list of parameters and logistical constraints related to business and a resolution approach based on an effective Variable Neighborhood Search VNS method.]]>Aboolian, R., O. Berman and D. Krass,20071824062Ahmadi-Javid, A. and P. Hoseinpour,201582238255Almada-Lobo, B. and R.J.W. James,201048861878Arabani, A.B. and R.Z. Farahani,201262408420Berman, O., R.C. Larson and S.S. Chiu,1985M/G/1 queue.]]>33746771Bhutta, K.S.,20042004Bouzaabia, O. and S. Boumaiza,20135121129Bowersox, D., D. Closs and T.P. Stank,200021116Canel, C. and B.M. Khumawala,20013939754000Cheng, E.W.L., H. Li and L. Yu,200742884892Daskin, M.S. and P.C. Jones,19938409421Dhaenens-Flipo, C.,200064177186Drezner, T.,1994704964Erlenkotter, D.,19816133143Fleszar, K. and K.S. Hindi,2008p-median problem.]]>191612622Garey, M.R. and D.S. Johnson,1979Gonzalez-Benito, O., P.A. Munoz-Gallego and P.K. Kopalle,2005815973Hakimi, S.L.,196412450459Hale, T.S. and C.R. Moberg,20031232135Hlyal, M., A.A. Bassou, A. Soulhi, J. El Alami and N. El Alami,201572294306Ilic, A., D. Urosevic, J. Brimberg and N. Mladenovic,2010206289300Jang, M. and C.D. Kang,201549516528Kumar, V., S. Sunder and A. Sharma,201591627643Luer-Villagra, A. and V. Marianov,2013231734744Martinez-Salazar, I.A., J. Molina, F. Angel-Bello, T. Gomez and R. Caballero,20132342536Mladenovic, N. and P. Hansen,19972410971100Mohamed, Z.M.,1999588192Nguyen, P.K., T.G. Crainic and M. Toulouse,20112011Osman, I.H. and N. Christofides,19941317336Reinartz, W., B. Dellaert, M. Krafft, V. Kumar and R. Varadarajan,201187S53S66Schilling, D.A.,198011714724Ochi, L.S., M.B. Silva and L. Drummond,20012001Turhan, G., M. Akalın and C. Zehir,201399391402Van Roy, T.J. and D. Erlenkotter,19822810911105Van Riel, A.C.R.,20122012pp: 83-95pp: 83-95Weber, A.,1929