首页> 中文期刊> 《运筹学学报》 >一个具有两类工件的多目标排序的NP-困难性

一个具有两类工件的多目标排序的NP-困难性

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小.并证明该问题是强NP-困难的.

著录项

来源
《运筹学学报》 |2007年第4期|121-126|共6页
作者
冯琪; 原晋江;
展开▼
作者单位

中原工学院理学院,郑州,450007;

郑州大学数学系,郑州,450052;

展开▼
原文格式 PDF
正文语种 chi
中图分类运筹学;
关键词
运筹学; 排序; 多目标; 计算复杂性; NP-困难的;

相似文献

中文文献
外文文献
专利

1. 一个具有两类工件的多目标排序的多项式时间算法 [J] . 冯琪 ,原晋江 . 运筹与管理 . 2007,第003期
2. 单可变资源最小化加权完工时间和排序问题的强NP-困难性 [J] . 原晋江 ,王勤 . 运筹学学报 . 2010,第001期
3. 两类具有Np-序列有限p-群之增广商群的结构 [J] . 赵红梅 ,徐伟 ,唐国平 . 西北工业大学学报 . 2006,第006期
4. 工件具有子工件工期的排序问题 [J] . 仲维亚 ,杨若瑶 . 运筹学学报 . 2019,第002期
5. 具有两个不相容工件族单位工件的有界分批在线排序问题 [J] . 李文华 ,翟威娜 ,柴幸 . 运筹学学报 . 2019,第004期
6. 两类拍卖的收益等价性和均衡投标价格排序 [C] . 乔恒 ,邱菀华 . 中国优选法统筹法与经济数学研究会第七次会员代表大会暨第七届中国管理科学学术年会 . 2005
7. 一个可拒绝分批排序的NP-困难性及其FPTAS算法 [A] . 常慧 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号