An Adaptive Tabu Search Method for Optimizing Procurement Plans under Correlated Demands

Xing Wen Zhang

doi:10.4028/www.scientific.net/AMR.748.972

Paper Titles

Implementation of Vehicle Control System Based on IPV6-CAN Gateway
p.946

The Research of Electronic Payment Platform Based on Public Key Infrastructure
p.953

A Provably Secure E-Cash Scheme with Loss-Tracing
p.958

A Note on Optimal Function for Similarity Measure in Ontology Application
p.967

An Adaptive Tabu Search Method for Optimizing Procurement Plans under Correlated Demands
p.972

Simulation for Generate Efficient Evaluation Plans with Materialized Views
p.976

Energy Guided and Workload Adaptive Modeling for Live Migration
p.982

Research on the Synthetically Quantitative Evaluation System of Ecological Environment Quality of the Water Conservancy and Hydroelectric Power Project
p.987

Impulsive Synchronization of GREY-SCOTT System with the Cross-Diffusion Effect
p.994

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 748An Adaptive Tabu Search Method for Optimizing...

An Adaptive Tabu Search Method for Optimizing Procurement Plans under Correlated Demands

Abstract:

In this paper we develop an adaptive Tabu search method to facilitate retailers in deciding procurement plans while facing correlated demands. The Tabu search method examines mul-tiple candidate moves in a single iteration, and randomly accepts one of the candidate moves based the solution quality and an adaptive probability measure. We vary the acceptance probability so that Tabu search is able to switch between intensification and diversification. The Tabu search method is compared against a Hillclimbing-based construction method, and computational results demonstrate that Tabu search performed significantly better than the construction heuristics.

You might also be interested in these eBooks

Material and Manufacturing Technology IV

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 748)

Pages:

972-975

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.748.972

Citation:

Cite this paper

Online since:

August 2013

Authors:

Xing Wen Zhang

Keywords:

Heuristic Optimization, Procurement, Supply Chain Management, Tabu Search

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] R. E. Bellman. Dynamic Programming. Princeton University Press, Princeton, NJ, 1957.

Google Scholar

[2] L. Chen and H. Lee. Information Sharing and Order Variability Control Under a Generalized

Google Scholar

[3] Demand Model. Management Science, 55(5):781–797, 2009. J.-F. Cordeau, G. Laporte, and A. Mercier. A Unified Tabu Search Heuristic for Vehi- cle Routing Problems with Time Windows. Journal of the Operational Research Society,52:928–936, 2001.

DOI: 10.1057/palgrave.jors.2601163

Google Scholar

[4] M. Gendreau, A. Hertz, and G. Laporte. A Tabu Search Heuristic for the Vehicle Routing Problem. Management Science, 40:1276–1290, 1994.

DOI: 10.1287/mnsc.40.10.1276

Google Scholar

[5] F. Glover and T. Laguna. Tabu Search. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997.

Google Scholar

[6] J. Kahn. Inventories and the Volatility of Production. American Economic Review, 77:667– 679, 1987.

Google Scholar

[7] H. Lee, V. Padmanabhan, and S. Whang. Information Distortion in a Supply Chain: The Bullwhip Eﬀect. Management Science, 43(4):546–558, 1997.

DOI: 10.1287/mnsc.43.4.546

Google Scholar

[8] S. Martello. Knapsack Problems: Algorithms and Computer Implementations. John Wiley & Sons, Inc., New York, NY, 1990.

Google Scholar

[9] D. Pisinger. The Quadratic Knapsack Problem-a Survey. Discrete Applied Mathematics, 155(5):623–648, 2007.

DOI: 10.1016/j.dam.2006.08.007

Google Scholar

[10] J.-F. Tsai. An Optimization Approach for Supply Chain Management Models with Quantity Discount Policy. European Journal of Operational Research, 177(2):982–994, 2007.

DOI: 10.1016/j.ejor.2006.01.034

Google Scholar