和声搜索算法优化快速消费品生产配送协调调度

工业工程

和声搜索算法优化快速消费品生产配送协调调度

郑州航空工业管理学院管理工程学院，河南郑州 450046

出版日期:2016-06-30 发布日期:2016-08-31
作者简介:刘星（1983-），女，贵州省人，讲师，博士，主要研究方向为物流与供应链管理.
基金资助:
高等学校博士学科点专项科研基金资助项目(20100032110034)

Harmony Search Algorithm for Coordinated Scheduling in Production and Distribution of Fast Moving Consumer Goods

School of Management Engineering, Zhengzhou Institute of Aeronautical Industry Management, Zhengzhou 450046, China

Online:2016-06-30 Published:2016-08-31

摘要/Abstract

摘要：

研究具有生产准备环节的快速消费品生产配送问题，考虑工厂和配送中心的库存限制，工厂产能限制和劳动力限制，建立一个多周期、多工厂、多产品、多配送中心、多客户的混合整数线性规划模型，旨在最小化准备成本、生产成本、库存成本和配送成本。通过设计一种遗传和声搜索算法对模型进行求解。最后给出一个算例说明所提模型和算法的可行性和有效性。

关键词: 生产配送, 快速消费品, 协调调度, 遗传和声搜索算法

Abstract:

Considering the production setup decisions and limited inventory in plant and distribution center, capacity of plant and labor level, a mixed integer linear program model is presented to solve multiperiod, multiproduct, multiplant, multidistributioncenter and multicustomer of fast moving consumer goods production and distribution coordinated scheduling plan which aims to minimize the production setup cost, production cost, inventory cost and distribution cost. A genetic harmony search algorithm is set up to solve the model. At last, an illustrative example is provided to show the applicability and usefulness of the proposed model and solution method.

Key words: production and distribution, fast moving consumer goods, coordinated scheduling, genetic harmony search algorithm

刘星. 和声搜索算法优化快速消费品生产配送协调调度[J]. 工业工程.

LIU Xing. Harmony Search Algorithm for Coordinated Scheduling in Production and Distribution of Fast Moving Consumer Goods[J]. Industrial Engineering Journal .

参考文献

［1］BEHNAM Fahimnia, REZA Zanjirani Farahani, ROMEO Marian, et al. A review and critique on integrated productiondistribution planning models and techniques［J］. Journal of Manufacturing Systems，2013,32(1): 1-19.
［2］GULAY Barbarosoglu, DEMET Ozgur. Hierarchical design of an integrated production and 2echelon distribution system［J］. European Journal of Operational Research， 1999, 118 (3):464-484.
［3］CHEN Zhilong. Integrated production and outbound distribution scheduling: review and extensions［J］. Operations Research, 2010,58(1):130-148.
［4］GOETSCHALCKX M, VIDAL C J, DOGAN K. Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithms［J］. European Journal of Operational Research， 2002,143(1): 1-18.
［5］BILGEN B, OZKARAHAN I. Strategic tactical and operational productiondistribution models: a review［J］. International Journal of Technology Management， 2004, 28(2): 151-171.
［6］BILGEN Bilge, GUNTHER Hans-Otto. Integrated production and distribution planning in the fast moving consumer goods industry: a block planning application［J］. OR Spectrum， 2010,32(4):927-955.
［7］SEL C, BILGEN B. Hybrid simulation and MIP based heuristic algorithm for the production and distribution planning in the soft drink industry［J］. Journal of Manufacturing Systems， 2014,33(3):385-399.
［8］〖JP2〗SARRAFHA K, RAHMATI S H A, NIAKI S T A, et al. A biobjective integrated procurement, production, and distribution problem of a multiechelon supply chain network design: a new tuned MOEA［J］. Computer & Operations Research， 2015,54:35-51.
［9］VARTHANAN P A, MURUGAN N, KUMAR G M. A simulation based heuristic discrete particle swarm algorithm for generating integrated produtiondistribution plan［J］. Applied Soft Computing，2012,12(9):3034-3050.
［10］ARMENTANO V A, SHIGUEMOTO A L, LOKKETANGEN A. Tabu search with path relinking for an integrated productiondistribution problem［J］. Computers & Operations Research， 2011,38(8):1199-1209.
［11］BOUDIA M, PRINS C. A memetic algorithm with dynamic population management for an integrated productiondistribution problem［J］. European Journal of Operational Research， 2009,195(3):703-715.
［12］ALIEV R A, FAZLOLLAHI B, GUIRIMOV B G, et al. Fuzzygenetic approach to aggregate productiondistribution planning in supply chain management［J］. Information Sciences， 2007,177(20):4241-4255.
［13］GEEM Z W, KIM J H, LOGANATHAN G V. A new heuristic optimization algorithm: harmony search［J］. Simulation,2001,76(2):60-68.
［14］DAS S, MUKHOPADHYAY A, ROY A, et al. Exploratory power of the harmony search algorithm: analysis and improvements for global numerical optimization［J］. IEEE Transactions on Systems, Man, and CyberneticsPart B: Cybernetics， 2011, 41(1): 89-106.
［15］MANJARRES D, LANDATORRES I, GILLOPEZ S, et al. A survey on application of the harmony search algorithm［J］. Engineering Applications of Artificial Intelligence，2013,26(8):1818-1831.
［16］赖志柱.和声搜索算法优化多时间窗多式联运运输方案［J］.计算机应用，2013,33(9):2640-2642,2693.
LAI Zhizhu. Harmony search algorithm for solving selection of multimodal transportation scheme with several time windows［J］. Journal of Computer Applications，2013,33(9):2640-2642,2693.