Research Article

Binary goal programming model for optimizing tire selection using branch and bound algorithm

Assistant Professor, Faculty of Engineering at Helwan, Helwan University

^* e-mail: shady_ali@h-eng.helwan.edu.eg

Received: 12 January 2021
Accepted: 13 May 2021

Abstract

The problem of assessment and adoption of automotive tyre design specifications has not been addressed sufficiently in literature. This is in spite of its significance as a crucial component relevant to design and safety of the automobile. In this paper, a multi-objective optimization model of the tyre design trademark adoption decision is proposed. Multi-attribute or multi-criterion decision making techniques are heuristics providing good solution, but do not guarantee optimum solution. Up to date, there is no optimal yielding method for selection of vehicle tyre manufacturer or trademark based on prespecified design targets. The proposed model is formulated as a binary goal programming model for optimizing tyre trademark design selection decision by adopting an optimal tyre design trademark that best achieve design targets. The model is solved by the branch and bound algorithm. One advantage of the proposed model is flexibility to incorporate multiple design targets, tolerance limits and different constraints. The proposed model can support efficient and effective decision making concerning the adoption of tyre trademark design for new automobile or to re-adopt new design for new road vehicle operating conditions.