PL EN


2013 | 1 | 2 | 277-292
Article title

Sposoby wyznaczania odpornych tras komiwojażera w przedsiębiorstwie

Content
Title variants
EN
An approach to robust traveling salesmen problem with interval data in a company
Languages of publication
PL
Abstracts
PL
W artykule zamodelowano sieć dystrybucji pieczywa przez piekarnię, w której kierowca odwiedza ustalone punkty i wraca do miejsca startu. Czas przejazdu pomiędzy poszczególnymi punktami jest niepewny, wyrażony jako reprezentacja przedziałowa. Scenariusz odpowiada pewnemu stanowi świata, który w danej chwili występuje w sieci transportowej. Poszukuje się ścieżki, która gwarantuje optymalną trasę bez względu na scenariusz, który wystąpi(dla każdej możliwej konfiguracji czasów). Zaproponowano dwie metody rozwiązania problemu: algorytm AMU oraz heurystykę lokalnego przeszukiwania 2opt.Do uzyskania wyników zastosowano ogólnodostępne narzędzia.
Year
Volume
1
Issue
2
Pages
277-292
Physical description
Contributors
References
  • Helsgaun K. (2000), An effective implementation of the lin-kernighan traveling salesman heuristic, “European Journal of Operational Research”, nr 126(1)
  • Jonker R., Volgenant T. (1983), Transforming asymmetric into symmetric traveling salesman problems, “Operations Research Letters”, nr 2(4)
  • Karasan O.E., Pinar M.C., Yaman H.(2001), The robust shortest path problem with interval data, Bilkent University
  • Kasperski, A., Zieliński P. (2006), An approximation algorithm for interval data minmax regret combinatorial optimization problems, “Information Processing Letters”, nr 97(5)
  • Kouvelis P., Yu G. (1997), Robust discrete optimization and its applications, Kluwer Academic Publishers
  • Lin S., Kernigham B.W. (1973), An effective heuristic algorithm for the traveling salesman problem, “Operations Research”, nr 21
  • Luce R. D., Raiffa H. (1957), Games And Decisions: Introduction and Critical Survey. Dovers Publications
  • Miller C.E., Tucker A.W., Zemlin R.A. (1960), Integer programming formulation of traveling salesman problems, “Journal of the ACM”
  • Montemanni R., Barta J., Mastrolilli M., and Gambardella L. (2007), The robust traveling salesman problemwith interval data, Transportation Science, (41)
  • Sysło M. M., Deo N., Kowalik J. S. (1993), Algorytmy optymalizacji dyskretnej z programami w języku Pascal, PWN Warszawa
  • Yaman H., Karasan O., Pinar M. (2001), The robust spanning tree problem with interval data, “Operations research letters”, nr 29
  • http://maps.google.pl, dostęp dnia 06.01.2013
  • http://mapa.targeo.pl, dostęp dnia 06.01.2013.
Document Type
Publication order reference
Identifiers
YADDA identifier
bwmeta1.element.desklight-474b5af8-2080-40a7-bbc2-e935dbe67f0a
JavaScript is turned off in your web browser. Turn it on to take full advantage of this site, then refresh the page.