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

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

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

原生产计划是满足预测产品种类及数量需求的成本最小化的生产计划。然而,实际需求常常与预测不符,当获取实际需求数据后,需要对原生产计划进行动态调整。基于此,以逆优化为方法论,将面向生产计划调整的资源重配置问题,转化为一个已知实践最优生产计划,反向求解让该实践方案成为在调整后的参数下的原生产计划模型最优解的反演问题。该反演问题是以市场需求变动为动因,以不同生产线上不同类型产品的生产时间为调整参数,通过对该参数最小化调整的同时达到市场实际需求。首先,从资源种类变动项目和每项资源变动数量两个维度刻画调整成本,同时引入L0范数正则化方法降低资源变动项数以及资源变动成本;其次,通过采用全局设备效率OEE测量作业环节生产效率,使得生产资源配置过程更具有全局性和系统性;最后,鉴于本逆优化模型是非凸非线性问题,为了提高求解效率,提出"松弛约束-中位数约束-紧松弛约束"三阶段方法确定生产线生产能力约束,该方法能够在增强最优解准确性的同时提高求解效率。将逆优化引入由果索因、变动需求驱动的生产资源最小化调整问题,有助于促进供需匹配,稳定生产,降低企业生产调整成本。     

实用航班计划优化方法

本文作者从理论与实践的结合上研究航班计划优化问题,从我国国情出发建立了数学模型,指出其系数矩阵具有稀疏性和非零元素具有对角方块结构。以盈亏平衡客座利用率为依据,把大型问题的线性规划最优解整数化,使航班计划优化具有可操作性。     

考虑资金借贷与资金约束的单产品批量问题

考虑资金借贷与资金约束对企业生产计划的影响,企业在各阶段的资金量必须大于等于零以避免破产,并且企业的现有资金量必须大于等于该阶段的总生产成本时才能生产一定数量的产品,否则需要借贷资金,或者减少生产量.以企业的期末收益最大作为决策目标,构建包含初始借贷资金与资金约束的单产品批量问题模型.通过对问题数学性质的分析,将原问题转换为最长路径问题,提出一个多项式时间的递推算法,并用一个启发式方法对结果调整使其更接近最优解.当各阶段单位可变生产成本相等时,算法可以在多项式时间内得到最优解;当各阶段单位生产成本不相等时,该算法得到可行解,数值实验显示其与最优解的误差较小;当问题规模较大时,本文算法与CPLEX 12.6.2相比具有计算效率优势.     

多分厂、多机型纺织企业生产计划模型及优化算法

本文提出了可用于具有多分厂、多机型的纺织企业的生产计划模型。该模型实质上是一个大型混合整数规划问题。文中对这类实际上无法在微机上求取最优解的模型,提出了一种将专家系统方法和线性规划方法结合起来的求取模型近似最优解的优化算法。模型及算法已在微机上实现,并在实际使用中取得良好效果。     

考虑休班公平及同班次约束的呼叫中心排班优化问题

国内呼叫中心企业制定人力排班表时,越来越关注员工诉求及体现人性化管理理念.考虑坐席人员双休日休班公平性和周内工作日上班时间规律性,构建以多周为计划周期的呼叫中心排班优化问题整数规划模型.在对问题结构和优化性质分析基础上,提出构造性启发式算法.使用企业实例数据对模型和算法性能进行评估.计算结果表明规划模型只适于求解小规模问题最优解,而启发式算法能够以小计算成本获得较大规模问题优化解.最后计算分析得出了这些员工诉求因素对排班人力成本影响的量化结果.     

允许缺货和转包的受限批量模型的多项式算法

有效组织带转包的采购计划对企业提高竞争力和参与全球产业分工有重要意义.研究了一个新的非减库存能力约束下的允许缺货和转包的企业采购计划模型,提出了一个基于动态规划的多项式算法.引入子计划概念,将问题归结为有效计算子计划;依据最优解的性质设计了求解子计划的多项式算法;再通过动态规划算法以多项式时间枚举所有可能子计划组合,得到问题的最优解.数值试验显示了该算法的有效性及高效性.     

用人工神经网络方法优化安排一类企业的生产日计划

把一类企业的生产日计划优化安排问题归结为解多重约束组合优化问题，并把此组合优化问题分解为主要解多次的高维子集和问题，而对于子集和问题，采用改进的离散反馈神经网络方法进行求解。     

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

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

区间线性双层规划的最好最优解

针对目标函数系数和约束条件系数均为区间数的线性双层规划问题,提出了区间线性双层规划的最好最优解和最好最优值的定义,提出了K次最好法来求解最好最优解,并分析了下层目标函数的系数的变动对最好最优解的影响,教值例子验证的该方法的有效性争可行性.     

OPTIMAL MAINTENANCE AND REPLACEMENT OF EXTRACTION MACHINERY

