Presenting the several-release-problem and its cluster-based solution accelartion

Ran Etgar, Roy Gelbard and Yuval Cohen

International Journal of Production Research, 2019, vol. 57, issue 14, 4413-4434

Abstract: This paper presents a novel technique for improving the runtime of metaheuristic search optimisations. The technique was applied on a new practical problem: several-release-problem (SRP) that characterises the modern industry. Many modern products are replaced by their next version due to incessant R&D activity, resulting in a short marketable life length. There are numerous such examples including the automotive industry, electronic devices and software products. These intermediate releases enable organisations to maximise their value for a given investment. The challenge faced by the industry is to decide which features to include in which version. The paper proves that SRP is NP-hard, thus cannot be solved practically using analytical approaches. A near-optimal, simple technique for determining the feature content of all version releases of the planning horizon is presented. The innovative approach utilises techniques adopted from the clustering domain to enhance the optimisation. The clustering enables skipping significant amounts of unattractive zones of the space. Verification and validation of the proposed technique are presented. The paper compares different heuristics and the shows that embedding the suggested clustering into general methods, yields significantly shorter runtime, and improves the solution’s quality. The enhancement technique can be applied to other combinatorial problems and metaheuristics.

Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1404657 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:57:y:2019:i:14:p:4413-4434

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2017.1404657

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().