带有退化效应和不可用区间的并行批排序问题

沈晓飞; 赵玉芳; 王晓丹

首页> 中文期刊> 《沈阳师范大学学报（自然科学版）》 >带有退化效应和不可用区间的并行批排序问题

带有退化效应和不可用区间的并行批排序问题

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

在制造业中,处理机由于长时间使用而发生故障或进行维护、保养等原因,产生一些不可用区间;并且工件的实际加工时间往往与它的开始加工时间有关.研究一种带有退化效应和不可用区间的无界单机并行批处理机排序问题.在这一模型中,工件的实际加工时间是其开始加工时间的线性递增函数.而并行批处理机中,同批工件同时开始加工,同时完工,且批一旦开始加工就不可中断;每批的加工时间等于这批工件中加工时间的最大者;同批中工件的完工时间都相同,为这批的完工时间.讨论的目标函数为最大完工时间问题.通过对最优解性质的分析,给出了求解此问题的多项式时间的最优算法.

著录项

来源
《沈阳师范大学学报（自然科学版）》 |2014年第1期|49-53|共5页
作者
沈晓飞; 赵玉芳; 王晓丹;
展开▼
作者单位

沈阳师范大学数学与系统科学学院,沈阳 110034;

沈阳师范大学数学与系统科学学院,沈阳 110034;

沈阳师范大学数学与系统科学学院,沈阳 110034;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
并行批; 不可用区间; 退化效应; 多项式算法;

相似文献

中文文献
外文文献
专利

1. 带有退化、拒绝和不可用区间的恒速机排序问题 [J] . 富晓双 ,赵玉芳 ,田野 . 平顶山学院学报 . 2021,第005期
2. 带有不可用区间的批运输排序问题 [J] . 许尉 ,赵玉芳 ,岳雅娟 . 沈阳师范大学学报（自然科学版） . 2013,第002期
3. 带有维修区间与退化效应的单机排序问题 [J] . 赵玉芳 ,葛秋利 . 沈阳师范大学学报（自然科学版） . 2019,第003期
4. 带有一个不可用区间的两台平行机可拒绝排序问题 [J] . 池晶晶 ,孙燕 . 曲阜师范大学学报（自然科学版） . 2016,第001期
5. 机器带有不可用区间的可拒绝平行机排序问题 [J] . 池晶晶 . 曲阜师范大学学报（自然科学版） . 2016,第003期
6. 研制与批产并行的批产质量管理 [C] . 荆泉 . 首届中国航天质量论坛 . 2006
7. 带不可用区间和退化效应的并行批排序问题 [A] . 沈晓飞 . 2014

带有退化效应和不可用区间的并行批排序问题

摘要

著录项

相似文献

相关主题

期刊订阅