系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2012年
1期
173-181
,共9页
高学东%谷淑娟%白尘%武森
高學東%穀淑娟%白塵%武森
고학동%곡숙연%백진%무삼
物流配送%最短主干道%和约束%客户聚类
物流配送%最短主榦道%和約束%客戶聚類
물류배송%최단주간도%화약속%객호취류
物流配送客户聚类问题是物流配送研究领域的基本问题,实际问题要求考虑客户分布的地理特性、客户配送量(即需求量)及配送车辆负载量等因素.针对配送中心未知的客户聚类问题,提出了一种考虑配送路网结构和配送量约束的聚类算法.利用所提出的“最短主干道距离”,克服传统欧式距离不考虑配送道路信息的缺陷,在此基础上,利用约束聚类思想对传统k中心划分聚类算法CLARANS进行改进,使其在考虑地理信息的同时,能满足客户配送量和车辆负载量约束.最后对提出的算法进行了数值实验.
物流配送客戶聚類問題是物流配送研究領域的基本問題,實際問題要求攷慮客戶分佈的地理特性、客戶配送量(即需求量)及配送車輛負載量等因素.針對配送中心未知的客戶聚類問題,提齣瞭一種攷慮配送路網結構和配送量約束的聚類算法.利用所提齣的“最短主榦道距離”,剋服傳統歐式距離不攷慮配送道路信息的缺陷,在此基礎上,利用約束聚類思想對傳統k中心劃分聚類算法CLARANS進行改進,使其在攷慮地理信息的同時,能滿足客戶配送量和車輛負載量約束.最後對提齣的算法進行瞭數值實驗.
물류배송객호취류문제시물류배송연구영역적기본문제,실제문제요구고필객호분포적지리특성、객호배송량(즉수구량)급배송차량부재량등인소.침대배송중심미지적객호취류문제,제출료일충고필배송로망결구화배송량약속적취류산법.이용소제출적“최단주간도거리”,극복전통구식거리불고필배송도로신식적결함,재차기출상,이용약속취류사상대전통k중심화분취류산법CLARANS진행개진,사기재고필지리신식적동시,능만족객호배송량화차량부재량약속.최후대제출적산법진행료수치실험.
