【摘 要】
：
以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件
【机 构】
：
广东工业大学广东省计算机集成制造系统重点实验室广州510006
论文部分内容阅读
以模具加工车间为背景,分析具有前成组约束的两阶段柔性流水车间的特点,在对前成组约束进行定义和数学描述的基础上,以最少化最大完工时间为目标,建立具有前成组约束的、工件批量到达的两阶段柔性流水车间调度问题的数学模型,并且在第一阶段由两个成组加工单元构成;接着针对这一模型,提出一种启发式求解算法H′;运用数学分析的手段,给出该算法优化结果的一个下界;设计大量的实例测试集,将启发式算法H′与其他三种改造后的经典启发式算法进行性能比较,不仅验证启发式算法H′的有效性,而且还发现随着任务规模的增大,启发式算法H′的优越性更加明显,这一结论对H′算法在模具加工车间调度上的应用具有重要意义。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文介绍了笔者设计的一个将决策分析技术和人工智能技术相结合的物资供应决策支持系统的模型,该模型适合于大型企业的物资供应部门的各层次的管理业务,具有很好的交互性和通
新时期，在世情、国情、党情发生深刻变化的形势下，党面临着精神懈怠危险，能力不足危险，脱离群众危险和消极腐败危险。“四大危险”是给长期执政的中国共产党的一个警醒，不断鞭笞着
目的探讨非语言方式心理干预对ICU气管插管清醒患者情绪状态的影响。方法选取114例ICU气管插管清醒患者分成对照组（予常规护理）和观察组（加用非语言方式心理护理）各57例,观察2组
目的探讨不同围术期护理干预用于中耳炎乳突根治术中的护理效果。方法选取本院行乳突根治术的中耳炎患者100例,随机分为对照组与观察组各50例,围术期分别实施常规护理和综合
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
早在两千多年前,我国的《礼记.学记》中就已提出了"教学相长"的思想,也就是今人所说的"师生互动"。在如今新课改形式下的历史教学课堂中,师生互动的教学模式更深受广大教育工
本文对新建校发展规划制定与实施的内容、路径、原则进行理论研究,旨在回答新建校“发展什么”“如何发展”“按照何种顺序发展”等问题,从国际学校评估机构认证指标、已有研
<正>丹霞山位于韶关市东北郊,是丹霞地貌的命名地,也是中国面积最大的丹霞地貌区之一,不仅有丹山碧水、红岩绿树,而且地质背景独特、生物资源丰富,加上源远流长的历史文化及
本文介绍利用BASIC的数组,完成排序检索功能的方法。