Research on the Location-Allocation System with Constraints  Based on Covering Location Problem

Abstract

Abstract: The design of location-allocation model with time and capacity constraints was aimed to the optimal location-allocation and the lowest cost of supply chain. The non-linear programming model for location-allocation system was constructed with certain assumptions as premises. A heuristic algorithm for the model was designed according to the specific structure of the model’s decision-making space. Finally, the numerical calculation was performed in the model to solve an arithmetic problem in practical investigation. The results show that the decision model is practical and the algorithm is valid.

Key words: collaborative inventory, locationallocation system, time and capacity constraints, heuristic algorithm

BI Ya-1, LI Wen-Feng-2. Research on the Location-Allocation System with Constraints Based on Covering Location Problem[J]. Journal of Shanghai Jiaotong University, 2013, 47(03): 495-499.

References

［1］Goldengorin B, Ghosh D, Siekrsma G. Branch and peg algorihthms for the simple plant location problem［J］. Computers & Operations Research, 2003,30（5）：967981.
［2］Harkness J,ReVelle C. Facility location with increasing production costs［J］. European Journal of Operational Research,2003，145(10)：113.
［3］王文峰,刘新亮,郭波. 综合多准则决策的保障设施选址分派方法［J］.系统工程理论与实践,2008,14（21）：148153.
WANG Wenfeng, LIU Xinliang, GUO Bo. Research on the multicriteria integrated military support facility locationallocation method［J］. Systems Engineeringtheory & Practice, 2008,14（21）：148153.
［4］汤希峰,毛海军,李旭宏.物流配送中心选址的多目标优化模型［J］.东南大学学报,2009,39(2)：404407.
TANG Xifeng, MAO Haijun, LI Xuhong. Multiobjective optimization model of locations for distribution centers ［J］. Journal of Southeast University， 2009, 39(2)：404407.
［5］黄松,杨超.随机需求下联合选址库存模型研究［J］.中国管理科学,2009,17(5): 96102.
HUANG Song, YANG Chao. Study on joint locationinventory model under stochastic demand ［J］. Chinese Journal of Management Science, 2009,17(5):96102.
［6］孙浩,达庆利.制造/再制造集成物流网络设施选址问题研究［J］.计算机集成制造统,2009,15(9): 362368.
SUN Hao, DA Qingli. Facilitylocation problem for an integrated manufacturing/remanufacturing logistics network ［J］. Computer Integrated Manufacturing Systems, 2009,15(9):362368.
［7］郭子雪,齐美然,张强.基于区间数的应急物资储备库最小费用选址模型［J］.运筹与管理,

2010,19(1): 1520.
GUO Zixue, QI Meiran, ZHANG Qiang. Minimum cost model of emergency material storage location based on interval number ［J］. Operations Research and Management Science, 2010,19(1):1520.
［8］税文兵,叶怀珍,张诗波.物流配送中心动态选址模型及算法研究［J］.计算机应用研究,2010,27(12):44764480.
SHUI Wenbing, YE Huaizhen, ZHANG Shibo. Research on dynamic location model and algorithm of logistics distribution centers ［J］. Application Research of Computers, 2010,27(12):44764480.
［9］管小俊,王喜富,王翠华,等.基于竞争的物流中心选址双层规划模型及算法研究［J］.武汉理工大学学报,2009,33(5): 956959.
GUAN Xiaojun, WAND Xifu, WANG Cuihua, et al. Study on logistics center location bilevel programming model and algorithm based on competition ［J］. Journal of Wuhan University of Technology, 2009,33(5): 956959.

[1]	YANG Bo, ZENG Chunyuan, CHEN Yijun, SHU Hongchun, CAO Pulin. Extreme Learning Machine and Its Application in Parameter Identification of Proton Exchange Membrane Fuel Cell [J]. Journal of Shanghai Jiao Tong University, 2023, 57(4): 482-494.
[2]	FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi. Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck [J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1261-1272.
[3]	MENG Lingtong,JIANG Zuhua,TAO Ningrong,LIU Jianfeng,LI Baihe. Combined Assembly Block Scheduling in Storage Yard of Shipbuilding [J]. Journal of Shanghai Jiaotong University, 2019, 53(7): 780-788.
[4]	LI Tantan,LEI Ming. Heuristic Algorithm-Based Initiation Method of Probability Hypothesis Density Filter for Target Tracking [J]. Journal of Shanghai Jiao Tong University, 2018, 52(1): 63-69.
[5]	ZHANG Bowen1,LU Zhiqiang1,ZHANG Yuejun2. An Integrated Model of Production Planning and Preventive Maintenance for Parallel Systems [J]. Journal of Shanghai Jiaotong University, 2015, 49(04): 564-571.
[6]	LI Xiang,CAO Yuanguo,ZHANG Zhinan,XIE Youbai. An Automated Planning-Based Conceptual Design Synthesis Approach [J]. Journal of Shanghai Jiaotong University, 2014, 48(08): 1134-1141.
[7]	HE Jun-liang1,2* (何军良), ZHANG Wei-min1 (张为民), HUANG You-fang2 (黄有方), YAN Wei2 (严伟). An Efficient Approach for Solving Yard Crane Scheduling in a Container Terminal [J]. Journal of shanghai Jiaotong University (Science), 2013, 18(5): 606-619.
[8]	ZHU Wei-a, XU Ke-Lin-a, ZHOU Bing-Hai-a, XU Jin-Chao-b. Study on Multistage Multiobjective Network Location Problem Based on Greedy Heuristic Algorithm [J]. Journal of Shanghai Jiaotong University, 2012, 46(02): 269-275.

Research on the Location-Allocation System with Constraints Based on Covering Location Problem

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 8

Recommended Articles

Metrics

Comments