B2C 电子商务物流中心选址-路径综合优化研究

为优化 B2C（business-to-customer）电子商务物流系统,结合 B2C 电子商务特点,构建以物流成本最小为目标函数、以运输时间和供需关系限制为约束条件的电子商务物流中心混合整数规划模型,采用改进的遗传算法将电子商务物流中心选址的混合整数规划模型求解过程转换成求解最优运输路径问题,并且设置惩罚算子对超过运输时间限制的方案进行特定的惩罚处理,设计合适的染色体编码方式、交叉算子、变异算子、惩罚函数等。通过随机生成的数据运用 Matlab 软件进行算例仿真模拟,验证模型的有效性。     

共同配送选址-路径优化模型与算法

以北京市奶制品配送问题为场景,研究了共同配送选址-路径优化问题。建立了两层级带容量约束的共同配送选址-路径问题的混合整数规划模型,设计了求解模型的三阶段算法。第一阶段采用基于遗传算法的带容量限制的K-means聚类方法,将客户划分为若干客户集;第二阶段计算每个备选配送中心为每个客户集提供服务的最优配送路径及成本,在此基础上将共同配送中心选址与第二层级配送路径优化问题简化为配送中心选址和客户集分配问题,建立数学模型并利用Lingo软件求解;第三阶段确定从物流中心到共同配送中心的最优配送路径。通过对比两大品牌奶制品在北京地区各商超的单独配送与共同配送成本,验证了模型和算法的合理性和有效性。研究结果为解决不同类型产品共同配送网络优化等问题提供了决策依据。     

生物质资源库存-路径整合优化问题研究

库存和路径是供应链中两个重要决策问题。本研究旨在整合优化生物质资源供应链中的设施库存和车辆路径，将总成本降至最低。本研究在优化供应链中车辆路径规划问题时，加入对设施库存问题的考虑，通过对两个问题的整合优化来减少牛鞭效应的影响。针对整合出的生物质资源供应链库存-路径优化问题建立混合整数规划模型。由于问题的计算复杂度较高，导致求解问题会消耗大量时间，为此开发混合启发式算法(HHS)实现高效决策。通过算例测试验证了模型及算法的可行性，计算结果可应用于实际的生物质资源供应链库存和路径。CPLEX精确解和HHS算法近似解的比较表明HHS算法可求得十分接近精确解的近似解且更加高效。     

关于项目选择的整数规划模型分析

研究了整数规划在项目选择中的模型描述，通过对现值法，未来值法和年值比较法的特性分析，给出了基于现值法，未来值法和年值比较法的项目选择问题的整数规划描述，并在分析有资源的项目选择问题的约束条件的基础上，给出了有资源约束的项目选择问题的整数规划模型。     

模糊需求环境下的网络选址及规划分析

在需求充满不确定性,成本结构复杂的现实情况下,已知工厂和顾客的地理位置,如何从初步拟定的候选点中选择配送中心的建设位置,同时规划配送中心与顾客的配送关系,是公司决策中经常碰到的一个问题。为解决这一问题,建立了在模糊需求环境下,整体考虑与选址相关的各项成本,如库存、运输、仓库固定成本与内部搬运成本等的三级物流网络选址模型,并进而利用模糊数学领域的可信性理论,对模型进行了优化整理,得到了同解模型。指出了同解模型是整数规划问题的解法。     

连锁超市门店选址与配送中心选择集成决策研究

针对连锁超市门店选址与配送中心选择及采购量比例分配建立以成本、交货期、质量为准则的多目标混合整数规划模型,考虑到门店选址的同时,兼顾潜在市场需求所决定的门店规模,将零售饱和指数转化为一项约束集成到优化模型中.由于多目标的权衡具有模糊性,进一步将模型转变为模糊多目标规划模型,然后用模糊层次分析法确定各个目标的权数;最后应用模糊集理论的最大(小)值法,将加权模糊多目标混合整数规划模型转化为清晰化的单目标混合整数规划,求出问题的最优解,并通过应用算例进一步证明了该模型的有效性和可行性.     

神龙汽车备件配送网络设计

以神龙汽车公司为背景, 探讨汽车备件的配送网络设计.具体分析了神龙汽车公司备件产品配送组织, 将汽车备件物流网络规划问题简化为配送中心选址问题, 提出了神龙汽车公司在全国范围内备件配送中心选址的0-1混合整数规划模型, 并借助Excel对模型求解, 最后对求解结果进行讨论.     

基于模糊多目标下配送中心选址及配送量分配的模型研究

为了解决随机需求和模糊配送时间并存条件下的多产品配送中心选址问题,建立了相应的模糊多目标混合整数随机规划模型.该规划模型的特点是：模型的目标函数中含有模糊系数;约束条件中兼具确定性和随机性;通过约束条件方程和目标函数准确地表现了随机需求和模糊配送时间并存的假设条件.根据该模型的特殊结构,进行模型求解,最后,通过应用算例说明了模型的有效性和可行性.     

基于可靠性的随机交通网络约束最优路径问题

