首页> 中文期刊> 《杭州电子科技大学学报：自然科学版》 >具有柔性维护周期的单机误工排序问题

具有柔性维护周期的单机误工排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

主要研究了具有柔性维护周期的单机误工排序问题.首先证明了极小化误工工件数目标是不可近似的,即不存在具有常数界的多项式时间近似算法,接着设计了求解问题的伪多项式时间动态规划算法.

著录项

来源
《杭州电子科技大学学报：自然科学版》 |2017年第3期|84-86|共4页
作者
李丹; 张安; 陈永; 陈光亭;
展开▼
作者单位

杭州电子科技大学理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类组合规划;
关键词
排序; 误工工件; 柔性维护周期; 动态规划;

相似文献

中文文献
外文文献
专利

1. 工件具有加工位置上限最小化加权总误工量的单机排序问题 [J] . 陈如冰 ,原晋江 . 运筹学学报 . 2020,第002期
2. 总加权误工损失的两个代理单机排序问题 [J] . 冉金玉 ,张新功 . 湖北民族学院学报（自然科学版） . 2019,第001期
3. 关于总误工损失的两个代理单机排序问题 [J] . 马露 ,张新功 . 运筹学学报 . 2017,第001期
4. 最小化误工工件个数的两代理单机排序问题 [J] . 张新功 ,王慧 ,柏世坤 . 计算机工程与应用 . 2016,第014期
5. MDD函数在单机总误工排序问题中的作用 [J] . 朱琪 ,王书宁 . 运筹学学报 . 2005,第004期
6. 有准备时间的单机最小带权误工工件数问题及算法 [C] . 何世伟 . 中国系统工程学会决策科学专业委员会第五届学术年会 . 1996
7. 工件具有加工位置上限及完工截止期的单机排序问题研究 [A] . 陈如冰 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号