钢铁生产中连续批调度的策略研究

作     者：尹婷 

作者单位：武汉科技大学 

学位级别：硕士

导师姓名：吕绪华

授予年度：2011年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 070105[理学-运筹学与控制论] 0701[理学-数学] 

主      题：钢铁 调度 连续批 算法 

摘      要：随着经济的迅速发展,生产加工工序不断增多,如何决策更好的加工策略越来越受到企业的重视。传统经典排序关于资源类型、确定性、可运算性、单目标和正则性等基本假设已经远远不能满足现代企业生产的需求。本文研究的连续型批处理机调度问题是从钢铁工业的生产过程中提炼出来的一种新型的批调度模型,该模型贴近生产实际,有着深刻的实际背景和广阔的应用前景。 现有的连续批处理机的调度策略研究,主要针对的是单机环境下的一些常规的目标函数,包括:最大完工时间、总完工时间和最大延误等问题,并没有考虑实际情况下工件的紧急程度和重要性的区别。本文首先研究了目标函数为最小加权总完工时间的单机连续型批调度问题,分析了最优解的性质,讨论了最优的批内、批间序及分批策略,对工件权值与加工时间逆序的特殊情况给出了最优动态规划算法。之后,讨论了极小化加权误工数的单机连续型批调度问题,证明了该问题为NP-难问题,对工件基本加工时间恒等的特殊情况给出了最优算法。最后,进一步讨论了至少有一台机器是连续批处理机的双机流水作业的极小化最大完工时间问题,深入分析了连续批处理机的最大完工时间所具有的性质和满足的不等式关系,证明了该问题为NP-难问题,并对某些特殊情况给出了最优调度策略。