首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 343 毫秒
1.
本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、在排序中位置和资源分配有关的函数。目标是确定最优交货期的位置、交货期的大小、工件的最优排序和最优资源分配,最小化包括提前、延误、交货期大小、交货期位置和资源消耗的总费用。证明了带有学习及退化效应和资源分配的交货期指派问题仍然是多项式可解的,并且最优算法是可以在O n()3时间内求出最优解。  相似文献   

2.
本文讨论带有学习及退化效应和资源分配的交货期指派的单机排序问题。所有工件有一个公共的交货期,如果工件在交货期内完工将不产生任何费用,但是在交货期之前或之后完工将产生相应的提前或延误费用。工件的实际加工时间是与开工时间、在排序中位置和资源分配有关的函数。目标是确定最优交货期的位置、交货期的大小、工件的最优排序和最优资源分配,最小化包括提前、延误、交货期大小、交货期位置和资源消耗的总费用。证明了带有学习及退化效应和资源分配的交货期指派问题仍然是多项式可解的,并且最优算法是可以在O(n3)时间内求出最优解。
  相似文献   

3.
本文考虑了一个包含工件生产和工件送货的单机调度问题。目标是寻找所有工件的公共交货期和每个工件的送货时间使得工件所受到惩罚(提前/拖后惩罚,送货费用等)的值最小。完成的工件按照批次进行送货,所有在公共交货期前完工的工件在最优交货期时间一起交付,对批次送货没有量的约束。本文确定了最优公共交货期,并给出了相应的排序。  相似文献   

4.
讨论同时具有截断控制参数学习效应和退化效应并带有公共交货期窗口的单机调度问题,其中工件任务的加工时间不仅依赖资源分配,而且依赖于截断控制参数和工件任务的起始加工时间。全部工件任务共同拥有同一个交货期窗口,假设工件任务若在交货期窗口期限之内完成,则不产生费用;否则,提前或延后交货都要产生一部分费用。目标是确定最优排序以及资源分配最优方案,分别考虑如下2种情况:1)限制资源总成本费用,极小化带有提前、延后、公共交货期起始时间、交货期窗口规模、总完工时间绝对差、完工时间总和值的问题;2)在限制窗口规模、完工时间总和等费用成本的情况下,极小化总资源量。将上述2种问题进一步转化为指派问题,研究并证明所述2种问题可在多项式时间内解决,并分别给出2个最优算法。  相似文献   

5.
讨论带有退化效应的多个交货期窗口的单机排序问题。其目标函数有2种:第1种是带有提前、延误、交货期的开始位置、交货期的大小及最大完工时间的总费用;第2种是带有提前、延误、交货期的开始位置、交货期的大小和所有工件完工时间之和的总费用。目标是找到多个交货期窗口的最优位置、交货期的大小、属于每个交货期窗口的工件集合和工件的最优排序,使目标函数值最小。将该问题转化为指派问题,并证明其多项式时间可解。  相似文献   

6.
讨论了带有公共交货期窗口和工件的加工时间可控的单机排序问题。假设工件的加工时间是所分配资源的线性非增函数,且分配资源会产生费用。交货期窗口的开始时间是固定且不受限制的,交货期窗口的结束时间是不确定的决策变量(即交货期窗口的大小不确定)。如果工件在窗口中完工则不产生费用,否则工件提前或延误,则会产生相应的提前或延误的费用。目标函数是极小化总完工时间,提前时间,延误时间,交货期窗口的结束时间(即窗口的开始时间与窗口大小的和)和资源分配的总费用。给出了最优解的一些性质,并且证明了这个问题是多项式时间可解的。  相似文献   

7.
兰继斌  王中兴 《广西科学》2000,7(4):260-261,269
讨论n个独立工件在一台机器上加工。工件的加工时间服从正态分布,所有工件交货期设置公共交货期。目标是确定公共交货期及工件的最扰排序,使工件完工时间与公共交货期之差绝对值之和及工件完工时间之和的线性组合的期望值最小。  相似文献   

8.
研究带有可变加工时间、准备时间和退化维护的公共交货期与凸资源分配的单机排序问题.工件的实际加工时间是关于所分配的不可再生资源量和与工件位置有关的退化效应的函数,并且在每个工件加工之前都有一个准备时间,它是有关资源分配的凸函数.为了消除机器的退化,在规划时间内最多允许执行一次维护活动.在资源总量有限的条件下,确定最优工件排序、最优公共交货期、最优维护位置和最优资源分配方案,使得由工件的提前惩罚、延误惩罚、公共交货期和最大完工时间构成的总费用最小.根据优化的相关知识,将问题转化为匹配问题,给出了该问题的启发式算法.  相似文献   

