【摘 要】
:
随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展。现代物流理论在市场竞争中的应
论文部分内容阅读
随着我国市场经济的逐步完善,企业之间的竞争日益加剧,竞争手段也不断转换,由最初的质量到目前的价格、渠道、服务向未来的供应链的竞争发展。现代物流理论在市场竞争中的应用使得这一竞争形式成为未来企业关注的焦点。然而在现代化的物流体系中,目前物流配送的薄弱环节正日益暴露出来并亟待解决。如何有效地进行车辆调度,降低企业的运输成本,从而在满足顾客日益多变的需求同时,给企业带来利润,引起了广大企业决策者和研究者的兴趣。 遗传算法是一种自适应随机搜索算法,它采用解的种群作为工作单元,模仿生物进化的适者生存原则指导搜索并改进目标。但是由于遗传算法在搜索过程中容易陷入局部最优,以及初始种群对算法的效果有较大的影响,所以用单纯的遗传算法解决车辆调度问题通常不能取得较好的结果。本文基于 Sweep 算法和Cheapest Insertion 算法的启发式算法用于构造遗传算法的初始种群,并构造一种较好的变异算子,从而改善种群的初始化和搜索过程,得到较好的调度方案。 本文通过对带有硬时间窗的车辆调度问题进行实例计算,计算结果表明了这种混合遗传算法解决此类问题的有效性。 综上所述,这种基于 Sweep 算法、Cheapest Insertion 算法种群初始化和 IOPT变异算子的混合遗传算法是解决带有时间窗车辆调度问题的新方法,该算法能够在合理的时间内求得满意解,是解决此类大规模组合优化问题的一个新途径。
其他文献
近年来,文化旅游产业的发展逐渐受到重视,陕西省的文化旅游资源丰富,是文化旅游资源大省,如何将陕西省由文化旅游大省打造为文化旅游强省。笔者通过对陕西省文化旅游资源的潜
近年以来,单位犯罪问题在我国日益严重,但在司法实践中,将成立单位犯罪作为减轻自然人刑罚的理由甚至辩护理由,这就走上了相反的道路。从英美法系较为成熟的法人犯罪理论来看
针对小湾水电站高水头、大流量的泄洪特点 ,通过大量的优化试验研究 ,将旋流竖井式泄洪洞技术应用于小湾水电站导流洞改建工程 ,并提出了适合小湾工程特点的体形布置形式 ,解
有证据表明围手术期输血可增加大手术后感染并发症的发生率及恶性肿瘤中根治术后的复发率,这与输血所致的免疫抑制有关。有作者认为成分输血可能降低术后免疫抑制,如过滤全血
非法吸收公众存款罪,在目前我国刑法上的界定比较模糊,导致在司法实践中频繁出现像“孙大午案”、“吴英案”等引起社会广泛对本罪定罪量刑的质疑。本文通过对大量实践案例的
预应力混凝土连续刚构桥是目前桥梁工程中应用最广泛的桥型之一,通常采用平衡悬臂方法施工,施工过程中结构状态不断变化,为保证正常合拢及成桥线形、应力符合设计要求,需要对
<正>近年来,随着市场经济的快速发展,统计所处的社会经济环境发生了根本性的变化,统计行政执法工作面临越来越大的困难和挑战。河北省张家口市统计局对统计行政联合执法作了
为了满足高档工业润滑油对油膜强度越来越苛刻的要求,设计并合成了一种分子结构中含氮杂环官能团的酸性磷酸酯复合胺盐。结合油品的开发工作,对添加剂的摩擦学性能进行了全面
随着人们生活水平的不断提高,食品安全问题变成了人们关注的焦点。科技的进步带动了工业化的创新发展,食品原料的加工工艺也变得复杂起来。因而在这个过程中会引入一定量的不