期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
具有维护活动的松弛工期调度问题研究
1
作者
吴薇
王吉波
《工程数学学报》
北大核心
2025年第5期963-973,共11页
研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工...
研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工序列、维护活动所处的位置、松弛变量的大小以及维护活动所消耗的资源,以便其与提前、延迟完工时间和松弛变量的总成本达到最小。对于已知序列,求得松弛变量的值等于序列中某个位置工件的开始加工时间。通过分情况讨论维护活动的位置,将目标函数转化为分别只与工件加工顺序和只与资源有关的函数,然后将其转化为指派问题或利用向量匹配规则获得目标函数的最小值,最后给出了相应的算法,并证明此问题在多项式时间内可解。
展开更多
关键词
调度
维护活动
松弛工期
单机
多项式时间
在线阅读
下载PDF
职称材料
具有位置相关权重的工期分配排序问题研究
被引量：
1
2
作者
吕丹阳
王吉波
《工程数学学报》
CSCD
北大核心
2024年第2期377-385,共9页
针对具有位置相关权重的工期分配排序问题进行了研究,其目标是在共同工期分配/松弛工期分配两种模式下,找到最优的工件加工序列以极小化工件工期与工件延误的线性加权和,其中权重是与位置相关的权重。通过证明一系列性质得到工期的计算...
针对具有位置相关权重的工期分配排序问题进行了研究,其目标是在共同工期分配/松弛工期分配两种模式下,找到最优的工件加工序列以极小化工件工期与工件延误的线性加权和,其中权重是与位置相关的权重。通过证明一系列性质得到工期的计算方法,进而将所要研究的两类工期分配问题转换为与工件加工时间有关的函数。根据每个工件对应的系数来给出具体求解算法从而得到最优的工件序列,以及对应的最优共同工期/最优松弛工期。通过具体的算例验证了此算法可在多项式时间内求解。
展开更多
关键词
位置相关权重
排序
共同/松弛工期
延误
在线阅读
下载PDF
职称材料
具有共同松弛时间的恶化型工件排序问题研究
被引量：
7
3
作者
王吉波
王建军
何平
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2012年第6期932-936,共5页
研究工件加工时间具有恶化效应的单机松弛工期排序问题.其中恶化效应指的是工件的实际加工时间是其开工时间的递增函数且所有工件的恶化率相同,工件的松弛工期等于其实际加工时间加上共同的松弛时间.目标是确定工件的一个排序和工件工...
研究工件加工时间具有恶化效应的单机松弛工期排序问题.其中恶化效应指的是工件的实际加工时间是其开工时间的递增函数且所有工件的恶化率相同,工件的松弛工期等于其实际加工时间加上共同的松弛时间.目标是确定工件的一个排序和工件工期的共同松弛时间使得工件的提前时间、延迟时间和工期的共同松弛时间的线性加权和达到最小.用运筹学方法证明了该问题可以转化为两个向量的乘积问题,从而多项式时间可解,并给出了求解的最优算法.
展开更多
关键词
排序
恶化效应
松弛工期
在线阅读
下载PDF
职称材料
题名
具有维护活动的松弛工期调度问题研究
1
作者
吴薇
王吉波
机构
沈阳航空航天大学理学院
出处
《工程数学学报》
北大核心
2025年第5期963-973,共11页
基金
辽宁省兴辽英才计划(XLYC2002017).
文摘
研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工序列、维护活动所处的位置、松弛变量的大小以及维护活动所消耗的资源,以便其与提前、延迟完工时间和松弛变量的总成本达到最小。对于已知序列,求得松弛变量的值等于序列中某个位置工件的开始加工时间。通过分情况讨论维护活动的位置,将目标函数转化为分别只与工件加工顺序和只与资源有关的函数,然后将其转化为指派问题或利用向量匹配规则获得目标函数的最小值,最后给出了相应的算法,并证明此问题在多项式时间内可解。
关键词
调度
维护活动
松弛工期
单机
多项式时间
Keywords
scheduling
maintenance activity
slack
due-
date
single machine
polynomial time
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
具有位置相关权重的工期分配排序问题研究
被引量：
1
2
作者
吕丹阳
王吉波
机构
沈阳航空航天大学机电工程学院
沈阳航空航天大学理学院
出处
《工程数学学报》
CSCD
北大核心
2024年第2期377-385,共9页
基金
国家自然科学基金(71471120)
辽宁省“兴辽英才计划”项目(XLYC2002017).
文摘
针对具有位置相关权重的工期分配排序问题进行了研究,其目标是在共同工期分配/松弛工期分配两种模式下,找到最优的工件加工序列以极小化工件工期与工件延误的线性加权和,其中权重是与位置相关的权重。通过证明一系列性质得到工期的计算方法,进而将所要研究的两类工期分配问题转换为与工件加工时间有关的函数。根据每个工件对应的系数来给出具体求解算法从而得到最优的工件序列,以及对应的最优共同工期/最优松弛工期。通过具体的算例验证了此算法可在多项式时间内求解。
关键词
位置相关权重
排序
共同/松弛工期
延误
Keywords
position-dependent weights
scheduling
common/
slack
due
date
tardiness
分类号
O223 [理学—运筹学与控制论]
C934 [经济管理—管理学]
在线阅读
下载PDF
职称材料
题名
具有共同松弛时间的恶化型工件排序问题研究
被引量：
7
3
作者
王吉波
王建军
何平
机构
沈阳航空航天大学理学院
大连理工大学系统工程研究所
出处
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2012年第6期932-936,共5页
基金
国家自然科学基金资助项目(11001181
70902033
+1 种基金
71271039)
辽宁省高等学校优秀人才支持计划资助项目(LJQ2011014)
文摘
研究工件加工时间具有恶化效应的单机松弛工期排序问题.其中恶化效应指的是工件的实际加工时间是其开工时间的递增函数且所有工件的恶化率相同,工件的松弛工期等于其实际加工时间加上共同的松弛时间.目标是确定工件的一个排序和工件工期的共同松弛时间使得工件的提前时间、延迟时间和工期的共同松弛时间的线性加权和达到最小.用运筹学方法证明了该问题可以转化为两个向量的乘积问题,从而多项式时间可解,并给出了求解的最优算法.
关键词
排序
恶化效应
松弛工期
Keywords
scheduling
deteriorating jobs
slack（slk）due date
分类号
O223 [理学—运筹学与控制论]
C934 [经济管理—管理学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
具有维护活动的松弛工期调度问题研究
吴薇
王吉波
《工程数学学报》
北大核心
2025
0
在线阅读
下载PDF
职称材料
2
具有位置相关权重的工期分配排序问题研究
吕丹阳
王吉波
《工程数学学报》
CSCD
北大核心
2024
1
在线阅读
下载PDF
职称材料
3
具有共同松弛时间的恶化型工件排序问题研究
王吉波
王建军
何平
《大连理工大学学报》
EI
CAS
CSCD
北大核心
2012
7
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
