具有资源约束的最小化完工时间方差排序问题

发布时间：2021-08-07 05:51

　　本文在工件加工时间是所得到资源的函数（pj=bj-ajuj）的前提下对目标函数是最小化完工时间方差（CTV）的排序问题进行了研究.对于问题11 | CTV,通过实验和数据分析得到较优的位置分配方式是使具有最小加工时间的工件尽可能位于排序的中间,较优的资源分配方式是优先分配资源给aj较大的工件.当m为定值时,n越大Pm | unres | CTV与Pm | res | CTV的目标函数值比值越靠近m,并得到了相应的推论.针对Mj给出了三种工件和机器的分派方式.对一台处理机和多台同速机的CTV问题分别构造了复杂度为O（n2）的ASMH算法和复杂度为O（m log m + n2）的MJ算法. 

【文章来源】：兰州大学甘肃省 211工程院校 985工程院校 教育部直属院校

【文章页数】：33 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
第一章 引言
    1.1 研究背景及现状
    1.2 符号和假设说明
第二章 单机排序
    2.1 位置和资源的分配
    2.2 ASMH算法
第三章 两类平行机排序
    3.1 两种分派方式
    3.2 unres和res两种版本的比较
第四章 机器有加工限制的平行机排序
    4.1 针对M_j的分派方式
    4.2 MJ算法
第五章 总结和展望
参考文献
附录
致谢



本文编号：3327206