Heurystyki generowania tras kompletacji

• Autorzy: Michał Kłodawski

Warianty tytułu

Heuristics for routing order pickers

• Języki publikacji: PL

Abstrakty

W artykule podjęto problematykę wyznaczania tras kompletacji oraz przedstawiono znane i analizowane w literaturze podejścia do tego zagadnienia. Szczególną uwagę poświęcono heurystycznym sposobom generowania ścieżek kompletacyjnych. W tym celu przedstawiono jedenaście różnych metod heurystycznych i metaheurystycznych (algorytmy mrówkowe) mogących służ yć do sekwencjonowania miejsc pobrań. Dodatkowo zaproponowano wykorzystanie algorytmu A* do wyznaczania najkrótszych ścieżek pomiędzy tymi miejscami. Przedstawione metody zostały ze sobą porównane i ocenione na podstawie wyników uzyskanych z przeprowadzonych badań.(abstrakt oryginalny)

EN

The paper deals with a problem of routing order pickers and presents known and analyzed in literature approaches. Main attention was paid to heuristics of order pickers routing. Eleven own heuristics and metaheuri stics (ant algorithms) used for sequencing pick locations was proposed and investigated. Provided heuristics use the A - star algorithm to determine the shortest paths between pick locations. Presented methods were compared and evaluated according to results of research.(original abstract)

Słowa kluczowe

PL

Algorytmy; Algorytm transportowy; Algorytmy numeryczne; Metody heurystyczne; Realizacja zamówień

EN

Algorithms; Transport algorithm; Numeric algorithms; Heuristics methods; Order processing

• Czasopismo: Logistyka
• Rocznik: 2015
• Numer: nr 2, CD 1
• Strony: 359--369

Twórcy

autor

Michał Kłodawski

• Politechnika Warszawska

Bibliografia

• ---
• Bartholdi J.J., Hackman S.T.: Warehouse & Distribution Science, Georgia Institute of Technology, Atlanta, 1998
• Chen H.-K., Hsueh C.-F., Chang M.-S., The real-time time-dependent vehicle routing problem, Transportation Research Part E: Logistics and Transportation Review, Vol. 42, Iss. 5, Pp. 383-408, 2006.
• De Koster, Van der Poort E. S.: Routing orderpickers in a warehouse: A comparison between optimal and heuristic solutions, IIE Transactions 30, 1998
• Gu J., Goetschalckx M., McGinnis L.F., Research on warehouse operation.: A comprehensive review, European Journal of Operational Research, 177 (1), 2007
• Hall R.W.: Distance approximation for routing manual pickers in a warehouse, IIE Transactions, 25 (4), 1993
• Hart, P. E.; Nilsson, N. J.; Raphael, B. A Formal Basis for the Heuristic Determination of Minimum Cost Paths. IEEE Transactions on Systems Science and Cybernetics SSC4 4 (2): 100-107., 1968.
• Lewczuk K., Żak J., Pyza D., Jacyna-Gołda I., Vehicle routing in urban area - environmental and technological determinants, Urban Transport XIX, Ed. C. A. Brebbia (WIT Transactions on The Built Environment, Vol. 130), WIT Press Suthampton, Boston 2013 r.
• Petersen C.G.: An evaluation of order picking routing policies, International Journal of Operations & Production Management, 17 (11), 1997
• Petersen C.G.: Routing and storage policy interaction in order picking operations, Decision Sciences Institute Proceedings, str. 1614-1616, 1995
• Petersen C.G.: The impact of routing and storage policies on warehouse efficiency, International Journal of Operations & Production Management, 1999
• Ratliff H. D., Rosenthal A.S.: Order picking in a rectangular warehouse: solvable case of the Traveling Salesman Problem, Operations Research 31(3), 1983
• Roodbergen K. J.: Layout and routing methods for warehouses, Ph.D. thesis, RSM Erasmus University, Rotterdam, 2001
• Roodbergen K.J., De Koster R.: Routing methods for warehouses with a multiple cross aisles, European Journal of Production Research, 2001
• Suzuki Y., A new truck-routing approach for reducing fuel consumption and pollutants emission, Transportation Research Part D: Transport and Environment, Vol. 16, Iss. 1, 2011.
• Vaughan T.S., Petersen C.G., The effect of warehouse cross aisle on order picking efficiency, International Journal of Production Research, 37 (4), 1999