Lexicographic goal programming and assessment tools for a combinatorial production problem.

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:
  McGovern, Seamus M. ; Gupta, Surendra M.
• Corporate Creators:
  John A. Volpe National Transportation Systems Center (U.S.)
• Corporate Contributors:
  Northeastern University (Boston, Mass.)
• Subject/TRT Terms:
  • Computer programming
  • Evaluation and assessment
  • Production
  • Problem solving
• Resource Type:
  In Book
• Geographical Coverage:
  United States
• Corporate Publisher:
  Information Science Reference
• 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:
  PDF
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/8558/dot_8558_DS1.pdf
• File Type:
  [PDF - 108.45 KB]
• Collection(s):
  Volpe Center
• Main Document Checksum:
  urn:sha-512:eaa621691788ad03000fc48729c562465000dd3b2cb1b2205a0dc8b146676c5598c7db4ab7ca6f88e2319e089769a8874af83ed7f97ef23f7e2d0113f1e4036e