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 Problem Solving Production
• 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
• Collection(s):
  Volpe Center
• Main Document Checksum:
  urn:sha256:390d3fc91b95ee8233dcf9f326558ba17208a5df6969d0ccd9eb51935e1d022d
• Download URL:
  https://rosap.ntl.bts.gov/view/dot/8558/dot_8558_DS1.pdf
• File Type:
  [PDF - 1.52 MB ]