汽车涂装中虚拟重排序问题建模与求解

针对汽车涂装中的虚拟重排序问题,建立了关于颜色转换次数最少的0-1二次整数规划模型.根据0-1变量的特点,把该0-1二次整数规划转化为以相邻颜色个数最大为目标的0-1线性整数规划,从而使得所建立的虚拟重排序模型可直接用现有优化软件求解,无须设计专门解法.所建模型在任何虚拟重排序场合均可采用或借鉴.     

考虑设施失效及客户重指派的网络选址模型及求解

基于无容量约束且固定费用的设施选址模型,综合考虑系统运作成本及其可靠性,提出了考虑失效概率及对客户多层级重指派的非线性混合整数规划模型,并用优化的拉格朗日松弛算法对线性处理后的模型进行求解.结果表明:拉格朗日松弛算法适用于中等规模的选址问题;相对于客户的多层级重指派,其设施失效概率对网络选址的影响较大.     

分销配送网络优化模型及其求解算法

为了优化网络结构 ,寻求最佳配送策略 ,最终找出成本最小的供应链 ,针对需求拖动式供应链中 ,多供应商、多产品、多客户分销配送网络的优化设计问题 ,在考虑需求分配的情况下 ,提出了分销配送网络的优化模型。为了求解优化模型 ,提出了基于混合遗传算法求解混合 0 - 1整数规划问题的算法 ,它是用遗传算法搜索 0 - 1变量的最优解 ,将其他算法融入遗传算法中 ,对非 0 - 1变量进行求解的一种算法。最后通过两个算例进行了仿真实验 ,验证了优化模型的正确性和算法的有效性。模型简明、客观 ,算法易于扩展并具有鲁棒性、通用性     

基于AHCP算法的大规模露天矿生产计划问题求解

随着露天矿生产计划问题规模的扩大,生产计划求解的难度急剧增加,传统求解方法难以在合理时间范围内获得高质量的解。针对以上问题,根据矿床开采过程中的特点,设计了一种具有惩罚的凝聚层次聚类算法(agglomerative hierarchical clustering algorithm with penalties,AHCP)与二进制入侵式杂草算法(binary intrusive weed algorithm,BIWO)相结合的方法来求解大规模露天矿生产计划问题。首先采用AHCP算法对块状矿床模型进行块体聚类处理,然后将聚合体作为对象建立0-1整数规划模型,并使用BIWO算法对其进行求解。实验结果表明,AHCP算法可以显著地提高BIWO算法求解大规模露天矿生产计划问题的能力。在保证解的质量的前提下,可将问题的整体求解时间缩短近90%。     

求解线性0-1规划的一种连续化方法

线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法.     

基于模糊多目标优化算法的矿山配矿优化

从多目标配矿的复杂性出发,提出具有模糊性的多目标配矿问题,并设计出了基于管理者语言偏好和决策者满意度的模糊优化算法,该算法从最优性模型和重要性模型两方面进行改进. 最后通过具体矿山实例对算法进行实现研究,根据实际配矿目标的各种要求,从算法的有效性、灵活性和灵敏性等特性进行分析.     

供应链网络的建立与道路破坏的选取

针对供应链网络的建立与破坏道路的选取,根据各城市的坐标、各公路段及里程表、各城市作配送中心的固定费用和破坏道路及概率等数据,建立最短路径、0-1线性规划、费用差和平均费用最大等模型,运用Matlab和Lingo编程,得出最优的供应点和每个供应点供应的城市及供应点到需求点的连接图、破坏方为使对方总费用增加25%的路线破坏方案和道路破坏具有随机性的情况下使对方总费用增加最大的破坏方案等结果。     

快速求解多选择背包问题

本文对多选择背包问题的数学模型进行改进，然后基于动态规划提出了一种新的求解算法。在软件设计中采用了空间换效率的策略。然后对一个复杂的测试案例进行计算，并与遗传算法和传统的0-1整数规划求解法进行比较，发现这种新算法的计算速度得到较大较高。该算法的主要优势是：通过对数学模型的改进大大降低问题的规模、不用求解任何线性规划问题、能同时兼容几种背包问题的求解。     

基于免疫克隆选择优化算法的地下矿山配矿

建立了基于免疫克隆选择算法地下矿山配矿的数学模型.以国内某地下锌矿实际生产为背景,使用Java编制相应的免疫克隆选择算法优化软件进行优化解算,将解算结果与该矿的生产计划指标和模糊优化算法解算结果进行对比验证.结果表明免疫克隆选择优化算法在地下矿山优化配矿领域的应用是可行的.     

基于网络化制造的供应链战略能力规划研究

针对网络化制造环境下的供应链生产、运输能力动态变化问题,将供应链网络系统定义成包括供应商、制造商和销售商在内的三级系统,以使三者的供应力、制造力及运力所涉及的费用最低为目标函数,建立了一个包括供应商、制造商、销售商在内的供应链战略能力规划模型·采用启发式算法求出该模型的可行解,并以此作为分枝定界算法的上限,求出模型的最优解·数值实例分析证明,在新的市场机会下,供应链网络系统中各节点企业实施战略能力规划可以优化企业资源利用率,最大限度地降低库存,同时也证明了所提出优化目标的成熟性及模型和算法的有效性·     

