期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
两台平行机环境下加工时间退化的可拒绝排序问题
被引量：
1
1
作者
王洪芳
罗成新
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2015年第6期15-19,共5页
研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果...
研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此NP难问题可以通过动态规划方法求得最优解,并通过动态规划运用简化执行空间的方法给出了复杂度为O n5 D2/ε()2的全多项式近似策略(FPTAS),其中n表示工件的数量,ε是允许误差界。
展开更多
关键词
平行机
误工工件惩罚
工期
退化效应
全
多项式
近似
策略
拒绝
原文传递
带有分段线性递减加工时间和拒绝工件的单机排序问题
2
作者
隋敏
赵传立
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第2期15-19,共5页
讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题...
讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为O(n4 L4/ε3)。
展开更多
关键词
单机排序
分段线性递减
拒绝
全
多项式
近似
策略
原文传递
并行机生产与成批配送协调调度问题的近似策略
被引量：
3
3
作者
宫华
张彪
许可
《沈阳工业大学学报》
EI
CAS
北大核心
2015年第3期324-328,共5页
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,...
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.
展开更多
关键词
并行机
成批配送
协调
全
多项式
时间
近似
策略
动态规划
程序划分
伪
多项式
时间
复杂性
下载PDF
职称材料
题名
两台平行机环境下加工时间退化的可拒绝排序问题
被引量：
1
1
作者
王洪芳
罗成新
机构
沈阳师范大学数学与系统科学学院
出处
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2015年第6期15-19,共5页
基金
国家自然科学基金(No.11171050)
文摘
研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此NP难问题可以通过动态规划方法求得最优解,并通过动态规划运用简化执行空间的方法给出了复杂度为O n5 D2/ε()2的全多项式近似策略(FPTAS),其中n表示工件的数量,ε是允许误差界。
关键词
平行机
误工工件惩罚
工期
退化效应
全
多项式
近似
策略
拒绝
Keywords
parallel-machine
the weighted number of tardiness jobs
due-date
deteriorating effect
fully polynomial-time approximation scheme
rejection
分类号
O223 [理学—运筹学与控制论]
原文传递
题名
带有分段线性递减加工时间和拒绝工件的单机排序问题
2
作者
隋敏
赵传立
机构
沈阳师范大学数学与系统科学学院
出处
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2016年第2期15-19,共5页
基金
辽宁省教育厅科学研究基金(No.L2014433)
文摘
讨论了带有分段线性递减加工时间和拒绝工件的单机排序问题。在这一模型中,工件的实际加工时间是关于开始时间的分段线性递减函数,目标函数是极小化被接受工件的最大完工时间和被拒绝工件的总惩罚之和。这一问题是NP-难的。基于对问题的分析,给出了一个全多项式近似策略。全多项式近似策略的计算复杂性为O(n4 L4/ε3)。
关键词
单机排序
分段线性递减
拒绝
全
多项式
近似
策略
Keywords
single machine scheduling
piecewise linear decreasing
rejection
fully polynominal time approximation scheme
分类号
O223 [理学—运筹学与控制论]
原文传递
题名
并行机生产与成批配送协调调度问题的近似策略
被引量：
3
3
作者
宫华
张彪
许可
机构
沈阳理工大学理学院
出处
《沈阳工业大学学报》
EI
CAS
北大核心
2015年第3期324-328,共5页
基金
国家自然科学基金资助项目(71101097)
辽宁省高等学校优秀人才支持计划项目(LJQ2012017)
辽宁省科学事业公益研究基金资助项目(2012004003)
文摘
为了提高供应链体系中企业的生产效率,降低生产和运输成本,针对钢铁企业生产与产品配送特点,提出了并行机生产与成批配送协调调度问题.并行机上加工完成的订单以组批的方式配送到相应的客户,每批配送的订单需要考虑运输时间和运输费用,目标为将总完工时间与配送费用之和最小化.通过对问题的最优解进行分析,利用程序划分和动态规划方法,提出了伪多项式时间算法.结果表明,伪多项式时间算法可以成为解决该问题的全多项式时间近似策略.
关键词
并行机
成批配送
协调
全
多项式
时间
近似
策略
动态规划
程序划分
伪
多项式
时间
复杂性
Keywords
parallel machine
batch delivery
coordination
full polynomial time approximation strategy
dynamic programming
procedure partition
pseudo-polynomial time
complexity
分类号
F274 [经济管理—企业管理]
TP301.6 [经济管理—国民经济]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
两台平行机环境下加工时间退化的可拒绝排序问题
王洪芳
罗成新
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2015
1
原文传递
2
带有分段线性递减加工时间和拒绝工件的单机排序问题
隋敏
赵传立
《重庆师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2016
0
原文传递
3
并行机生产与成批配送协调调度问题的近似策略
宫华
张彪
许可
《沈阳工业大学学报》
EI
CAS
北大核心
2015
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
