【摘 要】
:
研究同总加权误工损失有关联的两个代理间单机排序的问题.两个代理之间的排序问题中,允许工件在加工过程中中断,设总加权误工损失为第一个代理的目标函数,最大正则函数是第二
【基金项目】
:
国家自然科学基金项目(11401065,11571321).
论文部分内容阅读
研究同总加权误工损失有关联的两个代理间单机排序的问题.两个代理之间的排序问题中,允许工件在加工过程中中断,设总加权误工损失为第一个代理的目标函数,最大正则函数是第二个代理的目标函数.在此问题中结合EDD规则确定一个最优排序算法,使得满足第二个代理目标可行的情况下,第一个代理的目标函数最小.在上述问题最优排序规则确定的前提下,求出最优排序使得第一个代理的目标函数最小.最终给出了和总加权误工损失有关的排序问题的一个最优算法,并且证明了问题在在多项式时间内可解.
其他文献
用分离奇异性的方法和正常积分的闭求积公式,构造了带Legendre权含Cauchy核奇异积分的闭求积公式,推导出奇异积分的闭求积公式的求积系数,在计算机上用Matlab编程实现求积公式的
“空间理论”这一美学范畴,自20世纪以来,开始受到西方文艺界、美学界的密切关注。而在西方现代空间观的美学建构中,瓦尔特·本雅明从自身对城市空间变迁的真实体验出发,从城
马克思和罗宾逊的分配理论范式在某些方面有一定的共同之处,但从本质和总体上来看,两者有本质和深刻的区别。两种分配理论范式在立论基础、研究方法论、解决分配问题的途径上
数学活动的整体性和数学发展的历史性都表明,数学是一种文化;这种文化主要表现在它的符号语言的简洁性、思维方法的独特性、数学美的高雅性、发展的时代性和精神的深刻性。
根据技术创新的相关理论,以及区域技术创新的影响因素,建立区域技术创新效率的评价指标体系,运用主成分分析和数据包络分析(DEA)相结合的综合评价模型对我国30个省域的技术创新效
本文基于空间经济理论的边疆经济发展模型,分析和检验了大湄公河次区域(GMS)产业结构对西南边疆生产要素聚集力的影响。分析结果表明,GMS经济合作机制对提升边疆地区生产要素聚
依托于模拟植物生长算法,以配网重构来更动配网开关的组合方式,用于确定其中可维系的分布式电源的地方和大小,采用基于MATLAB语言的MATPOWER潮流计算软件保证高的计算精度,算
D-S证据理论作为研究处理不确定性推理的有效工具和方法,其应用领域相当广泛.但当所给证据高度冲突时,利用D-S合成规则可能得到有悖常理的结果.针对这一问题,基于按比例分配的思
随着地理信息系统(GIS)技术在各个应用领域的推广使用,GIS技术与地理空间信息的表示、处理、分析和应用手段的不断发展紧密相连,形成了各种不同功能的GIS系统软件。
目的探讨某院剖宫产患者在产妇年龄、婴儿体重、住院日及住院费用以及产前的异常原因等方面的差异,揭示剖宫产患者在6年间的变化。方法采用随机抽样的方法,抽取2000年产科病案4