国家自然科学基金(10871143)
- 作品数：4 被引量：3H指数：1
- 相关作者：闻振卫莫泽金霁更多>>
- 相关机构：苏州大学苏州市职业大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 加工时间为线性增函数有上界的排序问题被引量：1
- 2010年
- 本文讨论工件的加工时间是其开工时间的一类线性增加函数有上界的单机排序问题1|pj(t)(t0,T1,T2)|Cmax:设工件集J=J1,J2,…,Jn中的每个工件需要在一台机器上得到加工;工件集J被划分成两组J=Ω1+Ω2;机器上第一个被加工的工件在时刻t0>0开始加工;Ω1中工件的加工时间为pj(t)=ajt(当tT1>t0均是给定的常数,t表示对应工件的开工时刻;排序的目的是极小化时间表长(最大完工时间)Cm ax。在所得的引理2和引理3的基础上,本文给出一个复杂度为nlogn的多项式时间算法,从而也证明了所讨论的问题是多项式时间可解得的。
- 闻振卫莫泽
- 关键词：排序最大完工时间
- 工件具有相同加工时间和相同窗口交货期的单机E/T调度问题
- 2009年
- 研究工件具有相同的加工时间和相同的窗口交货期,目标函数是总费用函数的单机调度问题.给出了求解该问题的一个简洁的数学公式.
- 金霁闻振卫
- 关键词：单机调度
- 依赖机器的两台机自由作业排序问题被引量：1
- 2011年
- 研究加工时间仅依赖于机器的两台机自由作业排序问题O_2|p_(ij)=p_i,p_2
- 闻振卫
- 关键词：排序运输问题指派问题最优解
- 一种可控的两台机流水作业排序问题被引量：1
- 2011年
- 在经典的两台机流水作业排序问题F_2‖C_(max)的基础上进行修改,将工件J_j在两台机上的加工时间由常数A_j和B_j改成A_j(x)=a_j+c_jx和B_j(x)=b_j-d_jx,其中x是某区间上的可控(决策)变量.排序的目标是,选择适当的x(对应相应的加工时间是A_j(x)、B_j(x))(j=1,2,…,n)及相应的工件的加工顺序σ=[σ(1),σ(2),…,σ(n)],使时间表长(即最后一个工件J_σ(n)在第二台机上的完工时间)G_(max达到最小.给出了解决问题的有效方法.
- 闻振卫
- 关键词：运筹学生产管理
