Robust Scheduling for Single Machine with Rush Orders

来源 :Thirteenth Chinese Conference,SSTA 2011(第十三届中国系统仿真技术及其应用学术会议 | 被引量 : 0次 | 上传用户:smarten
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  Rush orders may arrive during scheduling implementation, which would disturb the initial schedule and deteriorate corresponding objective values because of its highest priority.This paper presents a robust algorithm for the problem 1| rj|ΣTj with rush orders.First, considering the fact that problem 1 | rj|ΣTj is NP-hard, top-pyramid which is established in the light of relationships between release times and due dates of different jobs is used to obtain a set of dominant schedules.And then, the set of initial schedules is achieved.Based on the dominant initial schedules, a robust scheduling algorithm for dealing with rush orders is provided.At last, an example is illustrated to show the effectiveness of the algorithm.
其他文献
本文介绍了隔震结构分析软件的开发中,利用MATLAB与JAVA混合编程的关键技术.该软件需要大量的矩阵运算和统计分析,故采用MATLAB编制软件所需的核心程序模块.但MATLAB程序不能
会议
本文描述高频逆变式CO_2激光电源,逆变频率为100kHz。该电源在升压高频变压器次级端去掉滤波高压电容和限流电阻的条件下能长期稳定工作,工作电流变化量小于0.1mA,抗网路波动范围为160~250V,调节范围宽,转
GaN:Eu3+作为红光发射材料,在GaN基单片集成全色显示器件应用方面具有很大的潜力.目前的研究重点是如何进一步调控和优化GaN:Eu3+材料的发光特性,促使其迈向实用阶段.本文主
针对雨雪天气条件下的运动目标检测受到天气的影响较大,提出一种融合全变分(TV)正则化和Rank-1约束鲁棒主成分分析(RPCA)模型的视频序列运动目标检测算法。利用RPCA这一工具,在低秩稀疏分解框架下,采用Rank-1约束描述背景层的强低秩性,利用TV正则化结合L1范数对前景目标的稀疏性和空间连续性进行约束,从而弥补现有RPCA模型的不足。针对所提模型,采用交替迭代乘子法的思想结合增广拉格朗日乘
CORTEX-M3内核单片机是现阶段嵌入式开发首选的微控制器,通过高速高分辨率的ADS1271芯片,实现快速采集模拟信号.设计运用了双微控制器,独立实现高速采集控制和信息处理功能.
布里渊光时域反射(BOTDR)技术作为温度和应变测量的分布式光纤传感技术,具有广阔的前景和巨大的应用潜力。与基于其他原理的传感技术相比,BOTDR拥有准确性高、容易铺设、动态范围大、测量范围广等优点。基于BOTDR的原理,阐述了BOTDR的主要性能指标,并回顾了几十年间BOTDR传感的发展历程及其关键技术的进展。内容涉及了空间分辨率的提高、测量距离的拓宽、测量精度的提高、测量时间的缩短,以及温度和
前言:作为一种新型教学模式,互动探究式教学也就是结合理论教学与实践教学,促进学生自主学习能力的提升。在初中英语中运用互动探究式教学方式,可以培养学生良好的英语表达能
摘要:新课程标准的实施为基础教育带来了全新的教育理念,教师的教学观念、教学方式和学生的学习方式都发生了巨大变化。然而一些问题也暴露出来,这些问题亟待解决,进一步推进素质教育的发展,优化课堂教学,提高课堂教学的实效性,促进学生整体素质的发展。本文对新课标下的小学数学教学进行了反思。  关键词:新课标;小学数学;教学;反思  一、关于小学数学课教学是否都用“教学情境”  包装问题关注情境教学已经成为教
期刊
针对传统大气透射仪收发基线固定、采样空间有限、透过率模型适用性差等问题,设计了一种变基线大气能见度测量系统.该系统的激光发射单元固定,光学接收单元可移动,能在不同基
饮食与家庭是中国画家李津的艺术的中心主题。他的作品的绘制生机勃勃,有一种开放性和情感包容性,仿佛观者就是一个好客家庭的一员。同时,他所描绘的世界极其朴实,清爽宜人