Tabu Search: A Tutorial

Citations

Cited by:

1. Abdullah Rasul & Jaho Seo & Shuoyan Xu & Tae J. Kwon & Justin MacLean & Cody Brown, 2022. "Optimization of Snowplow Routes for Real-World Conditions," Sustainability, MDPI, vol. 14(20), pages 1-17, October.
2. De Reyck, Bert & Herroelen, Willy, 1999. "The multi-mode resource-constrained project scheduling problem with generalized precedence relations," European Journal of Operational Research, Elsevier, vol. 119(2), pages 538-556, December.
3. Wong, Wai Hung & Leung, Lawrence C. & Hui, Yer Van, 2009. "Airfreight forwarder shipment planning: A mixed 0-1 model and managerial issues in the integration and consolidation of shipments," European Journal of Operational Research, Elsevier, vol. 193(1), pages 86-97, February.
4. Enlu Zhou & Shalabh Bhatnagar, 2018. "Gradient-Based Adaptive Stochastic Search for Simulation Optimization Over Continuous Space," INFORMS Journal on Computing, INFORMS, vol. 30(1), pages 154-167, February.
5. Jiaqiao Hu & Hyeong Chang & Michael Fu & Steven Marcus, 2011. "Dynamic sample budget allocation in model-based optimization," Journal of Global Optimization, Springer, vol. 50(4), pages 575-596, August.
6. Maud Bay & Yves Crama & Yves Langer & Philippe Rigo, 2010. "Space and time allocation in a shipyard assembly hall," Annals of Operations Research, Springer, vol. 179(1), pages 57-76, September.
7. Tsai, Ying-Wei & D. Gemmill, Douglas, 1998. "Using tabu search to schedule activities of stochastic resource-constrained projects," European Journal of Operational Research, Elsevier, vol. 111(1), pages 129-141, November.
8. Logendran, Rasaratnam & deSzoeke, Paula & Barnard, Faith, 2006. "Sequence-dependent group scheduling problems in flexible flow shops," International Journal of Production Economics, Elsevier, vol. 102(1), pages 66-86, July.
9. Dimitris Fouskakis & David Draper, 2002. "Stochastic Optimization: a Review," International Statistical Review, International Statistical Institute, vol. 70(3), pages 315-349, December.
10. Daniels, Richard L. & Rummel, Jeffrey L. & Schantz, Robert, 1998. "A model for warehouse order picking," European Journal of Operational Research, Elsevier, vol. 105(1), pages 1-17, February.
11. Saviniec, Landir & Santos, Maristela O. & Costa, Alysson M., 2018. "Parallel local search algorithms for high school timetabling problems," European Journal of Operational Research, Elsevier, vol. 265(1), pages 81-98.
12. Zhou, Chenhao & Lee, Byung Kwon & Li, Haobin, 2020. "Integrated optimization on yard crane scheduling and vehicle positioning at container yards," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 138(C).
13. Matthew H. Bassett & L. Leslie Gardner & Kent Steele, 2004. "Dow AgroSciences Uses Simulation-Based Optimization to Schedule the New-Product Development Process," Interfaces, INFORMS, vol. 34(6), pages 426-437, December.
14. Li Yang & Ruijuan Zheng & Junlong Zhu & Mingchuan Zhang & Ruoshui Liu & Qingtao Wu, 2018. "Green city: An efficient task joint execution strategy for mobile micro-learning," International Journal of Distributed Sensor Networks, , vol. 14(6), pages 15501477187, June.
15. Sexton, Randall S. & Alidaee, Bahram & Dorsey, Robert E. & Johnson, John D., 1998. "Global optimization for artificial neural networks: A tabu search application," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 570-584, April.
16. Wang, Jianxin & Lim, Ming K. & Liu, Weihua, 2024. "Promoting intelligent IoT-driven logistics through integrating dynamic demand and sustainable logistics operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
17. Punnen, Abraham P. & Aneja, Y. P., 1995. "Minmax combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 81(3), pages 634-643, March.
18. Nanry, William P. & Wesley Barnes, J., 2000. "Solving the pickup and delivery problem with time windows using reactive tabu search," Transportation Research Part B: Methodological, Elsevier, vol. 34(2), pages 107-121, February.
19. Coslovich, Luca & Pesenti, Raffaele & Ukovich, Walter, 2006. "A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1605-1615, December.
20. F Altiparmak & I Karaoglan, 2008. "An adaptive tabu-simulated annealing for concave cost transportation problems," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(3), pages 331-341, March.
21. A. S. Santos & A. M. Madureira & M. L. R. Varela, 2018. "The Influence of Problem Specific Neighborhood Structures in Metaheuristics Performance," Journal of Mathematics, Hindawi, vol. 2018, pages 1-14, July.
22. Qiuping Ni & Yuanxiang Tang, 2023. "A Bibliometric Visualized Analysis and Classification of Vehicle Routing Problem Research," Sustainability, MDPI, vol. 15(9), pages 1-37, April.
23. Shih-Che Lo & Yi-Cheng Shih, 2021. "A Genetic Algorithm with Quantum Random Number Generator for Solving the Pollution-Routing Problem in Sustainable Logistics Management," Sustainability, MDPI, vol. 13(15), pages 1-18, July.
24. Jiaqiao Hu & Michael C. Fu & Steven I. Marcus, 2007. "A Model Reference Adaptive Search Method for Global Optimization," Operations Research, INFORMS, vol. 55(3), pages 549-568, June.
25. A Başar & B Çatay & T Ünlüyurt, 2011. "A multi-period double coverage approach for locating the emergency medical service stations in Istanbul," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(4), pages 627-637, April.
26. Wan, Guohua & Yen, Benjamin P. -C., 2002. "Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties," European Journal of Operational Research, Elsevier, vol. 142(2), pages 271-281, October.
27. Liao, T.W. & Egbelu, P.J. & Chang, P.C., 2013. "Simultaneous dock assignment and sequencing of inbound trucks under a fixed outbound truck schedule in multi-door cross docking operations," International Journal of Production Economics, Elsevier, vol. 141(1), pages 212-229.
28. Rolland, Erik & Schilling, David A. & Current, John R., 1997. "An efficient tabu search procedure for the p-Median Problem," European Journal of Operational Research, Elsevier, vol. 96(2), pages 329-342, January.
29. Blazewicz, Jacek & Domschke, Wolfgang & Pesch, Erwin, 1996. "The job shop scheduling problem: Conventional and new solution techniques," European Journal of Operational Research, Elsevier, vol. 93(1), pages 1-33, August.
30. Jorge Ruiz-Vanoye & Ocotlán Díaz-Parra, 2011. "Similarities between meta-heuristics algorithms and the science of life," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 19(4), pages 445-466, December.
31. H. A. J. Crauwels & C. N. Potts & L. N. Van Wassenhove, 1998. "Local Search Heuristics for the Single Machine Total Weighted Tardiness Scheduling Problem," INFORMS Journal on Computing, INFORMS, vol. 10(3), pages 341-350, August.
32. Yu, Yang & Deng, Ye & Tan, Suo-Yi & Wu, Jun, 2018. "Efficient disintegration strategy in directed networks based on tabu search," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 507(C), pages 435-442.
33. Lawrence C. Leung & Gang Chen & Yer Van Hui & Wen He, 2016. "An Airfreight Forwarder’s Shipment Bidding and Logistics Planning," Transportation Science, INFORMS, vol. 50(1), pages 275-287, February.
34. E Kozan & B Casey, 2007. "Alternative algorithms for the optimization of a simulation model of a multimodal container terminal," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1203-1213, September.
35. E A Silver, 2004. "An overview of heuristic solution methods," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(9), pages 936-956, September.
36. Cazzaro, Davide & Fischetti, Martina & Fischetti, Matteo, 2020. "Heuristic algorithms for the Wind Farm Cable Routing problem," Applied Energy, Elsevier, vol. 278(C).
37. Simona Mancini, 2013. "Multi-echelon distribution systems in city logistics," European Transport \ Trasporti Europei, ISTIEE, Institute for the Study of Transport within the European Economic Integration, issue 54, pages 1-2.
38. White, George M. & Xie, Bill S. & Zonjic, Stevan, 2004. "Using tabu search with longer-term memory and relaxation to create examination timetables," European Journal of Operational Research, Elsevier, vol. 153(1), pages 80-91, February.
39. Xi Chen & Enlu Zhou, 2015. "Population model-based optimization," Journal of Global Optimization, Springer, vol. 63(1), pages 125-148, September.
40. Alena Otto & Nils Boysen & Armin Scholl & Rico Walter, 2017. "Ergonomic workplace design in the fast pick area," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 945-975, October.
41. Fernando Rubio & Ismael Rodríguez, 2019. "Water-Based Metaheuristics: How Water Dynamics Can Help Us to Solve NP-Hard Problems," Complexity, Hindawi, vol. 2019, pages 1-13, April.
42. Martina Fischetti & Michele Monaci, 2016. "Proximity search heuristics for wind farm optimal layout," Journal of Heuristics, Springer, vol. 22(4), pages 459-474, August.
43. Lin, B.M.T. & Lu, C.Y. & Shyu, S.J. & Tsai, C.Y., 2008. "Development of new features of ant colony optimization for flowshop scheduling," International Journal of Production Economics, Elsevier, vol. 112(2), pages 742-755, April.
44. Oscar Chávez-Bosquez & José Hernández-Torruco & Betania Hernández-Ocaña & Juana Canul-Reich, 2020. "Modeling and Solving a Latin American University Course Timetabling Problem Instance," Mathematics, MDPI, vol. 8(10), pages 1-29, October.
45. David R. Morrison & Jason J. Sauppe & Wenda Zhang & Sheldon H. Jacobson & Edward C. Sewell, 2017. "Cyclic best first search: Using contours to guide branch‐and‐bound algorithms," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(1), pages 64-82, February.
46. Barry R. Cobb & Tim Murray & Jeffrey S. Smith, 2022. "Adjustable consumption model for retirees to balance spending and risk," Journal of Economics and Finance, Springer;Academy of Economics and Finance, vol. 46(2), pages 420-451, April.
47. Vaithyanathan, Shivakumar & Burke, Laura I. & Magent, Michael A., 1996. "Massively parallel analog tabu search using neural networks applied to simple plant location problems," European Journal of Operational Research, Elsevier, vol. 93(2), pages 317-330, September.
48. Lin Xie & Marius Merschformann & Natalia Kliewer & Leena Suhl, 2017. "Metaheuristics approach for solving personalized crew rostering problem in public bus transit," Journal of Heuristics, Springer, vol. 23(5), pages 321-347, October.
49. Michael F. Argüello & Jonathan F. Bard & Gang Yu, 1997. "A Grasp for Aircraft Routing in Response to Groundings and Delays," Journal of Combinatorial Optimization, Springer, vol. 1(3), pages 211-228, October.
50. Donald L. Keefer, 2004. "Practice Abstracts," Interfaces, INFORMS, vol. 34(6), pages 438-441, December.
51. Rex K. Kincaid & Keith E. Laba & Sharon L. Padula, 1997. "Quelling Cabin Noise in Turboprop Aircraft via Active Control," Journal of Combinatorial Optimization, Springer, vol. 1(3), pages 229-250, October.
52. Graeme J. Doole & David J. Pannell, 2008. "Optimisation of a Large, Constrained Simulation Model using Compressed Annealing," Journal of Agricultural Economics, Wiley Blackwell, vol. 59(1), pages 188-206, February.
53. Kolahan, F. & Liang, M., 1998. "An adaptive TS approach to JIT sequencing with variable processing times and sequence-dependent setups," European Journal of Operational Research, Elsevier, vol. 109(1), pages 142-159, August.
54. Wang, Fan & Zhang, Shengfan & Henderson, Louise M., 2018. "Adaptive decision-making of breast cancer mammography screening: A heuristic-based regression model," Omega, Elsevier, vol. 76(C), pages 70-84.
55. Shao, Saijun & Xu, Gangyan & Li, Ming & Huang, George Q., 2019. "Synchronizing e-commerce city logistics with sliding time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 17-28.
56. Hai Wang, 2019. "Routing and Scheduling for a Last-Mile Transportation System," Service Science, INFORMS, vol. 53(1), pages 131-147, February.
57. Gustavo Piske Fenner & Leonardo Weber Stringini & Camilo Alberto Sepulveda Rangel & Luciane Neves Canha, 2021. "Comprehensive Model for Real Battery Simulation Responsive to Variable Load," Energies, MDPI, vol. 14(11), pages 1-18, May.
58. Leung, Lawrence C. & Wong, Wai Hung & Hui, Yer Van & Wan, Yulai, 2013. "Managing third-party logistics under uncertainty: A decision scheme and managerial implications," International Journal of Production Economics, Elsevier, vol. 145(2), pages 630-644.
59. Ring, Brendan J. & George, John A. & Kuan, Chong Juin, 1997. "A fast algorithm for large-scale controlled rounding of 3-dimensional census tables," Socio-Economic Planning Sciences, Elsevier, vol. 31(1), pages 41-55, March.
60. Arostegui, Marvin Jr. & Kadipasaoglu, Sukran N. & Khumawala, Basheer M., 2006. "An empirical comparison of Tabu Search, Simulated Annealing, and Genetic Algorithms for facilities location problems," International Journal of Production Economics, Elsevier, vol. 103(2), pages 742-754, October.
61. Easton, Fred F. & Mansour, Nashat, 1999. "A distributed genetic algorithm for deterministic and stochastic labor scheduling problems," European Journal of Operational Research, Elsevier, vol. 118(3), pages 505-523, November.
62. Mayer, D. G. & Belward, J. A. & Widell, H. & Burrage, K., 1999. "Survival of the fittest--genetic algorithms versus evolution strategies in the optimization of systems models," Agricultural Systems, Elsevier, vol. 60(2), pages 113-122, May.
63. Nikola Mardešić & Tomislav Erdelić & Tonči Carić & Marko Đurasević, 2023. "Review of Stochastic Dynamic Vehicle Routing in the Evolving Urban Logistics Environment," Mathematics, MDPI, vol. 12(1), pages 1-44, December.
64. Gary R. Waissi & Pragya Kaushal, 2020. "A polynomial matrix processing heuristic algorithm for finding high quality feasible solutions for the TSP," OPSEARCH, Springer;Operational Research Society of India, vol. 57(1), pages 73-87, March.
65. Ko, Young Dae, 2019. "The airfare pricing and seat allocation problem in full-service carriers and subsidiary low-cost carriers," Journal of Air Transport Management, Elsevier, vol. 75(C), pages 92-102.
66. M. Calhoun, Kevin & Deckro, Richard F. & Moore, James T. & Chrissis, James W. & Van Hove, John C., 2002. "Planning and re-planning in project and production scheduling," Omega, Elsevier, vol. 30(3), pages 155-170, June.
67. Bert De Reyck & Erik Demeulemeester & Willy Herroelen, 1998. "Local search methods for the discrete time/resource trade‐off problem in project networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 45(6), pages 553-578, September.
68. Klein, Michael G. & Verter, Vedat & Moses, Brian G., 2020. "Designing a rural network of dialysis facilities," European Journal of Operational Research, Elsevier, vol. 282(3), pages 1088-1100.
69. Yucheng Kao & Hsiu-Tzu Cheng, 2013. "Bacterial Foraging Optimization Approach to Portfolio Optimization," Computational Economics, Springer;Society for Computational Economics, vol. 42(4), pages 453-470, December.
70. Jeffery L. Kennington & Charles D. Nicholson, 2010. "The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 326-337, May.
71. Hribar, Michelle & Daskin, Mark S., 1997. "A dynamic programming heuristic for the P-median problem," European Journal of Operational Research, Elsevier, vol. 101(3), pages 499-508, September.
72. Satyajith Amaran & Nikolaos V. Sahinidis & Bikram Sharda & Scott J. Bury, 2016. "Simulation optimization: a review of algorithms and applications," Annals of Operations Research, Springer, vol. 240(1), pages 351-380, May.
73. R Logendran & Y Karim, 2003. "Design of manufacturing cells in the presence of alternative cell locations and material transporters," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 54(10), pages 1059-1075, October.
74. Yeong‐Dae Kim & Candace Arai Yano, 1994. "Minimizing mean tardiness and earliness in single‐machine scheduling problems with unequal due dates," Naval Research Logistics (NRL), John Wiley & Sons, vol. 41(7), pages 913-933, December.
75. Sun, Minghe, 2011. "A primogenitary linked quad tree approach for solution storage and retrieval in heuristic binary optimization," European Journal of Operational Research, Elsevier, vol. 209(3), pages 228-240, March.
76. Mulvey, John M. & Rosenbaum, Daniel P. & Shetty, Bala, 1999. "Parameter estimation in stochastic scenario generation systems," European Journal of Operational Research, Elsevier, vol. 118(3), pages 563-577, November.
77. Piñeyro, Pedro & Viera, Omar, 2010. "The economic lot-sizing problem with remanufacturing and one-way substitution," International Journal of Production Economics, Elsevier, vol. 124(2), pages 482-488, April.
78. Tarasewich, Peter & McMullen, Patrick R., 2001. "A pruning heuristic for use with multisource product design," European Journal of Operational Research, Elsevier, vol. 128(1), pages 58-73, January.