首页> 中文期刊> 《上海师范大学学报（自然科学版）》 >工件加工时间的可控排序问题

工件加工时间的可控排序问题

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

讨论离散加工时间可控的排序问题P|dis_cpt,pmtn|n∑j=1cjtj+Cmax,应用线性规划松弛方法得到其性能比为e/e-1(≈1.583)的多项式时间近似算法.

著录项

来源
《上海师范大学学报（自然科学版）》 |2007年第4期|34-39|共6页
作者
徐玲; 张峰;
展开▼
作者单位

上海第二工业大学理学院,上海,201209;

上海第二工业大学理学院,上海,201209;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序; 平行机; 线性规划松弛; 近似算法;

相似文献

中文文献
外文文献
专利

1. 带有学习效应的加工时间可控退化工件单机排序问题 [J] . 隋敏 ,赵传立 . 沈阳师范大学学报（自然科学版） . 2015,第004期
2. 机器具有优势关系下的工件加工时间可控的流水作业排序问题 [J] . 程明宝 ,孙世杰 ,张毕西 . 运筹学学报 . 2009,第002期
3. 工件加工时间随工件开工时间线性增加的成组排序问题 [J] . 张峰 . 上海第二工业大学学报 . 2001,第002期
4. 工件加工时间非增的并行分批排序问题的最优在线算法 [J] . 农庆琴 ,苗利辉 . 中国海洋大学学报（自然科学版） . 2017,第001期
5. 加工时间依赖工件位置的树约束单机排序问题 [J] . 石国春 . 商丘师范学院学报 . 2010,第012期
6. 加工时间可控的多主体调度问题研究 [C] . WANG Gang ,王刚 ,CHEN Qiu-shuang . 2012年第二届全国现代制造集成技术学术会议 . 2012
7. 带速率修改活动且工件加工时间离散可控下的排序问题研究 [A] . 李姣 . 2017

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号