9.
考虑n个独立工件在一台机器上加工的CON交货期最优问题,每一个工件交货期设置为CON交货期,目标是寻找CON交货期的最优值,使工件完工时间与与交货期最大带权偏差最小,给出一种算法比确定CON交货期的最优值。  相似文献   

10.
讨论了带有交货期窗口和加工时间可控的单机排序问题。工件的加工时间是关于分配资源量的凸函数模型。工件若在交货期窗口前完工,则产生提前费用;若在交货期窗口后完工,则产生延误费用。分别研究了多窗口问题和单窗口问题。目标是在关于提前、延误、交货期窗口开始时间、交货期窗口大小和最大完工时间的函数约束条件下,确定工件的最优加工顺序、最优加工时间、极小化资源费用函数。通过将2个问题分别转化为指派问题,证明了2个问题是多项式时间可解的,问题的计算复杂性是O(n3)。  相似文献   

11.
模型类型选择和模型适用性检验是时序建模的两个基本问题。时序模型适用性检验的核心是模型阶数确定问题。本文以统计学中的F检验和AIC准则为基础,推导出模型定阶F检验临界值。用它定阶简便实用。举例计算表明其结果和其他定阶方法相一致。  相似文献   

12.
成千上万的物质都有千变万化的颜色.对物质颜色变化规律的研究,将有助于人们对物质世界的进一步认识.本文对众多金属无机物的颜色进行比较研究,得出了18个变化规律,并从理论上论证了这些规律的成立.  相似文献   

13.
铍原子低激发态能量的计算   总被引:7,自引:8,他引:7  
以对角和不变法则为基础,导出了铍原子(含类铍离子)低激发态(电子组态1S^22S2P、1S^2P^2)非相对论豳能量的解析表达式;利用变分法计算了能量值,计算结果与实验值的误差小于1%。  相似文献   

14.
新疆天山中段植被分布规律的初步分析   总被引:2,自引:0,他引:2  
以独库(独山子至库车)公路这一纵剖面来研究天山中段这一区域内植被与环境之间的相互关系。研究表明,该区域内有种子植物50科184属371种,其植物区系以种类成分相对贫乏和地理成分复杂为特征,植被类型丰富,植被垂直带谱完整,南北坡植被分布差异显著且各植被带具有各自的植被分布特点,植被分布具有干旱性的特征和明显的过渡性质。  相似文献   

15.
本文根据量子微扰理论和有关群论知识,给出了原予辐射跃迁的选择定则.  相似文献   

16.
采用理论与实践相结合的方法,讨论了资金时间价值原理在现代公司理财中的具体应用,帮助广大财务人员更好地理解资金时间价值理论。  相似文献   

17.
指出现行教科书中关于函数定义陈述的问题,分析了“y是x的函数”和“对应法则是函数”等说法的不准确,及其在学生思维上造成的混乱.阐明了由“关系”定义函数的优点,并说明这种定义有利于学生形成正确的函数概念,在教学上也是可行的.  相似文献   

18.
本文针对从德国引进的两类轻工机械上使用的特殊曲面元件,作了理论分析,详细地描述了形成规律,建立了数学模型,并对其中急待解决的,使制造、使用厂家、设计者困惑不清的问题,透彻地作了释疑,并根据数学模型或确定的曲面参数,由计算机输出其图形,或绘制出完整的工程图样.此外,还阐述了加工该类曲面时,刀具理论轮廓的设计方法.本文强调,在当前的技术背景下,加强曲面理论与制造方法的研究,有很重要意义.这对于引进、消化、吸收国外先进技术,对于轻工生产的发展,无疑是非常有益的.  相似文献   

19.
本文研究服务系统中顾客的申请项能否被接受对顾客所处的状态的依赖关系的问题,分析了申请的拒绝规则的结构,给出了判断申请项能否被接受的算法,提出了一种当决策者需要拒绝规则经常变化时,操作员修改系统中的拒绝规则的解决方案。  相似文献   

20.
湖北省城市体系分形特征及其规模结构研究   总被引:10,自引:0,他引:10  
在简要介绍分形理论的基础上,利用哲夫法规计算了湖北省城市体系三项规模指标——非农业人口数、全部工业总产值和社会商品零售总额的分维值,分析了分维值的变化和规模结构自反现状特征,提出了湖北省城市体系培育的方向.  相似文献   

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

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