Welcome to the InfoSci Platform
Generating Supply Chain Ordering Policies using Quantum Inspired Genetic Algorithms and Grammatical Evolution

Generating Supply Chain Ordering Policies using Quantum Inspired Genetic Algorithms and Grammatical Evolution

Seán McGarraghy, Michael Phelan
Copyright: © 2014 |Pages: 30
ISBN13: 9781466651258|ISBN10: 1466651253|EISBN13: 9781466651265
DOI: 10.4018/978-1-4666-5125-8.ch048
Cite Chapter Cite Chapter

MLA

McGarraghy, Seán, and Michael Phelan. "Generating Supply Chain Ordering Policies using Quantum Inspired Genetic Algorithms and Grammatical Evolution." Nanotechnology: Concepts, Methodologies, Tools, and Applications, edited by Information Resources Management Association, IGI Global, 2014, pp. 1041-1070. https://doi.org/10.4018/978-1-4666-5125-8.ch048

APA

McGarraghy, S. & Phelan, M. (2014). Generating Supply Chain Ordering Policies using Quantum Inspired Genetic Algorithms and Grammatical Evolution. In I. Management Association (Ed.), Nanotechnology: Concepts, Methodologies, Tools, and Applications (pp. 1041-1070). IGI Global. https://doi.org/10.4018/978-1-4666-5125-8.ch048

Chicago

McGarraghy, Seán, and Michael Phelan. "Generating Supply Chain Ordering Policies using Quantum Inspired Genetic Algorithms and Grammatical Evolution." In Nanotechnology: Concepts, Methodologies, Tools, and Applications, edited by Information Resources Management Association, 1041-1070. Hershey, PA: IGI Global, 2014. https://doi.org/10.4018/978-1-4666-5125-8.ch048

Export Reference

Mendeley
Favorite

Abstract

Contributions to a supply chain’s overall cost function (such as the bullwhip effect) are sensitive to the different players’ ordering policies. This chapter addresses the problem of developing ordering policies which minimise the overall supply chain cost. Evolutionary Algorithms have been used to evolve such ordering policies. The authors of this chapter extend existing research in a number of ways. They apply two more recent evolutionary algorithms to the problem: Grammatical Evolution (GE), using a standard Genetic Algorithm (GA) search engine; and Quantum Inspired Genetic Algorithm (QIGA), used both as a standalone algorithm, and as an alternative search engine for GE. The authors benchmark these against previous work on the linear Beer Game supply chain, and extend our approaches to arborescent supply chains (without gaming), and capacitated inventory. The ordering-policy-generating grammars investigated range from simple — only using the demand presented at that point — to complex — which may incorporate lagged demands, forecasting approaches such as Moving Average or Simple Exponential Smoothing, conditional statements and other operators. The different grammars and search engines are compared for deterministic demand, and various stochastic demand distributions. Overall, GE outperforms other approaches by discovering more efficient ordering policies. However, its performance is sensitive to the choice of grammar: simple grammars do best on deterministic demand, while grammars using conditionals, information sharing and forecasting do better on stochastic demand. GE with a QIGA search engine has similar performance overall to GE with a standard GA search engine: typically QIGA is better if demand follows a Poisson distribution, with GA better for Normal demand.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.