IRMA-International.org: Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Lexicographic Goal Programming and Assessment Tools for a Combinatorial Production Problem

Lexicographic Goal Programming and Assessment Tools for a Combinatorial Production Problem
View Sample PDF
Author(s): Seamus M. McGovern (U.S. DOT National Transportation Systems Center, USA) and Surendra M. Gupta (Northeastern University, USA)
Copyright: 2008
Pages: 37
Source title: Multi-Objective Optimization in Computational Intelligence: Theory and Practice
Source Author(s)/Editor(s): Lam Thu Bui (University of New South Wales, Australia) and Sameer Alam (University of New South Wales, Australia)
DOI: 10.4018/978-1-59904-498-9.ch006

Purchase

View Lexicographic Goal Programming and Assessment Tools for a Combinatorial Production Problem on the publisher's website for pricing and purchasing information.

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.

Related Content

Paolo Massimo Buscema, William J. Tastle. © 2020. 29 pages.
Uthra Kunathur Thikshaja, Anand Paul. © 2020. 11 pages.
Arvind Kumar Tiwari. © 2020. 11 pages.
Srijan Das, Arpita Dutta, Saurav Sharma, Sangharatna Godboley. © 2020. 17 pages.
Mohammed E. El-Telbany, Samah Refat, Engy I. Nasr. © 2020. 13 pages.
Ashraf M. Abdelbar, Islam Elnabarawy, Donald C. Wunsch II, Khalid M. Salama. © 2020. 14 pages.
Saifullah Khalid. © 2020. 12 pages.
Body Bottom