一种基于交货期调整的Job shop迭代优化算法

来源 :第二十四届中国控制会议 | 被引量 : 0次 | 上传用户:billysjq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种以交货期调整为基础的Jobshop调度迭代优化算法.首先根据工件的空闲时间确定每道工序的初始交货期,然后将活动调度算法与改进的MOD规则结合来确定调度顺序,不断调整工序的最早开始时间和交货期逐步改善调度性能.通过算例仿真研究,表明该算法的计算量小,性能指标较好,适用于实际的Jobshop调度环境.
其他文献
1987年1月2日,审计署发出《关于对行政事业单位推行定期审计制度的通知》,要求“争取以三年左右的时间,在全国范围对行政事业单位普遍实行定期审计制度,逐步代替一年一度的财
期刊
本文针对一类具有未知干扰输入的时滞线性系统,提出一种鲁棒故障检测与分离的完全参数化方法.利用最近的结果,基于函数观测器矩阵的特征值及一组自由参数向量,分别给出了系统
会议
本文对一种现存的PCA(主元分析技术)改进方案的不足做了深入分析,针对产生这种不足的原因提出了一种应用于故障检测领域的改进的主元分析方法.该方法突破了原方案中对动态建
2016年8至9月,审计署组织对基本医疗保险和城乡居民大病保险等医疗保险基金进行了专项审计.其中,国家卫生计生委主管的新型农村合作医疗(城乡居民医保,简称“新农合”)也在审
期刊
本文针对一类特殊的不确定非线性动态系统,本文提出了一种基于神经网络在线估计的鲁棒故障检测和诊断方法.该方法通过在逼近系统反馈回路中采用神经网络在线逼近器来提取非线
会议
书籍是人类进步的阶梯.我最大的爱好就是徜徉在浩瀚博大的书海中,把深邃的语句串联成哲理的光芒,接受文化的熏陶和启迪,提升自己的学识,塑造自己的品行,做到正本清源、固本开
期刊
美国对政府绩效审计的研究与实践起步较早.自20世纪40年代,经过70余年的发展,美国的政府绩效审计日臻成熟,具有报告数量繁多、内容充实、发布及时等特点.本文拟结合美国审计
期刊
基于融合状态递推器对各个子传感器的量测预报,本文提出了一种新的联邦滤波器传感器故障检测方法.该方法基于融合状态递推器对各个子传感器的量测预报,利用高精度的融合量测
ICA(独立成分分析)是一种将混合信息分解为几个统计独立成分的线性组合的新方法,它能够有效地提取混合信息的主要特征.通过对过程数据进行ICA分析,确定独立元,建立独立成分模
会议
本文利用比例积分观测器能够同时估计系统的状态和未知项的思想,可将系统中的故障看作是系统的未知输入项进行故障估计,从而得到故障随时间变化的估计结果.由于对未知故障的