孙世杰
- 作品数：43 被引量：81H指数：6
- 供职机构：上海大学理学院数学系更多>>
- 发文基金：国家自然科学基金江西省自然科学基金上海大学创新基金更多>>
- 相关领域：理学机械工程自动化与计算机技术交通运输工程更多>>
- 一个可拒装卸引发的排序问题
- 2007年
- 从生产实际中提炼出下述可拒装卸引发的排序问题:有n条船(工件)在时刻零同时抵达同一码头(机器)等待装卸货物(加工),因而也希望在同一时刻(应交工时间)完成装卸任务.如某船的货物不能如期装卸完而延误了该船的离港,船主会向港方索赔.反之,如提前装卸完而该船可提前投入运输,则船主会向港方发一定奖金.同时若某船货期较紧而延期罚值较大时,港方宁可付出较小费用安排该船到附近的码头去装卸货物.对这样一个可拒装卸问题,从港方来说需考虑的是是否装卸这些船以及如何适当安排所装卸船的装卸顺序以使总费用最小.文中在对该问题给出了一些性质后,对共同应交工时间不大于所有工件的最小加工时间的上述问题证得为NP-hard并构造了一伪多项式时间算法,从而证明了此时的问题为普通意义下NP-hard的,对共同应交工时间大于所有工件的最小加工时间的上述问题也证得为NP-hard的,并研究了其几个子问题,指出它们或为普通意义下NP-hard的,或为多项式时间可解的.
- 王利孙世杰
- 关键词：排序
- 准时生产和宽容交货中的排序问题
- 1999年
- 本文综述了近年来国内外对宽容交货中排序问题的研究．
- 孙世杰
- 关键词：排序
- 流水生产中存在调整时间的Lot－Streaming问题被引量：3
- 1996年
- 对二台机器流水生产中的ＬＳ问题，以往的研究多为固定分批数，寻找最优分批大小；本文对机器引入调整时间，研究同时决定最优分批数及最优分批大小，并给出了相应最优算法．
- 孙世杰谢琪
- 关键词：排序
- 1//T_(max)在应交工时间可控时有效点集的求解被引量：1
- 2002年
- 考虑应交工时间可控时的 1//Tmax问题 ,以 F1 表示 Tmax、F2 表示应交工时间加权滞后和 .对 F1 、F2 的同时极小化 ,文中给出可构造有效点集的伪多项式时间算法 .
- 黄文平孙世杰R.J.Kibet
- 关键词：排序有效点集
- 两台机器流水作业中带成组加工的最大迟后问题被引量：2
- 2004年
- 考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
- 陈跃孙世杰宋政芳何龙敏
- 关键词：排序批处理机
- 单机排序中的一个极小最大绝对迟后问题
- 2001年
- 本文考虑n个工件在单机上加工的排序问题,工件j的预期开始加工时间和所需加工时间分别为aj,pj,应交工时间为dj=aj+ kpj+d,这里的k(≥0),d是待定的变量,目标函数为极小化最大绝对迟后。本文首先考虑了该问题一些特殊情况的研究结果,然后在强一致性条件下证得此问题O(nlogn)可解。
- 罗润梓孙世杰
- 关键词：单机排序目标函数极小化
- 流水作业由二台柔性机器组成时的极小完工时间之和问题被引量：1
- 2005年
- 该文考虑下述由2台机器组成的流水作业问题:n个相同工件需依相同次序在机器1、2上共进行3次加工.工件j的第一次加工在机器1上进行,所需时间为p1;其第二次加工或单独在机器1上或单独在机器2上进行,当工件j的第二次加工在机器1上进行时,所需时间为p12,当工件j的第二次加工在机器2上进行时,所需时间为p21;其第三次加工需在机器2上进行,所需时间为p2.要求适当安排这n个工件的加工方式以使它们的完工时间之和达到极小.对该问题作者对应不同情况给出了不同的最优解法.
- 臧伟孙世杰
- 关键词：排序
- 宽容交货加权超前延误单机排序问题被引量：4
- 2005年
- 该文研究下述宽容交货加权超前延误排序问题:n个工件具有一共同的宽容交货期,任一工件在宽容交货期内完工不受罚,超前或延误则受罚,惩罚系数依赖于工件.排序目标是找一个最优序和最优宽容交货区间位置使最小化加权超前延误惩罚之和.证明它是NP Completeness的,并给出一伪多项式算法,从而获知所研究问题是一般意义下NP Completeness的,也使该类问题的复杂性界限更清楚.
- 谭芳孙世杰
- 关键词：排序NP-COMPLETENESS动态规划
- 一个超前有奖迟后受罚的排序问题(英文)被引量：7
- 2002年
- 本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在同一时刻到达同一港口,因而也希望在同一时刻完成装卸货物.如某船的货物不能如期装卸完。船主会向港方索取赔偿,反之,如货物提前装卸完。则船主会向港方付取奖金.因此从港方来说要适当考虑n条船的一个装卸程序以使总费用最少.对这样一个NP-困难的排序问题,本文给出了一个动态规划解法,且在逆一致性条件下给出了一伪多项式时间的动态规划解法.
- 宋政芳孙世杰吴春燕
- 关键词：排序惩罚
- 逐列正交化求解非线性最小二乘问题
- 孙世杰
