期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
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分解
原文传递
一类局域性多技能资源受限项目调度的新算法
被引量：
2
2
作者
苏志雄
顾辉明
+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 [理学—运筹学与控制论]
原文传递
题名
一类局域性多技能资源受限项目调度的新算法
被引量：
2
2
作者
苏志雄
顾辉明
乞建勋
魏汉英
机构
南昌工程学院工商管理学院
华北电力大学经济与管理学院
出处
《系统工程理论与实践》
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
一类局域性多技能资源受限项目调度的新算法
苏志雄
顾辉明
乞建勋
魏汉英
《系统工程理论与实践》
EI
CSSCI
CSCD
北大核心
2022
2
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
