m*n不同顺序工件排序算法的研究

论文题目: m*n不同顺序工件排序算法的研究

论文类型: 硕士论文

论文专业: 计算机技术

作者: 谭井坤

导师: 刘胜辉,任宝生

关键词: 排序算法,目标函数,调节算法,启发式算法

文献来源: 哈尔滨理工大学

发表年度: 2005

论文摘要: 生产调度问题是自动化管理领域中一个十分重要的问题,而m*n不同顺序工件排序问题(也称单件车间调度问题)是一个实际的生产调度问题。m*n不同顺序工件排序算法是当前调度理论的重要研究内容之一,此项研究既可以促进调度理论的发展及其相关问题的研究,又可以使企业实现生产计划的动态调整。m*n不同顺序工件排序问题是一类具有次序约束和资源约束的组合优化问题,是一个典型的NP难题,而非标准m*n不同顺序工件排序问题,由于放宽了资源约束的条件,因而具有更大的寻优空间,从而增加了问题的难度。理论上已经证明要在多项式时间复杂度内对这一类问题找到全局最优解是不可能的。本文通过对m*n不同顺序工件排序问题的深入分析和研究,根据问题的特点,提出了适用于工程实际的算法——基于分配率的m*n不同顺序工件排序算法和非标准m*n不同顺序工件排序算法,它们均可以在多项式时间复杂度内寻得问题的较优解。论文分别从以下几方面进行论述。首先,论文对调度问题及其研究现状进行全面综述,阐述基于分配率的m*n不同顺序工件排序算法以及非标准m*n不同顺序工件排序算法的优越性。其次,论文给出基于分配率的m*n不同顺序工件排序算法以及非标准m*n不同顺序工件排序算法的详细描述,包括m*n不同顺序工件排序问题在数学上的描述、目标函数、算法描述和调度实例。最后,论文根据生产中的实际情况,提出一类更实际的调度问题——相关工件的加工排序问题,并给出求解算法。

论文目录:

第1章绪论

1.1 课题的研究意义

1.2 调度问题及其研究现状

1.3 本章小结

第2章调度问题描述

2.1 调度问题及其描述

2.2 M*N 不同顺序工件排序问题的一般描述

2.3 目标函数

2.4 本章小结

第3章基于分配率的M*N 不同顺序工件排序算法

3.1 M*N 不同顺序工件排序问题的数学描述

3.2 分配率

3.3 目标函数

3.4 基于分配率的M*N 不同顺序工件排序算法

3.5 调度实例

3.6 本章小结

第4章非标准M*N 不同顺序工件排序算法

4.1 非标准M*N 不同顺序工件排序问题

4.2 目标函数

4.3 非标准 m*n 不同顺序工件排序算法

4.4 调度实例

4.5 本章小结

第5章相关工件的加工排序问题

5.1 相关工件的加工排序问题

5.2 拓扑排序算法

5.3 调度实例

5.4 本章小结

第6章算法实现

6.1 调度流程

6.2 数据结构

6.3 算法描述

6.4 拓扑排序算法

6.5 本章小结

结论

参考文献

攻读学位期间发表的学术论文

致谢

个人简历

发布时间: 2006-12-12

参考文献

[1].机器人分拣作业中工件识别实用技术的研究与实现[D]. 尤卫卫.东南大学2016
[2].基于机器视觉的工件分拣系统研究[D]. 李亚伟.上海工程技术大学2016
[3].基于机器视觉的工件的识别和定位[D]. 潘武.北京化工大学2012
[4].立体工件的三维测量与识别[D]. 李奕.哈尔滨工程大学2017
[5].自动化生产线工件同步抓取方法研究与实现[D]. 杨新海.重庆大学2017
[6].基于机器视觉的块状工件方位识别研究[D]. 戴立.武汉轻工大学2016
[7].基于视觉的工件识别定位方法的研究[D]. 李阳君.西安理工大学2006
[8].基于声发射技术的机械工件缺陷检测研究与实现[D]. 金仁波.东南大学2015
[9].基于几何形状特征的工件识别方法研究[D]. 韩翀蛟.大连理工大学2014
[10].薄板工件几何尺寸机器视觉测量技术研究[D]. 莫青云.华中科技大学2011

m*n不同顺序工件排序算法的研究

猜你喜欢