有限经济批量和排序问题的模拟退火搜索算法

采用模拟退火算法,解决一个简单供应链中经济批量和排序问题。在这个供应链中,单一的一个生产系统要生产多种产品来满足装配系统的需求,假定参数、产品的需求率、生产率、整备时间和费用都是给定的常数。目标是求解最优的生产批量和排序,使得整个供应链中单位时间的库存、运输的总费用最小。     

独立需求生产批量优化问题的遗传算法实现

生产批量问题是企业生产和管理中一个常见的约束批量问题,在假定问题中各产品的需求独立,同时满足能力约束和生产平衡的条件下,建立基于独立需求的遗传算法模型,实现使生产费用、生产准备费用和库存费用综合指标最小的生产批量算法。并通过对实际问题的计算验证该模型和算法的有效性和可行性。     

集装箱码头岸桥调度优化模型及算法

为弥补集装箱码头岸桥调度问题的传统优化方法仅适用单船舶情况的不足,以总费用(所有岸桥使用费用和船舶停靠费用)最小为优化目标,考虑岸桥不可穿越性和安全距离约束条件,建立了了面向多艘船舶的集装箱码头岸桥统一调度和卸船任务分配问题的混合整数规划优化模型.使用任务网络图方法,搜索影响卸船任务最终完成时间的关键任务及其相应的限制任务路径,设计了基于限制任务路径进行邻域搜索的双层模拟退火算法求解模型.12个不同规模的算例结果表明:与分支定界法和遗传算法相比,本文算法节省时间6.32%~18.36%,近似最优解的质量更高,而且最优解目标值之间的差距仅为0.38%~2.20%;考虑岸桥之间的安全距离约束导致系统运营成本增加3.41%~11.21%.      

动态规划的集装箱多式联运系统运输方式组合优化

集装箱多式联运是一种以实现货物整体运输的最优化为目标的联合运输的组织形式,而集装箱多式联运系统中各种运输方式的优化组合直接关系到货物运输的费用、时间和运输质量.文中对集装箱多式联运系统中各种运输方式的组合优化问题建立了满足现实约束条件的基于动态规划的优化模型,进行了基于MATLAB的算法与程序设计,获得了最优的运输方式组合策略.实证研究显示了该模型与方法的可行性与有效性.     

基于MapBasic的战时运输最优路径问题研究

战时运输最优路径问题是一个多目标多约束随机动态路网寻优问题。在分析战时运输最优路径问题特性前提下,着重研究战时运输路阻函数模型,求出时间阻抗、风险阻抗和费用阻抗,标定阻抗参数μ1,μ2和μ3,及确定函数模型的MapBasic表达,在给出最优路径模型基础上,利用改进的Dijkstra算法求解。实例验证表明研究成果满足实用要求。     

模拟退火算法在供应链生产调度中的应用

研究一个简单供应链中的生产调度问题,目的是找到一个合理生产排序使得单位时间的成本最小,建立该问题的单目标非线性规划模型。运用模拟退火算法,结合邻域搜索进行求解,最后举例验证算法的有效性。     

滚装甩挂运输空重集装箱调度研究

为了平衡陆海联运过程中空重集装箱的运力,降低物流成本,提高多式联运的效率,分析了滚装甩挂运输模式下的空载与重载集装箱调度问题,以牵引车总行驶成本最小化为目标构建了混合整数规划模型。运用Matlab软件生成一系列随机算例,以节约算法结合邻域搜索为基础,设计两阶段启发式算法对随机算例进行求解,其结果符合物流实践,证明了模型和两阶段启发式算法的准确性和有效性,同时表明邻域搜索算法对节约算法求得的初始解有较好的再优化效果。     

多目标多重运输调度问题的混合算法

本文研究了多目标多重运输调度问题．建立了该问题的目标规划模型，提出了该问题基于分校定界和割平面技术的混合算法。     

һ������ȱ���Ķ������۴���ģ��

利用存贮论知识，研究了一类订货销售存贮模型。考虑到在现实中往往存在订货批量折扣现象，因此在模型中假设有批量折扣，同时假设需求速度是连续的、均匀的；允许发生缺货，并产生缺货费用。库存系统的平均总费用包括订货费用、存贮费用和缺货费用。据此建立有批量折扣且允许缺货的订货销售存贮模型，使模型更接近于实际，并利用数学方法对该模型进行了求解，确定了最优订货批量和最优订货周期，以及平均每天的最小总费用。 最后，通过实例说明了模型的应用。     

