机械毕业设计992具有学习效应的总完工时间流水线排序问题与仿真.docxVIP

 PAGE \* ROMAN \* MERGEFORMAT II 本科毕业设计论文 题 目 具有学习效应的总完工时间流水线排序问题与仿真 专业名称 机械设计制造及其自动化 学生姓名 指导教师 毕业时间 二〇一四年 七月  摘 要 排序问题的一大特点是:模型繁多，适用于某一模型的算法，只要将模型的条件稍加变化，该算法即不适用. 包括如何对各个部件进行分隔、布线和布局的问题”.排序论是国际上发展最迅速、研究最活跃、成果最丰硕、前景最诱人的学科领域之一特别引人注目的是:随着现代工业的发展，经典的排序模式已被突破，新的模式层出不穷，吸引了越来越多的理论工作者和实际工作者、可控排序、多目标排序、成组分批排序、同时加工排序、准时排序和窗时排序、资源受限排序、不同时开工排序、随机排序、模糊排序、应用排序等，就是其中发展最为迅速的一些新方向. 在我国，对排序问题的研究较晚，虽然早在20世纪50年代末，就有人注意到这一问题一问题的研究，并开始作一些宣传普及的工作;但由于众所周知的原因，对这，直至70年代中才开始，到80年代，对算法感兴趣的人越来越多。现研究工件具有学习效应的单台机器流水作业排序问题与仿真。工件的学习效应指工件的加工时间为所排位置的指数函数。目标函数为极