首页> 中文期刊> 《系统管理学报》 >带有折扣因子的树型约束排序问题的最优算法

带有折扣因子的树型约束排序问题的最优算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

讨论优先约束条件为树型 ,目标函数为带有折扣的加权完工时间的单机排序问题1 | outtree| ∑wj（ 1 - e-r Cj） ,并给出了求解该问题的一个算法复杂性为 O（ n2 ）的最优算法 .

著录项

来源
《系统管理学报》 |2003年第3期|257-261|共5页
作者
肖勇; 唐恒永;
展开▼
作者单位

沈阳师范大学数学系;

沈阳师范大学数学系沈阳110034;

沈阳110034;

展开▼
原文格式 PDF
正文语种 chi
中图分类统筹方法;
关键词
最优排序; ρ因子; 折扣率; 最大家庭树;

相似文献

中文文献
外文文献
专利

1. 无等待Flowshop带折扣加权排序问题的最优算法 [J] . 邓甦 ,赵大宇 . 沈阳师范大学学报（自然科学版） . 2003,第2期
2. 具有链形约束排序问题的最优算法 [J] . 罗成新 . 辽宁大学学报：自然科学版 . 1998,第1期
3. 带有退化和资源约束的不同类型机排序问题 [J] . 邓亚萍 ,赵玉芳 . 沈阳师范大学学报（自然科学版） . 2015,第4期
4. 一类工件带有优先约束的分批排序问题 [J] . 乔梓 . 枣庄学院学报 . 2009,第2期
5. 带有优先约束的分批排序问题 [J] . 陈丽珍 . 枣庄学院学报 . 2009,第5期
6. 具有树和路约束的平行机排序问题 [C] . CHENG Jia-le ,程佳乐 ,LI Wei-dong . 2018年全国理论计算机科学学术年会 . -1
7. 带有工件约束的平行机排序问题的近似算法研究 [A] . 柴幸 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号