基于(R,S)策略的多品种零备件库存结构优化

对多品种零备件库存采用(R,S)周期检查库存策略,当总安全库存金额确定时,以年期望缺货次数最少为优化目标建立规划模型,计算各零件的安全系数和库存水平,以合理分配安全库存金额,优化库存结构.以单位库存持有成本和单位缺货成本的比值M为拉格朗日系数,应用拉格朗日乘数法求解该模型,并应用边际理论说明了M的实际意义.对不同总安全库存金额求解该模型,得到的"总安全库存服务水平曲线"说明了安全库存与服务水平之间的交换关系.     

基于变量分离的生产调度空间划分算法

静态生产调度大多形成MILP或MINLP模型，由于调度规模大及混合整数规划的组合优化特性，造成调度求解困难。通过对混合整数规划模型空间的分析，提出依据整数变量和连续变量的分离策略进行空间的自然划分，从而将模型的求解转化为多个较小规模连续子空间的寻优。对典型间歇调度模型的分析表明，将空间划分后进行连续寻优的策略较大地降低了实际运算的规模，降低了求解难度，可以提高问题的求解速度和效率。     

集成启发式规则的混合整数规划调度模型

针对生产调度优化问题,提出了一种集成启发式规则的混合整数规划调度模型。在分析启发式规则逻辑关系的基础上,用布尔逻辑变量表达启发式规则建立了启发式规则的基本逻辑表达式及其等价代数表达式,基于基本表达式给出了启发式规则的数学表达。将启发式规则的代数表达式与混合整数规划相结合,实现了启发式规则的集成。集成启发式规则的混合整数规划调度模型在结合启发式规则的基础上进行数学优化,克服了混合整数规划难以直接利用经验规则和基于规则的调度优化性难以保证的不足。最后以某炼油过程生产调度为例说明了模型的有效性。     

带时间窗口的自动化混流生产线调度方法

研究了一类带时间窗口的自动化混流生产线调度问题,其中包括工件排序和机器人搬运作业排序两类问题.在对问题进行系统分析的基础上,考虑处理时间窗口约束、机器人搬运能力约束和工作站能力约束,使用混合整数规划方法建立了此类问题的通用数学模型,并采用CPLEX软件求解模型,以印刷电路板电镀生产线为实例并通过随机算例验证该方法的有效性.     

多资源车间调度问题的研究

为了更好地适应现代制造企业调度的实际需求,针对机器人在制造企业的广泛应用以及人力资源的重要作用,提出了基于设备、人员和机器人的多资源调度问题。以零件交货不满足时间窗的惩罚成本、所需设备和机器人的运作成本以及操作人员的工资成本最小为目标,构建0-1整数规划数学模型。针对调度模型的复杂性及特征,提出了改进遗传算法进行模型的求解验证,通过7个不同规模算例的求解分析,证明了模型和算法的有效性。     

考虑运输时间的加工装配型企业批量加工模式系统设计

在考虑相邻工序间运输时间的基础上,设计加工装配型企业批量加工模式系统的算法流程,并完成系统的开发.该系统可生成不同移动方式下的零件加工和搬运甘特图,能够计算生产周期、零件搬运次数、每次零件的搬运数量、开始搬运和完成搬运时间、开始加工和结束加工时间等详细信息.利用系统提供的生产周期,决策者可以决定一批新进入系统的零件是否在不需要生产系统进行单元重构的情况下,就可以满足订单交货期的要求.以系统提供的部分数据为基础,建立0-1规划模型来求解相邻工序间搬运零件所需的最少搬运设备数量.     

允许缺货的可控提前期供应链库存优化与协调

将单个企业的可控提前期库存模型拓展到供应链环境中,并考虑了允许部分缺货后补的情形,分别建立了分散决策和联合决策情形下允许部分缺货后补的可控提前期供应链库存优化模型,并提出价格折扣机制来协调供应链成员的利益.采用数值实验方法,对所建的库存优化模型和协调机制进行了分析,结果表明:随着缺货后补比例的不断减少,供应链必须不断增大订货批量和压缩提前期以提高顾客服务水平;价格折扣机制可以使得允许缺货的可控提前期供应链达到协调的目的.     

集装箱码头岸桥调度的时间—成本均衡模型与算法

针对集装箱码头岸桥调度的时间—成本均衡问题,综合考虑岸桥调度问题中所涉及的各类约束和装卸任务所需时间与成本之间的关系,首次提出了岸桥调度的时间—成本均衡混合整数优化模型。设计改进的遗传算法用以求解该模型。数值实验的结果验证了模型正确性和算法有效性,说明模型和算法可以用于实际的岸桥调度过程。     

电子商务环境下两级供应链库存管理决策研究

本文利用order up to level策略建立需求不确定时两级供应链供应商的库存策略模型并进行参数求解,给出最优库存水平以及管理绩效考核指标的求解方法。并通过实例计算,给出电子商务环境下基于两级供应链的供应商库存最优解决方案,提出随着零售商需求波动程度、库存水准的变动,对于供应商最优库存水平、库存成本、缺货成本的相应策略。     

求解电力系统动态经济调度算法综述

电力系统动态经济调度是一个多约束条件、非线性,高维,多约束混合整数的优化问题,因此很难求出准确解,目前主流的方法有传统的数学方法以及智能优化算法。     

基于后悔值准则的个性化产品鲁棒调度

