公共文化服务平台

极小化带多工类工件订单的完工范围问题: 2012年; 研究订单由多工类工件组成的单机排序问题.m个顾客,每一顾客发出一个由多个工件组成的订单,共有n个工件需要在一台机器上加工,这n个工件分属k种不同的类,当机器从加工某一类工件转向加工不同于它的第j类工件时,需要一调整时间Sj,订单的完工时间为该订单所含全部工件完工时的时间.所考虑的目标函数是订单完工时间范围,通过适当安排所有工件的加工顺序,使得目标函数极小.对此排序问题,文中证明了其NP-hard性并给出了分枝定界算法.; 栾文婕张玉忠; 关键词：NP-HARD 分枝定界算法

工期可指派且机器具有学习效应的单机成组排序问题: 2012年; 研究了工期可指派且机器具有学习效应的单机成组排序问题.机器具有与位置和工件都有关学习效应.同一个组的所有工件在机器上连续加工且每个组在加工之前都有一个组安装时间.工件有两种工期指派规则分别是FML-CON和FML-SLK.目标是确定所有组的加工顺序以及每个组内工件的加工顺序,再对每个工件指派最优工期使所有工件的工期指派费用,提前、延误费用以及总流程时间之和达到最小.本文分别对两种工期指派下的问题做了详细的分析,并给出多项式时间最优算法.另外,对一种具有特殊的学习效应模型的问题,给出O(nlog n)时间最优算法.; 任慧敏; 关键词：成组技术单机排序

基于动态排序的滨州地区产业结构模型被引量：1: 2012年; 对原有的动态特征根方法进行了改进,给出了动态梯度特征根方法。根据滨州地区地理环境特点和近年来产业结构变化情况,对第一、第二、第三产业在国民生产总值中所占权重进行两两比较,建立了两两比较的动态判断矩阵,由动态梯度特征根方法建立了第一、第二、第三产业在国民生产总值中所占相对权重的函数表达式。在此基础上,对滨州地区近年来的产业结构进行了评价,并对今后10年的产业结构进行了预测。; 李树金宋燕红; 关键词：产业结构

Batch Scheduling with Deteriorating Jobs to Minimize the Total Completion Time被引量：1: 2013年; We consider bounded parallel-batch scheduling with proportional-linear deteriorating jobs and the objective to minimize the total completion time.We give some properties of optimal schedules for the problem and present for it a dynamic programming algorithm running in O(b^(2)m^(2)2^(m))time,where b is the size of a batch and m is the number of distinct deterioration rates.; Cuixia MiaoYunjie XiaYuzhong ZhangJuan Zou

基于Nash协商模型的回购契约机制被引量：2: 2014年; 在考虑零售商销售边际成本以及供应链缺货惩罚成本的前提下,针对市场为一般随机需求的情况,本文首先论证了传统回购契约在协调供应链时的不合理性,然后在考虑供应链参与双方谈判能力的基础上,建立了基于不对称Nash协商模型的回购契约机制,并证明了此机制在协调供应链的同时可以使得零售商和供应商的收益都得到改善,最后通过数值分析验证了所得到的理论成果.; 刘层层张鑫张玉忠; 关键词：惩罚成本回购契约 NASH协商模型

带有恶化率的可拒绝单机排序及批配送被引量：1: 2014年; 首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝,则要付出一定的拒绝费用;如果工件被接受,则要安排加工并配送.目标函数是极小化接受工件的加权总完工时间或最大延误时间,配送费用与拒绝工件的拒绝费用这三部分的和,我们不仅证明了这些问题都是NP-hard的,而且还提出了基于动态规划的伪多项式时间算法.; 李文洁; 关键词：排序动态规划

两类加工时间是一般函数的单机排序问题(英文)被引量：1: 2011年; 考虑了两类有一般加工时间函数的排序问题.工件的加工时间分别为基本加工时间与开工时间函数、位置函数的和.对加工时间依赖开工时间的模型,证明了一定条件下极小化最大完工时间和极小化总完工时间是多项式可解的.对加工时间依赖开工位置的模型,给出极小化最大完工时间和极小化总完工时间的最优序,同时证明了极小化加权总完工时间的一个最优排序性质并给出一个贪婪算法.; 王成飞张玉忠苗翠霞; 关键词：排序单机

多供应商多零售商经济批量问题的多项式时间算法研究被引量：1: 2011年; 研究基于多供应商和多零售商构成的经济批量问题,通过构建优化模型,分析订购费用为全部单位数量折扣和增加数量折扣两种情形模型最优解的相关性质.将这些性质应用到动态规划算法设计中,对订购费用为全部单位数量折扣时的一种特殊情形及增加数量折扣的一般情形分别设计了求解问题最优解的多项式时间算法,并用算例说明了算法的执行过程和有效性.; 徐健腾张玉忠柏庆国; 关键词：经济批量多项式时间算法

无关机上极小化求和问题的平行分批排序(英文)被引量：1: 2010年; 本文我们考虑了无关机上的平行分批排序问题.对于批容量无限的平行批排序模型,目标是极小化总完工时间,我们对p_(ij)≤p_(ik)(i=1,…,m;1≤j≠k≤n)这种一致性的情况设计了多项式的动态规划算法.对于批容量有限的平行批排序模型,我们讨论了p_(ij)=p_i(i=1,…,m;j=1,…,n)这种情况,当不考虑工件可被拒绝时,对极小化加权总完工时间的排序,我们给出了其最优算法;当考虑工件可被拒绝时,对极小化被接收工件的加权总完工时间加上被拒绝工件的总拒绝费用的排序,我们设计了一拟多项时间算法.; 苗翠霞张玉忠王成飞; 关键词：运筹学

基于Nash协商模型的批发价格契约被引量：2: 2013年; 在综合考虑缺货惩罚成本以及剩余产品残值的基础上,首先分析了简单批发价格契约的不合理性,即其在协调供应链时所确定的批发价格小于产品的生产成本,然后建立了基于Stackelberg模型的批发价格契约和基于Nash协商模型的批发价格契约。通过分析发现,基于Stackelberg模型的批发价格契约可以克服简单批发价格契约的不合理性,但不能协调供应链,而基于Nash协商模型的批发价格契约不仅克服了简单批发价格契约的不合理性,而且可以实现供应链的协调。最后,通过数值试验验证了相应的结论。; 刘层层楚永杰卜宪敏; 关键词：STACKELBERG模型 NASH协商模型

渝B2-20050021-1　渝公网安备 50019002500403号　违法和不良信息举报中心　互联网出版许可证　新出网证(渝)字10号

国家自然科学基金(11071142)