Heurystyki generowania tras kompletacji

• Autorzy: Kłodawski M.

Warianty tytułu

EN

Heuristics for routing order pickers

• Języki publikacji: PL

Abstrakty

PL

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ót szych ścieżek pomiędzy tymi miejscami. Przedstawione metody zostały ze sobą porównane i ocenione na podstawie wyników uzyskanych z przeprowadzonych badań.

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 metaheuristics (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.

Słowa kluczowe

PL

trasy kompletacji; heurystyki; algorytmy mrówkowe; algorytm A*

EN

routing or der pickers; heuristics; ant algorithms; A* algorithm

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2015
• Tom: nr 2
• Strony: 359--369, CD1
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Kłodawski M.

• Wydział Transportu Politechniki Warszawskiej

Bibliografia

• [1] Bartholdi J.J., Hackman S.T.: Warehouse & Distribution Science, Georgia Institute of Technology, Atlanta, 1998
• [2] 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.
• [3] De Koster, Van der Poort E. S.: Routing orderpickers in a warehouse: A comparison between optimal an d heuristic solutions, IIE Transactions 30, 1998
• [4] Gu J., Goetschalckx M., McGinnis L.F., Research on warehouse operation.: A comprehensive review, European Journal of Operational Research, 177 (1), 2007
• [5] Hall R.W.: Distance approximation for routing manual pickers in a warehouse, IIE Transactions, 25 (4), 1993
• [6] 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.
• [7] 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.
• [8] Petersen C. G.: An evaluation of order picking routing policies, International Journal of Operations & Production Management, 17 (11), 1997
• [9] Petersen C.G.: Routing and storage policy interaction in order picking operations, Decision Sciences Institute Proceedings, str. 1614 - 1616, 1995
• [10] Petersen C.G.: The impact of routing and storage policies on warehouse efficiency, International Journal of Operations & Production Management, 1999
• [11] Ratliff H. D., Rosenthal A.S.: Order picking in a rectangular warehouse: solvable case of the Traveling Salesman Problem, Operations Research 31(3), 1983
• [12] Roodbergen K. J.: Layout and routing methods for warehouses, Ph.D. thesis, RSM Erasmus University, Rotterdam, 2001
• [13] Roodbergen K.J., De Koster R.: Routing methods for warehouses with a multiple cross aisles, European Journal of Production Research, 2001
• [14] 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.
• [15] Vaughan T.S., Petersen C.G., The effect of warehouse cross aisle on order picking efficienc, International Journal of Production Research, 37 (4), 1999