Flow shop排序问题Fm|prmu|Cmax的改进分枝定界法

来源 :现代制造工程 | 被引量 : 0次 | 上传用户:wreck2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Flow shop排序问题,提出一种改进的分枝定界法,该算法融入了Gupta启发式算法和分枝定界算法,在保证求得最优解的前提下减少了计算量,提高了效率。实例结果证明算法的有效性。
其他文献
本文针对个性化定制生产中的快速变型设计要求,阐述了产品族、产品平台的基本概念以及产品族开发的基本流程,并研究了产品族开发中的关键技术:客户需求聚类技术、质量功能配置(QF
提出了Milne—Simpson参数预估-校正的NURBS曲线插补算法。详细阐述了参数插补预估及校正机理。采用最大弓高误差、最大进给速度和最大法向加速度约束,以便实时调整插补进给步
对柴油机企业,以面向对象的思想,集成利用标准建模语言UML和Petri网的优点——UML-PNs集成建模方法,对整个生产过程进行建模。该方法提供了支持需求分析、模型描述和设计、模
独立学院材料成型及控制工程专业作为高等教育机械专业的重要组成部分,在教学体系构建中实施“理论够用、强化技能”的教学思路,采取“因材施教、尊重学生个性发展”的教学模式
随着社会经济的发展,水的需求量也不断增加,同时由水利工程提供的水如农业生产资料属于商品水的范畴。目前还有个别用水户认为水是无本资源,拒绝缴纳水费,给供水单位造成无法
本文首先讨论了母语负迁移对英语语法学习的影响,并在此基础上对沈阳师范大学120名非英语专业学生的英语作文进行了分析,归纳了其中出现的因母语负迁移而产生的语法错误,并分
班主任是一个班集体的组织者和领导者.他的工作是一项全面的工作。它的宗旨是把学生培养成有理想、有道德、有文化、有纪律的社会主义一代新人。班级管理是学校工作的一重要环
城市园林绿地的植物配置,使城市变的更适宜于人类的生存,显示出都市的田园风貌,衬托出现代都市的绚丽空间、色彩的美学空间,令人心情愉悦,陶冶情操。
介绍基于ARM微处理器S3C2440芯片与数字信号处理(DSP)运动控制芯片PCL6045B的硬件平台,采用WindowsCE操作系统构建嵌入式数控系统的方法。给出硬件接口设计原理图,重点阐述Wind
本文根据高速公路混凝土施工管理的流程,分析质量通病的特征表现,从施工管理及施工技术等方面,探讨了解决高速公路混凝土质量通病的方法。