工件有尺寸的同型机分批排序问题

首次研究了工件有尺寸的同型机分批排序问题,用3元素法将其表示为,pm│B,sj│Cmax,并对这一问题给出了一个近似比为5/2-1/m的离线算法.     

基于灰理论的现代流通业对产业结构影响的研究——以山东省为例

流通业在国民经济中的作用一直是流通学界研究的主要内容.利用灰色关联度分析方法,对山东省流通业与国民经济三产业的关系进行分析,结果表明流通业的发展对山东省产业结构的调整具有积极作用.通过建立GM(1,1)模型,对"十二五"期间山东省流通业的发展状况进行预测并与"十五"、"十一五"发展状况进行对比,进一步验证了流通业对于山东省三产业的平衡发展发挥着举足轻重的作用.     

带机器准备时间的两台机器半在线排序

研究了两台机器的两个半在线排序问题.当机器为有准备时间的同类机时,总加工时间已知;当机器为有准备时间同型机时,最大加工时间已知.对这两个问题,给出了各自的半在线算法,证明了他们的竞争比分别至少为b 1/2b 1和2/3,其中b,为机器速度,b1=1,1＜b2=b.     

带学习效应的易变质供应链库存模型研究

根据订购固定成本带学习效应的易变质供应链库存模型,在有限期内,当需求为固定常数时,分析了两种情形下的最优订购策略。一类是允许发生短缺且缺货需要回补时,证明了最优解存在的唯一性,设计了求解最优订购策略的算法;另一类是不允许发生短缺时,将订购次数作为自变量,证明了系统总成本存在最优解的唯一性,给出了求得最优订购次数的计算方法。最后通过实例进行了验证。     

工件有尺寸的单机批调度问题的在线算法

16160的在线算法,并给出了此问题的一个下界。     

碳政策下损失厌恶型双采购资源企业的订购策略

构建了碳税和碳限额政策下损失厌恶零售商的双采购资源模型。求解需求不确定情况下零售商的最优订购决策,进而得到期望效用和碳排放。将两政策下的最优决策分别与无碳约束情形进行比较。结果表明:两种碳政策在有效管理碳排放的同时会降低零售商的期望效用;与碳税政策相比,碳限额政策在一定条件下可达到高效用利润与低碳排放的效果。对比单采购与双采购资源两种模式,得到各自效用利润与碳排放量的优势范围。最后,通过数值实验分别描述碳税、碳配额和零售商损失厌恶系数对最优决策的影响。     

两台带准备时间的同类机的半在线排序

研究了带机器准备时间的两台同类机的半在线排序问题,这里目标函数为极小化最大机器完工时间.对于所有工件总的加工时间已知的半在线情形,我们给出了一个竞争比为max{52 1,1 bb}的半在线算法,其中b为机器速度.并且算法对于对于机器加工速度b<2时的同型机情形是最好的.     

求解结构型强制单调变分不等式的下降法

对结构型强制单调变分不等式问题提出了一种新的下降方法.每次迭代新方法只需计算一些正交投影值和函数值,因此它的计算量非常小.在不需要线性搜索的条件下,新方法具有全局收敛性,并且步长一致有正下界.最后给出的一些数值模拟试验验证了新方法的有效性.     

带学习效应的二级易变质产品供应链的最优策略研究

研究了由一个制造商和一个分销商组成的易变质产品二级供应链的最优生产与订购策略. 有限时期内,上游制造商采取按订单生产的方式应对下游分销商的需求, 制造商生产过程以及分销商订购过程具有学习效应, 对此建立二级供应链系统决策问题的数学模型. 目标是要确定使得系统总成本最低的决策变量, 包括生产量, 订购次数以及订购时间. 通过分析系统的成本结构,利用将订购次数松弛为连续变量的技巧, 证明了系统最优策略的存在性和唯一性, 给出了最优策略的求解方法. 最后通过应用实例进行了验证.     

一类超前有奖延迟受罚的成组加工排序问题

研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间复杂度。