DVD租赁问题的模型设计及求解

本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下，如何分配DVD使得满意的人数最多，且总的满意度最大。模型Ⅲ解决了在已知订单的情况下，在一定的满意率与总满意度最大的约束下，如何以最小的成本购买各种DVD，并确定分配方案。模型Ⅴ对原问题作了更深入的推广，解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题，但是各题的约束条件均不相同，本文对各个问题建立不同的网络模型，经过严密的理论论证，并用统一的费用流算法在微机上实现，充分利用了网络流模型适用面广，结果精确，计算简单的优点，对DVD租赁的现实问题提供了高效的解决方案。     

废旧电脑的逆向物流优化模型与应用研究

加强废旧电脑的回收控制已经成为急需解决的关键问题.分析了逆向物流的国内外研究现状,目前主要研究方向包括逆向物流网络规划、库存控制和生产计划等.通过建立电子产品制造企业供应链,分析了电子产品回收的基本原理,建立废旧电脑逆向物流的优化模型.根据模型提出了废旧电脑在珠江三角洲地区的逆向物流解决方案,计算结果表明模型合理可行,在没有政府补贴下废旧电脑的逆向物流运营是亏损的.     

再制造物流网络的研究现状及发展趋势

分析了再制造的特点，从再制造物流网络的布局、生产计划和库存三个方面概括了最新的研究成果和方法，并就再制造的进一步发展作了简要分析。     

按最小区域法评定圆度误差的优化算法

文章提出符合圆度误差的评定准则的枚举盲目算法,然后对算法优化,分析用分治策略法和优先搜索法减低算法的时间复杂度和搜索效率的方法,经测试证明该算法有较快的运行速度。     

一个制造网络的最大流算法

制造网络流广泛应用于解决水源的调度及上厂的产品运输、分配、合成等问题。本文提出一个制造网络流的最大流算法。     

基于产业链演化的物流网络资源配置策略

从基础设施、信息系统、服务功能等角度分析物流网络资源,总结地理环境和商业市场因素对物流基础设施的空间构型的影响,提出从市场角度研究物流资源配置的必要性.分析社会经济系统中经济运行链式结构由企业集群至产业链的发展趋势,从服务范围、服务核心、需求市场、利用效率等层面研究不同经济运行结构条件对物流网络资源影响,从设施、信息和功能等分项角度总结瓶颈问题,提出资源配置对策.     

基于改进网络最大流的道路通行能力优化研究

基于图论网络最大流理论基础,建立了一种改进的网络最大流模型。首先,根据最基本的网络最大流模型,采用Ford-Fulkerson算法求解出理论最大通行能力为46人/s;其次,考虑通行的道路选择性,建立最短路模型,利用Dijkstra算法计算各个单源到各个单汇的最短路径,并通过A*算法排除与最短距离相差较大的路径,从而筛选出有效路径;然后,利用最短路模型结果加强原模型中的约束条件,利用单纯形法求解出实际最大通行能力为23人/s;最后,建立以道路扩宽成本最低为目标函数的线性规划模型对道路进行优化改造。研究结果表明,现有道路设计能够满足道路通行需求,若需提高道路通行能力且要求道路改造最小,可以适当扩宽路网中的关键道路。     

一种多边形区域运算的改进算法

本文简述了利用两多边形的交点出入性质进行匹配运算的方法，重新定义了一区域中有向边与另一区域的进出关系，给出了两多边形区域存在部分顶点或边界重合时交点给出性质的判别原则，改进后的算法适于任何非凸多边形（含孔洞）的区域运算。     

基于改进置换算法的圆参数评定

提出了按最小包容区域法评定圆度误差的改进置换算法,利用拟合精度较高的相对代数距离法设置置换算法的起点,符合最小条件,减少迭代次数,加快计算速度,提高拟合精度.建立了圆参数评定的数学模型,设计了相应的误差评定软件,成功地应用到了微机型万能工具显微镜的测量软件上,并给出一个影像法测量光滑环规直径和圆度误差的实例,将改进置换算法的评定结果与其它评定方法进行了比较.结果表明,改进置换算法具有较高的拟合精度和计算速度.     

基于跨时空域相似邻接图的视频分割算法

