以正好满足产品需求为约束条件的车间最优生产计划

研究以正好满足产品需求为约束条件的预选性自动化车间（FAW)伯最优生产计划问题，首先根据实际需要建立车间生产计划的含需求约束的非线性规划模型，然后为求解方便通过引进约束将其转化成线性规划模型，由于这种模型对于一般车间来讲其规模已经很大，很难在微机上用单纯形法在可接受的时间内获得其最优解，为此，提出分别用卡马卡算法和基于卡马卡算法的关联预测法来求解车间最优生产计划问题，并编制了相应软件，最后，通过算例研究，比较了卡马卡算法，基于卡马卡算法的关联预测法和Ｍatlab中的线性规划法，结果表明所提方法非常适合将ＥＲＰ／ＭＲＰＩＩ下达给ＦＡＷ的中期计划最优分解成由ＦＡＷ中各ＦＭＳ执行的短期计划。     

一种基于关联预测的车间生产计划的最优分解方法

提出一种基于关联预测的柔性自动化车间（ＦＡＷ）生产计划的最优分解方法。文中首先建立关联方程有延迟的车间计划分解数学模型，然后推导基于关联预测的计划分解算法，证明算法可行的必要条件，编制相应软件，进行算例研究。与现有的计划分解方法相比，本文的方法更适于将ＣＩＭＳ／ＭＲＰⅡ下达给ＦＡＷ的中期计划最优分解成ＦＡＷ中各ＦＭＳ执行的短期计划，尤其适合ＦＭＳ之间的工件传输需经过出入库并有一步延迟的情况。     

平顺移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度

对平行顺序移动模式下考虑加工时间与调整时间可分离的多目标流水车间批量调度问题展开研究.构建以加工制造设备总停机次数、批量工件生产周期以及搬运批量工件的总次数为决策目标的基于分层序列法的多目标决策模型,利用该模型可确定批量工件的最优加工排序方案.建立平行顺序移动模式的加工与调整时间模型,该模型是求解生产周期的基础,也是为批量工件的最优调度方案制定生产作业计划的依据.提出并设计平行顺序移动模式下考虑加工时间与调整时间可分离的禁忌搜索算法对问题进行求解.研究结果表明:本研究可为平顺移动模式下考虑加工时间与调整时间可分离的批量生产流水车间选出批量工件的最优调度方案,同时可为批量工件的加工和加工制造设备的调整制定精确的生产作业计划.     

具有恶化效应的新工件到达生产调度干扰管理

在工件加工时间具有恶化效应的单机环境下,研究初始计划执行中计划外多个新工件到达的干扰管理问题.将加工成本作为初始目标,将工件相对于初始完工时间的延迟作为扰动目标,构建多目标干扰管理模型.结合归档式多目标模拟退火算法在全局寻优方面的优势,与非支配排序遗传算法在快速收敛到Pareto有效前沿的局部搜索优势,设计了混合元启发式算法在全局搜索和局部搜索之间进行平衡.通过分析问题Pareto最优解特性,可以进一步有效降低混合元启发式算法的搜索空间,提高收敛速度和输出有效前沿的质量.最后,通过随机生成算例进行数值实验,验证混合算法对求解干扰管理问题的有效性和Pareto最优解特性对于算法性能的改进.     

面向生产计划调整的资源参数反演逆优化方法

原生产计划是满足预测产品种类及数量需求的成本最小化的生产计划.然而,实际需求常常与预测不符,当获取实际需求数据后,需要对原生产计划进行动态调整.基于此,以逆优化为方法论,将面向生产计划调整的资源重配置问题,转化为一个已知实践最优生产计划,反向求解让该实践方案成为在调整后的参数下的原生产计划模型最优解的反演问题.该反演问...     

面向企业最优生产计划的线性规划广义逆优化模型

将依据互补最优性条件探讨面向企业最优生产计划的线性规划,如何通过调整其产品成本系数、资源消耗系数和资源拥有量等参数,使某些非可行解成为最优解的广义逆优化问题的数学模型.该问题具有重要应用价值:可以解决采用常规求解方法或启发式算法制定企业最优生产计划时,对资源约束进行刚性处理所导致的经常因生产能力不足使企业不能及时响应市场需求的问题,使企业的整体优化和具体业务流程再造相协调.     

基于蚁群-遗传混合算法的设备布局优化方法

以生产车间设备布局优化的最小物流费用为目标,建立了车间设备布局优化问题的二次分配模型,并采用蚁群-遗传混合算法来对这一模型进行求解.该混合算法将蚁群算法和遗传算法的优点相融合,以蚁群系统的解作为遗传算法的初始种群,克服了蚁群算法的收敛速度慢,容易陷入局部最优以及遗传算法的容易早熟收敛等缺陷,来实现模型的全局最优.本文以某机械厂制造车间为例,运用MATLAB编程实现算法求解,结果显示:应用蚁群-遗传混合算法设计出来的设备布局新方案比原始方案总物流费用节约了10.6%,同时,混合算法在求解车间设备布局优化问题时比蚁群算法或者遗传算法速度更快,效果更好.     

考虑搬运时间的多品种、小批量混流制造系统批量加工模式的优化与资源调度

对带搬运时间的混流制造系统批量加工模式的优化与资源调度问题进行研究. 建立批量工件的加工与搬运时间模型,用于求解生产周期和优化搬运次数. 在此基础上,分析工件排序方案的决策准则,用于确定工件最优投产顺序. 设计互助组优化算法,其可对最优作业排序方案所需的搬运设备进行调度. 研究结果表明: 本文的研究方法可有效求解带搬运时间的批量工件的生产周期,能优化批量工件的搬运时间和次数,可获得工件的最优排序方案,并能合理调度搬运设备资源.     

