9. Heuristic Solutions with the Evolutionary Solver

  1. Kenneth R. Baker

Published Online: 7 MAR 2011

DOI: 10.1002/9780470949108.ch9

Optimization Modeling with Spreadsheets, Second Edition

Optimization Modeling with Spreadsheets, Second Edition

How to Cite

Baker, K. R. (2011) Heuristic Solutions with the Evolutionary Solver, in Optimization Modeling with Spreadsheets, Second Edition, John Wiley & Sons, Inc., Hoboken, NJ, USA. doi: 10.1002/9780470949108.ch9

Author Information

  1. Tuck School of Business, Dartmouth College, Hanover, NH, USA

Publication History

  1. Published Online: 7 MAR 2011
  2. Published Print: 4 APR 2011

ISBN Information

Print ISBN: 9780470928639

Online ISBN: 9780470949108

SEARCH

Keywords:

  • binary variable;
  • evolutionary solver;
  • line-balancing problem;
  • location decision;
  • traveling salesperson problem (TSP)

Summary

The evolutionary solver works with a population of solutions. The main point is that the evolutionary solver is not handicapped by the presence of nonsmooth functions, as would be the case for the linear and nonlinear solvers. This chapter examines a series of examples that contain nonsmooth functions, illustrates how the evolutionary solver works. It looks at a curve-fitting problem in which the relationship between two variables is nonlinear and in which the criterion is the sum of absolute deviations. In many location decisions, costs are mainly determined by geographic distances, and it is possible to gain some insight into location possibilities by building models based on the geometry of physical location. The line-balancing problem arises in the design of a new production process for assembled products. The chapter ends with illustrative examples and followed by a set of practice exercises.

Controlled Vocabulary Terms

Heuristics; line balancing; Travelling salesman problem