视频分割是视频处理领域的基本问题,也是该领域的研究前沿和热点问题之一,在视频监控、编辑合成等方面都有着重要的应用。传统的视频分割方法大多依赖帧间局部相似性或运动的连续性进行区域划分,对遮挡、大幅度运动等情况的分割效果较差,需要大量的手工交互。论文通过在视频空间建立跨时空域的相似性邻接关系,提出一种新的视频分割图分割模型,并且采用最大流/最小割算法对相应的模型进行快速求解,从而实现视频的有效分割。论文算法只需要用户在视频的关键帧图像上进行少量交互,便自动获取整个视频分割结果;并且,该分割过程不受前景对象遮挡、快速运动等情况的影响,具有很好的稳定性。     

区域物流网络中多配送中心的库存需求预测模型

研究了某区域物流网络中由m个配送中心、n个零售商组成的配送网络的需求预测问题。分析了区域物流网络的需求特点,运用Dijkstra算法得出最短路径矩阵,在此基础上构建了库存需求预测模型,通过该模型求得每个配送中心的需求总量,并以实例验证了该模型的正确性和可行性。     

反向物流网络设计的改进MILP模型

针对反向物流网络设计的问题,给出了一个考虑流通、设施数量和规模限制,寻求运输、处理和固定投资综合成本最优化的多种废品回收MILP模型,并进一步在模型中考虑了政府行为对模型结构的影响.最后通过运算实例证明了模型的有效性,并分析说明了相应政府行为对废品回收工作的影响.     

制造/再制造集成物流网络设施选址模型及算法

首先构建了一个制造/再制造集成物流网络:在该网络中,正向物流和逆向物流都是双层结构的,所有的物流设施均有能力限制,且假设再制造产品与新产品同质,都可以用来满足顾客的需求.在此基础上建立了一个混合整数非线性规划(MINLP)模型.然后提出了混合启发式算法求解.该算法用禁忌搜索法确定整型变量,用基于优先权的遗传算法解决多阶段运输问题.最后通过一个算例说明了模型和算法的有效性.     

从供应链到需求流动网

在研究和梳理供应链及其相关概念的基础上,分析了供应链概念的发展趋势,并进一步分析了供应链和后供应链时代相关概念的局限性,在此基础上提出了需求流动网概念,得出需求流动网顺应供应链发展趋势的结论.     

基于第三方物流的集成化物流网络系统优化设计研究

考虑利用第三方物流商提供的设施构建物流网络,建立了一个多目标模型,同时优化物流成本和服务水平,确定物流网络中设施的数量、位置以及产品运输路线和运输量,从而建立企业的物流网络系统。通过定义每个目标的隶属度函数,将模型转化为最大化决策者的满意度从而求解模型,算例分析说明了模型的有效性。     

兼顾成本与效率的物流中心设施布置优化设计

分析了常见物流中心设施布置设计方法的不足,针对物流中心这种典型的"类生产"型服务型企业,提出了一种有效兼顾物流成本与作业效率的物流中心设施布置优化设计方法,并在遗传算法求解过程中,提出了基于动态布置技术的布置方案初始种群产生方法。讨论了三种情况的布置方案,以进行分析对比。其中情况1,以作业区之间物流成本最低为单一目标;情况2,以最能影响作业效率的作业区之间的关联关系密切度最大为单一目标;情况3,兼顾物流成本与作业效率。算例分析表明:提出方法是合理有效的,情况3方案的物流成本只比情况1增大了7.5%,关联密切度只比情况2减小了7.8%,说明情况3方案有效地兼顾了物流成本与作业效率;动态布置技术有助于得到比较规则整齐的布置方案,增强了方案布置的合理性和灵活性。     

废弃物逆向物流网络设计的多目标优化模型

针对城市固体废弃物中转站和处理站的两级选址问题,同时考虑了总的建设费用最小和尽可能满足居民的意愿,建立了一个多目标规划模型.通过引入目标函数的模糊满意度,采用两阶段模糊算法求解,确定建立中转站和处理站的位置、中转站的数量以及由中转站服务的废弃物产生点,构建了一个废弃物的逆向物流网络.最后以在巩义市的建设规划为例,说明了模型的可行性和有效性.