Penalty Rules in Multicriteria Genetic Search

Grzegorz Koloch () and Tomasz Szapiro
Additional contact information
Grzegorz Koloch: Warsaw School of Economics

Chapter Chapter 8 in New State of MCDM in the 21st Century, 2011, pp 91-102 from Springer

Abstract: Abstract In the paper, by means of numerical experiments conducted on artificially constructed problem instances, we test penalty rules for constrained genetic optimization of the Capacitated Heterogeneous Vehicle Routing Problem with Time-Windows in a bi-objective framework. Optimized criteria are cost minimization and capacity utilization maximization. Two approaches are employed – scalarization of objectives and dominance-based evaluation of solutions. We show that it is possible to handle infeasibility in such a way, that this risk of divergence to regions of infeasibility is acceptable. The most secure penalty rule among the tested ones turns out to be the rule which explicitly controls the proportion of infeasible solutions in the population. This rule, along with the rule which accounts only the notion of solutions distance from the feasible set, outperforms rules based on time-penalties and best to best-feasible solution comparison over considered case studies.

Keywords: Capacity Constraint; Capacity Utilization; Vehicle Route Problem; Infeasible Solution; Final Population (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-642-19695-9_8

Ordering information: This item can be ordered from
http://www.springer.com/9783642196959

DOI: 10.1007/978-3-642-19695-9_8

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().