An Integrated Model of Production, Inventory and Distribution of Limited Vehicles in Emergency Management

doi:10.12005/orms.2018.0060

Abstract

Abstract: After the disaster, sending the relief supplies to the demand points in the shortest time can avoid many casualties and property losses. In view of the shortage of relief supplies, limited vehicles’ number and capacity, this paper considers the manufacturers’ production and packaging of new relief supplies and constructs a function about the time of the manufacturers’ vehicles waiting for an order completed.Then a mixed integer programming model of integration of production, inventory and distribution is established.The model consists of raw material suppliers, manufacturers, distribution centers and customer demand points. The goal is to complete the transportation of raw material, production and as signment of relief supplies by manufacturers to the customer demand points and ass ignment of relief supplies at distribution centers to the customer demand points in the shortest time. The model is divided into two sub-models. One is solved by improved genetic algorithm and the other implicit enumeration method. Finally, the rationality of the model and effectiveness of the algorithm are verified by one specific case.

Key words: emergency management, relief supplies, production, inventory and distribution, limited vehicles

摘要： 针对突发事件发生后,救灾物资不足、车辆数量及容量有限的情况,本文考虑了制造商生产、包装新的救灾物资,构造了车辆返回制造商需要等待订单完成生产的时间函数,建立了一个生产、库存及配送整合的混合整数规划模型。该模型由原材料供应商、制造商、配送中心及客户需求点四部分构成,以完成原材料的运输、制造商中的订单生产并运送到需求点及配送中心的库存订单运送到需求点的总花费时间最短为目标。本文将模型分为两层子模型进行求解:第一层模型采用改进的遗传算法求解;第二层模型采用隐枚举法求解。最后给出一个具体的案例以验证模型的合理性及算法的有效性。

关键词: 应急管理, 救灾物资, 生产、库存及配送, 车辆受限

CLC Number:

O221.4

LIU Jiao-feng, HE Su-xiang. An Integrated Model of Production, Inventory and Distribution of Limited Vehicles in Emergency Management[J]. Operations Research and Management Science, 2018, 27(3): 59-65.

刘娇凤, 贺素香. 应急管理中车辆受限的生产_库存及配送整合模型[J]. 运筹与管理, 2018, 27(3): 59-65.

References

[1] 曾传华,杨伟,黎青松. 应急物资调运模型研究[J].西华大学学报,2011,30(3):1-4.
[2] 石彪,池宏,祁明亮,等.应急物资运输的两阶段车辆调度模型[J].系统工程,2012,30(7):105-111.
[3] 孙妮娜,卢才武,卢娜,等.应用群智能混合算法优化救灾物资配送路径[J].消防科学与技术,2015,34(2):263-266.
[4] 王旭坪,马超,阮俊虎.运力受限的应急物资动态调度模型及算法[J].系统工程理论与实践,2013,33(6):1492-1500.
[5] Afshar A, Haghani A. Modeling integrated supply chain logistics inreal-time large-scale disaster relief operations[J]. Socio-Economic Planning Sciences, 2012, 46(4): 327-338.
[6] Berkoune D, Renaud J, Rekik M, et al. Transportation in disaster response operations[J]. Socio-Economic Planning Sciences, 2012, 46(1): 23-32.
[7] Abounacer R, Rekik M, Renaud J. An exact solution approach for multi-objective location-transportation problem for disaster response[J]. Computers & Operations Research, 2014, 41: 83-93.
[8] Lu C C, Ying K C, Chen H J. Real-time relief distribution in the aftermath of disasters-a rolling horizon approach[J]. Transportation Research Part E, 2016, 93: 1-20.
[9] Lee K, Lei L, Dong H. A solvable case of emergency supply chain scheduling problem with multi-stage lead time[J]. Journal of Supply Chain and Operations Management, 2013, 11(2): 30-45.
[10] 马翔.应急物资两阶段调度研究[D].沈阳建筑大学,2011.
[11] 杨家宁.突发灾害下两阶段应急物资调度过程研究[D].西安工程大学,2012.
[12] 杨勃,杜冰,李小林.多受灾点救灾物资分配调度问题启发式算法[J].系统工程,2012,30(1):97-103.
[13] 陈波.应急医疗物资调度中的车辆路径优化研究[D].武汉理工大学,2013.
[14] Widener M J, Horner M W. A hierarchical approach to modeling hurricane disaster relief goods distribution[J]. Journal of Transport Geography, 2011, 19(4): 821-828.
[15] Rezaei-Malek M, Tavakkoli-oghaddam R, Zahiri B, et al. An interactive approach for designing a robust disaster relief logistics network with perishable commodities[J]. Computers & Industrial Engineering, 2016, 94: 201-215.
[16] 方必和,雒瑞娟.基于m进制隐枚举法的特殊约束指派问题最优解特点研究[J].运筹与管理,2010,19(1):89-91.