定位-运输路线安排问题的两阶段启发式算法

来源 :控制与决策 | 被引量 : 0次 | 上传用户:stanley45518501
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
重点研究了集成化物流中一类特殊的定位-运输路线安排问题(LRP)的解决方法.LRP问题包括设施定位和运输路线优化两方面决策,属于NP-hard难题.由于问题的复杂性,提出基于假设前提的LRP模型及其两阶段启发式求解算法.该方法分两步实现:首先,采用基于最小包络聚类分析的启发式方法确定被选择的潜在设施及由每一个选中的设施所要提供服务的客户群;其次,运用带有控制开关的遗传算法求解每一确定客户类中的优化运输路线.提出利用两阶段启发式算法求解LRP问题,此方法实现容易、运算简单,一定程度上避免了遗传算法中的"局部最优现象".仿真实验证明了该算法求解单目标LRP的有效性和准确性.
其他文献
和谐教学是在师生友好和睦的氛围之下,运用新颖独特的多种教学手法,老师在轻松中传授知识,学生在愉快中接受知识,彼此齐心协力完成教与学的任务的教学。
围手术期是外科非常重视的热点问题之一,日益得到重视。创伤修复的目标从追求愈合速度逐渐转变为重视愈合质量,组织修复的内涵正逐步扩大,研究的范围由体表深入到体内,由局部
同课异构是同一教学内容由不同的教师来上课,比较其对教材分析、教学设计、教学策略应用和教学风格展示的不同,达到相互学习的目的。近来年,同课异构广泛应用于各级各类课堂教学
1月14日,市委副书记、市长唐良智先后来到市五届人大三次会议渝中、秀山代表团,参加审议市高法院、市检察院工作报告。市领导刘学普、熊雪等分别参加审议。会上,代表们积极发
近年来,我国房地产业发展迅速,取得了令人瞩目的成就。但是由于我国投融资体制滞后,长期以来资金密集型的房地产业融资渠道单一,主要依靠银行贷款,给整个金融体系的稳健运行