Sposoby wyznaczania odpornych tras komiwojażera w przedsiębiorstwie
Journal Title: Zarządzanie i Finanse - Year 2013, Vol 11, Issue 1
Abstract
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 2-opt. Do uzyskania wyników zastosowano ogólnodostępne narzędzia.
Authors and Affiliations
Bogusz Przybysławski
Keywords
Related Articles
- EP ID EP94052
- DOI -
- Views 47
- Downloads 0
Corporate Social Responsibility in the context of Constitution of the Republic of Poland and human rights
This article aims to show how important a source of building a state-of-standard of social responsibility in Poland is the Constitution of 1997. Responsible business is an art to maintain a balance between all the intere...
Bezpieczeństwo transportu morskiego w regionie Morza Bałtyckiego
Morze Bałtyckie jest ekosystem unikalnym. Ze względu na swoje geograficzne i oceanograficzne właściwości jest wrażliwy na działalność człowieka, prowadzoną w jego rejonie. Obserwuje się wyjątkowo intensywny tra...
The importance of trust in the company’s brand in the context of the employer brand management
Brand is one of the most commonly reported areas of modern marketing. It affects many different areas of business management. One of these areas is the management of human resources, which uses the concept of employer br...
Mobilność spółek w systemie prawa handlowego
Podejmowanie i prowadzenia działalności gospodarczej w ramach Unii Europejskiej uzależnione jest od szeregu czynników natury prawnej. Przy czym podmioty założone w oparciu o regulacje wewnątrzunijne traktowane są j...
European funds as a source of financing transport infrastructure
This paper analyzes possibilities of the support of the EU transport infrastructure through the European Regional Development Fund and the Cohesion Fund. The main mechanisms of the functioning of the „Connecting Europe”...