并行加工系统“提前/拖期”排序问题研究

来源 :重庆大学学报(自然科学版) | 被引量 : 0次 | 上传用户:liongliong472
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过对现有单机E/T(Earliness/Tardiness)排序问题的研究,建立了一类相应的多机并行加工系统的E/T排序模型,模型的优化目标为工件排序的提前与拖期损失的总罚值为极小。还给出了一个工程实用型启发式排序算法。算法的计算复杂度小于O(m×n3).最后还给出了应用该算法的实际算例。 Based on the research of existing Earliness / Tardiness scheduling problems, a corresponding E / T scheduling model of multi-machine parallel processing system is established. The optimization objective of the model is the advance and tardiness loss of work order The total penalty is minimal. Also given an engineering practical heuristic sorting algorithm. The computational complexity of the algorithm is less than O (m × n3). Finally, a practical example of applying this algorithm is given.
其他文献
十年“文革”,对统计部门确实是一场浩劫,机构撤销,人员下放,资料散失。1978年恢复市统计局后不久,程全发同志调任统计局局长,一切都要重新开始,白手起家,谈何容易!但他有自
随着素质教育的进行,在初中体育教学中,教师注重培养学生的学习主动性,让他们积极参与到体育锻炼中。为此,教师要改变传统教学中单一、枯燥的教学方式和练习方式,把创新、有
通过体外转录结合乙醇沉淀,建立了体外大量制备抗HPV16E7-Rz的方法。切割实验表明,ribozyme可在体外准确和有效地切割E7靶RNA,形成85nt和86nt大小的切割产物。体外制备的ribozyme的切割活性、Km和kcat值与人工合成的相似。结果
新工质R404A应用研究的国际合作法国泰康、百年公司与华东工大在国内率先开展全封闭压缩冷凝机组应用R404A的试验研究法国泰康公司(L’UniteHermetique)是一具有四十余年历史,国际驰名的全封闭制冷压缩机(组
在优化YBCO薄膜的制备工艺和研究双晶结的电流密度Jc和结的正常态电阻尼Rn与结宽的关系的基础上,在角度差为28度的YSZ双晶基片上设计和制作了双晶结DCSQUID.双晶结的I-V特性基本符合RSJ模型,结宽为4μm的双晶
在1984年四川省城调队成立之初,就面临着调查对象急剧增加、调查方法急待改进、调查难度日渐增大等一系列困难、但这支年轻的城调队伍没有因此而退却。为了不负人民的重托,出
一、善于掌握机会。成功的企业家没有固定模式,不过,他们都善于掌握机会,然后创造成果。二、眼光远大。勿因生意小而不为,企业家可以在许多小生意机会中,创造庞大的经济效益
里约奥运会进入倒计时。7月18日,中国奥运军团大名单正式公布,416名运动员即将踏上四年一度的奥运征程。自1979年重回奥运大家庭,37年过去,奥运对中国人的意义,以及人们对奥运的态度,已悄然改变。当中国的观众为马来西亚的李宗伟喝彩,为瑞典的瓦尔德内尔助威,为身患癌症的美国射击运动员埃蒙斯加油鼓劲,金牌不再是比赛的唯一,对拼搏者的尊敬、对失利者的宽慰已经成为舆论主流。这种新体育爱国主义的背后,是一
作者通过对新型垂直筛板(NewVST)的研究发现,该类喷射工况下工作的塔板,板上液体运动的推动力包括板上液面梯度及塔内气体动能.在此基础上推导出了适用于NewVST的传质效率模型并进行了实验验证
日前,武汉市青山区一名小伙子乘坐公汽时,因为没有第一时间让座,遭遇一名婆婆包子砸身。  20多岁的邹先生称,那天12点多,他从青山奥山世纪城上了一辆588路公汽,前往汉口办事。上车后,他坐在后排的座位上。  车行至杨园站时,上来两名婆婆,坐在最后一排的小邹也没太在意。一位婆婆说:“小伙子,你看我们年纪这大,让个位子唦……”邹先生以为是在跟别人讲话,没有抬头,继续在玩手机游戏。就在这时,他身上飞来一