期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
6
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
成组加工中的加工全程和延误工件数问题
被引量:
10
1
作者
孙世杰
《应用数学与计算数学学报》
1996年第1期48-52,共5页
本文在同组工件连续加工的条件下考虑了单机加工中的二个排序问题,其目标函数分别为极小加工全程和延误工件数。文中在不同的条件下对它们给出了多项式时间算法。
关键词
排序
成组加工
加工全程
延误工件数
下载PDF
职称材料
单机排序中加工时间可控时的延误工件数问题
2
作者
孙世杰
RJkibet
《应用科学学报》
CAS
CSCD
1997年第1期101-106,共6页
对一台机器加工时间可控时的延误工件数问题,如何构造延误工件数和加工时间减少量之间的关系曲线,文献[1]给出了一些理论结果,但未给出具体算法,该文在恒为1的条件下,分析了文献[1]所获结果,证明了曲线上有效值的个数,并...
对一台机器加工时间可控时的延误工件数问题,如何构造延误工件数和加工时间减少量之间的关系曲线,文献[1]给出了一些理论结果,但未给出具体算法,该文在恒为1的条件下,分析了文献[1]所获结果,证明了曲线上有效值的个数,并从考虑延误工件数出发在文献[1]基础上给出了构造上述曲线的具体算法。
展开更多
关键词
排序
延误工件数
加工时间
单机排序
下载PDF
职称材料
带固定工件的单机排序问题1|FB,r_j,pmtn|Σ_jU_j的多项式算法(英文)
3
作者
万国华
孙磊
《运筹学学报》
CSCD
2009年第2期11-17,共7页
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,r_j,pmtn|∑_jU_j.首先讨论了问题的几个重...
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,r_j,pmtn|∑_jU_j.首先讨论了问题的几个重要性质,以此为基础建立了求解该问题的动态规划算法,其时间复杂度为O(n^4+mlog m),其中m和n分别是固定工件数和自由工件数.
展开更多
关键词
运筹学
排序
单机
延误工件数
交工时间
固定
工件
中断抢先
多项式算法
下载PDF
职称材料
一个宽容交货超前延误单机排序问题
被引量:
4
4
作者
陈全乐
孙世杰
《高校应用数学学报(A辑)》
CSCD
北大核心
2000年第4期440-448,共9页
此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误...
此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数最小 .文中证得 (P)是 NP-hard的 ,并给出一伪多项式时间的分枝状精确算法 ,这也就可以认为它是一般意义下的 NP-hard问题而不是强NP-hard问题 .
展开更多
关键词
排序
共同宽容期
加权超前
延误工件数
复杂性
算法
下载PDF
职称材料
一致条件下具学习因子的几个单机排序问题(英文)
被引量:
9
5
作者
刘静
孙世杰
何龙敏
《运筹学学报》
CSCD
北大核心
2003年第3期21-28,共8页
n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时...
n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时间之和,最大迟后,延误工件数这三个目标函数,给出了在相应的一致条件下,对应的WSPT规则,EDD规则,修正Moore-Hodgson算法可获最优序,并估计了在一般情况下由该三规则所获序的误差.
展开更多
关键词
学习因子
单机排序
一致性条件
完工时间
最大迟后
延误工件数
Moore-Hodgson算法
下载PDF
职称材料
单机排序问题的研究
6
作者
豆俊梅
孙彩贤
《数学学习与研究》
2017年第24期4-4,共1页
本文首先介绍单机排序问题的背景和相关概念,而后着重介绍最小带权延误时间、最小化工件平均完工时间和延误工件数最少的单机排序问题,给出了相应的解法及证明方法.
关键词
单机排序问题
带权延迟时间
延误工件数
下载PDF
职称材料
题名
成组加工中的加工全程和延误工件数问题
被引量:
10
1
作者
孙世杰
机构
上海大学理学院
出处
《应用数学与计算数学学报》
1996年第1期48-52,共5页
基金
国家自然科学基金资助课题
文摘
本文在同组工件连续加工的条件下考虑了单机加工中的二个排序问题,其目标函数分别为极小加工全程和延误工件数。文中在不同的条件下对它们给出了多项式时间算法。
关键词
排序
成组加工
加工全程
延误工件数
Keywords
schednling, process in group, makespan, number of tardy job.
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
单机排序中加工时间可控时的延误工件数问题
2
作者
孙世杰
RJkibet
机构
上海大学
出处
《应用科学学报》
CAS
CSCD
1997年第1期101-106,共6页
基金
国家自然科学基金
文摘
对一台机器加工时间可控时的延误工件数问题,如何构造延误工件数和加工时间减少量之间的关系曲线,文献[1]给出了一些理论结果,但未给出具体算法,该文在恒为1的条件下,分析了文献[1]所获结果,证明了曲线上有效值的个数,并从考虑延误工件数出发在文献[1]基础上给出了构造上述曲线的具体算法。
关键词
排序
延误工件数
加工时间
单机排序
Keywords
scheduling,multiple objective,number of tardy jobs,controllableprocessing times.
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
带固定工件的单机排序问题1|FB,r_j,pmtn|Σ_jU_j的多项式算法(英文)
3
作者
万国华
孙磊
机构
上海交通大学安泰经济与管理学院
深圳大学管理学院
出处
《运筹学学报》
CSCD
2009年第2期11-17,共7页
基金
Supported in part by NSF of China(70372058)
Guangdong NSF Grant(031808)
文摘
研究具有若干固定工件和自由工件,其中固定工件必须在指定时间窗内加工,而自由工件具有不同交工的时间,并且其加工可以中断的单机排序问题,其目标是极小化工件的误工数.该问题可以表示为1|FB,r_j,pmtn|∑_jU_j.首先讨论了问题的几个重要性质,以此为基础建立了求解该问题的动态规划算法,其时间复杂度为O(n^4+mlog m),其中m和n分别是固定工件数和自由工件数.
关键词
运筹学
排序
单机
延误工件数
交工时间
固定
工件
中断抢先
多项式算法
Keywords
Operations research, scheduling, single machine, number of tardy jobs, release date, fixed job, preemption, polynomial algorithm
分类号
O223 [理学—运筹学与控制论]
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
一个宽容交货超前延误单机排序问题
被引量:
4
4
作者
陈全乐
孙世杰
机构
上海大学理学院数学系
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
2000年第4期440-448,共9页
基金
国家自然科学基金!( 1 9771 0 57)
文摘
此文考虑下述排序问题 (P) :有 n个工件需在同一台机器上加工 ,对各工件有一共同的宽容交货期 .若一工件在此宽容期前完工则为一超前工件 ,若在此宽容期后完工则为一延误工件 ,要求适当安排一加工方式和宽容交货期的位置使加权超前延误工件数最小 .文中证得 (P)是 NP-hard的 ,并给出一伪多项式时间的分枝状精确算法 ,这也就可以认为它是一般意义下的 NP-hard问题而不是强NP-hard问题 .
关键词
排序
共同宽容期
加权超前
延误工件数
复杂性
算法
Keywords
Scheduling
Common Due Window
Weighted Number of Early and Tardy Jobs
Complexity
Algorithm
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
一致条件下具学习因子的几个单机排序问题(英文)
被引量:
9
5
作者
刘静
孙世杰
何龙敏
机构
嘉兴学院信息工程分院
上海大学数学系
出处
《运筹学学报》
CSCD
北大核心
2003年第3期21-28,共8页
文摘
n个工件需在同台机器上依次加工,工件j,j=1,2,…,n所需的正常加工时间为pj,如在某序中工件j第r个加工,则机器对其实际加工的时间为Pjrα,其中α≤0为一学习因子.要求适当排列这n个工件的加工顺序,使某目标函数达最小.本文对加权完工时间之和,最大迟后,延误工件数这三个目标函数,给出了在相应的一致条件下,对应的WSPT规则,EDD规则,修正Moore-Hodgson算法可获最优序,并估计了在一般情况下由该三规则所获序的误差.
关键词
学习因子
单机排序
一致性条件
完工时间
最大迟后
延误工件数
Moore-Hodgson算法
Keywords
scheduling
learning effect
consistent condition
error estimation.
分类号
O223 [理学—运筹学与控制论]
TH16 [机械工程—机械制造及自动化]
下载PDF
职称材料
题名
单机排序问题的研究
6
作者
豆俊梅
孙彩贤
机构
河南工业大学理学院
出处
《数学学习与研究》
2017年第24期4-4,共1页
文摘
本文首先介绍单机排序问题的背景和相关概念,而后着重介绍最小带权延误时间、最小化工件平均完工时间和延误工件数最少的单机排序问题,给出了相应的解法及证明方法.
关键词
单机排序问题
带权延迟时间
延误工件数
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
成组加工中的加工全程和延误工件数问题
孙世杰
《应用数学与计算数学学报》
1996
10
下载PDF
职称材料
2
单机排序中加工时间可控时的延误工件数问题
孙世杰
RJkibet
《应用科学学报》
CAS
CSCD
1997
0
下载PDF
职称材料
3
带固定工件的单机排序问题1|FB,r_j,pmtn|Σ_jU_j的多项式算法(英文)
万国华
孙磊
《运筹学学报》
CSCD
2009
0
下载PDF
职称材料
4
一个宽容交货超前延误单机排序问题
陈全乐
孙世杰
《高校应用数学学报(A辑)》
CSCD
北大核心
2000
4
下载PDF
职称材料
5
一致条件下具学习因子的几个单机排序问题(英文)
刘静
孙世杰
何龙敏
《运筹学学报》
CSCD
北大核心
2003
9
下载PDF
职称材料
6
单机排序问题的研究
豆俊梅
孙彩贤
《数学学习与研究》
2017
0
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部