This paper considers a problem of optimal preventive maintenance and replacement schedule of equipment devoted to extracting resources from known deposits. Typical examples are oil drills, mine shovels, etc. At most one replacement of the existing machinery by a new one is allowed. The problem is formulated as an optimal control problem subject to the state constraint that the remaining deposit at any given time is nonnegative. We show that the optimal preventive maintenance, production rates, and the replacement and salvage times of the existing machinery and the new one, if required, can be obtained by solving sequentially a series of free-end-point optimal control problems. Moreover, an algorithm based on this result is developed and used to solve two illustrative examples.     

多入口多出口串行生产线的无阻塞最优控制与调度

研究了带有限缓冲器的多入口多出口串行生产线的无阻塞最优控制与调度问题,得到了生产线的状态方程及最优控制,然后用极大代数上矩阵的行差单调性理论给出了生产线的性能分析,最后解决了系统的最优调度问题.     

The Optimal Control for Regional Economic Growth

1IntroductionEconomicgrowthnotonlyeffectsanation'sinternationalcompetitionpowerdirectly,butalsoiscloselylinkedtothepeople'sdailylily,soeconomic,growthisdeeplyconcernedineverycountryoftoday,especiallyinthedevelopingcountries.Thatoptimizationideawasappliedtoresolveeconomicgrowthproblemoriginatedfrom[Ramsey,1928]andwasboomedbythediscoveryofoptimalcontroltheory.InChina,usingoptimalcontroltheorytocleareconomicgrowthpuzzlehasalsobeenattempted.In[Gong,1983],usingoptimalcontroltheory,severalobjectsw…     

COMPLEXITY ANALYSIS AND COMPUTATION OF THE OPTIMAL HARVESTING FOR ONE-SPECIES POPULATION RESOURCES

The exploitation of renewable resources creates many complex problems for culture,ecologyand economics as well.Ascertaining the essentials behind the complex problems is very important.Inthis paper,we mainly study various complex relations appearing in the optimal exploitation processfor renewable resources.First, we derive a sufficient condition on the existence of optimal harvestingpolicies for one-species population resources.Then we present every possible optimal harvesting patternfor such a model.On the basis of this,we give a computing formula for estimating the optimal harvestingperiod,optimal transitional period,and optimal recruitment period.The main difference with respectto the previous works in literature is that our optimal harvesting policy is a piece-wise continuousfunction of time t,at the piecewise point t_c,which is called switching time.At the switching timewe switch the harvesting rate from h to some transitional control u_*,then to 0.Clearly this kind ofharvesting policy is easier to carry out than those by others,provided that there exists a managingdepartment which can highly supervise the resources.     

不可分动态离散系统的两级最优控制算法

讨论了不可分动态系统的最优控制问题 .提出了一种两级最优控制算法 .该算法首先把不可分问题转化为多目标最优控制问题 ,并用加权 Lagrangian公式产生非劣解 ,然后从非劣解集中挑出最优解 .建立了算法的理论基础 ,证明了算法的收敛性 .对两个例子的仿真结果表明算法是有效的 .     

伪凸二次规划的最优解集

寻找数学规划问题的多个最优解乃至最优解集是一项有理论价值和实践意义的工作,因为决策者可以从多个最优解中挑选其满意的最佳方案。然而,目前有关寻求非线性规划问题多个最优解的研究还比较少见且存在局限性。研究了伪凸目标函数的二次规划问题,首先提出和证明了最优解集的特征,然后借助于求解带有人工变量的辅助线性规划全部最优解的方法,提出了伪凸二次规划有唯一最优解的条件,并在不满足该条件的情况下,通过寻找辅助线性规划的最优解集以获得伪凸二次规划的最优解集。最后给出了两个算例以说明方法的有效性。     

基于环境质量的动态经济最优增长路径

环境影响着生产的可持续性以及社会的福利问题,同时生产的进行不可避免的要使用资源而且又带来了污染,从而降低了环境资源的质量和数量.资源的不断减少以及环境质量的不断恶化显然不能支撑经济的可持续增长,甚至想保持不变的经济产出也都是不可能的.文中构造了一个基于环境质量的动态经济模型,并探讨了环境质量条件下动态经济的最优增长路径问题.     

道德风险下的最优委托理财契约研究

本文考虑在离散投资环境中,基金投资委托人与管理人之间的线性最优契约问题.在指数效用函数和管理人道德风险的前提下,将问题描述为多目标规划模型,通过运用多目标优化条件求出问题的解析最优解,即最优线性契约和最优投资组合.进一步论证表明,基金管理人的最优业绩报酬应包含部分固定费用、管理成本以及超额投资收益,同时证明了管理人的最优投资组合符合经典的两基金分离定理形式.     

退休后企业年金最优投资决策

引入目标偏好——接受在一定限度内的上侧偏差，而厌恶其他的上侧偏差和下侧偏差——刻画偏好结构，建立了员工退休后选择延迟年金化的企业年金基金最优投资决策的随机动态规划模型。通过大量的Monte Carlo模拟测算投资风险，比较了立即年金化和延迟年金化，发现；退休后选择延迟年金化的最优投资战略随时间推移而趋于保守．随着目标偏好系数的增加而变得更加积极；延迟购买适合风险厌恶水平较低的人，但市场欠佳会显著提高经济状况恶化的概率。