期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多共同工期分配调度问题算法研究
1
作者
包晗
吕丹阳
王吉波
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2024年第1期8-13,共6页
为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该...
为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。
展开更多
关键词
调度
提前/延误惩罚
多项式时间算法
单机
多共同工期
原文传递
题名
多共同工期分配调度问题算法研究
1
作者
包晗
吕丹阳
王吉波
机构
沈阳航空航天大学理学院
出处
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2024年第1期8-13,共6页
基金
国家自然科学基金(No.71471120)
辽宁省“兴辽英才计划”项目资助(No.XLYC2002017)。
文摘
为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。
关键词
调度
提前/延误惩罚
多项式时间算法
单机
多共同工期
Keywords
scheduling
earliness/tardiness penalty
polynomial time algorithm
single machine
multiple common due-date
分类号
O221.6 [理学—运筹学与控制论]
原文传递
题名
作者
出处
发文年
被引量
操作
1
多共同工期分配调度问题算法研究
包晗
吕丹阳
王吉波
《重庆师范大学学报(自然科学版)》
CAS
北大核心
2024
0
原文传递
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部