Algorithms for the model configuration problem

Shona D. Morgan; Yahya Fathi; Javad Taheri

doi:10.1080/07408170490245469

Algorithms for the model configuration problem

Shona D. Morgan, Yahya Fathi, Javad Taheri

Management

North Carolina State University

Research output: Contribution to journal › Article › peer-review

Abstract

The model configuration problem is a combinatorial optimization problem that arises in the context of switching cabinet manufacturing in the telecommunication industry. We discuss the manufacturing environment and define the q-model problem in this context, for q ≤ 1. We then discuss the structural properties of the q-model problem, and propose an efficient procedure for solving the 1-model problem. We also propose several heuristic procedures for solving the 2-model problem, and present an evaluation of these procedures through an extensive computational experiment.

Original language	English
Pages (from-to)	169-180
Number of pages	12
Journal	IIE Transactions (Institute of Industrial Engineers)
Volume	36
Issue number	2
DOIs	https://doi.org/10.1080/07408170490245469
State	Published - Feb 2004

Access to Document

10.1080/07408170490245469

Cite this

@article{ab584a6dff3945938b81cd4d44bd33fc,

title = "Algorithms for the model configuration problem",

abstract = "The model configuration problem is a combinatorial optimization problem that arises in the context of switching cabinet manufacturing in the telecommunication industry. We discuss the manufacturing environment and define the q-model problem in this context, for q ≤ 1. We then discuss the structural properties of the q-model problem, and propose an efficient procedure for solving the 1-model problem. We also propose several heuristic procedures for solving the 2-model problem, and present an evaluation of these procedures through an extensive computational experiment.",

author = "Morgan, \{Shona D.\} and Yahya Fathi and Javad Taheri",

year = "2004",

month = feb,

doi = "10.1080/07408170490245469",

language = "English",

volume = "36",

pages = "169--180",

journal = "IIE Transactions (Institute of Industrial Engineers)",

issn = "0740-817X",

number = "2",

}

TY - JOUR

T1 - Algorithms for the model configuration problem

AU - Morgan, Shona D.

AU - Fathi, Yahya

AU - Taheri, Javad

PY - 2004/2

Y1 - 2004/2

N2 - The model configuration problem is a combinatorial optimization problem that arises in the context of switching cabinet manufacturing in the telecommunication industry. We discuss the manufacturing environment and define the q-model problem in this context, for q ≤ 1. We then discuss the structural properties of the q-model problem, and propose an efficient procedure for solving the 1-model problem. We also propose several heuristic procedures for solving the 2-model problem, and present an evaluation of these procedures through an extensive computational experiment.

AB - The model configuration problem is a combinatorial optimization problem that arises in the context of switching cabinet manufacturing in the telecommunication industry. We discuss the manufacturing environment and define the q-model problem in this context, for q ≤ 1. We then discuss the structural properties of the q-model problem, and propose an efficient procedure for solving the 1-model problem. We also propose several heuristic procedures for solving the 2-model problem, and present an evaluation of these procedures through an extensive computational experiment.

UR - https://www.scopus.com/pages/publications/1642461398

U2 - 10.1080/07408170490245469

DO - 10.1080/07408170490245469

M3 - Article

SN - 0740-817X

VL - 36

SP - 169

EP - 180

JO - IIE Transactions (Institute of Industrial Engineers)

JF - IIE Transactions (Institute of Industrial Engineers)

IS - 2

ER -

Algorithms for the model configuration problem

Abstract

Access to Document

Other files and links

Fingerprint

Cite this