垦区农场种植业决策的模糊规划法

给出了垦区农场种植业种植计划的线性规划模型 ,以此为基础建立了模糊线性规划模型 ,并讨论了该模型的求解方法 .本文还应用该模糊规划方法给出了牡丹江垦区某农场种植业的最优种植计划.     

模型与实际有差异时非线性大工业过程递阶优化控制算法

针对实际非线性离散系统与它的模型之间的差异,提出了一种基于模型优化控制问题来求解实际问题最优解的递阶算法,该算法通过上级的关联预测和参数估计与下级的修正的基于模型优化子问题的迭代问题,总可以获得实际非线性离散大系统最优控制．并行计算可以节省计算时间．分析了该算法的收敛性和最优性．仿真例子说明该算法的特色．     

磷化工企业生产分销计划的数学模型及其应用

基于磷化工企业的实际问题,研究了结合线性和动态目标规划的磷化工企业生产分销计划数学模型,模型的生产与分销两个子系统的有机结合,使企业总体的生产与销售计划得以平衡,也使企业计划达到最优实际运作状态。问题的实算结果证实了模型的可用性与正确性。     

批量制造业交货窗口提前／拖期生产计划方法

建立批量制造企业在交货期窗口下的提前／拖期生产计划模型,将交货期窗口（ｄｕｅ－ｗｉｎｄｏｗ）概念引入到带有能力约束的提前／拖期生产计划中,拓宽了生产计划问题研究的范围．并利用数学推导,将所建模型转化为线性规划模型,使得该模型运用单纯形法就可求取精确的最优解,从而解决了开发中的ＣＯＮＷＩＰ集成化生产管理软件对不确定交货期主生产计划的编制问题．     

Study of Production Planning Fuzzy Multi-objective Linear Programming Model with Fuzzy Variables

ｔｕｄｙｏｆＰｒｏｄｕｃｔｉｏｎＰｌａｎｎｉｎｇＦｕｚｚｙＭｕｌｔｉｏｂｊｅｃｔｉｖｅＬｉｎｅａｒＰｒｏｇｒａｍｍｉｎｇＭｏｄｅｌｗｉｔｈＦｕｚｚｙＶａｒｉａｂｌｅｓＪＩＮＹｉＸＩＹｏｕｍｉｎＷＡＮＧＹｉｎｇｌｕｏＭａｎａｇｅｍｅｎｔＳｃｈｏｌ，Ｘ...     

钢厂生产经营计划中的目标成本控制模型研究

针对市场需求以及市场价格不断波动的情况，以某钢铁公司高线厂为背景，将产品成本控制和生产经营计划相结合，建立了目标成本设定模型、生产能力折算模型，并在此基础上建立了实现目标成本控制的多目标优化模型，通过模型转换和利用加权和法求解多目标规划，得到了考虑产品成本的生产经营计划方案，在某企业的实际应用中验证了该模型的可行性。     

一类混合机会约束整数规划模型及其应用

提出并建立了一类混合机会约束整数规划模型,该模型同时含有模糊和随机参数。运用随机模拟与模糊模拟相结合的技术,给出了求解该机会约束整数规划模型的遗传算法。针对一类生产计划问题,在模糊和随机两类不确定因素同时并存的情况下,分析建模和数值求解,结果说明了模型和算法的适用性和有效性。     

磷化工企业计划模型及其算法研究

磷化工企业计划决策问题非常复杂,涉及的因素非常之多,是一个有待深入研究的领域.本文构建了磷化工企业的计划决策大型线性目标规划模型,该模型分采矿模块、选矿模块、制肥和销售以及综合目标5个模块,同时,提出了求解该模型的有界变量后分析法.实例计算表明,提出的模型和方法可靠实用,有助于企业制定一个优化的计划.     

单件制造业模糊交货期下的准时化生产计划

建立了单件制造业模糊交货期下的生产计划模型。将隶属度函数引入到生产计划中，拓宽了准时化生产计划问题的研究范围。并运用混合０－１整数规划来求取最优解，为实际生产计划提供了一种有效的方法。     

随机需求与随机生产环境下的综合能力规划研究

为研究随机因素对一般制造企业能力扩张决策的影响,考虑市场需求的随机性和生产作业消耗的随机性,基于能力规划模型的一般形式构建了随机市场需求和随机生产环境下的能力规划模型.通过机会约束规划方法,找到了随机生产能力约束的确定性等价类,同时,使用随机线性约束的二阶段求解方法,建立了随机需求约束的确定性等价模型,以随机环境下期望成本最小为决策目标,得到了随机能力规划问题的确定性等价形式.建立了使用遗传算法搜索能力调整变量,而使用原始-对偶方法求解产品组合决策二次约束规划的算法结构.通过算例证明了模型和算法的有效性.     

Application of MIGP in Phosphate Rock Districts Development Planning and System Economic Evaluation

This paper, based on the study results of a subproject under the Seventh Fiveyear-plan National Major Scientific and Technological Research Project, will concentrate on the application of the mixed integer goal programming in the studies on the optimization and comprehensive evaluation of investment decision and production planning in Yichang phosphate rock district in Hubei Province and in Dianchi district in Yunnan Province. The optimization models for mineral district development planning system are formulated through system analysis. A microcomputer software based on the combination of mixed integer programming and goal programming is developed to continuously implement the calculation for the mathematical model with arbitrary objective priority levels and for a group of such models. And a system economic evaluation model is developed to measure the profitability of optimal planning system scenarios. Finally, a large amount of output information are provided for the reference of decision makers.