计算机工程与应用
計算機工程與應用
계산궤공정여응용
Computer Engineering and Applications
2015年
22期
222-227
,共6页
连锁门店选址%配送中心选择%联合决策%商圈%遗传算法
連鎖門店選阯%配送中心選擇%聯閤決策%商圈%遺傳算法
련쇄문점선지%배송중심선택%연합결책%상권%유전산법
chain store location%distribution center selection%joint decision-making%trade area%genetic algorithms
借助商圈理论,在多商品多配送中心情况下,建立了连锁门店选址与配送中心选择联合决策问题的模型,针对该模型的特点,提出了一种适用的求解策略。通过改进哈夫模型,利用基于聚集度的启发式算法,对门店进行分类,确定门店与商圈的隶属情况;以商圈利润最大为目标建立混合整数规划模型,利用非线性规划寻优的遗传算法求解。应用算例进一步说明了该模型的可行性和有效性。
藉助商圈理論,在多商品多配送中心情況下,建立瞭連鎖門店選阯與配送中心選擇聯閤決策問題的模型,針對該模型的特點,提齣瞭一種適用的求解策略。通過改進哈伕模型,利用基于聚集度的啟髮式算法,對門店進行分類,確定門店與商圈的隸屬情況;以商圈利潤最大為目標建立混閤整數規劃模型,利用非線性規劃尋優的遺傳算法求解。應用算例進一步說明瞭該模型的可行性和有效性。
차조상권이론,재다상품다배송중심정황하,건립료련쇄문점선지여배송중심선택연합결책문제적모형,침대해모형적특점,제출료일충괄용적구해책략。통과개진합부모형,이용기우취집도적계발식산법,대문점진행분류,학정문점여상권적대속정황;이상권리윤최대위목표건립혼합정수규화모형,이용비선성규화심우적유전산법구해。응용산례진일보설명료해모형적가행성화유효성。
With the concept of trade area, the joint decision-making problem for chain store location and distribution center selection is formulated, in the case of a variety of items and distribution centers. According to the special feature of the model, a suitable solving method is proposed. In this method, improved Huff model and aggregation-based clustering algorithm is firstly proposed to classify stores and determine the membership of each store and trade area. Then, targeting at the maximum of total profits of all trade area, a mixed-integer programming model is formulated. By means of nonlinear programming genetic algorithms, objective value of the model is obtained. Finally, an application example illustrates the effectiveness and feasibility of the proposed method.