双混合整数目标规划生产经营计划模型及其求解

本文用混合整数目标规划建立了工厂(企业)的生产(经营)计划模型,并将目标单纯形法和分枝定界法相结合给出了一个算法。文中所研制的双混合整数目标规划模型和求解这一模型的计算机软件系统已用于制订某工厂年度和季度生产经营计划。得到的方案为该厂的生产和经营管理提供了科学依据,显著地提高了工厂的经济效益。     

多工厂环境下考虑个体利益的多目标协同生产计划模型及算法

针对由多个工厂组成的分布式系统,考虑不同工厂的个体利益诉求,构建了多目标协同生产计划模型。在该模型中,以最大化整体收益作为第一个优化目标;同时,基于亚当斯的公平理论,利用偏离系数法,以最小化个体收益平衡偏差作为第二个优化目标。结合模型结构特点,基于快速非支配排序遗传算法,设计了相应的求解过程。最后,通过一个算例验证表明,本文设计的计划模型和求解方法,不仅可以从网络集成角度协调各个工厂的生产、库存和运输活动,而且能够实现整体利益和个体利益非一致性的最小化。     

基于改进混合遗传算法安排生产调度

研究了某工厂生产调度问题,建立了数学模型.针对这一实际问题,通过引入小生境技术、最优保存策略、近优淘汰策略、自适应调整交叉概率和变异概率,设计了用于求解多个最优顺序的混合遗传算法,用所设计的混合遗传算法对该模型进行了计算,获得了许多最优顺序,这就使得生产调度安排灵活机动,便于智能调度,同时生产量比原来大幅度提高.这表明使用混合遗传算法安排生产调度是非常有效的.     

基于可信性理论的生产计划期望值模型

基于可信性理论,提出一类新的模糊生产计划期望值模型.然后,讨论这个模糊生产计划模型的基本性质.最后,利用这个模糊模型的基本性质我们可以把模糊生产计划期望值模型转化为一个线性规划模型并且设计相应的算法求解模糊生产计划问题的一个数值例子.     

模糊环境下批量制造业提前/拖期交货的生产计划

描述了基于客户需求为模糊量的批量生产提前/拖期交货的生产计划,并建立了模糊环境下的三个模型.为了有效求解优化模型,我们将模糊模拟和遗传算法相结合给出了混合智能算法.最后通过数值例子说明算法的有效性.     

化纤厂生产和作业计划总体优化的模型

本文建立了化纤厂的生产和作业计划总体优化的混合型非线性规划模型,并给出了求近似最优解的方法.生产计划和作业是企业计划管理中两个层次的工作,它们彼此联系,密切相关,对于企业的生产和经营的效果,起着重大的影响作用.然而,由于生产作业计划的优化问题往往是一个复杂的与组合优化、网络优化、排序、动态规划等相关的问题,所以,迄今为止还很少利用生产作业的优化模型求解来安排作业计划.有趣的是,对于象化学纤维等类型的工厂,不仅可以建立生产作业优化的数学模型,而且可以将生产计划和作业计划一起考虑,建立总体优化的数学模型,实现全面的优化.     

考虑交货期的生产运输联合优化问题研究

结合企业实际场景研究了考虑交货期的多个工厂、多条生产线、单一产品的生产与运输联合优化问题.已知客户订单需求量和交货时间窗,考虑了各条生产线在不同时段的生产能力约束,在满足交货时间窗约束的前提下,以生产、存储、运输费用之和极小化为目标建立了生产与运输联合优化问题的混合整数规划模型,通过分析模型结构证明了在不考虑固定生产成本的情况下,模型等价于最小费用最大流问题,得出了直接用Gurobi软件求解模型的可行性.最后利用具体算例进行模拟计算并与企业目前采用的顺序优化方法进行对比,发现采取联合优化策略可以明显降低总费用,并随着单位运输成本的增加,联合优化策略较顺序优化策略的优势在不断扩大.研究成果为企业制定生产与运输计划提供了理论依据.     

带有模糊参数的农业生产计划模型

在现实的生产系统中, 由于材料价格, 产品价格, 市场需求以及劳动者能力等不确定因素的影响, 生产计划问题常常是一个不确定规划问题. 因此, 带有常系数的生产计划模型不能准确有效的描述生产决策环境. 基于可信性理论, 本文将提出一类新的带有模糊参数的生产计划模型. 然后, 我们讨论了可信性函数的逼近并且设计一个基于逼近方法、神经网络和遗传算法的启发式算法来求解这个模糊生产计划问题. 最后, 给出了一个数值例子来表明所设计算法的可行性和有效性.     

基于粒子群算法的分布式多工厂批量计划问题研究

研究了分布式多工厂协同生产的约束批量计划问题,以产品的生产成本、库存成本、调整准备成本和运输成本之和最小为目标,构建了生产能力有限情况下的数学模型,提出了用于求解该问题的粒子群算法方案,阐明了该算法方案的具体实现过程.对典型算例进行了仿真,并与LINGO软件的求解结果进行了比较,结果表明粒子群算法方案的有效性和可行性.     

含交易费用的投资组合问题的新模型及其求解途径

本文提出了证券投资组合的一个新模型.该模型综合考虑了证券的收益率、证券分红和证券价格的关系,并将证券分红和证券价格作为系统的随机参数处理,建立了证券投资组合的随机规划模型.利用机会约束规划方法,我们研究了将所建立的随机规划模型转化为普通光滑优化问题求解的方法,得到了该类问题求解的有效途径.     

存在中间产品退出的混合型生产系统效率测度与分解研究