带软时间窗的集货与送货多车辆路径问题节约算法

研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用、货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型。采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径。试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用。     

有限经济批量和库存的模拟退火算法

研究在一个简单供应链中的生产批量和配送计划问题。解决在供应链中减少单位时间库存、设备和运输的平均成本生产批量及运送计划。假设所有影响因素如产品需求率都已限定在有限的计划范围内,利用模拟退火算法具有的较强局部搜索能力特性弥补传统算法的不足,计算结果表明SA算法能够找到问题的最优解或近似最优解,是解决该问题的有效方法。     

有限经济批量排产和运送问题的禁忌搜索算法

探讨使用禁忌搜索算法解决一个简单的供应链经济批量排产和运送问题。其中供应商通过一个灵活的生产流水线生产多个组件并进行装配。假定所有参数,如组件的需求率等具有确定性,找到本研究的目标就是求解最优的生产批量和排序,使供应链的平均投入和运输费用最小。     

基于禁忌搜索算法求解车间作业调度问题

考虑了一个有限经济批量和交货时间计划的车间作业调度问题.在这条供应链上包含两个大的部门(生产加工部门和组装部门);多种工件首先需要经过加工部门多个车间的加工,然后送到组装部门组装成为成品;目标是如何组织安排各种工件在各个车间的各个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运输费,组装费和存储费用最小.此问题是一个NP难问题,为了找到满意解,本文利用禁忌搜索算法来解决此问题,并用MATLAB软件编写求解此问题的算法程序.从算法的数值试验过程来看,禁忌搜索的效率和效果均令人满意.     

基于停车场限制的物流中心选址模型及算法

针对停车场限制的物流中心选址问题,建立了双层规划模型．上层规划以物流中心费用最小来确定物流中心的位置,下层规划建立了配送／采购车辆与城市道路交通组合分配模型,最后,采用遗传模拟退火算法对模型进行求解．     

基于APDL的CST系统零部件参数化有限元模型

为解决螺纹剪切吸能装置（CST）这类非标螺纹装置零部件有限元模型的自动生成问题,简化CST系统研究工作的重复性操作,以ANSYS为软件开发平台,利用APDL参数化编程语言来编写程序,通过对话框输入参数,将参数化设计引入到有限元结构分析之中,完成了CST零部件有限元模块的开发．应用实例表明,所开发的CST零部件有限元模型的模块,其用户界面友好,实现了结构参数快速调整．自动生成的分析模型可以极快地缩减设计研究周期,避免了重复建立与分析模型的操作,明显提高了研究效率．     

有机改性活性矿物的微观结构分析

有机活性矿物的改性再利用可以提高沥青混合料路用性能,节约道路工程造价.文章利用电子显微扫描电镜（SEM）、X射线衍射（XRD）、激光粒度分析仪和红外光谱（IR）等技术研究了有机改性活性矿物的微观结构.研究结果表明,有机改性活性矿物的中粒径D50为31.90 μm,且含有大量的微纳米级SiO2颗粒,能够有效地改善沥青混合料的性能;有机改性组分有可能是具有C=C双键的醇类有机物.     

基于遗传算法的供应链分层协调机制

分析一个拥有本地个人信息供应链中的生产商和供货商之间的业务运作与协调机制。对于一种产品的订货要求,通过设置任务导向型和控制导向型的混合协调机制来处理。任务导向型方式描述生产商的采购政策,然而控制导向型方式描述非准时交货的惩罚方式。计算结果表明遗传算法能够找到问题的最优解或近似最优解,是解决该问题比较有效的方法。     

基于梯度场理论的停车场选址模型

停车场选址理论引入梯度场概念后,将停车场、寻求停车场的车辆和周围的道路看成是一个场,每个场对周围寻求停车场的车辆的吸引力不同,由此可找出停车场选址的影响因素,选出步行距离和道路阻抗并建立数学模型,得出梯度场的选址模型。步行距离近以及道路阻抗小的停车场对周围车辆的吸引力大,反之吸引力小,由此可选出最优地点。     

基于数据包络分析（DEA）模型的城市停车场运行效率评价

针对目前停车场运行效率评价方法的不足，提出一种新的方法——采用DEA模型评价城市停车场运行效率，并结合城市停车场自身的特点，设计出评价停车场运行效率的指标体系。通过实例分析证明，DEA较其他方法具有明显的优越性。