【摘 要】
：
有N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最短.这是一个NP难题
【基金项目】
：
国家自然科学基金 (6 96 840 0 5 ) ;国家 86 3/CIMS主题资助项目 (86 3 -5 11-0 844-0 11) ;西安交通大学机械制造系统工程国家重点
论文部分内容阅读
有N个成组工件将在M台并行一致的机器上加工,当一个工件接在不同组的工件之后时需要装设,而接在同组工件之后时不需要重新装设,目标函数是使总的通过时间最短.这是一个NP难题,最优解很难找到.笔者在文中提出了一个启发式算法,为了验证该算法的结果,又提出了一个求解最优解下界的线性规划模型,并用分枝定界法求解出下界解.在中小规模同题条件下,将下界解、启发式的解及最优解进行比较,证明了下界解的有效性.然后,在中等规模水平上,将启发式算法的结果与下界解进行了比较,最终证明该启发式算法具有解决大规模实际问题的潜力.
其他文献
目的：建立小活络丸中胆酸、猪去氧胆酸和鹅去氧胆酸的薄层色谱鉴别方法，用以帮助提高胆南星的鉴别手段。方法：采用薄层色谱方法，在异辛烷-乙醚．冰醋酸-正丁醇－水（10：5：5：3：1）上层溶液的展
<正> 一、一般资料:21例中男18例,女3例,年龄最小19岁,最大45岁,住院患者19例,门诊患者2例,发病至就诊前病程多数是4～5天,病变部位有19例在上唇,有2例在上唇及鼻腔粘膜。二、
将金花菜添加到牛肉丸中,研发一款具有一定抗癌、清热、降低胆固醇、化痰润肺等功效的功能性食品。通过单因素试验和分析,以正交试验结果得出金花菜、苹果梨牛肉丸的最佳添加
冲锋衣是户外运动的基本装备。本文主要围绕国家对冲锋衣监督抽查中发现的不符合项,依据相关标准进行剖析,并就市场上冲锋衣的质量保证和使用方式提出些许建议。
介绍了桥式吊车啃轨的现象和危害,以测量手段和数据标准相结合的方式来讨论,从根本上分析啃轨的原因,总结和归纳了桥式吊车啃轨的解决方法。
随着经济的日益发展,现代化经济和以往的农业、工业经济已经完全不同,肯定会对以往的会计结算带来威胁,文章中主要讲述了在经济现代化中对以往会计思想、会计实务和会计从业
目的观察雾化吸入利多卡因在激素依赖型哮喘中的治疗作用.方法治疗组11例,采用2%利多卡因溶液雾化吸入,对照组10例,给予生理盐水雾化吸入.2周后,所有患者激素量减半,分别测两
本节课是在学生掌握苏教版信息技术七年级第七章《音视频加工与制作》知识与技能后而上的一节操作课，也是学期接近尾声的一节课。以往对于这一章的内容都是用传统“讲＋演＋练”的
为了实现矿井巷道断面的自动精确成形,首先要研究掘进机截割头运行轨迹的跟踪策略。由于掘进机截割臂系统存在重复性、非线性和不确定性等特点,使截割头不易精确跟踪目标轨迹
根据湿陷性黄土的特点,探讨了湿陷性黄土的地基处理方案,并阐述了垫层法、强夯法、挤密桩法等地基处理的技术要点,总结了湿陷性黄土处理施工中的注意事项,以确保湿陷性黄土地