Optimal product design using a colony of virtual ants

David Albritton, Patrick R. McMullen

Research output: Contribution to journalArticle

49 Citations (Scopus)

Abstract

The optimal product design problem, where the "best" mix of product features are formulated into an ideal offering, is formulated using ant colony optimization (ACO). Here, algorithms based on the behavior of social insects are applied to a consumer decision model designed to guide new product decisions and to allow planning and evaluation of product offering scenarios. ACO heuristics are efficient at searching through a vast decision space and are extremely flexible when model inputs continuously change. When compared to complete enumeration of all possible solutions, ACO is found to generate near-optimal results for this problem. Prior research has focused primarily on optimal product planning using consumer preference data from a single point in time. Extant literature suggests these formulations are overly simplistic, as a consumer's level of preference for a product is affected by past experience and prior choices. This application models consumer preferences as evolutionary, shifting over time.

Original languageEnglish (US)
Pages (from-to)498-520
Number of pages23
JournalEuropean Journal of Operational Research
Volume176
Issue number1
DOIs
StatePublished - Jan 1 2007

Fingerprint

product design
Ant colony optimization
Product Design
Product design
Planning
Social Insects
decision model
planning
Decision Model
Enumeration
heuristics
Ants
Heuristics
scenario
Scenarios
Formulation
Evaluation
evaluation
Consumer preferences
Model

Keywords

  • Ant colony optimization (ACO)
  • Combinatorial optimization
  • Heuristics
  • Product design/planning
  • Swarm intelligence (SI)

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Science and Operations Research
  • Statistics, Probability and Uncertainty
  • Applied Mathematics
  • Modeling and Simulation
  • Transportation

Cite this

Optimal product design using a colony of virtual ants. / Albritton, David; McMullen, Patrick R.

In: European Journal of Operational Research, Vol. 176, No. 1, 01.01.2007, p. 498-520.

Research output: Contribution to journalArticle

@article{d6ae40172e064c5fad39571b73bafe90,
title = "Optimal product design using a colony of virtual ants",
abstract = "The optimal product design problem, where the {"}best{"} mix of product features are formulated into an ideal offering, is formulated using ant colony optimization (ACO). Here, algorithms based on the behavior of social insects are applied to a consumer decision model designed to guide new product decisions and to allow planning and evaluation of product offering scenarios. ACO heuristics are efficient at searching through a vast decision space and are extremely flexible when model inputs continuously change. When compared to complete enumeration of all possible solutions, ACO is found to generate near-optimal results for this problem. Prior research has focused primarily on optimal product planning using consumer preference data from a single point in time. Extant literature suggests these formulations are overly simplistic, as a consumer's level of preference for a product is affected by past experience and prior choices. This application models consumer preferences as evolutionary, shifting over time.",
keywords = "Ant colony optimization (ACO), Combinatorial optimization, Heuristics, Product design/planning, Swarm intelligence (SI)",
author = "David Albritton and McMullen, {Patrick R.}",
year = "2007",
month = "1",
day = "1",
doi = "10.1016/j.ejor.2005.06.042",
language = "English (US)",
volume = "176",
pages = "498--520",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - Optimal product design using a colony of virtual ants

AU - Albritton, David

AU - McMullen, Patrick R.

PY - 2007/1/1

Y1 - 2007/1/1

N2 - The optimal product design problem, where the "best" mix of product features are formulated into an ideal offering, is formulated using ant colony optimization (ACO). Here, algorithms based on the behavior of social insects are applied to a consumer decision model designed to guide new product decisions and to allow planning and evaluation of product offering scenarios. ACO heuristics are efficient at searching through a vast decision space and are extremely flexible when model inputs continuously change. When compared to complete enumeration of all possible solutions, ACO is found to generate near-optimal results for this problem. Prior research has focused primarily on optimal product planning using consumer preference data from a single point in time. Extant literature suggests these formulations are overly simplistic, as a consumer's level of preference for a product is affected by past experience and prior choices. This application models consumer preferences as evolutionary, shifting over time.

AB - The optimal product design problem, where the "best" mix of product features are formulated into an ideal offering, is formulated using ant colony optimization (ACO). Here, algorithms based on the behavior of social insects are applied to a consumer decision model designed to guide new product decisions and to allow planning and evaluation of product offering scenarios. ACO heuristics are efficient at searching through a vast decision space and are extremely flexible when model inputs continuously change. When compared to complete enumeration of all possible solutions, ACO is found to generate near-optimal results for this problem. Prior research has focused primarily on optimal product planning using consumer preference data from a single point in time. Extant literature suggests these formulations are overly simplistic, as a consumer's level of preference for a product is affected by past experience and prior choices. This application models consumer preferences as evolutionary, shifting over time.

KW - Ant colony optimization (ACO)

KW - Combinatorial optimization

KW - Heuristics

KW - Product design/planning

KW - Swarm intelligence (SI)

UR - http://www.scopus.com/inward/record.url?scp=33748956638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33748956638&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2005.06.042

DO - 10.1016/j.ejor.2005.06.042

M3 - Article

VL - 176

SP - 498

EP - 520

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -