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