【摘 要】
：
针对延迟工件数最小的混合流水车间调度问题，给出了一种改进的模拟退火求解算法．该算法首先给出一个启发式算法来获得初始解，然后用模拟退火算法对初始解改进．通过交换工件在第一
【机 构】
：
北京邮电大学理学院,首钢自动化信息技术有限公司信息事业部
论文部分内容阅读
针对延迟工件数最小的混合流水车间调度问题，给出了一种改进的模拟退火求解算法．该算法首先给出一个启发式算法来获得初始解，然后用模拟退火算法对初始解改进．通过交换工件在第一阶段的排序来获得一个新的解，采用最先空闲设备分配规则和先到先被加工规则，对工件在剩余各级的工序进行调度．实验仿真表明算法是可行有效的．
其他文献
目前,在非英语专业研究生学术英语写作能力的培养过程中,体裁教学法较为盛行。但由于学生对句法知识的掌握不够扎实,导致在应用体裁教学法进行体裁分析和论文写作教学时,效果
晚期糖基化终末产物(advanced glycation end-products,AGEs)是蛋白质或脂质经Maillard反应生成的共价化合物,其通过不同的机制损伤细胞和组织。AGEs的形成在视网膜病变、肾
随着我国社会经济的快速发展,城市化进程的不断推进,我国的铁路建设也得到了良好的发展,其建设的长度和规模也越来越大,施工的环境也愈发的险峻,从而对铁路隧道施工技术提出
根据电梯导轨不平顺度的检测要求,提出一种基于位置敏感传感器(PSD)的高层电梯导轨不平顺度测量系统,使用激光准直技术和现代传感器技术,实现了对电梯导轨台阶、弯曲、失调等
以徐工12t单钢轮振动压路机为例,阐述了满足EPA Tier4F后处理系统的应用设计要点。
多年的观察和研究初步证实，自然界有机人合物可能存在的合理分子式在种类和数量上是有限和可知的，对分子量１０００以下的式范围了符合实际的界定方法和计算式。据此已经人工书写或计算
干扰素(Interferon,IFN)是一类具有抗病毒、免疫调节、抑制细胞增殖等多种生物活性的细胞因子,而体内循环半衰期短限制了其在临床上的应用。聚乙二醇(Polyethylene glycol,PE
京津冀一体化为城际公交一体化提供了有力的前提保障，京津冀城际公交一体化不仅降低了出行成本，满足不同人群的出行要求，还间接促进旅游文化的发展。但京津冀城际公交一体化仍面
搅拌摩擦焊技术自问世以来,由于生产率高、接头强度高等优点,在航空、航天、高铁等领域得到了广泛应用。但由于焊接过程复杂、参数多等特点,在实际生产中尚且存在一定的质量问题。另一方面,随着人工智能的崛起,机器学习在焊接领域中的应用逐渐发展成为一个热门研究方向。在这样的大背景下,为提高搅拌摩擦焊焊接铝合金结构件的质量的稳定性,提升搅拌摩擦焊焊接工艺数字化和信息化的程度,本文设计了一套搭载多种传感器的数据采