【摘 要】
:
研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工时间与最大延误,证明在某些特殊情况下加权最
【机 构】
:
沈阳航空工业学院理学院; 沈阳职业技术学院软件学院; 大连理工大学应用数学系;
【基金项目】
:
Supported by:Science Research Foundation of the Educational Depart ment of Liaoning Province(No.20060662)~~
论文部分内容阅读
研究工件具有学习效应的两个单机排序问题.工件的学习效应指的是工件的加工时间为所排位置的函数.对以下两个目标函数:加权总完工时间与最大延误,证明在某些特殊情况下加权最小加工时间优先(WSPT)规则和最早工期优先(EDD)规则可以分别给出最优算法.也给出了这两个规则在一般条件下的最坏情况界.
其他文献
面向对象程序设计思想是当前一种全新的程序设计思想,它具有传统结构化程序设计思想无可比拟的优点。结合当前基坑设计分析软件的特点,提出采用面向对象程序设计思想进行大型
计算机监控系统是水电站运行管理的重要组成部分,它使电站的自动化程度与经济效益得到提高,增加其运行的可靠性与稳定性。介绍水电站计算机的类型、结构模式,阐述监控系统的
随着高职学生就业压力的逐年增大,如何提高高职学生就业竞争力成为各高职院校面临的问题。将任务驱动法延伸至课堂外,在教师的指导下,以学生为主体,发挥团队协作精神,完成某
<正> 一、把握薪酬福利的功能,薪酬设计有的放矢根据有关工资理论,薪酬福利的主要功能为:补偿功能、激励功能、调节功能、凝聚功能等四个功能。补偿功能和调节功能笔者认为更
基于地理学的视角,对河南省101项国家级非物质文化遗产项目的结构、时间演变及其特征进行了梳理和分析,并通过GIS空间分析技术研究了其空间分布特征.研究表明:河南省非物质文
在市场经济条件下,充分发挥政策性金融的职能优势,对于引导社会资金投入林业产业具有重要作用。通过分析政策性金融的基本功能和支持林业发展的作用机理,提出我国林业政策性金融
《天堂电影院》以倒叙的方式讲述了意大利西西里岛的小男孩多多的成长故事,通过回忆描写了多多童年、青年、成年各个阶段难忘的瞬间;同时又包含了伴随其成长的电影的发展演变
罗高福的"人类发展文化本质理论"认为,文化作为人们社会生活的生态环境,在人类发展和学习中具有无所不在的作用。从该理论出发,重新审视教师的发展,就会看到,文化生态是影响
人类养鸽历史悠久,鸽经驯化成观赏鸽、赛鸽和肉鸽,拥有较强的免疫系统,加上鸽舍多采用开放式或半开放式,空气流通好,空气新鲜,相比较其他畜禽,鸽生病较少。然而,随着养鸽业规
综合评分法是指在最大限度地满足招标文件实质性要求前提下,按照招标文件规定的各项因素进行综合评审后,以评标总得分最高的投标人作为中标候选供应商或者中标供应商的评标方法