三元区间数线性规划及其解法

在三元区间数理论的基础上,提出了三元区间数线性规划模型的一般形式.利用三元区间数的弱偏好序关系,定义了三元区间数线性规划的弱可行解和弱最优解,并将它的弱最优解转化为求三个一般线性规划模型的最优解,从而在理论上对区间数线性规划进行拓展.最后,通过数值例子对该理论及模型求解方法进行说明和验证.     

ERW钢管考虑动态库存和交货期的多阶段生产计划优化方法研究

多阶段生产计划在钢管制造企业中起着重要的作用,在学术研究中也具有一定的复杂性.由于企业库存与生产及计划密切相关、订单交货期对生产和库存又具有很强的关联性,在研究中将库存的动态性和交货期纳入多阶段生产计划中,试图寻求找到优化的生产计划的方法.根据ERW直缝焊管企业的生产特点,对其生产计划的制订方式进行了优化.针对多阶段生产计划建立了考虑库存和交货期的提前/拖期惩罚数学模型,通过遗传算法对其进行求解及优化,从而得到生产计划的较优解.     

基于不确定需求订单式生产的产能决策

考虑订单式生产不存在初始库存和产品需求不确定,建立起以产能最大收益(包括销售利润,产能折现值和购买产能费用或出售产能收入)为目标函数,当期产能为决策变量的产能决策模型.接着,结合产品经历一个逐渐增长至最高水平后逐步下降的生命周期,通过利用费马定理(稳定点)和极值第二充分条件对产能决策模型的分析,证明了该模型为凸函数,并给出了产品需求随机单调递增后递减的最优产能决策数学表达式.最后通过数值实例验证了该模型的有效性.     

ERW钢管考虑动态库存和交货期的多阶段生产计划优化方法研究北大核心

多阶段生产计划在钢管制造企业中起着重要的作用,在学术研究中也具有一定的复杂性.由于企业库存与生产及计划密切相关、订单交货期对生产和库存又具有很强的关联性,在研究中将库存的动态性和交货期纳入多阶段生产计划中,试图寻求找到优化的生产计划的方法.根据ERW直缝焊管企业的生产特点,对其生产计划的制订方式进行了优化.针对多阶段生产计划建立了考虑库存和交货期的提前/拖期惩罚数学模型,通过遗传算法对其进行求解及优化,从而得到生产计划的较优解.     

三元区间支付合作对策的核心解

基于三元区间数,提出三元区间支付合作对策理论,利用三元区间数的运算及序关系,建立了三元区间支付合作对策模型和具有偏好标准的三元区间支付合作对策模型,研究相应模型的几类核心解,如区间核心、区间优超核心及q-区间核心等,讨论了各相关核心解之间的关系,并加以证明.最后通过实例分析,验证了三元区间支付合作对策理论,具有一定的参考价值与现实意义,是对模糊支付合作对策理论的不断完善.     

确定性需求下的最优保理融资与生产策略

企业为下游买方提供赊销,由于大量的资金被应收账款占用,企业可能因资金不足而无法生产足够的产品。企业可以通过保理(出售应收账款)进行融资,减小需求损失。在离散时间多周期的确定需求下,使用决策变量描述各周期的系统状态及其状态转移方程,将此问题建模为线性规划。通过分析此问题的结构特点,再提出了一种新颖且等价的建模方法,可以有效减少决策变量和约束条件的数量。在连续时间模型和混合模型中,这种建模方法同样适用,将优化问题写为连续线性规划,极大地降低了优化问题的复杂度。此连续线性规划问题可通过适当的区间划分进行离散化,用分片常量函数代替优化模型中的一般函数(无限维)决策变量,通过求解有限维线性规划得到原问题的可行近似解。最后,通过数值例子分析了贴现率对企业利润的影响。     

两阶段模糊生产计划期望值模型

在现实的生产系统中,生产计划问题常常是-个确定的线性规划问题.但是,在许多的实际情况中,由于生产系统中不确定性因素的影响,带有常系数的线性规划模型不能合理地描述现实的决策环境.为了准确有效地描述生产决策环境,本文提出一类新的带有模糊参数的两阶段生产计划期望值模型并且讨论模型的一些基本性质.然后,讨论补偿函数的逼近并且设计-个基了:逼近方法、神经网络和遗传算法的启发式算法来求解这个两阶段模糊生产计划模型.最后,给出一个数值例子来表明所设计算法的可行性和有效性.     

基于线性规则的应急资源配置随机优化模型与算法

考虑灾害发生时需求不确定的条件,建立了二阶段随机规划模型,解决针对突发事件的应急资源配置问题.不确定需求变量的分布函数信息难以获取,只能够根据历史数据获得随机变量的均值等信息.利用补偿变量为随机变量的线性决策规则将原应急资源配置模型进行转化,从而将原随机规划问题利用半无限线性规划问题进行逼近,且易于求解.数值试验表明,建立的应急资源配置模型是实际可行的,求解方法保证了解的稳定性.     

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

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

一种计算工作时间参数新方法

为了编制和优化施工进度计划,计算构成施工项目的各项工作最早开始时间、最迟开始时间、最早完成时间、最迟完成时间、总时差和自由时差等时间参数十分重要.提出了一种计算工作时间参数新方法.该方法以工作完成时间为决策变量,通过建立和求解线性规划模型来得到各种工作时间参数.其建模思路清晰,不需绘制网络图,能用通用办公软件EXCEL求解.模拟计算表明,用该方法与用标准网络计划技术计算出的工作时间参数完全一致.