论文部分内容阅读
文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函数的加权和达到最小,并证明该问题是强NP-困难的.
一个具有两类工件的多目标排序的NP-困难性
【摘 要】
：
文章考虑具有两个工件集的单机排序问题.第一个工件集J1以加权完工时间和为目标函数,第二个工件集J2以最大加权完工时间为目标函数.问题的目标是寻找一种排序,使得两个目标函
【机 构】
：
中原工学院理学院,郑州大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2007年4期
【基金项目】
：
国家自然科学基金资助项目（No.10671183）
其他文献
介绍了PC总线虚拟仪器的应用前景,对PC总线虚拟仪器的设计思想、结构和实现方法作了深入的探讨.
Doppler weather radar has important applications in measuring the intrinsic factors of cloud, rainfall and various convective weather occurrences. Among them, C
Roadbed subsidence is one of the main types of highway flood damage, the periodic fluctuation of the river water level and the softening of the subgrade soils b
DRASTIC index model was employed in the assessment of the intrinsic groundwater vulnerability to contamination in Kaduna metropolis, Nigeria. The model evaluate
信息权力的合法性在于保障信息权利。在现实社会中经常出现信息权力侵害信息权利的现象。保证信息权力对信息权利的保障作用应从以下四个方面着手:构建信息权力的监督体制、
通过对学位论文用户信息需求和论文著者对数字化全文库认知度的系统分析，提出了面向国家创新的学位论文信息服务的业务组织重构，并就学位论文业务组织重构的实施提出了相应的对
从量纲分析出发，对B—K方程进行了形式上的修正。经数学推导得出B—K方程中系数的约束条件是0≤a≤2和-1≤b≤1。为了使科技文献老化的半衰期的计算公式能适合半衰期小于3．47年
Evaluation for the Performance of the CORDEX Regional Climate Models in Simulating Rainfall Characte
This study aims to evaluate the performance of the individual Regional Climate Models (RCMs) used in Coordinated Regional Climate Downscaling Experiment (CORDEX
Since the first spacecraft-based synthetic aperture radar (SAR) mission NASA’s SEASAT in 1978 radars have been flown in Low Earth Orbit (LEO) by other national
基于对复杂产品系统创新过程所需知识和知识管理的剖析,将知识管理导入复杂产品系统创新过程中,提出基于知识管理的复杂产品系统创新机制体系,包括学习机制、组织机制和技术