A genetic algorithm-based matheuristic for hydrogen supply chain network problem with two transportation modes and replenishment cycles

被引:38
作者
Woo, Young-Bin [1 ]
Kim, Byung Soo [1 ]
机构
[1] Incheon Natl Univ, Dept Ind & Management Engn, 119 Acad Ro, Incheon 22012, South Korea
基金
新加坡国家研究基金会;
关键词
Hydrogen supply chain network; Matheuristic; Genetic algorithm; Mathematical programming; Replenishment cycle; REVERSE LOGISTICS NETWORK; MULTIOBJECTIVE OPTIMIZATION; STRATEGIC DESIGN; INFRASTRUCTURE; OPERATION; COST; BIOMASS; SAFETY;
D O I
10.1016/j.cie.2018.11.027
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper addresses a hydrogen supply chain network problem (HSCNP) with two transportation modes and replenishment cycles. For determining an optimal hydrogen supply chain network (HSCN), a mixed integer nonlinear programming (MINLP) model is developed. Due to the intractability caused by non-linear terms of the MINLP model, a genetic algorithm-based matheuristic (GAM) is proposed by including a mixed integer linear programming (MILP) combined within the procedure of genetic algorithm (GA). The performance of GAM is compared with two GAs by using randomly generated instances. Then, several sensitivity analyses of demand, transportation cost, and inventory carrying cost are conducted to evaluate an effect on a configuration of HSCN. Finally, optimal network configurations and selection of transportation modes are estimated under different future demand scenarios of Jeju Island, South Korea.
引用
收藏
页码:981 / 997
页数:17
相关论文
共 44 条
[1]   Design and operation of a future hydrogen supply chain - Snapshot model [J].
Almansoori, A. ;
Shah, N. .
CHEMICAL ENGINEERING RESEARCH & DESIGN, 2006, 84 (A6) :423-438
[2]   Design and operation of a stochastic hydrogen supply chain network under demand uncertainty [J].
Almansoori, A. ;
Shah, N. .
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2012, 37 (05) :3965-3977
[3]   Design and operation of a future hydrogen supply chain: Multi-period model [J].
Almansoori, A. ;
Shah, N. .
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2009, 34 (19) :7883-7897
[4]  
Almaraz SD, 2014, COMPUT-AIDED CHEM EN, V33, P307
[5]   Assessment of mono and multi-objective optimization to design a hydrogen supply chain [J].
Almaraz, Sofia De-Leon ;
Azzaro-Pantel, Catherine ;
Montastruc, Ludovic ;
Pibouleau, Luc ;
Baez Senties, Oscar .
INTERNATIONAL JOURNAL OF HYDROGEN ENERGY, 2013, 38 (33) :14121-14145
[6]   A steady-state genetic algorithm for multi-product supply chain network design [J].
Altiparmak, Fulya ;
Gen, Mitsuo ;
Lin, Lin ;
Karaoglan, Ismail .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (02) :521-537
[7]   Evolutionary algorithms approach for integrated bioenergy supply chains optimization [J].
Ayoub, Nasser ;
Elmoshi, Elsayed ;
Seki, Hiroya ;
Naka, Yuji .
ENERGY CONVERSION AND MANAGEMENT, 2009, 50 (12) :2944-2955
[8]   Genetic algorithms for a supply management problem: MIP-recombination vs greedy decoder [J].
Borisovsky, P. ;
Dolgui, A. ;
Eremeev, A. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) :770-779
[9]   Facility Location and Supply Chain Optimization for a Biorefinery [J].
Bowling, Ian M. ;
Maria Ponce-Ortega, Jose ;
El-Halwagi, Mahmoud M. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (10) :6276-6286
[10]  
Celli G., 2008, P U POW ENG C, P1, DOI DOI 10.1109/UPEC.2008.4651490