检索结果-南通市图书馆

已知工件最大加工时间的三台同类机半在线问题

在线全文

学校读者我要写书评

暂无评论

工程数学学报 2010年第1期27卷 53-64页

作者：罗润梓孙世杰何龙敏南昌大学理学院数学系南昌330031 上海大学理学院数学系上海200444

本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r,s2=1,s3=s>1,1≤r≤s,工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大... 详细信息

本文考虑已知工件最大加工时间的三台同类机半在线问题。三台机器的速度分别为s1=r,s2=1,s3=s>1,1≤r≤s,工件是一个一个独立地到来,工件的信息是逐个释放的,但所有工件中加工时间为最大的工件的加工时间是已知的,目标函数为极小化最大机器负载。本文证明任何解此问题的算法竞争比的下界为3/2且给出Qmax3算法并证明此算法的竞争比不大于(2(r+s+s1))/(2r+s)(12)。

关键词：排序半在线竞争比

A hybrid two-stage fexible flowshop scheduling problem with m identical parallel machines and a burn-in processor separately

在线全文

学校读者我要写书评

暂无评论

Journal of Shanghai University(English Edition) 2007年第1期11卷 33-38页

作者：何龙敏孙世杰 Department of Mathematics College of Sciences Shanghai University

A hybrid two-stage flowshop scheduling problem was considered which involves m identical parallel machines at Stage 1 and a burn-in processor M at Stage 2, and the makespan was taken as the minimization objective. This scheduling problem is NP-hard in general. We divide it into eight subcases. Except for the following two subcases：（1） b≥ an, max{m, B} 〈 n; （2） a1 ≤ b ≤ an, m ≤ B 〈 n, for all other subcases, their NP-hardness was proved or pointed out, corresponding approximation algorithms were conducted and their worst-case performances were estimated. In all these approximation algorithms, the Multifit and PTAS algorithms were respectively used, as the jobs were scheduled in m identical parallel machines.

关键词： scheduling flexiable flowshop identical machine batch processor complexity approximation algorithm

A dynamic programming algorithm for scheduling problems on earliness award and tardiness penalty with time-dependent processing time

在线全文

学校读者我要写书评

暂无评论

Journal of Shanghai University(English Edition) 2008年第3期12卷 204-209页

作者：余英孙世杰何龙敏 Department of Mathematics College of Sciences Shanghai University Shanghai 200444 P. R. China

In this paper, a single-machine scheduling model with a given common due date is considered. Job processing time is a linear decreasing function of its starting time. The objective function is to minimize the total weighted earliness award and tardiness penalty. Our aim is to find an optimal schedule so as to minimize the objective function. As the problem is NP-hard, some properties and polynomial time solvable cases of this problem are given. A dynamic programming algorithm for the general case of the problem is provided.

关键词： scheduling single-machine linear decreasing processing time earliness tardiness

在线全文

学校读者我要写书评

暂无评论

单机作业在成组加工下的极小迟后范围问题

应用科学学报 2003年第2期21卷 141-145页

作者：程明宝孙世杰何龙敏上海大学数学系上海200436

有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后... 详细信息

有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。

关键词：排序单机作业成组加工极小迟后范围伪多项式时间算法加工时间应交工时间

两台机器流水作业中带成组加工的最大迟后问题

在线全文

学校读者我要写书评

暂无评论

应用科学学报 2004年第2期22卷 247-251页

作者：陈跃孙世杰宋政芳何龙敏上海大学数学系上海200436

考虑分批加工中的流水作业问题:且工件在两台机器间作成批转移,目标函数为Lmax.文中指出该问题为NP-hard后给出了其多项式可解的特例并构造了相应的动态规划算法.

关键词：排序批处理机最大迟后强NP-hard 多项式可解流水作业成组加工

在线全文

学校读者我要写书评

暂无评论

带成组加工的二阶段柔性流水作业问题

工程数学学报 2008年第5期25卷 829-842页

作者：何龙敏孙世杰罗润梓上海大学数学系上海200444 南昌大学数学系南昌330031

本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP... 详细信息

本文仔细剖析混杂二阶段流水作业问题,其中第一阶段由m台同型机组成,第二阶段由一台批处理机M组成,并以最大完工时间Cmax为极小化目标函数。我们证明了该类问题除一种情况有多项式时间可解外,其余情况为(强)NP-hard的。文中对所有(强)NP-hard情况均给出了近似算法并作了性能比分析。

关键词：排序柔性流水作业同型机批处理机复杂性近似算法

具有学习效应的超前有奖延误受罚的排序问题(英文)

在线全文

学校读者我要写书评

暂无评论

运筹学学报 2010年第4期14卷 41-52页

作者：余英孙世杰王凯何龙敏凯里学院理学院贵州凯里556000 上海大学理学院上海200444

本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基... 详细信息

本文考虑具有学习效应和共同交货期的单机排序问题.目标函数是加权超前有奖延误受罚总和.我们的目标是寻找一个最优序使得目标函数的值最小.由于该问题是NP-hard的,我们给出一些特殊情况下多项式时间可解的特例.同时在快速估计下界的基础上给出了分支定界算法来求一般情况下的最有排序.

关键词：运筹学排序单机延误超前学习效应

在线全文

学校读者我要写书评

暂无评论

基于Markov过程的市场预测

吉林师范学院学报 1999年第5期 31-34页

作者：何龙敏上海大学理学院

本文根据产品在市场流通领域中所处地位，把它分为四个状态，利用Ｍａｒｋｏｖ过程建立其状态分布的数学模型，给企业提供市场信息，以便组织货源与作出科学决策，从而减少参与市场竞争的盲目性．

关键词： Markov模型市场预测状态

带机器准备时间的已知工件总加工时间半在线问题

在线全文

学校读者我要写书评

暂无评论

南昌大学学报（理科版） 2010年第1期34卷 24-32页

作者：罗润梓孙世杰何龙敏南昌大学数学系江西南昌330031 上海大学数学系上海200444

考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界... 详细信息

考虑带机器准备时间的已知工件总加工时间半在线问题。首先考虑P2,ri|sum|Cmin问题,给出Prsum算法并证明此算法的竞争比为23,且是最优算法;然后考虑Q2,ri|sum|Cmax问题,给出Qrsum算法并证明此算法的竞争比为2,同时给出此问题的一个下界1+3～(1/2)/2。显然Qrsum算法的竞争比与最优算法的竞争比之差小于0.048 2。

关键词：竞争比半在线排序