Joint Allocation and Transportation Problem in Supply Network Optimisation

• Autorzy: Grzegorz Filcek
• Języki publikacji: EN

Abstrakty

EN

The paper concerns joint allocation and transportation as an optimization problem in selectedsupply networks. The network consists of a set of suppliers of the raw material, a set of pro-duction units and a set of product receivers. The raw material is treated as fast perishing goodlike vegetables or fruits. The production units are described by time models. In the optimiza-tion process, the time of the production and cost of the transportation is taken into account.The objective function is in general non-convex function ofraw material allocation and trans-portation plans of the raw material and the product. To solvethe problem considered, exactand heuristic algorithms have been developed and presented. To solve convex problems, solverLingo developed by Lindo systems is proposed. The idea of a computer decision supportedsystem integrating all presented algorithms is presented as well as four numerical examplesillustrating some properties of the assumed supply networkmodel.(original abstract)

Słowa kluczowe

EN

Optimalization; Algorithms; Decision Support Systems (DSS)

PL

Optymalizacja; Algorytmy; Systemy wspomagania decyzji

• Czasopismo: Management and Production Engineering Review
• Rocznik: 2012
• Tom: 3
• Numer: nr 3
• Strony: 3--10

Twórcy

autor

Grzegorz Filcek

• Wrocław University of Technology, Poland

Bibliografia

• Józefczyk J., Decision Making Problems in Complex of Operations Systems (in Polish), Wroclaw: Wroclaw University of Technology Press, 2001.
• Węglarz J., Application of the convex sets theory in a certain problem of time-optimal control of a complex of operations, Systems Science, 1, 1, 67-74, 1975.
• Węglarz J., Time-optimal control of resource allocation in a complex of operations framework. IEEE Trans. Systems, Man and Cybernetics, 6, 11, 783-788, 1976.
• Taha H.A., Operations Research An Introduction, Prentice Hall, Singapore, 1995.
• Bubnicki Z., Wołkowiński K., On the allocation problem in a production system with transport of materials, Systems Science, 24, 89-99, 1998.
• Karaoglana I., Altiparmak F., Kara I., Dengiz B., A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery, European Journal of Operational Research, 211, 318-332, 2011.
• Nagy G., Salhi S., Location-routing: Issues, models and methods, European Journal of Operational Research, 177, 649-672, 2007.
• Nguyen V., Prins C., Prodhon C., Solving the twoechelon location routing problem by a GRASP reinforced by a learning process and path relinking, European Journal of Operational Research, 216, 113-126, 2012.
• Prodhon C., A hybrid evolutionary algorithm for the periodic location-routing problem, European Journal of Operational Research, 210, 204-212, 2011.
• Hamacher H. W., Hennes H., Integrated scheduling and location models: single machine makespan problems, Studies in Locational Analysis, 16, 77-90, 2007.
• Kalsch M. T., Drezner Z., Solving scheduling and location problems in the plane simultaneously, Computerts & Operations Research, 37, 256-264, 2010.
• Bermana O., Krassa D., Tajbakhshb M.M., A coordinated location-inventory model, European Journal of Operational Research, 217, 500-508, 2012.
• Drezne Z., Scott C., Song J.-S., The central warehouse location problem revisited, IMA Journal of Management Mathematics, 14, 321-336, 2003.
• Li J., Chen H., Chu F., Performance evaluation of distribution strategies for the inventory routing problem, European Journal of Operational Research, 202, 412-419, 2010.
• Moin N. H., Salhi S., Inventory routing problems: A logistical overview, Journal of the Operational Research Society, 58, 1185-1194, 2007.
• Averbakh I., Berman O., A simple heuristic for m-machine flow-shop and its applications in routingscheduling problems, Operations Research, 47, 165-170, 1999.
• Józefczyk J., Scheduling tasks on moving executors to minimize the maximum lateness. European Journal of Operational Research, 131, 171-187, 2001.
• Metters R. D., Interdependent transportation and production activity at the United States postal service, Journal of the Operational Research Society, 47, 27-37, 1996.
• Ben-Daya M., As'ad R., Seliaman M., An integrated production inventory model with raw material replenishment considerations in a three layer supply chain, International Journal of Production Economics, doi: 10.1016/j.ijpe.2010.10.024, 2010.
• Filcek G., Algorithm of joint allocation and transportation in time varying supply network, In: Z. Wilimowska, L. Borzemski, A. Grzech, & J. Świątek, eds., Information systems architecture and technology: Models of the Organisation's Risk Management, Wroclaw: Wroclaw University of Technology Press, pp. 129-139, 2008.
• Dolgui A., Proth J-M., Supply chain engineering. Useful methods and techniques, London Dordrecht Heidelberg New York: Springer, 2010.
• Meixell M. J., Gargeya V. B., Global supply chain design: A literature review and critique, Transportation Research Part E, 41, 531-550, 2005.
• Mula J., Peidro D., Diaz-Madronero M., Vicens E., Mathematical programming models for supply chain production and transport planning, European Journal of Operational Research, 204, 377-390, 2010.
• Boyd S., Vandenberghe L., Convex optimization, Cambridge, UK: Cambridge University Press, 2004.
• Lindo systems inc. website, 2012, 10.07.2012 www.lindo.com.
• Filcek G., Algorithms of joint allocation of the raw material and transportation in production systems (in Polish), Ph.D. Thesis, Wroclaw University of Technology, 2011.
• Filcek G., Szczepanik P., Application of the Evolutionary Algorithm in Joint Problem of Raw Material Allocation and Transportation (in Polish), Inżynieria Wiedzy i Systemy Ekspertowe IWiSE'09, Akademicka Oficyna Wydawnicza EXIT, Warsaw, pp. 441-452, 2009.
• Filcek G., Józefczyk J., Integrated production and transportation in a class of supply networks : deterministic and uncertain cases, Procedia: Social and Behavioral Sciences, 20, 197-206, 2011.
• Filcek G., Józefczyk J., Heuristic algorithm for integrated allocation and transportation in three-stage supply network, Procedia: Social and Behavioral Sciences, 2012, in press.
• Filcek G., Algorithms for joint allocation and transportation problem in selected supply network, 2012, unpublished.

Identyfikatory

DOI

10.2478/v10270-012-0018-9