国家教育部博士点基金(20123705110003)
- 作品数：10 被引量：11H指数：2
- 相关作者：张玉忠池晶晶谷存昌张龙王成飞更多>>
- 相关机构：曲阜师范大学河南工业大学中国科学院数学与系统科学研究院更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学经济管理更多>>
- 两台平行机完工时间平方和最小的排序问题
- 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,且界是紧的.
- 谷存昌张玉忠
- 机器有使用限制的混合恶化排序问题的复杂性
- 2015年
- 考虑了机器具有使用限制的混合恶化排序问题.其中部分工件的加工时间是固定常数,另一部分的是其开工时间的简单线性函数,工件是不可中断的.文章目标是极小化最大完工时间.对于单机问题,证明了问题是一般意义下的NP-难的,给出了一个4/3-近似算法,并证明了算法界是紧的.对于平行机问题,证明了问题是强NP-难的.
- 张玉忠苗翠霞
- 带有一个不可用区间的两台平行机可拒绝排序问题（英文）
- 2016年
- 本文主要研究两台平行机排序问题,其中一台机器上有一个固定的不可用区间。此外,生产商可以通过支付惩罚费用来拒绝工件。目标是极小化最大时间表长与惩罚费用之和。本文针对工件可恢复和不可恢复两种情形,分别给出了时间复杂性为O(ns_1P^2)和O(np_(max)s_1P^2)的伪多项式时间动态规划算法.
- 池晶晶孙燕
- 关键词：排序拒绝动态规划
- 优化交货期窗口的两阶段供应链排序问题被引量：2
- 2016年
- 研究一类优化交货期窗口的两阶段供应链排序问题.优化交货期窗口是指交货期窗口的开始与结束时刻是决策变量,不是输入常量.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的开始运输时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.针对单位时间的延误惩罚费用不超过单位时间的储存费用、单位时间的储存费用不超过单位时间的提前惩罚费用的情形,给出了时间复杂性为O(n^8)的动态规划算法.
- 张玉忠张龙
- 关键词：动态规划算法
- 中小型连锁超市的物流系统及其优化对策研究被引量：5
- 2014年
- 中小型连锁超市是一种新型的商业零售业态,规模正日益扩大,但其在采购、库存、配送模式、绩效评价等方面存在很多问题,而提高配送中心物流绩效是中小型连锁超市妥善运营的关键.首先,该文分析中小型连锁超市物流系统的现状、常见问题及其原因;然后,对中小型连锁超市适用的几种配送模式,及各种模式所需条件和优缺点进行了介绍;最后,探究如何提高配送中心物流绩效,针对采购管理、库存管理、信息系统等方面的问题,提出改进方案,并提出以AHP和模糊综合评价结合的方法评价配送中心的物流绩效.
- 郭平宁张玉忠
- 关键词：中小型连锁超市物流系统物流绩效AHP
- 带有恶化率的可拒绝单机排序及批配送被引量：1
- 2014年
- 首次考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝,则要付出一定的拒绝费用;如果工件被接受,则要安排加工并配送.目标函数是极小化接受工件的加权总完工时间或最大延误时间,配送费用与拒绝工件的拒绝费用这三部分的和,我们不仅证明了这些问题都是NP-hard的,而且还提出了基于动态规划的伪多项式时间算法.
- 李文洁
- 关键词：排序动态规划
- 工件的运输和继列分批加工协作排序问题
- 2014年
- 近年来,工件的运输和加工协作排序问题在物流和供应链管理领域得到广泛关注.讨论了先用m台车辆将工件从等待区域运输到继列分批处理机处,再进行分批加工的协作排序问题,加工一批工件需要支付一定的费用,目标为最小化工件的总完工时间与批的加工费用之和.在工件的加工时间都相等的情况下,如果工件运输方案确定,给出了多项式时间的动态规划算法;如果工件运输方案不确定,证明了该问题是NP-难的,给出了车辆返回时间t=0时,最差性能比等于2-1/m的近似算法.
- 谷存昌张玉忠
- 关键词：动态规划算法
- 离散优化问题最优值函数的连续性质被引量：1
- 2016年
- 对优化问题的最优值研究是有意义的,尽管有时并不知道怎样寻求最优值.研究了几个重要的组合最优化问题的目标值随着输入值变化的连续化性质,重点研究几个经典的、有代表性的离散优化问题:极小化最大完工时间的排序问题、背包问题、旅行商问题等,以连续的数学分析思维模式审视离散问题.最后,研究了一些近似算法对应的目标函数的性质.
- 张玉忠杨晓光
- 关键词：旅行商问题背包问题最优值函数次梯度
- 机器带有不可用区间的可拒绝平行机排序问题（英文）
- 2016年
- 主要研究了机器带有拒绝和不可用区间的可拒绝排序问题.针对这一问题的两种情形进行研究.一方面,考虑了每台机器有一个不可用区间,且目标函数是极小化总完工时间与拒绝费用之和的平行机排序问题.另一方面,考虑了工件的实际加工时间是开始时间的按比例函数的平行机排序问题,并且每台机器在一段特定的区间内不可用.当然,可以通过支付拒绝惩罚费用而拒绝加工工件,这一问题的目标是极小化总加权完工时间与拒绝费用之和.对于以上两个问题,分别给出了时间复杂性为O（nm（∏i=1^mSi）（P_n）^m）和O（n∏i=1^m（S_i-t_0）∏i=1^mT_i（A_n）^m）的伪多项式时间动态规划算法.
- 池晶晶
- 关键词：排序拒绝
- 提前预知信息的在线分批排序问题被引量：2
- 2016年
- 研究工件可提前预知信息的在线分批排序问题,工件的预知信息时间依时间到达,目标为极小化最大完工时间.已知从工件的信息可预知到该工件可加工需要时间a,所有工件的最大加工时间为p_（max）,多个工件可以作为一批被机器同时加工,批的加工时间为该批工件中最长加工时间.对于批容量无限的单机问题给出一个在线算法γH-∞,并证明其竞争比和问题的下界都为1＋γ,其中γ=（-1＋（1＋（4p（max））/（p（max）＋a）））/2,进而算法是最优的.
- 王成飞张玉忠
- 关键词：竞争比
