上海市教委科研基金(07zz178)
- 作品数：5 被引量：11H指数：2
- 相关作者：张峰唐国春陈小林苏文玉严广乐更多>>
- 相关机构：上海第二工业大学重庆师范大学上海理工大学更多>>
- 发文基金：上海市教委科研基金国家自然科学基金上海市教育委员会重点学科基金更多>>
- 相关领域：理学更多>>
- 一种新的学习效应的机器排序问题研究被引量：2
- 2010年
- 近年来有关学习效应的排序模型越来越受到关注.由于机器操作的逐渐熟练,对于工件加工位置有关的学习模型具有更现实的意义.考虑到工人在加工工件的过程中经验的增加,与已经加工过的工件之和有关的学习模型也具有一定的现实意义.本文研究工件加工位置和已经加工过的工件加工时间之和有关的学习模型,对于单机,流水作业排序的情形作了一些分析,并给出了多项式时间算法.
- 张新功严广乐张峰唐国春
- 关键词：排序单机排序
- Moore-Hodgson算法的最优性被引量：5
- 2008年
- 经典排序论中使误工工件的个数为最少的单台机器排序问题,简称为误工问题,是排序论中最基本的问题之一。著名的Moore-Hodgson算法可以在时间O(n log n)内得到误工问题的最优解。Pinedo在1995年对于Moore-Hodgson算法的最优性给出一个证明。虽然这个证明不严格,许多关键的地方交待不清,但是Pinedo证明的过程表明Moore-Hodgson算法得到解是所有最优解中不误工工件的总的加工时间最短的。这是一个很本质的性质,是其他所有的证明中没有提及的。本文补充和完善了Pinedo的证明。此外,对于推广的误工问题,例如,某些工件必须不误工的排序问题,或者工件的就绪时间不相同、但是与交货期有"一致性"关系的排序问题,或者工件的加工时间与工件的权有反向"一致性"关系的排序问题等,是否也有类似的性质?这是非常有意义的进一步研究方向。
- 陈小林苏文玉唐国春
- 关键词：排序最优性
- 单台机器排序问题关于加工时间的反问题
- 2010年
- 本文研究单台机器总完工时间排序问题关于加工时间的反问题,研究尽量"小"地调整工件的加工时间使给定工件的加工次序成为最优的排序。我们考虑尽量"小"地调整是分别使最大带权相对离差的绝对值为最小、使总的带权相对离差的绝对值为最小或者使总的带权相对离差的平方为最小等三种情况。通过把问题转化成数学规划,我们分别指出这三种情况下的三个反问题都可以在多项式时间内求解。
- 张峰陈德伍唐国春
- 关键词：排序反问题
- 具有就绪时间与先后约束的工件可拒绝排序被引量：2
- 2009年
- 讨论了具有就绪时间与先后约束的工件可拒绝排序,其目标函数是所拒绝加工工件的总拒绝费用与加工工件的带权总完工时间之和。应用线性规划松弛方法设计了近似算法,得到(3+√3)-近似算法。
- 张峰
- 关键词：排序工件可拒绝
- 工件加工时间的可控排序问题被引量：2
- 2007年
- 讨论离散加工时间可控的排序问题P｜dis_cpt，pmtn｜ n∑j=1Cjtj＋Cmax,应用线性规划松弛方法得到其性能比为e/e-1（≈1.583）多项式时间近似算法.
- 徐玲张峰
- 关键词：排序平行机
