带有线性位置恶化及维修区间的单机排序问题 <br />

doi:10.11721/cqnuj20150526

首页 > 按月查看>2015年第5月 >32-37. DOI:10.11721/cqnuj20150526

带有线性位置恶化及维修区间的单机排序问题 
DOI:
                        10.11721/cqnuj20150526
                    
作者:
                        
                        
                    
作者单位:重庆师范大学数学科学学院，重庆401331 
作者简介:
通讯作者:
基金项目:

Single Machine Scheduling with a Linear Position Deterioration and Rate-modifying Maintenance

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

摘要:

讨论带有线性位置恶化及维修区间与加工时间有关的单机排序问题。工件的实际加工时间与其所在的位置线性相关，维修区间长度与其前一组工件的完工时间线性相关。每次维修后都将机器恢复到最原始状态。目标函数为最大完工时间和总完工时间的和。证明在最大完工时间情形下工件满足组平衡原则。对于总完工时间问题，可以转化为线性指派问题。最后分别给出这两个问题的多项式时间算法。

Abstract:

参考文献

相似文献

引证文献

引用本文

谢秋莲,张新功
.带有线性位置恶化及维修区间的单机排序问题
[J].重庆师范大学学报自然科学版,2015,(5):32-37

复制

文章指标

点击次数:
下载次数:

历史

收稿日期:
最后修改日期:
录用日期:
在线发布日期:

引用本文

分享

文章指标

历史