United States Department of Transportation
i
Lexicographic goal programming and assessment tools for a combinatorial production problem.
-
2008
[PDF-1.52 MB]
Details:
-
Alternative Title:Multi-objective optimization in computational intelligence, theory and practice : Chapter VI, Lexicographic goal programming and assessment tools for a combinatorial production problem
-
Creators:
-
Corporate Creators:
-
Corporate Contributors:
-
Subject/TRT Terms:
-
Resource Type:
-
Geographical Coverage:
-
Corporate Publisher:
-
NTL Classification:NTL-PLANNING AND POLICY-PLANNING AND POLICY
-
Abstract:NP-complete combinatorial problems often necessitate the use of near-optimal solution techniques including
heuristics and metaheuristics. The addition of multiple optimization criteria can further complicate
comparison of these solution techniques due to the decision-maker’s weighting schema potentially masking
search limitations. In addition, many contemporary problems lack quantitative assessment tools,
including benchmark data sets. This chapter proposes the use of lexicographic goal programming for use
in comparing combinatorial search techniques. These techniques are implemented here using a recently
formulated problem from the area of production analysis. The development of a benchmark data set and
other assessment tools is demonstrated, and these are then used to compare the performance of a genetic
algorithm and an H-K general-purpose heuristic as applied to the production-related application.
-
Format:
-
Collection(s):
-
Main Document Checksum:
-
Download URL:
-
File Type:
