Tabu Search and Greedy Algorithm Adaptation to Logistic Task

作者: Kamil Musiał , Joanna Kotowska , Dagmara Górnicka , Anna Burduk

DOI: 10.1007/978-3-319-59105-6_4

关键词: Task (project management)Best-first searchComputer scienceTabu searchCompetitive advantageGuided Local SearchGreedy randomized adaptive search procedureMathematical optimizationGreedy algorithmVehicle routing problem

摘要: Distribution companies, in order to maintain a competitive advantage, must demonstrate not only the quality of offered goods, but also speed execution orders. This article deals with allocation available capacity transport during transportation goods between companies. Solving problem optimization is by chosen methods an artificial intelligence, such as Tabu Search algorithm, greedy algorithm and using results algorithm. The were compared actual one Dutch distribution

参考文章(12)
Joaquín Pacheco, Irma García, Ada Álvarez, None, Enhancing variable neighborhood search by adding memory: application to a real logistic problem Knowledge Based Systems. ,vol. 62, pp. 28- 37 ,(2014) , 10.1016/J.KNOSYS.2014.02.014
J Grabowski, J Pempera, New block properties for the permutation flow shop problem with application in tabu search Journal of the Operational Research Society. ,vol. 52, pp. 210- 220 ,(2001) , 10.1057/PALGRAVE.JORS.2601055
Jens Lysgaard, Adam N. Letchford, Richard W. Eglese, A new branch-and-cut algorithm for the capacitated vehicle routing problem Mathematical Programming. ,vol. 100, pp. 423- 445 ,(2004) , 10.1007/S10107-003-0481-8
Ta-Yin Hu, Li-Wen Chen, Traffic Signal Optimization with Greedy Randomized Tabu Search Algorithm Journal of Transportation Engineering-asce. ,vol. 138, pp. 1040- 1050 ,(2012) , 10.1061/(ASCE)TE.1943-5436.0000404
Roberto Baldacci, Nicos Christofides, Aristide Mingozzi, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Mathematical Programming. ,vol. 115, pp. 351- 385 ,(2008) , 10.1007/S10107-007-0178-5
Mauricio G. C. Resende, Celso C. Ribeiro, Greedy Randomized Adaptive Search Procedures Journal of Global Optimization. ,vol. 6, pp. 109- 133 ,(1995) , 10.1007/0-306-48056-5_8
Wojciech Bożejko, Mariusz Uchroński, Mieczysław Wodecki, Parallel Tabu Search Algorithm with Uncertain Data for the Flexible Job Shop Problem Artificial Intelligence and Soft Computing. pp. 419- 428 ,(2016) , 10.1007/978-3-319-39384-1_36
Anna Burduk, Kamil Musiał, Optimization of Chosen Transport Task by Using Generic Algorithms Computer Information Systems and Industrial Management. pp. 197- 205 ,(2016) , 10.1007/978-3-319-45378-1_18
Anna Burduk, Kamil Musiał, Genetic Algorithm Adoption to Transport Task Optimization soco-cisis-iceute. pp. 366- 375 ,(2016) , 10.1007/978-3-319-47364-2_35
Anna Rudawska, Nadežda Čuboňova, Kamila Pomarańska, Dana Stančeková Stančeková, Arkadiusz Gola, TECHNICAL AND ORGANIZATIONAL IMPROVEMENTS OF PACKAGING PRODUCTION PROCESS Advances in Science and Technology Research Journal. ,vol. 10, pp. 182- 192 ,(2016) , 10.12913/22998624/62513