【摘 要】
：
本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需
【机 构】
：
沈阳工业大学管理学院,辽宁石油化工大学理学院
论文部分内容阅读
本文研究带有减少线性恶化效应的双代理单机调度问题.该问题来源于钢铁企业中的连铸-轧制生产过程.两个代理在共同的单机上竞争加工各自的工件,每个代理都有自己的目标函数需要优化.目的是找到一个调度使得满足第二个代理的目标函数不超过一个给定的上界的约束下,第一个代理的目标函数最小.本文把减少线性恶化效应引入到双代理调度中,工件的加工时间定义为它们开始时间的减少线性函数.对于带有减少线性恶化效应的双代理单机调度的两个问题,分别给出了问题的一些最优性质,并提出了多项式时间最优算法.
其他文献
【正】 资本运营在我国走过从无到有,从小到大之后,十五大更是使资本营运迎来了新的春天,全国上下再次掀起资本运营的浪潮。1996年仅58个“优化资本结构”试点城市,就有1099
长期困扰我国网民的跨网问访问速度太慢的问题，随着3月31日下午开通北京中国互联网交换中心得到有效解决。这一交换中心的开通，将我国主要因特网间互联带宽由原来不足10Mb／s迅速
滞站调度策略是公交日常运营中最常用的一种控制策略.针对传统滞站策略存在较高误控率的问题,提出一种新型的协控准点滞站调度策略,该策略依据车辆在当前站点和下一站点的准
中国科协主席、中科院院士周光召在举办的一场科普报告中提出，我国下世纪将面临五个方面的严峻挑战，并对科技产生重大的社会需求。
分级决策问题是将备选方案分类到预先定义的具有偏好顺序的决策类中．其中每个方案是由一个有限属性集合来描述的，该属性集合包括名义属性、连续型属性和有序属性．为了建立分级决
针对带有度约束的最小生成树问题，给出了一种快速近似算法．首先给出了快速近似算法的核心思想：在不违反度约束和不形成圈的前提下，每次加入权最小的边．其次给出了实现快速近似算法