基于预排序的并行批处理过程调度模型

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:lincystar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对并行批处理调度过程,以总提前完成时间最小化为目标函数,建立了一个基于交货期的调度模型.该模型考虑了订单的交货期等约束条件,将订单和设备之间的分配关系表达为0-1变量,采用预排序方法确定订单的处理顺序.采用分支定界法对模型进行求解,并与已有模型的计算结果比较,证明所提出的模型整数变量少且容易求解.
其他文献
目的:探讨妊娠高血压综合征(妊高征)患者胎盘滋养细胞Fas及Fas配体的表达及意义。方法:采用免疫组织化学法观察25例妊高征患者(妊高征组)胎盘Fas及Fas配体的表达及其与妊高征病情及
"双优"和"双红"山葡萄,果香浓郁,含糖量高,酸甜适口.
当前,在媒体内外环境诸多因素的影响下,传统媒体人才流失严重,这使得人才匮乏问题更加突出,转型升级人力不足,融合发展缺乏后劲。为了梳理和分析传统媒体人才流失的具体状况,
我院是沿海地区的一家三级甲等综合医院,1994年成立医院感染管理委员会,2001年成立医院感染管理办公室。几年来,我们采取了一系列行之有效的管理和监测手段,使医院感染管理工作逐
目的 探讨胆道镜在复杂肾结石肾盂切开取石中的应用。方法 34例病人术中采用了胆道镜进行肾盂肾盂探查、取石治疗,并与单纯行肾盂切开取石的62例病人的治疗结果进行比较。结果
一部文艺作品是否为优秀作品,取决于其是否能为人民抒写、为人民抒情、为人民抒怀。电视综艺节目要践行这一标准,必须在服务人民、发挥公益功能上有所建树,将公益引入综艺,让综艺
用TSMC 0.18μm CMOS工艺设计了一种应用于5 GHz锁相环型频率合成器中的电荷泵电路.该电路运用单位增益运放电路和自偏置共源共栅电流源电路实现了充放电流的高度匹配.充分利
从胃癌生物学特性的角度,对各类胃癌外科治疗的适应证及其进展和术后生活质量的研究现状做一介绍。以文献回顾的方式对胃癌的临床病理特征,影响淋巴转移的风险因素,各类手术方式
一、容器的选择容器以精美的素烧盆最为适宜,须渗水、透气性良好.一般以圆形为主,以利根系向四周均匀舒展.
结核病已被WHO列为世界三大传染病之一,其病原菌结核分枝杆菌(Mtb)的致病机制仍不十分清楚。由于多耐药Mtb日渐增多,研发新型抗结核药物及疫苗已势在必行,Mtb毒力基因的研究将因此