物流云服务下动态设施选址问题研究
|
摘要
基于云计算的物流云服务平台利用云中的资源,可以实现供应链上资源的优化组合,进而改变了供应链节点间的服务映射关系,真正实现节点间的"多对多"映射,从而一定程度上改变动态设施选址的模式。在物流云服务环境下研究动态选址问题,结合云服务环境下"多对多"映射关系的特性,以动态P中值选址为例,提出了一种新的基于云服务的动态选址模型,并结合具体算例,运用Cplex求解,证明在物流云服务环境下,可以明显降低选址总成本,同时增加供应链的服务柔性。
The cloud computing based logistics cloud services platform can realize optimization of resources in supply chain,thus changing the service mapping relationship between nodes in the supply chain,and realizing the " many to many" service mapping relationship,which changes the model of dynamic facilities location problem. By giving an example of dynamic P-median problems in logistics cloud services environment where the characteristics of " many to many" service mapping relationship is combined,this paper proposes a new dynamic facilities location model based on cloud services. By combining with an instance and by use of Cplex to solve problems,the model can significantly reduce the total location cost while increasing flexible service in supply chain.
The cloud computing based logistics cloud services platform can realize optimization of resources in supply chain,thus changing the service mapping relationship between nodes in the supply chain,and realizing the " many to many" service mapping relationship,which changes the model of dynamic facilities location problem. By giving an example of dynamic P-median problems in logistics cloud services environment where the characteristics of " many to many" service mapping relationship is combined,this paper proposes a new dynamic facilities location model based on cloud services. By combining with an instance and by use of Cplex to solve problems,the model can significantly reduce the total location cost while increasing flexible service in supply chain.
引文
[1]葛春景,王霞,关贤军.重大突发事件应急设施多重覆盖选址模型及算法[J].运筹与管理,2011,20(5):50-56.GE Chunjing,WANG Xia,GUAN Xianjun.A multi-covering model and its algorithm for facility location response for large-scale emergencies[J].Operations Research and Management Science,2011,20(5):50-56.
[2]陶莎,胡志华.需求与物流网络不确定下的应急救援选址问题[J].计算机应用,2012,32(9):2534-2537.TAO Sha,HU Zhihua.Facility location in emergency relief with uncertain demand and logistics network[J].Journal of Computer Applications,2012,32(9):2534-2537.
[3]李东,匡兴华,晏湘涛,等.多阶响应下军事物流配送中心可靠选址模型[J].运筹与管理,2013,22(1):147-156.LI Dong,KUANG Xinghua,YAN Xiangtao,et al.A reliable location model for military logistics distribution centers basedon multistages response[J].Operations Research and Management Science,2013,22(1):147-156.
[4]XU Xun.From cloud computing to cloud manufacturing[J].Robotics and Computer-Integrated Manufacturing,2012,28(1):75-86.
[5]陶飞,张霖,郭华,等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统,2011,17(3):477-486.TAO Fei,ZHANG Lin,GUO Hua,et al.Typical characteristics of cloud manufacturing and several key issues of cloud service composition[J].Computer Integrated Manufacturing Systems,2011,17(3):477-486.
[6]毕娅.云物流下基于协同库存和覆盖的选址-分配问题研究[D].武汉:武汉理工大学,2012.BI Ya.The Location-Allocation Problem Research in Cloud Logistics Based on Collaborative Inventory and Covering[D].Wuhan:Wuhan University of Technology,2012.
[7]林云,田帅辉.物流云服务——面向供应链的物流服务新模式[J].计算机应用研究,2012,29(1):224-228.LIN Yun,TIAN Shuaihui.Logistics cloud service:Innovation model oflogistics service oriented to supply chain[J].Application Research of Computers,2012,29(1):224-228.
[8]袁文成,朱怡安,陆伟.面向虚拟资源的云计算资源管理机制[J].西北工业大学学报,2010,28(10):704-709.YUAN Wencheng,ZHU Yian,LU Wei.Exploring virtualized resource management mechanism for cloud computing[J].Journal of Northwestern Polytechnical University,2010,28(10):704-709.
[9]COMMANDER C W.A Survey of the Quadratic Assignment Problem with Applications[D].Florida:University of Florida,2003.
[10]KOOPMANS T C,BECKMANN M J.Assignment problems and the location of economic activities[J].Econometrica,1957,25(1):53-76.
[11]RAHMATI S H A,HAJIPOUR V,NIAKI S T A.A soft-computing pareto-based meta-heuristic algorithm for a multi-objective multiserver facility location problem[J].Applied Soft Computing,2013,13(4):1728-1740.
[12]COOPER L.Location-allocation problems[J].Operations Research,1963,11(3):331-343.
[13]REVELLE C S,EISELT H A,DASKIN M S.A bibliography for some fundamental problem categories in discrete location science[J].European Journal of Operational Research,2008,184(3):817-848.
[14]NICKEL S,PUETRO J.Location Theory:A Unified Approach[M].Heidelberg:Springer-Verlag,2005.
[15]杨丰梅,华国伟,邓猛,等.选址问题研究的若干进展[J].运筹与管理,2005,14(6):1-7.YANG Fengmei,HUA Guowei,DENG Meng,et al.Some advances of the researches on location problems[J].Operations Research and Management Science,2005,14(6):1-7.
[16]王丹,马云峰.竞争与合作设施并存的最大覆盖选址问题[J].武汉理工大学学报(信息与管理工程版),2010,32(4):628-631.WANG Dan,MA Yunfeng.Maximal covering location problem with coexistence of competitive and cooperative facilities[J].Journal of Wuhan University of Technology(Information&Management Engineering),2010,32(4):628-631.
[2]陶莎,胡志华.需求与物流网络不确定下的应急救援选址问题[J].计算机应用,2012,32(9):2534-2537.TAO Sha,HU Zhihua.Facility location in emergency relief with uncertain demand and logistics network[J].Journal of Computer Applications,2012,32(9):2534-2537.
[3]李东,匡兴华,晏湘涛,等.多阶响应下军事物流配送中心可靠选址模型[J].运筹与管理,2013,22(1):147-156.LI Dong,KUANG Xinghua,YAN Xiangtao,et al.A reliable location model for military logistics distribution centers basedon multistages response[J].Operations Research and Management Science,2013,22(1):147-156.
[4]XU Xun.From cloud computing to cloud manufacturing[J].Robotics and Computer-Integrated Manufacturing,2012,28(1):75-86.
[5]陶飞,张霖,郭华,等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统,2011,17(3):477-486.TAO Fei,ZHANG Lin,GUO Hua,et al.Typical characteristics of cloud manufacturing and several key issues of cloud service composition[J].Computer Integrated Manufacturing Systems,2011,17(3):477-486.
[6]毕娅.云物流下基于协同库存和覆盖的选址-分配问题研究[D].武汉:武汉理工大学,2012.BI Ya.The Location-Allocation Problem Research in Cloud Logistics Based on Collaborative Inventory and Covering[D].Wuhan:Wuhan University of Technology,2012.
[7]林云,田帅辉.物流云服务——面向供应链的物流服务新模式[J].计算机应用研究,2012,29(1):224-228.LIN Yun,TIAN Shuaihui.Logistics cloud service:Innovation model oflogistics service oriented to supply chain[J].Application Research of Computers,2012,29(1):224-228.
[8]袁文成,朱怡安,陆伟.面向虚拟资源的云计算资源管理机制[J].西北工业大学学报,2010,28(10):704-709.YUAN Wencheng,ZHU Yian,LU Wei.Exploring virtualized resource management mechanism for cloud computing[J].Journal of Northwestern Polytechnical University,2010,28(10):704-709.
[9]COMMANDER C W.A Survey of the Quadratic Assignment Problem with Applications[D].Florida:University of Florida,2003.
[10]KOOPMANS T C,BECKMANN M J.Assignment problems and the location of economic activities[J].Econometrica,1957,25(1):53-76.
[11]RAHMATI S H A,HAJIPOUR V,NIAKI S T A.A soft-computing pareto-based meta-heuristic algorithm for a multi-objective multiserver facility location problem[J].Applied Soft Computing,2013,13(4):1728-1740.
[12]COOPER L.Location-allocation problems[J].Operations Research,1963,11(3):331-343.
[13]REVELLE C S,EISELT H A,DASKIN M S.A bibliography for some fundamental problem categories in discrete location science[J].European Journal of Operational Research,2008,184(3):817-848.
[14]NICKEL S,PUETRO J.Location Theory:A Unified Approach[M].Heidelberg:Springer-Verlag,2005.
[15]杨丰梅,华国伟,邓猛,等.选址问题研究的若干进展[J].运筹与管理,2005,14(6):1-7.YANG Fengmei,HUA Guowei,DENG Meng,et al.Some advances of the researches on location problems[J].Operations Research and Management Science,2005,14(6):1-7.
[16]王丹,马云峰.竞争与合作设施并存的最大覆盖选址问题[J].武汉理工大学学报(信息与管理工程版),2010,32(4):628-631.WANG Dan,MA Yunfeng.Maximal covering location problem with coexistence of competitive and cooperative facilities[J].Journal of Wuhan University of Technology(Information&Management Engineering),2010,32(4):628-631.