首页> 中文期刊> 《长沙铁道学院学报》 >半同型号机上工件带起始与截止值的进度安排

半同型号机上工件带起始与截止值的进度安排

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文给出了工件具有不同起始与不同截止值的半同型号机系统存在可行的抢先进度表的充要条件;提出了一个在O(n^3m^7/~3+QlogQ+Qm)时间内可构造一个可行的抢先进度表的方法(Q是允许区间的总数).

著录项

来源
《长沙铁道学院学报》 |1992年第1期|78-84|共7页
作者
胡建华; 赵达夫;
展开▼
作者单位

不详;

不详;

展开▼
原文格式 PDF
正文语种 CHI
中图分类统筹方法;
关键词
NP－难的; 网络流; 半同型号机;

相似文献

中文文献
外文文献
专利

1. 批处理机上有就绪和截止时间的等长度工件排序 [J] . 刘朝晖 . 重庆师范大学学报：自然科学版 . 2009,第3期
2. 带等级约束的多重工件在线(半在线)排序问题 [J] . 代兵飞 ,夏玉霞 . 计算机与数字工程 . 2020,第003期
3. 带机器准备时间的已知工件总加工时间半在线问题 [J] . 罗润梓 ,孙世杰 ,何龙敏 . 南昌大学学报（理科版） . 2010,第001期
4. 带准备时间的两台同类机已知工件总加工时间的半在线排序问题的近似算法 [J] . 华荣伟 ,洪哲 . 浙江大学学报（理学版） . 2008,第004期
5. 工件从大到小到达的带处理器费用的半在线调度算法 [J] . 蔡圣义 ,何勇 . 自动化学报 . 2003,第006期
6. 超载因子与疲劳裂纹起始门槛值及起始寿命 [C] . 陈德广 . 全国第四届疲劳学术会议 . 1989
7. 平行机上工件有到达时间的在线和半在线排序问题 [A] . 马丽娜 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号