【摘 要】
：
研究了两个单机两代理排序问题.在第一个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化最大工件费用.在第二个两代理排序问
【基金项目】
：
国家自然科学专项基金（No.11426120）, 江西省自然科学基金（No.20142BAB211017）, 江西财经大学校级课题（No.06162015）
论文部分内容阅读
研究了两个单机两代理排序问题.在第一个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化最大工件费用.在第二个两代理排序问题中,代理A的目标函数为极小化所有工件的加权完工时间总和,代理B的目标函数为极小化所有工件的最大完工时间.证明了第一个问题是强NP-难的,改进了已有的一般意义NP-难的结果;对第二个问题给出了一个与现有的动态规划算法不同的动态规划算法.
其他文献
在目前机构产品的参数当中普遍存在着模糊变量和随机变量混合的情况,而现有的模糊-随机可靠度求解方法一般针对静态问题进行分析,不能有效描述具有混合不确定性的机构运动时
以文献计量学方法,对中国研究人员在中文期刊上发表的紫檀论文的信息进行了分析,揭示了中国紫檀生物学研究文献的分布规律,包括文献的时间分布、主题分布、主要研究机构以及
<正>2017年4月21-22日,在浙江杭州滨江高新实验学校如期进行了《中小学音乐教育》杂志社主办的"2017年中小学全国乐器进课堂师资培训研讨活动"。来着全国各省市的90余名音乐
<正>目前,全国31个省、市、自治区都已先后出台了水资源费征收管理办法并已征收水资源费,征收规模不断扩大且呈逐年快速增长态势。水资源费征收管理工作取得的巨大成就不仅促
对柴油氧化安定性的影响因素、氧化安定性评价方法、氧化安定性的改善措施等方面的国内外研究状冴迚行了综述,指出今后在柴油氧化安定性方面应深入研究柴油氧化机理、建立氧
目的 研究Notch1基因在全反式维甲酸 (all trans retinoic acid ,ATRA)诱导人胚胎神经干细胞分化为神经元过程中的表达及其发挥的作用。方法 用 1 μmol/L的ATRA在体外诱导
跨文化交际的研究目的在于解决不同民族、不同社会交际过程中,因思维方式、价值观不同而导致的语意交流障碍和偏差。因此,跨文化交际视角下的日本文化应从思维方式、价值现,
资本结构,作为企业财务管理活动的基本研究对象之一,也是企业筹资决策所考虑的重要因素。本文探讨了资本结构理论的主流观点,分析了影响其形成的主要原因,最后从中得到对我国
体育赛事转播权的保护是一个非常复杂的过程,单一的法律或合同都不能对其进行非常完善的保护,只有相关部门之间紧密联系与合作,才能更好地保护体育赛事转播权。我国法律应当
论述“阅读”、“阅读习惯”等理论研究的缺失。分析当前社会阅读率下降的原因,提出阅读研究要注重实际,国家应将阅读作为文化教育发展的基本指标,加强图书馆读者工作,完善阅