Please use this identifier to cite or link to this item: https://doi.org/10.1021/ie9002574
Title: Supply chain redesignsmultimodal optimization using a hybrid evolutionary algorithm
Authors: Naraharisetti, P.K.
Karimi, I.A. 
Srinivasan, R. 
Issue Date: 2009
Source: Naraharisetti, P.K., Karimi, I.A., Srinivasan, R. (2009). Supply chain redesignsmultimodal optimization using a hybrid evolutionary algorithm. Industrial and Engineering Chemistry Research 48 (24) : 11094-11107. ScholarBank@NUS Repository. https://doi.org/10.1021/ie9002574
Abstract: Supply chain redesign (SCR) involves decisions regarding the timings, amounts, and locations of the investment and disinvestment in facilities, production, material purchase, product sales, contracts, capital-raising loans and bonds, etc. such that the profit is maximized. SCR is a heavily constrained problem; hence as the problem size increases, the MILP formulations (Naraharisetti, P. K.; Karimi, I. A.; Srinivasan, R. Supply Chain Redesign through Optimal Asset Management and Capital Budgeting. Comput. Chem. Eng. 2008, 32, 3153-3169) become increasingly difficult to solve. In addition, MILP solvers typically give only one solution, while multiple optimal solutions may be desirable in practice. Hence, an alternative optimization technique is warranted. In this work, we propose a hybrid MILP-evolutionary algorithm strategy for supply chain redesign and present progress on three fronts: (a) a novel reformulation of the MILP in which most decision variables are unconstrained and the rest can be easily repaired to satisfy constraints, (b) a single-objective hybrid optimization algorithm that uses an evolutionary search and reaches 97% of the objective value attained by CPlex 9.0 on a small example, while outperforming CPlex 9.0 on a large SCR problem, and (c) a multimodal algorithm that identifies multiple supply chain networks with 90-95% of the objective value obtained by CPlex 9.0. Finally, we analyze the effect of uncertainty on each supply chain network identified by our multimodal algorithm. © 2009 American Chemical Society.
Source Title: Industrial and Engineering Chemistry Research
URI: http://scholarbank.nus.edu.sg/handle/10635/64634
ISSN: 08885885
DOI: 10.1021/ie9002574
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

11
checked on Dec 7, 2017

WEB OF SCIENCETM
Citations

9
checked on Nov 29, 2017

Page view(s)

29
checked on Dec 11, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.