首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
考虑下述带磨损因子的排序问题:n个工件需在同台机器上依次加工,工件j,j=1,2,…,n,所需的加工时间同它被开始加工的时间有关,当工件j开始被加工的时间为t时其所需的加工时间为Pj=bjt,其中bj可视作与工件j有关的一个磨损因子.要求适当排列这n个工件的加工顺序,使某目标函数值达最小.对最大迟后、最大延误、加权完工时间之和这三个目标函数,文中给出了相应条件下的最优算法.  相似文献   

2.
讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,给出了期望加权误工任务数的表达式,研究了工件的最优加工顺序.结果表明:在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.  相似文献   

3.
线性加工时间单机成组排序问题   总被引:5,自引:0,他引:5  
讨论一类线性加工时间成组排序问题.在这一模型中,工件的加工时间是其开工时间的线性函数,全部工件分成若干组.工件的加工必须满足成组技术限制,同组工件间没有安装时间,各组间有与顺序无关的安装时间.目标函数为极小化最大完工时间.基于对问题的分析,给出了多项式算法。  相似文献   

4.
给定一个批处理系统{pi,ri:i=1,…,n},pi,ri分别代表工件i的加工时间和释放时间,该系统至多可以同时处理B(批容量)个工件.一个批次的加工时间是此批次所包含所有工件的加工时间的最大者.最后一个被加工完工件的完工时间常被称为时间表长(makespan),主要给出了一个求分批排序最小时间表长的多项式时间近似方案(PTAS).  相似文献   

5.
本文考虑的是工件在单台机器上加工随后组装成产品的下述排序问题:n个产品各由一特殊工件和m个共同工件组成,这m个共同工件分属m个不同的共同工件类,所有的工件在同一台机器上加工,机器在加工一组第i类共同工件前需时间si〉0(i=1,2,...m),一组共同工件中任一工件的完工时间为其所在组中的全部工件完工时的时间,产品的完工时间为其特殊工件和所有共同工件均完工时的时间,目标是适当排列工件加工序使n个产  相似文献   

6.
具有窗口交货期的单机E/T调度问题   总被引:1,自引:0,他引:1  
工件完成时间与交货期差的绝对值加权和最小化单机调度是典型的E/T(Earliness/Tardiness)的调度模型,是NP-hard问题.然而,当工件权值与加工时间成正比时,LPT(Largest Processing Time)工件调度最优.本讨论了上述问题具有窗口交货期且工件权值与加工时间成正比的情形,结果表明LPT工件调度仍然最优.  相似文献   

7.
讨论了加工时间依赖于开工时间的单机排序问题.在这一模型中每个工件具有一个基本加工时间,当工件的开工时间超过某个共同的工期后,工件会有一个时间惩罚.本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论,对某些特殊情况给出了多项式算法.  相似文献   

8.
本文考虑的是工件在单台机器上加工随后组装成产品的排序问题.每个产品由一个特殊工件和一个共同工件组成,机器从加工特殊工件转到加工共同工件有一个调整时间,目标是使所有产品完工时间在批可达或工件可达情况下的加权和最小.对两种情况我们都给出了多项式时间算法.  相似文献   

9.
讨论了工件加工时间和排列中位置相关的单机排序问题.对工件加工时间和位置相关的两个线性模型Pi(v)=ai-biv和pi(v)=aiv^-b进行了讨论,目标函数是带折扣的加权总完工时间,并且对工件加工时间与给定权值之间具有一致关系的某些情况给出了最优算法。  相似文献   

10.
讨论工件加工时间依赖于分配给它的一类资源,且加权总完工时间有限,目标函数为极小化资源总量的单机排序问题,对问题1,给出了一个有关最优解中最优资源使用的重要性质并利用该性质,对于bj=b,wj=w,aj=a这种特殊情况给出了最优算法.  相似文献   

11.
《海牙规则》确立了海运承运人对航海过失造成的货损免责,航海过失可分为驾船过失和管船过失。但承运人对管货过失造成的货损应承担赔偿责任。区分航海过失,尤其是管船过失与管货过失,成为一项极其重要的任务。近百的来,有关于此的争议不同涌现,国际上要求废除航海过失免责的呼声日益高涨,《汉堡规则》虽废除了航海过失免责,但亦未被国际社会所接受。文章探讨了航海过失与管货过失的区分标准,并尝试建立一种新的承运人责任制度。  相似文献   

12.
党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求.党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用.要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现.  相似文献   

13.
党内关系的和谐状态不仅是衡量党的自身建设成效的重要标准,更是提高党的执政能力建设和永葆党的先进性的内在要求。党内和谐是党群和谐的根本,对党群关系和谐与社会和谐起着重要的示范和带动作用。要以党内和谐促进社会和谐,以优良的党风促政风带民风,必须通过党群关系的良性互动来实现。  相似文献   

14.
农民收入问题影响到农民的生活水平,影响到农业生产能力,是“三农”的根本问题。从农民、农村、农业三个角度提出了增加农民收入的对策建议。  相似文献   

15.
浅谈语言在馆员与读者沟通中的运用   总被引:4,自引:0,他引:4  
阐述了正确运用符号语言与体态语言对改善馆员服务态度、提高馆员服务质量的重要作用。  相似文献   

16.
新闻语言是通过新闻媒介,向人们报道新近发生的事实、传播新闻信息的载体之一。它作为媒体传递信息的工具,是一种对社会影响颇大的公共语言行为。时下新闻语言却出现了一系列的问题,已经严重的影响到新闻媒体的自身发展和社会用语的纯净。为了使新闻语言沿着科学、健康的方向发展,本文主要具体阐述了新闻语言弊病的表现形式和原因,希望能给新闻语言的规范提供帮助。  相似文献   

17.
通过对政府从国有银行退出的艰巨性和国有银行和国有企业之间建立真正债关系的艰巨性的角度,对国家通过注资的方式改造国有商业银行的有效性进行了深入的分析,结果表明:我国国有商业银行的改革决不是简单通过注资就可以一蹴而就的。根据分析的结果提出了对国有商业银行改革的意见和建议。  相似文献   

18.
本文主要论述了智能化电能表及自动抄表系统的组成、特点,以及目前市场上使用的几种主要智能化电能表和自动抄表系统的方式及其发展趋势.  相似文献   

19.
作为二十世纪五六十年代国内最权威的诗歌刊物《,诗刊》无疑代表了当时的文学潮流,并引领着文学的走向。研究自1957年1月到1965年停刊的《诗刊》,可以清晰地把握当时的诗坛动态和文学环境,不失为五六十年代中国文学的一份生动史料。本文着重考察的是《诗刊》如何以对“五四”以来新诗人的重估和对新诗史的重构,完成了新诗在五六十年代的历史叙述。  相似文献   

20.
基于山西能源重化工项目大都为高物耗、高能耗、高污染、低效率的现状,提出了发展循环经济、节约资源、改善环境,开发研究高科技项目,把煤炭工业产业这一重要能源产业发展成资源节约型、环境友好型产业的可持续发展模式。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号