流水作业排序与重新排序的相关问题研究

论文摘要

排序即为应用一定的资源以及机器,以实现任务能够最优完成.需在一定的约束下执行其工作,例如,工件的加工顺序、错位的约束等,最优完成工作即为使目标函数最优化的一种任务安排.在实际生活中,排序问题广泛存在,大量现实中的问题可归结为排序问题.因而,排序问题对资源合理利用,效率有效提高,有着重大意义.重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每台处理机上按照相同顺序进行加工的排序过程.以下是本文研究的内容:1、我们分别考虑在四种错位约束,机器相容,工件反相容或相容下,目标函数是最大完工时间的两台机器流水作业的重新排序模型.本部分对这些模型的性质进行了分析,设计了其对应算法,且对算法的最优性及可行性进行了证明.2、我们分别考虑在四种错位约束,机器反相容,工件反相容下,目标函数是最大完工时间的两台机器流水作业的重新排序模型.本部分对这些模型的性质进行了分析,设计了其对应算法,且对算法的最优性及可行性进行了证明.3、我们分别考虑对在原始工件的最大完工时间限制下,使新工件的最大完工时间最小的两台处理机流水作业重新排序模型.本部分对这些模型的性质进行了分析,设计了其对应算法,且对算法的最优性及可行性进行了证明.

论文目录

• 摘要
• abstract
• 符号说明
• 1 引言
•   1.1 问题背景
•   1.2 相关文献综述
•   1.3 本文主要结果
• 2 两台相容机器流水作业最小化最大完工时间重新排序
•   2.1 相容机器在序列错位下最小化最大完工时间问题
•   2.2 相容机器在时间错位下最小化最大完工时间问题
• 3 两台反相容机器流水作业最小化最大完工时间重新排序
•   3.1 反相容机器在序列错位下最小化最大完工时间问题
•   3.2 反相容机器在时间错位下最小化最大完工时间问题
• 4 双代理两台机器流水作业的重新排序问题
•   4.1 两台相容机器流水作业的双代理排序
•   4.2 两台反相容机器流水作业的双代理排序
• 5 总结与展望
• 参考文献
• 致谢
• 作者简介、攻读硕士学位期间取得的学术成果

文章来源

类型: 硕士论文

作者: 王丹丹

导师: 慕运动

关键词: 重新排序,流水作业,错位,最大完工时间,双代理

来源: 河南工业大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 河南工业大学

分类号: O223

DOI: 10.27791/d.cnki.ghegy.2019.000309

总页数: 64

文件大小: 1844K

下载量: 30