基于目标规划的露天矿多元素配矿优化

针对爆堆品位分布不均时,露天矿多元素多卸矿点配矿而造成配矿时间长、配矿结果粗略等问题,提出了基于目标规划的露天矿自动化配矿优化方法.将爆堆离散化为若干规则单元块,采用地质统计学方法,以岩粉取样数据为基础,实现对爆堆品位的精细化预测;考虑元素配矿优先级的同时,以品位偏差最小为目标函数,建立基于目标规划的露天矿配矿优化模型;用C++语言编程并调用LPSlove求解器求解,输出露天矿配矿优化方案并自动圈定爆堆采掘范围.该方法应用于内蒙古某大型多金属露天矿,配矿解算快速,其配矿结果在品位指标允许的误差范围之内,极大提高了配矿效率.     

考虑碳排放的弹性煤炭供应链网络设计模型

【目的】针对煤炭行业所面临的节点中断风险和需求波动风险以及煤炭供应链的碳排放问题，设计一个包括矿山、处理厂、转运中心、港口和客户的5级低碳、弹性煤炭供应链网络，旨在最小化供应链网络碳排放和总成本的同时满足最低客户需求水平。【方法】考虑煤炭行业特性，建立了混合整数线性规划模型来设计一个多层级、多产品的煤炭供应链网络；以在中断节点增加紧急库存和直接到港口交付作为弹性策略，提高煤炭供应链网络在风险环境下的弹性能力；利用碳税政策将碳减排目标转换为目标函数，从而减少碳排放量。【结果】以一个大型煤炭集团为例，验证了所建立的低碳、弹性煤炭供应链网络设计模型的有效性。【结论】实验结果表明，所设计的考虑碳排放的弹性煤炭供应链网络在面临节点中断和需求波动风险时风险应对能力比传统供应链网络更优。     

基于供应商经济生产批量的供应链订单分配问题

针对一条由1个占主导地位的制造商和多个供应商组成的二级供应链,考虑供应商生产过程的衰退,建立了生产批量与产品质量之间的关系.综合考虑制造商的采购成本和售后期望损失成本,并根据供应商决策其经济生产批量时考虑因素的不同,建立2种订单分配模型.该模型的约束条件包括供应商产能约束和供应商关系维持约束.通过遗传算法得到2种模型的优化解,并对2种模型进行分析比较.最后,基于联合决策模型对单一供应商的定价策略变动进行了灵敏度分析.     

集成化供应链网络环境下VPN安全方案的构建

针对基于Internet/Intranet供应链管理模式的特点 ,分析了虚拟专用网 (VPN)系统的 3种典型应用环境 ,即IntranetVPN ,RemoteAccessVPN和ExtranetVPN .并结合实际案例 ,在分析系统基本安全功能和需求的基础上 ,探讨了VPN服务器在供应链管理中的应用 ,提出了集成化供应链网络环境下VPN安全系统的构建方案     

基于AHP-BP算法的供应链合作伙伴选择建模及其应用

将AHP法与改进的BP神经网络相结合建立了供应链合作伙伴选择模型,并使用L-M算法对神经网络权值进行训练,实现了对供应商的多标准评价;所用的评价指标体系选取全面,适用于多种类型的供应链合作伙伴选择。用实例对模型进行了验证,并取得了较好的评价效果。该模型应用简单,且减少了供应链合作伙伴选择过程中人为因素的影响,具有一定的实用价值。     

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

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

考虑供应商风险偏好的物流服务供应链系统动力学仿真分析

为解决物流服务供应链(Logistics Service Supply Chain,LSSC)成员企业决策难的问题,本研究以分析LSSC的影响因素为基础,借助系统动力学方法构建了考虑供应商风险偏好的LSSC系统动力学模型,并对其主要环节变量中的物流服务能力持有量、供应商服务积压订单量进行了仿真模拟.结果表明:LSSC各成员的物流服务能力持有量、供应商服务积压订单量均会受供应商风险偏好的影响;结合风险感知来源分析发现,调整风险感知来源参数可优化供应商服务订单积压问题,能在一定程度上解决LSSC上存在的信息不对称、牛鞭效应等问题.     

服务销售系统供应链模型设计及其应用

研究了服务销售系统供应链模型,建立了不但具有选址、设施产品及市场顾客配置,还具有对于市场销路调控的供应链混合整数规划模型,并且设计了适用于这种混合整数规划供应链管理决策的遗传算法,最后对于报纸零售问题进行了供应链仿真计算·仿真结果表明,应用供应链模型对商业服务中设施选址、产品和市场顾客配置问题的进行优化,可以大大降低其零售过程中的销售成本·因此,如果能够结合实际问题作进一步的改进的话,此模型将具有很大的实用价值·