首页> 中文期刊> 《科学技术与工程》 >单位操作长度的自由作业问题多项式时间算法

单位操作长度的自由作业问题多项式时间算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

研究了工件操作长度为1或0的自由作业问题.在不同目标函数下,用数学规划及组合方法设计相应的多项式时间算法.

著录项

来源
《科学技术与工程》 |2009年第4期|981-984|共4页
作者
陈荣军;
展开▼
作者单位

常州工学院数学系,常州,213002;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
排序论; 多项式算法; 自由作业; 单位长度;

相似文献

中文文献
外文文献
专利

1. 一类耦合工件组作业问题的多项式时间算法 [J] . 徐平生 . 华东交通大学学报 . 2004,第005期
2. 单位加工时间入树约束Open Shop问题的多项式时间算法 [J] . 杨启帆 . 浙江大学学报（理学版） . 1999,第004期
3. 应用于图形处理的一个混合流水作业排序问题的多项式时间近似策略 [J] . 魏麒 . 高校应用数学学报A辑 . 2014,第001期
4. 哈密顿图判定问题的多项式时间算法 [J] . 姜新文 . 计算机科学 . 2020,第007期
5. 一个O(n3)多项式时间算法解决有向图次短路问题 [J] . 曾庆红 ,杨桥艳 . 保山学院学报 . 2020,第005期
6. SAT问题多项式时间算法-一个稳定的NP问题算法 [C] . 崔刚 . 中科院自动化研究所自动化与信息技术发展战略研讨会暨2003年学术年会 . 2003
7. 两类分式规划问题的全局多项式时间近似算法 [A] . 赵小科 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号