Guided chemotaxis-based bacterial colony algorithm for three-echelon supply chain optimisation

被引:6
作者
Niu, Ben [1 ,2 ,3 ]
Chan, Felix T. S. [2 ]
Xie, Ting [1 ]
Liu, Yanmin [4 ]
机构
[1] Shenzhen Univ, Coll Management, Shenzhen, Peoples R China
[2] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Kowloon, Hong Kong, Peoples R China
[3] Chinese Acad Sci, Hefei Inst Intelligent Machines, Hefei, Peoples R China
[4] Zunyi Normal Coll, Sch Math & Comp Sci, Zunyi, Peoples R China
关键词
three-echelon supply chain optimisation; bacterial colony algorithm; GENETIC ALGORITHM; ALLOCATION PROBLEM; MODELS;
D O I
10.1080/0951192X.2016.1145809
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
On the base of the existing research study, a multi-period, multi-product, multi-supplier, single-manufacture, and multi-distributor supply chain model is considered in the paper. In the three-echelon model, a variety of decision-making activities involved in the procurement, production and distribution process are integrated at the operational level, giving rise to the non-deterministic polynomial-time hard computational complexity for model optimisation. For tackling the difficult model, this paper proposes a new optimisation method called guided chemotaxis-based bacterial colony algorithm, characterised by centre learning communication mechanism. More specifically, centre learning communication mechanism, where all the bacteria are enforced to learn towards the centre position of the swarm, is designed for the global exploration ability of algorithm. Chemotaxis, which guides the bacterium to fine-tune the solution in an increasingly favourable fitness landscape, is used to enhance the local exploitation ability of algorithm. Numerical experiments on a variety of simulated scenarios show the effectiveness and efficiency of the proposed algorithm in terms of both quality solution and computational time, by comparing it with some existing state-of-the-art solution approaches.
引用
收藏
页码:305 / 319
页数:15
相关论文
共 36 条
[1]  
[Anonymous], 1995, P 6 INT S MICR HUM S
[2]   An integrated production inventory model with raw material replenishment considerations in a three layer supply chain [J].
Ben-Daya, Mohammed ;
As'ad, Rami ;
Seliaman, Mohammed .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2013, 143 (01) :53-61
[3]   Development of a new approach for deterministic supply chain network design [J].
Bidhandi, Hadi Mohammadi ;
Yusuff, Rosnah Mohd. ;
Ahmad, Megat Mohamad Hamdan Megat ;
Abu Bakar, Mohd Rizam .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (01) :121-128
[4]   An improved algorithm and solution on an integrated production-inventory model in a three-layer supply chain [J].
Cardenas-Barron, Leopoldo Eduardo ;
Teng, Jinn-Tsair ;
Treviñio-Garza, Gerardo ;
Wee, Hui-Ming ;
Lou, Kuo-Ren .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2012, 136 (02) :384-388
[5]   A particle swarm optimization algorithm for solving unbalanced supply chain planning problems [J].
Che, Z. H. .
APPLIED SOFT COMPUTING, 2012, 12 (04) :1279-1287
[6]   Effect of Long-Term Paddy-Upland Yearly Rotations on Rice (Oryza sativa) Yield, Soil Properties, and Bacteria Community Diversity [J].
Chen, Song ;
Zheng, Xi ;
Wang, Dangying ;
Chen, Liping ;
Xu, Chunmei ;
Zhang, Xiufu .
SCIENTIFIC WORLD JOURNAL, 2012,
[7]   Fuzzy goal programming for inventory management: A bacterial foraging approach [J].
Deshpande, Paras ;
Shukla, Deepak ;
Tiwari, M. K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (02) :325-336
[8]   A review of discrete-time optimization models for tactical production planning [J].
Diaz-Madronero, Manuel ;
Mula, Josefa ;
Peidro, David .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (17) :5171-5205
[9]   From evolutionary computation to the evolution of things [J].
Eiben, Agoston E. ;
Smith, Jim .
NATURE, 2015, 521 (7553) :476-482
[10]   A tactical supply chain planning model with multiple flexibility options: an empirical evaluation [J].
Esmaeilikia, Masoud ;
Fahimnia, Behnam ;
Sarkis, Joeseph ;
Govindan, Kannan ;
Kumar, Arun ;
Mo, John .
ANNALS OF OPERATIONS RESEARCH, 2016, 244 (02) :429-454