【单台机批分划问题】.pdf

浙江大学硕I学位论文致谢-中文摘要英文摘要第一章简介第二章问题的提出第三章没有确定顺序的批划分问题 3 问题的简化 3 问题的转化 -10 3 问题的解决一BP的标准型划分 -13 3 复杂性分析 -25 第四章有确定顺序的批划分问题 4 问题的转化与解决 -26 4 例题 -28 第五章相关问题及解决 -31 5 批数有限制的批划分问题 -31 5.

浙江大学硕止学位论文摘要本文就一类分批问题进行分析和讨论。前面两章提出要讨论的问题的数学模型,然后在三、四两章中分别对工件有确定顺序与没有确定顺序的两种情况进行讨论与分析并提出一个多项式时间的最优划分算法,最后一章对其两个相关问题进行研究并得到可用同一种算法进行解决的结论。

浙江大学硕1:学位论文第一章简介在大量的现实问题中,常常存在多类分批问题。例如,计算机调用多种程序、机床加工零件、运输、航空等事件中,都涉及如何分批使得加工时间、所费价值等目标值最小这样一个问题.论文[1]就是针对其中一类分批问题进行分析和讨论,提出一个算法去找到最优解。虽然论文针对很多特殊情况提出减少计算量的分析及相关的性质,但是论文[1]中的算法实质上仍然是一个指数算法或枚举算法.本文针对论文[1]中提出的问题进行仔细地分析和研究,发现了它的结构和良好性质,从而提出一个良好的多项式时间的最优算法以解决该类问题及相关的一些问题的最优划分。