个性化产品的生产过程具有非重复性,致使工序的加工时间不确定且难以估计其概率信息。因此,传统的确定调度和随机调度方法不再适用。采用最小化最大后悔值的鲁棒优化方法,研究变速平行机加工环境下个性化产品的生产调度问题。首先,采用区间情景描述不确定的加工时间,构建基于后悔值准则的个性化产品鲁棒调度模型;其次,证明任意调度方案带来的最大后悔值可通过求解一个指派问题得到;然后,提出基于混合整数规划和迭代松弛过程的两种精确算法获取最优解;最后,通过仿真实验评估两种精确算法的有效性,结果表明基于混合整数规划的精确算法明显优于迭代松弛算法,并且可以快速求解中小规模的调度问题。     

转运情形下基于订单的缺货水平分析

考虑一个多零件二级存储系统,顾客订单类型有多种且随机到达,得到了不允许分销点之间转运时,订单的平均缺货水平的表达式.对于允许转运的情形,通过分析库存状态与实际需求率之间的关系,构造了求解分销点对零件的实际需求率的迭代算法,并得到了订单的平均缺货水平的近似表达式.数值模拟表明该近似表达式的平均误差为10.91%,转运能使订单的缺货数量平均减少38.15%.     

结合车辆日检的混凝土罐车调度问题研究

结合车辆日检因素建立基于网络流模型的混凝土罐车调度问题混合整数规划模型,并提出一种结合启发式规则和车辆流冲突选择策略的遗传算法对问题优化求解。结果表明,所提出的算法可以有效地获取更优的罐车调度计划,节省企业成本、提高效益,同时可为混凝土企业的车辆购买或租用计划提供有益的指导。     

面向生产调度的订货量分配问题研究

为研究多品种批量制造环境下由于供应商交货数量不确定造成物料不齐套进而导致生产计划不可行的问题,以多个供应商和单个制造商组成的二级供应链为背景,提出面向生产过程的供应商选择与订货量分配模型。以包含订货、采购、库存以及拖期惩罚成本的期望总成本最小化为目标,在传统供应商能力限制、订货数量区间要求以及产品生产调度约束的基础上,考虑允许供应商延期交货且拖期时间依赖供应商可靠度的情形,建立了相应的混合整数随机规划模型。针对所研究问题的复杂性及模型特点,采用基于局部搜索和变异机制的改进离散粒子群优化算法对模型进行求解,结合具体交货情景下的工程实例对模型可行性进行了验证,通过与其他方法进行比较,表明所提算法的有效性。     

未知需求分布下提前期可控的整合库存模型研究

考虑了单供应商单采购商的生产一库存联合优化问题,采购商面临未知分布的随机需求,供应商的提前期可以控制.采用Minimax方法建立了供应商和采购商联合期望总成本最小化模型,模型中允许采购商缺货,并且部分缺货延期交付,部分缺货发生销售损失,同时也考虑了运输成本,并且假设运输成本依赖于订货量和提前期.给出了求解联合最优生产批...     

软件开发项目多技能人力资源均衡调度模型

为了在软件开发项目中同时解决项目活动调度问题和多技能人员指派问题,实现资源均衡分配,本文建立了一个多技能人力资源均衡调度的混合整数规划模型,并以一个软件开发项目为背景开展了算例研究,采用Lingo11软件环境下改良后的分支定界法进行优化求解。优化之后,项目资源强度方差和员工工作量方差大幅度下降。研究结果表明,本文创建的资源均衡调度模型可以显著提高项目周期内员工需求量和员工工作量分配的均衡水平。     

和声搜索算法优化快速消费品生产配送协调调度

研究具有生产准备环节的快速消费品生产配送问题,考虑工厂和配送中心的库存限制,工厂产能限制和劳动力限制,建立一个多周期、多工厂、多产品、多配送中心、多客户的混合整数线性规划模型,旨在最小化准备成本、生产成本、库存成本和配送成本。通过设计一种遗传和声搜索算法对模型进行求解。最后给出一个算例说明所提模型和算法的可行性和有效性。     

港口集装箱码头轮胎式龙门吊优化调度研究

随着贸易全球化的到来,集装箱运输业飞速发展,港口集装箱码头受到越来越多的重视。轮胎式龙门吊体积大,作业效率低,该环节 已经成为码头作业的瓶颈。提出了轮胎式龙门吊优化调度混合整数规划模型,研究了定量作业条件下的龙门吊优化调度问题,通过实际案例分 析为码头管理者提供决策支持。     

可回复多级库存系统的最优订货和回复策略

本文建立的可回复装配多级库存系统由两部分组成：缺陷零部件库存和产成品库存,其中产成品库存既可以通过零件维修、装配来补充,也可以直接从外部采购产成品获得。模型假设产品由两个可回复零件组成,且回收速率和外部需求是稳定的。通过建模和分析,得到了最优外部采购的经济订货批量,以及最佳装配策略和零件存储策略。     

回收商管理库存下逆向物流多周期LRIP

为提高逆向物流系统的整体运营绩效,从系统集成优化的角度考虑回收中心选址、收集车辆路径安排以及回收点与回收中心的两级库存控制的联合决策,采用混合整数规划方法建立了一个回收商管理库存(CMI)模式下的逆向物流系统多周期定位-路径-库存问题(LRIP)优化模型,并设计了一种先定位-分配、后安排路径的两阶段启发式算法。算例分析结果表明,CMI模式与非CMI模式下的LRIP相比,总费用降低了28.05%。