期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一类单机排序问题的新伪多项式时间精确算法
1
作者
魏汉英
原梦迪
苏志雄
《工业工程与管理》
CSCD
北大核心
2024年第5期74-84,共11页
本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最...
本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最大延误时间(相比交付时间)之间的关联规律,从工件加工顺序链的视角考虑,建立了新的基于工件分配位置变量的0-1混合线性规划模型。该模型的结构特征具备更好的优化潜力。其次,结合Dantzig-Wolfe分解等整数优化理论和方法,对模型进行优化处理,进而开发出该单机排序问题的伪多项式时间精确算法。最后,通过仿真模拟测试验证算法的有效性。结果表明:该算法在计算该单机排序问题算例(特别是大型算例)的精确解方面具备显著的效率优势,例如,该算法能够在3000秒内计算出包含1200个工件规模的算例的最优解。
展开更多
关键词
单机排序
最大延误
混合0-1线性规划
伪
多项式
时间
精确
算法
Dantzig-Wolfe分解
原文传递
1//T_(max)在应交工时间可控时有效点集的求解
2
作者
黄文平
孙世杰
R.J.Kibet
《上海大学学报(自然科学版)》
CAS
CSCD
2002年第3期243-246,共4页
考虑应交工时间可控时的 1//Tmax问题 ,以 F1 表示 Tmax、F2 表示应交工时间加权滞后和 .对 F1 、F2 的同时极小化 ,文中给出可构造有效点集的伪多项式时间算法 .
关键词
排序
应交工
时间
可控
有效点集
伪多项式时间算法
下载PDF
职称材料
储存时间有上限的两阶段供应链排序问题
3
作者
张龙
《运筹学学报》
CSCD
北大核心
2017年第2期126-134,共9页
研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的运输完成时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费...
研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的运输完成时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用,且任意工件的储存时间都不超过某一常数.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.先证明该问题是NP-难的,后对单位时间的储存费用不超过单位时间的延误惩罚费用的情形给出了伪多项式时间算法.
展开更多
关键词
储存
时间
供应链排序
NP-困难
伪多项式时间算法
下载PDF
职称材料
单机作业在成组加工下的极小迟后范围问题
被引量:
1
4
作者
程明宝
孙世杰
何龙敏
《应用科学学报》
CAS
CSCD
2003年第2期141-145,共5页
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后...
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。
展开更多
关键词
排序
单机作业
成组加工
极小迟后范围
伪多项式时间算法
加工
时间
应交工
时间
下载PDF
职称材料
多路传输快速路的瓶颈扩容问题
5
作者
陈光亭
柳舟
张玥
《计算机工程与应用》
CSCD
北大核心
2007年第34期46-48,共3页
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。
关键词
快速路
瓶颈扩容问题
伪多项式时间算法
下载PDF
职称材料
工件可转包加工的排序问题研究
被引量:
4
6
作者
仲维亚
刘晓蕾
霍志明
《运筹学学报》
CSCD
北大核心
2012年第1期121-126,共6页
研究工件可以转包加工的单台机排序问题:有n个工件,在零时刻已经到达一个单台机处,每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工.如果工件被转包加工,那么其完工时间等于在自有机器上的加工时间,而产生的加工费用与...
研究工件可以转包加工的单台机排序问题:有n个工件,在零时刻已经到达一个单台机处,每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工.如果工件被转包加工,那么其完工时间等于在自有机器上的加工时间,而产生的加工费用与在自有机器上加工的费用不同.假设被转包加工的工件的完工时间和加工费用与转包加工机器的总负载没有关系.目标函数是最小化工件最大完工时间与总加工费用的加权和.该问题已经被证明是NP-难的.最后给出该问题的伪多项式时间最优算法,并且提出一个完全多项式时间近似方案(FPTAS).
展开更多
关键词
排序
伪
多项式
时间
最优
算法
FPTAS
下载PDF
职称材料
一类局域性多技能资源受限项目调度的新算法
被引量:
2
7
作者
苏志雄
顾辉明
+1 位作者
乞建勋
魏汉英
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2022年第5期1345-1365,共21页
多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类...
多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其“牵一发而动全身”,难度可能不亚于全局性调度.本文从探索问题“局域性”特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势.
展开更多
关键词
多技能资源受限项目调度
0-1混合线性优化
整数优化强对偶
伪
多项式
时间
精确
算法
Dantzig-Wolfe分解
内点法
原文传递
题名
一类单机排序问题的新伪多项式时间精确算法
1
作者
魏汉英
原梦迪
苏志雄
机构
江西师范大学管理科学与工程研究中心
南昌工程学院工商管理学院
出处
《工业工程与管理》
CSCD
北大核心
2024年第5期74-84,共11页
基金
国家自然科学基金资助项目(71961020)
江西省教育厅科学技术项目(GJJ201920)
江西省研究生创新专项资金资助项目(YC2023-S986)。
文摘
本文以最小化所有工件的最大延误时间为目标,研究了带有工件释放时间和交付时间的单机排序问题。该问题是机器排序的经典基础性问题,是NP-hard问题。首先,从该问题的结构特征入手,通过揭示工件单机排序结构(各工件的排序位置)与工件最大延误时间(相比交付时间)之间的关联规律,从工件加工顺序链的视角考虑,建立了新的基于工件分配位置变量的0-1混合线性规划模型。该模型的结构特征具备更好的优化潜力。其次,结合Dantzig-Wolfe分解等整数优化理论和方法,对模型进行优化处理,进而开发出该单机排序问题的伪多项式时间精确算法。最后,通过仿真模拟测试验证算法的有效性。结果表明:该算法在计算该单机排序问题算例(特别是大型算例)的精确解方面具备显著的效率优势,例如,该算法能够在3000秒内计算出包含1200个工件规模的算例的最优解。
关键词
单机排序
最大延误
混合0-1线性规划
伪
多项式
时间
精确
算法
Dantzig-Wolfe分解
Keywords
single machine scheduling
maximum tardiness
mixed O-1 linear programming
exact pseudo-polynomial time algorithm
Dantzig-Wolfe decomposition
分类号
C935 [经济管理—管理学]
O221 [理学—运筹学与控制论]
原文传递
题名
1//T_(max)在应交工时间可控时有效点集的求解
2
作者
黄文平
孙世杰
R.J.Kibet
机构
上海大学理学院
出处
《上海大学学报(自然科学版)》
CAS
CSCD
2002年第3期243-246,共4页
文摘
考虑应交工时间可控时的 1//Tmax问题 ,以 F1 表示 Tmax、F2 表示应交工时间加权滞后和 .对 F1 、F2 的同时极小化 ,文中给出可构造有效点集的伪多项式时间算法 .
关键词
排序
应交工
时间
可控
有效点集
伪多项式时间算法
Keywords
scheduling
controllable due date
the set of efficient points
pseudopolynomial algorithm
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
储存时间有上限的两阶段供应链排序问题
3
作者
张龙
机构
曲阜师范大学管理学院运筹学研究所
出处
《运筹学学报》
CSCD
北大核心
2017年第2期126-134,共9页
基金
国家自然科学基金(No.61340045)
山东省自然科学基金重点项目(No.ZR2015GZ009)
文摘
研究一类储存时间有上限的两阶段供应链排序问题.两阶段是指工件先加工,后运输:加工阶段是一台加工机器逐个加工工件;运输阶段是无限台车辆分批运输完工的工件.工件的运输完成时刻与完工时刻之差定义为工件的储存时间,且有相应的储存费用,且任意工件的储存时间都不超过某一常数.若工件的运输完成时刻早于(晚于)交货期窗口的开始(结束)时刻,则有相应的提前(延误)惩罚费用.目标是极小化总提前惩罚费用、总延误惩罚费用、总储存费用、总运输费用以及与交货期窗口有关的费用之和.先证明该问题是NP-难的,后对单位时间的储存费用不超过单位时间的延误惩罚费用的情形给出了伪多项式时间算法.
关键词
储存
时间
供应链排序
NP-困难
伪多项式时间算法
Keywords
holding time, supply chain scheduling, NP-hard, pseudo-polynomial time algorithm
分类号
O221.3 [理学—运筹学与控制论]
下载PDF
职称材料
题名
单机作业在成组加工下的极小迟后范围问题
被引量:
1
4
作者
程明宝
孙世杰
何龙敏
机构
上海大学数学系
出处
《应用科学学报》
CAS
CSCD
2003年第2期141-145,共5页
文摘
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。
关键词
排序
单机作业
成组加工
极小迟后范围
伪多项式时间算法
加工
时间
应交工
时间
Keywords
scheduling
processed in batches
range of the lateness
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
多路传输快速路的瓶颈扩容问题
5
作者
陈光亭
柳舟
张玥
机构
杭州电子科技大学运筹与控制研究所
出处
《计算机工程与应用》
CSCD
北大核心
2007年第34期46-48,共3页
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.10371028)。
文摘
网络瓶颈扩容问题是QoS所关心的问题。就多路传输快速路的瓶颈扩容问题给出了相应的数学模型,证明该问题是NP-难问题并给出一个伪多项式时间算法。
关键词
快速路
瓶颈扩容问题
伪多项式时间算法
Keywords
quickest path
bottleneck expanding problem
pseudo-polynomial algorithm
分类号
O174.41 [理学—基础数学]
下载PDF
职称材料
题名
工件可转包加工的排序问题研究
被引量:
4
6
作者
仲维亚
刘晓蕾
霍志明
机构
上海大学理学院数学系
出处
《运筹学学报》
CSCD
北大核心
2012年第1期121-126,共6页
基金
上海市教委重点学科(S30104)资助课题
文摘
研究工件可以转包加工的单台机排序问题:有n个工件,在零时刻已经到达一个单台机处,每个工件可以由加工者自有的单台机器加工或者转包给其他机器加工.如果工件被转包加工,那么其完工时间等于在自有机器上的加工时间,而产生的加工费用与在自有机器上加工的费用不同.假设被转包加工的工件的完工时间和加工费用与转包加工机器的总负载没有关系.目标函数是最小化工件最大完工时间与总加工费用的加权和.该问题已经被证明是NP-难的.最后给出该问题的伪多项式时间最优算法,并且提出一个完全多项式时间近似方案(FPTAS).
关键词
排序
伪
多项式
时间
最优
算法
FPTAS
Keywords
scheduling, pseudo-polynomial time algorithm, FPTAS
分类号
O223 [理学—运筹学与控制论]
下载PDF
职称材料
题名
一类局域性多技能资源受限项目调度的新算法
被引量:
2
7
作者
苏志雄
顾辉明
乞建勋
魏汉英
机构
南昌工程学院工商管理学院
华北电力大学经济与管理学院
出处
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2022年第5期1345-1365,共21页
基金
国家自然科学基金(71961020,71971173)。
文摘
多技能资源受限项目调度问题(简称MS-RCPSP)是项目管理中颇具代表性的调度问题,一般性问题以“资源全局受限”为特征.本文从新视角,针对实际中广泛存在的资源局域受限情况,以及反应性和应急性等情况,研究局域性MS-RCPSP;并重点考虑一类典型问题:项目某部分的平行活动,可用的资源量极少,甚至为1,但具备各活动所需技能,且可重复使用,需安排该资源顺序完成这一众活动,使项目工期最小化.虽是局域性调度,但项目系统性使其“牵一发而动全身”,难度可能不亚于全局性调度.本文从探索问题“局域性”特征入手,量化局域调度导致的项目工期延迟,并发展整数线性优化强对偶理论,结合Dantzig-Wolfe分解法,开发出伪多项式时间精确算法求解该问题;通过仿真模拟测试,验证该算法计算大规模问题案例精确解的优势.
关键词
多技能资源受限项目调度
0-1混合线性优化
整数优化强对偶
伪
多项式
时间
精确
算法
Dantzig-Wolfe分解
内点法
Keywords
multi-skill resource-constrained project scheduling
0-1 mixed linear programming
strong duality of integer programming
exact pseudo-polynomial time algorithm
Dantzig-Wolfe decomposition
interior point method
分类号
O221 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
一类单机排序问题的新伪多项式时间精确算法
魏汉英
原梦迪
苏志雄
《工业工程与管理》
CSCD
北大核心
2024
0
原文传递
2
1//T_(max)在应交工时间可控时有效点集的求解
黄文平
孙世杰
R.J.Kibet
《上海大学学报(自然科学版)》
CAS
CSCD
2002
0
下载PDF
职称材料
3
储存时间有上限的两阶段供应链排序问题
张龙
《运筹学学报》
CSCD
北大核心
2017
0
下载PDF
职称材料
4
单机作业在成组加工下的极小迟后范围问题
程明宝
孙世杰
何龙敏
《应用科学学报》
CAS
CSCD
2003
1
下载PDF
职称材料
5
多路传输快速路的瓶颈扩容问题
陈光亭
柳舟
张玥
《计算机工程与应用》
CSCD
北大核心
2007
0
下载PDF
职称材料
6
工件可转包加工的排序问题研究
仲维亚
刘晓蕾
霍志明
《运筹学学报》
CSCD
北大核心
2012
4
下载PDF
职称材料
7
一类局域性多技能资源受限项目调度的新算法
苏志雄
顾辉明
乞建勋
魏汉英
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2022
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部