【摘 要】
：
在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题.根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标.由于该问题是NP难的,提出
【机 构】
：
北京科技大学经济管理学院,清华大学自动化系,
论文部分内容阅读
在某钢铁线材企业的实际调度问题的基础上,研究了一类带有组换装时间的单机调度问题.根据该调度问题的实际需求,以最小化作业的最大延迟为优化目标.由于该问题是NP难的,提出了一类启发式算法来求解该问题,并进一步通过引入问题的性质,提高算法的寻优性能,降低算法运行时间.该算法在随机产生的测试问题和企业的实际调度上均进行了测试,实验结果表明该启发式算法能在短时间内获取近优解.
Based on the actual scheduling problem of a steel wire company, this paper studies a single scheduling problem with time for a group of permutations, and according to the actual demand of the scheduling problem, minimizing the maximum delay of the job as the optimization objective.As a result of this problem Is a NP-hard problem, a heuristic algorithm is proposed to solve the problem, and further by introducing the nature of the problem to improve the algorithm performance and reduce the running time of the algorithm.This algorithm in the random test problems and the actual scheduling Are tested, the experimental results show that the heuristic algorithm can obtain near optimal solution in a short time.
其他文献
胆碱能受体抗体是一种自身抗体， 可能与癫痫的发生与发展过程有关。本文应用 Ｅ Ｌ Ｉ Ｓ Ａ 方法测定了８８ 例癫痫病人血清和 Ｃ Ｓ Ｆ中胆碱能受体抗体。结果表明： 癫痫病人血清和脑脊液（ Ｃ Ｓ Ｆ） 中
本文报道用综合疗法治疗重型病毒性肝炎78例,存活率达39.74％,其中亚急性重肝为48.39％,慢性重肝为34.0％,较国外报道存活率10～30％及我科过去的资料存活率27.9％,略有提高。通过本文分
英国国立极地研究所(BAS)的科学家们4a前预测的南极半岛的巨大冰架拉森B冰架已经崩溃一事,已通过卫星图像得到证实。崩溃的冰架面积达3250kn,它是经历了过去50a间地球温暖化
2004年诺贝尔文学奖得主耶利内克的小说《情欲》讲述的是这样一个故事：格蒂是阿尔卑斯山脚下众多家庭妇女中的一位，她的丈夫赫尔曼是个厂长，他们有个儿子。丈夫回家后所做的唯一的事就是找妻子发泄性欲。格蒂厌倦了这种毫无爱情的性生活，就向外寻找真爱。她爱上了大学生米夏埃尔，但最后终于悲哀地发现米夏埃尔也玩弄她、欺骗她。 本文试着从与格蒂有性关系的两个男人和格蒂周围的女人这两方面来解读《情欲》。 一
党的十四届六中全会把思想道德建设确定为精神文明建设的核心内容和中心环节。最近，以江泽民同志为核心的党中央，又从治国方略的高度，强调了思想道德建设的重要性和必要性。江泽
在实验教学中发现，按高中生物（必修）设计的实验步骤，指导学生做“观察植物细胞的有丝分裂”实验时，学生往往不得要领，实验成功率很低。全班５０～６０名学生，能制出理想装片的不过１０余人，而能在４５ｍｉｎ内
5月9～11日,“2013(第四届)中国散装水泥暨预拌混凝土与预拌砂浆技术装备及产品展览会”在北京中国国际展览中心成功举办。本届展会以“科技创新产业升级行业协作低碳发展”为
为了观察高压氧治疗脑出血的疗效。本文选择高压氧加药物治疗组36例 ,单纯药物治疗组36例 ,采用加压舱 ,面罩吸氧法 ,2.5～3个大气压 ,每次80分钟 ,每日1次 ,10次为1个疗程 ,药
4月1日,中国科学院外籍特聘研究员英国阿伯丁大学Gerald Edward Lobley教授正式到中科院亚热带农业生态研究所工作。Gerald Edward Lobley此次到该所工作,主要开展反刍动物饲
墙体手绘的装饰性效果生动而富有情趣,作为一种流行的装饰语言,墙体手绘在室内外设计中应用越来越广泛。墙体手绘不仅从一个侧面表达了人们的内心情感,还营造出一个和谐统一