首页> 中文期刊> 《运城学院学报》 >工件排序问题的最优解及其有效性

工件排序问题的最优解及其有效性

开具论文收录证明 >>

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

文献代查 >>

文献数据库（团队版） >>

页面导航

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

摘要

工件排序问题还没有已知的有效方法,希望有一个方法来得到一个相当好的解.由于工件排序问题可转化为双竞赛图与偶图,通过对匈牙利方法及Kuhn-Munkres方法的改进,分别可以得到二个有效的求工件排序问题最优解的方法.

著录项

来源
《运城学院学报》 |2005年第2期|33-33,36|共2页
作者
任运平;
展开▼
作者单位

运城学院,应用数学系,山西,运城,044000;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优控制;
关键词
工件排序问题; 双竞赛图; 亚完备偶图; 调整矩阵;

相似文献

中文文献
外文文献
专利

1. 工件有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法 [J] . 刘晓霞 ,余山杉 ,罗文昌 . 运筹学学报 . 2020,第001期
2. 工件具有子工件工期的排序问题 [J] . 仲维亚 ,杨若瑶 . 运筹学学报 . 2019,第002期
3. 具有两个不相容工件族单位工件的有界分批在线排序问题 [J] . 李文华 ,翟威娜 ,柴幸 . 运筹学学报 . 2019,第004期
4. 工件加工时间随工件开工时间线性增加的成组排序问题 [J] . 张峰 . 上海第二工业大学学报 . 2001,第002期
5. 同顺序排序问题近似最优解的一种简便解法 [J] . 贾春玉 ,朴惠淑 . 成组技术与生产现代化 . 2015,第002期
6. 工件可拒绝的单机分批排序问题研究 [C] . 王珍 ,曹志刚 ,张玉忠 . 第八届中国青年运筹信息管理学者大会 . 2006
7. 最大化按时完工工件个数的单位长度工件的单机在线分批排序问题 [A] . 李文杰 . 2009

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号