具有约束条件的单机JIT调度问题

来源 :自动化学报 | 被引量 : 0次 | 上传用户：kxl_cqmu

【摘要】

：

1 引言近年来,随着Just-in-time生产的出现,E/T调度问题受到广泛的关注[1].单机E/T调度问题可表述为:有n个工件在一台机器上加工,每个工件都应准时在其交付期完成,提前或延迟

【作者】

：

齐向彤陈秋双涂菶生

【机构】

：

南开大学计算机与系统科学系

【出处】

：

自动化学报

【发表日期】

：

2004年期

【关键词】

：

E/T调度优化分支定界法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

1 引言近年来,随着Just-in-time生产的出现,E/T调度问题受到广泛的关注[1].单机E/T调度问题可表述为:有n个工件在一台机器上加工,每个工件都应准时在其交付期完成,提前或延迟都要造成损失.这是一类非正则指标的调度问题,也是一类多目标调度问题[2].E/T调度问题主要可分为两大类:

其他文献

多组分聚合物体系热力学理论研究进展

概述了多组分聚合物体系热力学理论研究中，从经典的Ｆｌｏｒｙ－Ｈｕｇｇｉｎｓ平均场理论到Ｐｒｉ－ｇｏｇｉｎｅ－Ｆｌｏｒｙ现代状态方程理论（ＥＯＳ）的发展历程，着重讨论了用Ｆｌｏｒｙ的ＥＯＳ及其简化理论研究各种类型聚合物共混体系相容性的发展状况． In the

期刊

聚合物共混物相容性热力学

生长激素释放因子(GRF)的酰胺化C端分析

采用肼解和叠氮化衍生水解法，使生长激素释放因子的酰胺化Ｃ末端转化为游离羧基，在蛋白质Ｃ端序列仪上测得Ｃ端３个残基。这一方法对活性多肽的酰胺化Ｃ端分析具有普遍性。

期刊

肼解叠氮化衍生酰胺化C端牛生长激素释放因子

双臂套索冠醚双核铜(Ⅱ)配合物的磁性质研究

测定了双臂套索冠醚双核铜(Ⅰ)配合物[Cu2L(OH)](ClO4)3Me2CO(L=N,N＇-二(8-喹啉甲基)-1,4,10,13-四氧-7,16-二氮环八环)的变温磁化率(4～300 K),所加场强为5.O×10 5 A/m.拟合了

期刊

双核铜(Ⅰ)配合物双臂套索冠醚磁性

一种可交互删改的二值图像快速连通体标识方法

二值图象连通体标识在图纸图象的处理过程中是十分重要和基础的步骤，因此选择高效的算法是关键．由于其目的在于为后续处理提供基本候选图形元素，而自动化处理只能在一定程度上达到目的，因此，合理有效的交互增删十分必要．研究采用游码表示方法进行快速连通体检测，采用Ｏｃｔｒｅｅ存储候选元素实现交互删改，还提出了高效的连通项归并等技术措施，使得算法在整体上高效、实用．此外还给出了相应的测试结果．

期刊

图象处理工程图纸连通体标识Octree

利用E-V传能模型研究亚稳态分子PCl(b1∑+) 的猝灭过程

亚稳态分子猝灭机理的研究一直受到人们的极大重视.本文利用E-V传能模型对亚稳态分子PCl(b1∑+)的猝灭过程进行了定量处理.结果表明PCl(b1∑+)的猝灭是PCl(b1∑+→a1△)跃迁

期刊

亚稳态分子PCl(b1∑+)猝灭速率常数E-V传能

贝氏三角刻面片若干性质的研究

计算机图形学是近四十年来发展迅速、应用广泛的一门新兴学科.曲面造型技术是计算机图形学中研究的重要内容之一,它在实际工作中有着非常广泛的应用.本文重点研究了二次及三

期刊

Bezier三角曲面B-网方向导数

混沌隔振系统幅值控制方法仿真研究

针对混沌隔振系统中振子幅值较大,难以实现工程应用的现状,本文提出了一种减小振子幅值的方法。仿真结果表明:通过附加质量块以及调整隔振器的参数,对原混沌隔振系统进行改进

期刊

混沌隔振幅值

用物理光学方法计算面元模拟涂覆体的雷达截面

给出了一种用物理光学方法计算面元模拟的电大尺寸涂覆体雷达截面的方法，导出了涂覆多边形平板散射场的物理光学计算公式．为验证该方法的有效性，给出了数值计算结果． A physical

期刊

涂覆体雷达截面物理光学

Counterpoise技术和He-H2O配合物的平衡几何

在得到MP4,SCF的关于总能量及结合能的四个势能面的基础上,着重分析了电子相关作用,消除基函数超位误差的Counterpoise(CP)技术对van der Waals配合物He-H2O的平衡几何的影响

期刊

CP技术MP4势能面He-H2O配合物平衡几何Counterpoise procedureHe - H2O complexequilibrium g

富勒烯(C60/70)-丙烯酸的自由基共聚

富勒烯及其衍生物在超导、光电、磁学等领域展现出奇特性能［１］，富勒烯的化学修饰成为化学工作者们关注的热点之一，而其中合成含富勒烯的新型聚合物是一个非常重要的方面．Ｌｏｙ和Ａｓｓｉｎｋ［２］报道过对

期刊

富勒烯自由基共聚水溶性共聚物

具有约束条件的单机JIT调度问题

其他学术论文