首页> 中文期刊> 《管理工程学报》 >有多重最优解的流水型两工序排序问题研究

有多重最优解的流水型两工序排序问题研究

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

本文指出了著名的约翰逊(Johnson)定理只能找到两工序排序问题的一个最优解,不能求出有多重最优解的两工序排序问题的所有最优解.本文给出了一种寻找两工序排序问题多重最优解的计算方法,并举例对该方法进行了验证.

著录项

来源
《管理工程学报》 |2001年第1期|29-31|共3页
作者
陶章华; 李靖华; 赵冬梅;
展开▼
作者单位

西南交通大学经济管理学院;

西南交通大学经济管理学院;

西南交通大学经济管理学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类生产管理、生产过程组织;
关键词
排序; 约翰逊(Johnson)定理; 多重最优解; 动态规划;

相似文献

中文文献
外文文献
专利

1. 一类3×n流水型排序问题新近似最优解法的探讨 [J] . 贾春玉 . 长春大学学报（自然科学版） . 2004,第006期
2. 一类3×n流水型排序问题新近似最优解法的探讨 [J] . 贾春玉 . 长春大学学报 . 2004,第006期
3. 基于最优解下限的单工序平行机排序启发式算法 [J] . 朴惠淑 ,贾春玉 ,常留贤 . 工业工程与管理 . 2015,第2期
4. 流水型多工序排序优化中总作业时间的算法问题 [J] . 陈家栋 . 成组生产系统 . 1989,第002期
5. 最小费用流问题的多重最优解 [J] . 林景荣 . 海南大学学报：自然科学版 . 1994,第002期
6. 指派问题的多重最优解及其快速算法的研究 [C] . 王志忠 . 1998中国控制与决策学术年会 . 1998
7. 两台恒速机两代理最大完工时间排序问题研究 [A] . 张峥 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号