混合型生产系统是系统内部同时存在串联子系统和并联子系统的复杂生产系统.以存在中间产品退出的混合型生产系统为研究对象,针对其效率测度与分解问题在总系统效率函数表达、中间产品退出比例确定和子系统效率分解三方面的表征,构建了一种基于DEA理论框架的效率测度与分解模型.在求解该模型的过程中,借鉴交叉效率思想解决复杂模型非线性求解问题,并提出一种中立的第二目标规划优化效率分解中最优解不唯一问题.最后通过一个算例验证该模型的可行性和有效性.     

基于服务距离限制和匹配运输的工厂选址问题

研究供应链背景下一种新的工厂选址问题。在考虑一般选址因素的基础之上,着重讨论不同的服务距离限制对工厂选址、工厂车辆分配过程以及运输网络产生的影响。本文中服务距离限制是指对顾客和供应商进行匹配运输的车辆具有的最大配送距离,运输网络采用顾客和供应商匹配方式。根据上述特点构建了一个多阶段线性整数规划模型。采用cp lex软件对模型进行优化求解。最后通过算例说明所建模型的实用性。     

露天矿生产的车辆调度模型

讨论露天矿生产的车辆调度问题,关键是如何分配和调度现有条件下的电铲和卡车,从而得到一个好的生产计划.通过对问题的进一步分析和合理的简化,根据总定量最小原则及产量最大原则分别建立了相应的动态规划模型.由于模型在解决具体问题过程中的复杂程度和变量、不等式约束条件的个数太多等原因,我们采用逐步优化法对模型作了进一步的改进,然后用LINGO、LINDO等数学软件编程进行模型求解,得到了根据总定量最小原则及产量最大原则下的计划方案.     

关于SARS的预测模型

建立了确诊病例和疑似病例累计人数随时间变化的差分方程模型.通过对其求解和合理的假设讨论了确诊病例数在不同的阶段随时间变化的情况.进一步,用我们的模型来模拟北京疫情(2003.4.20—2003.5.29)的变化情况.说明我们的模型具有一定的实用性.     

分式规划模糊投资组合模型的遗传算法求解

将预期收益率表示为模糊数,以E-SV风险测度为基础给出了组合证券投资决策的效用函数,并建立了基于分式规划的模糊投资组合选择模型,考虑到模型求解的复杂性,我们利用遗传算法构造罚函数对模型进行了求解,并通过实例,验证了该模型解法的可行性和有效性.     

集团分布式制造模式下生产调配优化模型研究及算法设计

基于分布式概念的集团分布式制造生产管理模式在市场中占据着越来越重要的地位,此种运营模式由制造型企业向服务型企业蔓延的趋势也越来越明显,然而针对这一具有自身特点的集团分布式概念下的生产管理模型的调度研究却很少。研究针对此生产管理模式下集团级的生产调配问题建立数学模型,综合考虑客户订单的分散情况、各分厂日生产能力限制和产品品种多样性的特点,采用改进的遗传算法求解该模型,提出一种基于订单和工厂的两段式非负整数染色体编码方法,保证了生产能力约束和订单约束,采用PMX交叉算法避免不合法染色体的出现。选取W集团一定计划期内的客户订单数据进行实例分析,验证了该生产调配模型和算法的有效性。     

邮路规划与邮车调度最优化理论研究

对小规模MTSP问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案.问题一首先以县支局、县局为顶点构建无向赋权图,通过Floyd算法求解各局间的最短距离;然后以Fijk为决策变量,以邮车工作时间、车辆运载能力为主要约束,建立以总空载损失费用最小为目标的0-1非线性规划模型,运用规划软件Lingo求解.问题二考虑到市邮路成本,我们采用分层规划策略,首先以市支局、县局为顶点构建无向赋权图,求解出最短路矩阵,建立以邮路运行成本最小为目标的0-1非线性规划模型IIA求解;然后,建立各县区的最短路矩阵,同样建立规划模型IIB求解各县运输方案.问题三由于县局地理位置不变,对区邮路无影响,故以全市各县支局为中心采用逐步最优方法对所有县区支局重新划分;然后采用模型IIB求解.第四问中考虑县局迁移,我们建立近似的启发式算法完成县局选址,并运用规划模型II求解的到新方案.最后,我们对两种区域划分调整方法还进行了定量的分析.     

计算机指令优化控制模型

为了对计算机指令进行最优控制设计 ,我们建立了解决最优控制的整数线性规划模型 .由于变量较多 ,约束条件全都是线性的 ,目标函数为一次 ,我们采用单纯形法对问题求解 ,整个算法都用 c语言实现 ,并对实例进行了求解 .本模型很好的解决了计算机指令优化控制的问题 ,也适用于其他类似问题 .     

面向客户定制模式的供应链管理系统优化模型

建立供应链管理系统优化模型是构建高效率供应链以及发挥供应链优势的前提和基础 .本文建立了面向客户定制模式的集成的供应链管理系统优化模型 ,即一个多目标、具有约束的非线性混合规划模型 ,并提出了针对这种模型的求解思路 .通过对模型的仿真求解既可以优化选择供应链系统中涉及的相关协作企业 ,同时优化系统的订货、生产、库存策略 ,对构建高效率供应链管理系统具有重要意义 .     

具有惩罚因子的模糊集约生产计划

研究基于模糊环境下的集约生产计划问题,并设计了带有惩罚因子的模糊优化模型,以实现生产费用和惩罚费用之和最小.通过模糊变量和模糊等式定义的描述,简化了模型,并给出机会约束规划方法进行模型求解的整体步骤.通过仿真结果和灵敏度分析,表明模型和方法的有效性,并为决策者在模糊环境下的决策提供支持.