Record Details

The Effect of Individual Representation on the Performance of a Genetic Algorithm applied to a Supply Chain Network Design Problem

International Journal of Supply Chain Management

View Archive Info
 
 
Field Value
 
Title The Effect of Individual Representation on the Performance of a Genetic Algorithm applied to a Supply Chain Network Design Problem
 
Creator Castillo-Villar, Krystel K; The University of Texas at San Antonio
Herbert-Acero, Jose F.; Tecnologico de Monterrey, Monterrey
 
Description This paper presents a comparison of a variety of individual representations in a procedure based on the Genetic Algorithm for a capacitated model for supply chain network design (SCND) that considers the cost of quality (COQ) as well as the traditional manufacturing and distribution costs. The model is known as the SCND-COQ and can be used at a strategic planning level to maximize profit subject to meeting an overall quality level. The SCND-COQ model internally computes quality costs for the whole supply chain considering the interdependencies among business entities, whereas previous works have assumed exogenously and independently given COQ functions (nonlinear functions). The SCND-COQ model is a constrained mixed-integer nonlinear programming problem (MINLP) which is challenging to solve because it combines all the difficulties of both of its subcategories: the combinatorial nature of mixed integer programming and the difficulty of solving non-convex nonlinear problems. The aim is to maximize the profit of the supply chain subject to: demand, capacity, flow balance, and overall quality level of the final product constraints. We provide a solution method based on the genetic algorithm (GA) for solving instances of practical and realistic size. We compare the performance of the GA with several individual representations and a greedy constructive heuristic procedure. Managerial insights for practitioners are provided and the results of computational testing are reported.
 
Publisher International Journal of Supply Chain Management
 
Contributor —
 
Date 2013-09-29
 
Type Peer-reviewed Article
 
Format application/pdf
 
Identifier http://ojs.excelingtech.co.uk/index.php/IJSCM/article/view/800
 
Source International Journal of Supply Chain Management; Vol 2, No 3 (2013): International Journal of Supply Chain Management (IJSCM)
 
Language en
 
Rights The copyright of the contribution is transferred to IJSCM in case of acceptance. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form, or any other reproductions of similar nature.The Author may publish his/her contribution on his/her personal Web page provided that he/she creates a link to the mentioned volume of IJSCM.The Author may not publish his/her contribution anywhere else without the prior written permission of the publisher unless it has been changed substantially. The Author warrants that his/her contribution is original, except for such excerpts from copyrighted works as may be included with the permission of the copyright holder and author thereof, that it contains no libellous statements, and does not infringe on any copyright, trademark, patent, statutory right, or propriety right of others.The Author also agrees for and accepts responsibility for releasing this material on behalf of any and all co-authors.