闻振卫
- 作品数:23 被引量:37H指数:4
- 供职机构:苏州大学数学科学学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 工件具有相同加工时间和相同窗口交货期的单机E/T调度问题
- 2009年
- 研究工件具有相同的加工时间和相同的窗口交货期,目标函数是总费用函数的单机调度问题.给出了求解该问题的一个简洁的数学公式.
- 金霁闻振卫
- 关键词:单机调度
- 偏序集最小顶点割算法与最小费用赶工问题被引量:2
- 2005年
- 在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t
- 闻振卫
- 关键词:运筹学网络计划工期偏序集
- 一类平行机上的任务指派问题及其动态规划算法
- 讨论把3m项任务指派(安排)给m台平行机的问题。已知任务j在任意一台机器上的加工时间是p,j=1,2,...,3m,怎样分派任务,使在总完工时间最小的条件下最大完工时间最小。
- 闻振卫
- 关键词:运筹学排序平行机生产管理
- 文献传递
- 依赖机器的两台机自由作业排序问题被引量:1
- 2011年
- 研究加工时间仅依赖于机器的两台机自由作业排序问题O_2|p_(ij)=p_i,p_2
- 闻振卫
- 关键词:排序运输问题指派问题最优解
- 关于序集维度问题的可去点对
- 1990年
- 设P是一有限序集,a、b∈P,称{a,b}是可去的是指,dim(P-{a,b})≥dimP-1。本文指出,如果有限序集P不含子序集N,则P的每个临界对都是可去的。
- 闻振卫
- 关键词:维度
- 关于最优解唯一的线性规划问题的讨论被引量:5
- 1995年
- 本文讨论了线性规划问题最先解唯一的几种情形及其判定.从而弥补和纠正了一般教材在这方面的不足。
- 闻振卫
- 关键词:线性规划最优解单纯形法
- 货物尺寸相同的2维装箱问题的等价类(英文)被引量:4
- 2001年
- 在生产与储运领域,把小长方体货物(盒子)装入大长方体箱子是一项重要的工作.本文涉及的问题是:把相同尺寸(a×b×c)的盒子装到一个箱子X×Y×Z中,使所装入箱子的盒子数量为最大.由于某些条件的限止,有时要求货物只能按一个重力方向进行装箱,从而使装箱问题变为把尺寸相同的2维盒子(a×b)填装到一个2维箱子X×Y中.本文讨论当盒子尺寸(a×b包括 b×a)给定,箱子尺寸充分大时,在本文所给的等价意义下,共有多少种互不等价的箱子X×Y.
- 闻振卫黎建强
- 关键词:等价类NP-完全问题
- 带到达时间的单机排序中的资源分配问题被引量:2
- 2005年
- 讨论两个单机排序的资源分配问题1|rj,pj=bj-ajuj,Cmax≤^C|∑uj和1|rj,prec,pj=bj-ajujCmax≤^C|∑uj并给出求其最优资源分配的多项式算法。
- 姜冠成闻振卫
- 关键词:运筹学排序资源约束
- 同时具有学习和恶化效应的单机成组排序问题
- 2009年
- 讨论了一类工件的加工时间具有学习效应且安装时间带有恶化的成组排序问题,目标函数分别为极小化最大完工时间和极小化总完工时间,1|pij=aij-bijt,S=δit,GT|Cmax,1|pij=aij-bijt,S=δit,GT|∑Cij,并分别给出了求最优解的多项式时间算法,其中极小化总完工时间问题是在bij=b,δi=δ的特殊情况下给出的。
- 杨士梅闻振卫
- 关键词:最大完工时间
- 一种可控的两台机流水作业排序问题被引量: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达到最小.给出了解决问题的有效方法.
- 闻振卫
- 关键词:运筹学生产管理