何龙敏
- 作品数：13 被引量：28H指数：3
- 供职机构：上海大学理学院更多>>
- 发文基金：国家自然科学基金上海大学创新基金江西省自然科学基金更多>>
- 相关领域：理学机械工程社会学经济管理更多>>
- 一类平行机和批处理机组成的二阶段柔性流水作业问题
- 本文考虑m台同型机(专用机)与一台批处理机组成的二阶段柔性流水作业问题.全文分六章：
第一章简述排序与复杂性理论，介绍FSMP(FlowShopwithMultipleProcessors)型问题F2‖f和BI...
- 何龙敏
- 关键词：排序批处理机最优解
- 文献传递
- 带机器准备时间的已知工件总加工时间半在线问题
- 2010年
- 考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3～(1/2)/2。显然Qrsum算法的竞争比与最优算法的竞争比之差小于0.048 2。
- 罗润梓孙世杰何龙敏
- 关键词：竞争比半在线排序
- 带成组加工的二阶段柔性流水作业问题被引量：7
- 2008年
- 本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析。
- 何龙敏孙世杰罗润梓
- 关键词：排序同型机批处理机
- 具有学习效应的超前有奖延误受罚的排序问题(英文)被引量：3
- 2010年
- 本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基础上给出了分支定界算法来求一般情况下的最有排序.
- 余英孙世杰王凯何龙敏
- 关键词：运筹学排序单机
- 两台机器流水作业中带成组加工的最大迟后问题被引量：2
- 2004年
- 考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.
- 陈跃孙世杰宋政芳何龙敏
- 关键词：排序批处理机
- 基于Markov过程的市场预测被引量：4
- 1999年
- 本文根据产品在市场流通领域中所处地位，把它分为四个状态，利用Ｍａｒｋｏｖ过程建立其状态分布的数学模型，给企业提供市场信息，以便组织货源与作出科学决策，从而减少参与市场竞争的盲目性．
- 何龙敏
- 关键词：MARKOV模型
- 同型机和两台批处理机组成三阶段流水作业的最小加工全程问题被引量：1
- 2017年
- 讨论一类三阶段流水作业的问题,第一阶段由m台同型机组成,第二阶段和第三阶段分别为1台批处理机,目标函数为最小加工全程.在同型机和两台批处理机上工件的加工时间分别相同情况下,给出了一般情况和几类特殊情况的算法.
- 黄环环何龙敏罗润梓
- 关键词：排序同型机批处理机
- 单机作业在成组加工下的极小迟后范围问题被引量：1
- 2003年
- 有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。
- 程明宝孙世杰何龙敏
- 关键词：排序
- 已知工件最大加工时间的三台同类机半在线问题
- 2010年
- 本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r,s2=1,s3=s>1,1≤r≤s,工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大机器负载。本文证明任何解此问题的算法竞争比的下界为3/2且给出Qmax3算法并证明此算法的竞争比不大于(2(r+s+s1))/(2r+s)(12)。
- 罗润梓孙世杰何龙敏
- 关键词：排序半在线竞争比
- 同型机和批处理机组成的二阶段流水作业问题
- 2009年
- 讨论一类二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段为1台批处理机,目标函数是最小化各工件完工时间之和.工件在同型机和批处理机上分别有相同加工时间的情况下,给出了计算量为O(n3)的最优算法.相应工件在同型机上有相同加工时间,但在批处理机上具有任意加工时间的情况下,指出其强NP-hard后给出了近似算法,并作了性能比分析.
- 王文伟何龙敏孙世杰
- 关键词：排序同型机批处理机
