Algorithms for joint location-routing problem in a class of network systems

• Autorzy: Drwal M. , Józefczyk J.
• Języki publikacji: EN

Abstrakty

EN

In many decision making problems, the facility location and route design subproblems are commonly approached separately. This standard practice results in conceptually simpler models, but it often turns out to be too constraining and inaccurate. We propose a mathematical modeling framework of a wide applicability that enriches the locational analysis with the routing aspect, and leads to joint location-routing binary optimization problem. The usefulness of this general framework is presented through an application example in a merchandise delivery of online shopping companies (business-to-consumer e-commerce). Other applications for logistic systems as well as for computer systems are also described and justified. The main advantage of the proposed approach comes out from the precise contrasting suppliers' and consumers' needs. Moreover, if a repeated relocation of facilities is under consideration then taking the long-term planning horizon into account is necessary to obtain realistic and competitive results. Static and dynamic versions of the optimization problem are introduced for which the heuristic solution algorithm based on the Lagrange relaxation and the dynamic programming approach are respectively presented.

Słowa kluczowe

EN

logistic systems; e-commerce systems; discrete optimization; facility location; routing

PL

systemy logistyczne; handel elektroniczny; optymalizacja; routing

• Wydawca: Production Engineering Committee of the Polish Academy of Sciences ; Polish Association for Production Management
• Czasopismo: Management and Production Engineering Review
• Rocznik: 2011
• Tom: Vol. 2, No. 1
• Strony: 10--18
• Opis fizyczny: Bibliogr. 29 poz., rys., tab.

Twórcy

autor

Drwal M.

autor

Józefczyk J.

• Wroclaw University of Technology, Institute of Informatics, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, Poland, phone: [phone],

Bibliografia

• [1] Dolgui A., Proth J-M., Supply chain engineering. Useful methods and techniques, Dordrecht, Heidelberg, New York, London: Springer, 2010.
• [2] Mula J., Peidro, D, Diaz-Madronero, M., and Vicens, E., Mathematical programming models for supply chain production and transport planning. European Journal of Operational Research, 204, 377-390, 2010.
• [3] Nagy G., Salhi S., Location-routing: Issues, models and methods. European Journal of Operational Research, 177, 649-672, 2007.
• [4] Prodhon C., A hybrid evolutionary algorithm for the periodic location-routing problem, European Journal of Operational Research, 210, 204-212, 2011.
• [5] Hamacher H.W., Hennes H., Integrated scheduling and location models: single machine makespan problems, Studies in Locational Analysis, 16, 77-90, 2007.
• [6] Kalsch M.T., Drezner Z., Solving scheduling and location problems in the plane simultaneously, Computerts & Operations Research, 37, 256-264, 2010.
• [7] Drezner Z., Scott C., and Song, J.-S., The central warehouse location problem revisited, IMA Journal of Management Mathematics, 14, 321-336, 2003.
• [8] Li J., Chen H., and Chu F., Performance evaluation of distribution strategies for the inventory routing problem, European Journal of Operational Research, 202, 412-419, 2010.
• [9] Moin N.H., Salhi S., Inventory routing problems: A logistical overview, Journal of the Operational Research Society, 58, 1185-1194, 2007.
• [10] Averbakh I., Berman O., A simple heuristic for mmachine flow-shop and its applications in routingscheduling problems, Operations Research, 47, 165-170, 1999.
• [11] Józefczyk J., Decision making problems in complex of operations systems (in Polish), Wroclaw: Wroclaw University of Technology Press, 2001.
• [12] Józefczyk J., Scheduling tasks on moving executors to minimize the maximum lateness, European Journal of Operational Research, 131, 171-187, 2001.
• [13] Metters R.D., Interdependent transportation and production activity at the United States postal service, Journal of the Operational Research Society, 47, 27-37, 1996.
• [14] Ben-Daya M., As’ad R., and Seliman, M, An integrated production inventory model with raw material replenishment considerations in a three layer supply chain, International Journal of Production Economics, 2010, doi: 10.1016/j.ijpe.2010.10.024.
• [15] Filcek G., Józefczyk J., Managing production and transportation in balanced supply networks, Systems Science, 35, 49-59, 2009.
• [16] Melo M.T., Nickel S., and Saldanha-Da-Gama F., Facility location and supply chain management - a review, European Journal of Operational Research, 196, 2, 401-412, 2009.
• [17] Golden B.L., Raghavan S., and Wasil E.A., The vehicle routing problem: Latest advances and new challenges, Springer, 2008.
• [18] Owen S.H., Daskin M.S., Strategic facility location: A review, European Journal of Operational Research, 111, 3, 423-447, 1998.
• [19] Min H., Jayaraman V., and Srivastava R., Combined location-routing problems: A synthesis and future research directions, European Journal of Operational Research, 108, 1, 1-15, 1998.
• [20] Campbell J.F., Integer programming formulations of discrete hub location problems, European Journal of Operational Research, 72, 2, 387-405, 1994.
• [21] Mayer G., Wagner B., HubLocator: an exact solution method for the multiple allocation hub location problem, Computers & Operations Research, 29, 6, 715-739, 2002.
• [22] Lau H.C., Jiang Z.Z., Ip W.H., and Wang D., A credibility-based fuzzy location model with Hurwicz criteria for the design of distribution systems in B2C e-commerce, Computers & Industrial Engineering, 59, 873-886, 2010.
• [23] Swaminathan J.M., Tayur S.R., Models for supply chains in e-business, Management Science, 49, 10, 1387-1406, 2003.
• [24] Zhong-Zhong J., Ding-Wei W., Model and algorithm of location optimization of distribution centers for B2C e-commerce, Control and Decision, 10, 2005.
• [25] Bazaraa M.S., Jarvis J.J., and Sherali H.D., Linear programming and network flows, Wiley, 2009.
• [26] Karp R.M., Reducibility among combinatorial problems, in 50 Years of Integer Programming 1958-2008, Springer, 219-241, 2010.
• [27] Bubnicki Z., Modern control theory, New York: Springer, 2005.
• [28] Galv˜ao R.D., Raggi L.A., A method for solving to optimality uncapacitated location problems, Annals of Operations Research, 18, 1, 225-244, 1989.
• [29] Holmberg K., Ronnqvist M., and Yuan D., An exact algorithm for the capacitated facility location problems with single sourcing, European Journal of Operational Research, 113, 3, 544-559, 1999.