为了仿真交通网络中资源约束条件下的路径选择行为,建立了随机交通网络约束最优路径问题数学模型并进行求解.采用期望-方差为路径目标函数,将约束最优路径问题建模为混合非线性整数约束优化问题,构造基于线性规划的分支定界算法以求解该问题.针对Sioux Falls网络展开数值试验,将无资源约束和不同资源约束条件下的交通网络最优路径计算结果进行比较分析.试验结果表明:无资源约束和有资源约束条件下交通网络中相同起迄点之间的最优值和最优路径是不同的;在不同资源上限的约束条件下,相同起迄点之间的最优值和最优路径也是不同的,约束上限值与最优值成反比例关系.交通网络中资源约束条件对最优路径的选择具有重大影响.     

二级供应链建模及仿真研究

研究仅具有制造商和销售商的二级供应链模型,这类模型广泛适用于服务销售系统,建立了不但具有选址及市场顾客配置作用,还具有对于市场销路调控的供应链混合整数规划模型,设计了适用于这种混合整数规划供应链管理决策的遗传算法．对于服务销售中的实例——奶品零售问题进行了供应链仿真实验,仿真效果趋于客观．     

大规模物流配送车辆调度问题研究

研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景.     

基于UOWA算子的区间数证券组合投资模型研究

通过建立基于UOWA算子的区间数证券组合投资模型,引入目标函数偏好水平、约束条件满足水平将区间数线性规划问题转化成确定型的混合整数规划问题,投资者可依据个人风险偏好及客观情况,给定相关参数的估计值,从而得到相应情况下的有效投资策略.最后通过实例,说明了模型具有可行性和良好的决策弹性.     

Wavelength Reusability of Failure Protection Based on Rerouting in Wavelength-routed Optical Networks

This paper investigates the wavelength efficiency of failure protection based on rerouting in wave-length-routed optical networks. In order to study the impacts of different traffic pattern over the efficiency, a parameter, wavelength reusability ρ, is introduced as an evaluation criterion. Performance of different failure protection methods and the imfluence of different muting schemes over the performance are investigated. The muting and wavelength assignment problem involved in failure protection is formulated as integer linear programming problem, relevant heuristic optimization algorithms are also developed, numerical results are presented and discussed in detail.     

一类群决策问题的最优分配解法

在群决策中存在着多个决策者根据自己的知识、经验和偏好独立选择决策方法 ,对决策方案集作出决策后 ,应综合确定群体决策方案的多人多指标群决策问题 .针对这类决策问题具有决策信息量较少 ,而决策一致性较差的特点 ,分析了总体偏差法、足码法及其相关改进方法的优缺点 ,提出了一种多人综合评价的最优分配解法 .该方法通过建立决策方案集与决策名次之间的关联矩阵 ,并根据关联矩阵对方案集进行分类 ,在此基础上构造最优决策模型 ,利用整数规划中的最优分配解法求解最优模型 ,从而得到方案集的综合排序 .该方法简单实用 ,并且克服了总体偏差法、足码法及其相关方法的不足     

无线传感器网络中双层受限中继节点放置算法研究

针对在三维空间中,对于中继节点(RN)的位置受限并且是双层拓扑的情况,提出了一种基于混合整数线性规划的中继节点放置算法,该算法首先考虑三维空间中继节点放置的物理层模型,然后基于混合整数线性规划(MIPS)给出最优能效的分簇,使得每个传感器节点与相应簇头之间的传输距离最小.仿真结果表明:与只考虑最小化簇内距离的中继节点放置算法相比,本算法在降低重传率和延长网络生命周期方面都有较大的改善.     

基于随机规划的现代医院选址方法

针对医院选址问题中就医人数随机性的特点,提出了基于随机规划的现代医院选址方法.考虑医院附近不同人口分布点的每月就医人次数、交通状况、病人对不同级别医院的偏好因素,建立随机整数规划模型,以最小化地区内人口与医疗资源间的权重距离总和为优化目标,并采用蒙特卡罗方法模拟每月就医人次数这一随机参数.实验结果证明,该方法具有良好的收敛性,其选址决策相比于确定性模型选址方法明显优化.     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。     

Hamming距离下树型网络的最短路改进问题

研究Hamming距离下树型网络的最短路改进问题,通过把该问题转化为0-1整数线性规划问题并通过求解有限个小规模0-1整数线性规划问题并求解.该研究方法在一定程度上推广了已有的结果.该问题的研究有助于设计求解一般的Hamming距离下的最短路改进问题的有效近似算法.     

基于模糊仿真优化的保税港区海关卡口通道数配置研究

保税港区海关监管卡口的通道数配置状况对保税港区的作业性能有较大影响.首先,在构建系统运作的排队网络仿真模型的基础上,建立了海关卡口通道数配置的多目标非线性约束整数优化模型;然后结合模糊决策理论,将问题转换为求解Bellman-Zadeh最优解问题,并提出了模糊优化与系统仿真模型相结合的模糊仿真优化方法.实例分析表明,本...     

基于贪婪启发式的多期多目标动态网络选址

为弥补现有选址模型考虑需求变化及客户满意度的不足,研究了随机需求环境下的配送中心选址并设计了衡量客户满意度的函数. 运用随机机会约束规划为基本建模工具,将模型设计拓展到多期规划决策领域并构建了动态多期多目标选址模型,模型不仅考虑了最小化配送中心运作成本,而且考虑了客户最大满意度;运用主要目标法将多目标选址模型转化为单目标选址模型,采用满意度高优先的客户指派原则设计了贪婪启发式求解算法. 算例结果表明,模型的非劣解包含了传统的以最小化物流成本为目标的选址模型的最优解,从而为配送中心选址提供更加灵活全面的决策依据.