山东省自然科学基金(ZR2010AM034)
- 作品数：22 被引量：41H指数：3
- 相关作者：张玉忠刘层层柏庆国徐健腾楚永杰更多>>
- 相关机构：曲阜师范大学华中科技大学河南工业大学更多>>
- 发文基金：山东省自然科学基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：理学经济管理文化科学更多>>
- 多供应商多零售商经济批量问题的多项式时间算法研究被引量：1
- 2011年
- 研究基于多供应商和多零售商构成的经济批量问题,通过构建优化模型,分析订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质.将这些性质应用到动态规划算法设计中,对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法,并用算例说明了算法的执行过程和有效性.
- 徐健腾张玉忠柏庆国
- 关键词：经济批量多项式时间算法
- 基于Nash协商模型的回购契约机制被引量：2
- 2014年
- 在考虑零售商销售边际成本以及供应链缺货惩罚成本的前提下,针对市场为一般随机需求的情况,本文首先论证了传统回购契约在协调供应链时的不合理性,然后在考虑供应链参与双方谈判能力的基础上,建立了基于不对称Nash协商模型的回购契约机制,并证明了此机制在协调供应链的同时可以使得零售商和供应商的收益都得到改善,最后通过数值分析验证了所得到的理论成果.
- 刘层层张鑫张玉忠
- 关键词：惩罚成本回购契约NASH协商模型
- 带有恶化率的可拒绝单机排序及批配送被引量：1
- 2014年
- 首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝,则要付出一定的拒绝费用;如果工件被接受,则要安排加工并配送.目标函数是极小化接受工件的加权总完工时间或最大延误时间,配送费用与拒绝工件的拒绝费用这三部分的和,我们不仅证明了这些问题都是NP-hard的,而且还提出了基于动态规划的伪多项式时间算法.
- 李文洁
- 关键词：排序动态规划
- 带学习效应的二级易变质产品供应链的最优策略研究被引量：14
- 2013年
- 研究了由一个制造商和一个分销商组成的易变质产品二级供应链的最优生产与订购策略.有限时期内,上游制造商采取按订单生产的方式应对下游分销商的需求,制造商生产过程以及分销商订购过程具有学习效应,对此建立二级供应链系统决策问题的数学模型.目标是要确定使得系统总成本最低的决策变量,包括生产量,订购次数以及订购时间.通过分析系统的成本结构,利用将订购次数松弛为连续变量的技巧,证明了系统最优策略的存在性和唯一性,给出了最优策略的求解方法.最后通过应用实例进行了验证.
- 徐健腾柏庆国张玉忠
- 关键词：易变质产品凸函数
- 极小化带多工类工件订单的完工范围问题
- 2012年
- 研究订单由多工类工件组成的单机排序问题.m个顾客,每一顾客发出一个由多个工件组成的订单,共有n个工件需要在一台机器上加工,这n个工件分属k种不同的类,当机器从加工某一类工件转向加工不同于它的第j类工件时,需要一调整时间Sj,订单的完工时间为该订单所含全部工件完工时的时间.所考虑的目标函数是订单完工时间范围,通过适当安排所有工件的加工顺序,使得目标函数极小.对此排序问题,文中证明了其NP-hard性并给出了分枝定界算法.
- 栾文婕张玉忠
- 关键词：NP-HARD分枝定界算法
- 工期可指派且机器具有学习效应的单机成组排序问题
- 2012年
- 研究了工期可指派且机器具有学习效应的单机成组排序问题.机器具有与位置和工件都有关学习效应.同一个组的所有工件在机器上连续加工且每个组在加工之前都有一个组安装时间.工件有两种工期指派规则分别是FML-CON和FML-SLK.目标是确定所有组的加工顺序以及每个组内工件的加工顺序,再对每个工件指派最优工期使所有工件的工期指派费用,提前、延误费用以及总流程时间之和达到最小.本文分别对两种工期指派下的问题做了详细的分析,并给出多项式时间最优算法.另外,对一种具有特殊的学习效应模型的问题,给出O(nlog n)时间最优算法.
- 任慧敏
- 关键词：成组技术单机排序
- 两台平行机完工时间平方和最小的排序问题
- 2015年
- 在两个竞争公司进行零和博弈过程中,最大化两个公司收益的乘积,在两台平行机的离线排序问题中相当于最小化两台机器完工时间的平方和.给出了该问题修改的延缓开始LPT算法：首先,将工件按照加工时间pj的LPT序重新标记;若加工时间最长的前2m个工件的总加工时间P（2m）〈（2m＋1）p2m＋1,最优的安排加工前2m＋1个工件,一旦有机器空闲,依次从第2m＋2个工件安排加工;否则,P（2m）≥（2m＋1）p2m＋1,最优的安排加工前2m个工件,一旦有机器空闲,依次从第2m＋1个工件安排加工.证明了该算法的最差性能比不超过1＋（1/（2m＋2））2,且界是紧的.
- 谷存昌张玉忠
- 基于Nash协商模型的批发价格契约被引量：2
- 2013年
- 在综合考虑缺货惩罚成本以及剩余产品残值的基础上,首先分析了简单批发价格契约的不合理性,即其在协调供应链时所确定的批发价格小于产品的生产成本,然后建立了基于Stackelberg模型的批发价格契约和基于Nash协商模型的批发价格契约。通过分析发现,基于Stackelberg模型的批发价格契约可以克服简单批发价格契约的不合理性,但不能协调供应链,而基于Nash协商模型的批发价格契约不仅克服了简单批发价格契约的不合理性,而且可以实现供应链的协调。最后,通过数值试验验证了相应的结论。
- 刘层层楚永杰卜宪敏
- 关键词：STACKELBERG模型NASH协商模型
- 威海市产业结构分析与预测
- 2012年
- 产业结构是指生产要素在各产业部门间的比例构成和它们之间相互依存、相互制约的关系,是国民经济结构的一个基本方面。首先,运用一系列指标对威海市产业结构演进状况进行了定量分析,找出了存在的问题;然后,用灰色预测方法预测了威海市各次产业的总产值,并在此基础上提出相应的建议。
- 冯艳玲卜宪敏
- 关键词：产业结构灰色预测偏离度
- 具有学习效应且交货期可指派的单机排序问题
- 2011年
- 探讨了工件具有CON/SLK交货期指派且机器具有与位置有关的学习效应目标为极小化交货期指派费用、无误工工件的提前费用以及误工工件的惩罚费用之和排序问题.所探讨的问题在无误工工件数确定的情况下可以转化为指派问题,由于误工工件数最多有n种可能且指派问题能在O(n3)时间内解决,故排序问题是多项式时间可解的,并给出最优算法;在恶化工件具有CON/SLK交货期指派的基础上同时考虑了机器具有学习效应的排序,并给出了两种问题的多项式时间最优算法.
- 任慧敏
- 关键词：排序
