首页> 中文期刊> 《华东师范大学学报：自然科学版》 >带有前后约束的延误排序问题的近似算法

带有前后约束的延误排序问题的近似算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况,提出一个多项式时间的近似算法．这个算法可以快速地得到这种延误问题的近似解．

著录项

来源
《华东师范大学学报：自然科学版》 |2007年第1期|51-55|共5页
作者
张树霞; 唐国春;
展开▼
作者单位

华东师范大学数学系;

上海第二工业大学管理工程研究所;

展开▼
原文格式 PDF
正文语种 chi
中图分类最优化的数学理论;
关键词
延误问题; Emmons条件; 前后约束; 近似算法;

相似文献

中文文献
外文文献
专利

1. 以延迟和延误为第1目标的约束多目标排序问题 [J] . 梁天娟 ,吕佳 ,唐国春 . 上海第二工业大学学报 . 2007,第003期
2. 有区间约束单机延误排序问题 [J] . 周贤伟 ,杜文 ,等 . 运筹与管理 . 1998,第002期
3. 带有惩罚和软容量约束的下界设施选址问题的双标准近似算法研究 [J] . 李改弟 ,王真 ,吴裕林 . 运筹学学报 . 2013,第001期
4. 带有退化和资源约束的不同类型机排序问题 [J] . 邓亚萍 ,赵玉芳 . 沈阳师范大学学报（自然科学版） . 2015,第004期
5. 一类工件带有优先约束的分批排序问题 [J] . 乔梓 . 枣庄学院学报 . 2009,第002期
6. 有尺寸的单机分批排序问题的近似算法 [C] . 吴翠连 . 中国企业运筹学第六届学术年会 . 2011
7. 带有工件约束的平行机排序问题的近似算法研究 [A] . 柴幸 . 2019

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号