多台批处理机上的双指标在线排序问题研究

发布时间：2021-05-09 02:02

　　在传统的在线排序模型中,人们大多数考虑单个目标的在线排序.然而,随着当今时代的发展,单个目标往往不能满足工业生产的需求.本篇论文研究了双指标在线排序问题.工件是在m台平行批机器上加工.在线即为工件在线到达,工件的到达时间记为rj.工件的所有信息包括加工长度pj、加工费用（工件Jj在机器Mj上加工产生的费用）Cij、运输时间qj等是直到到达后才知道.本文考虑的工件长度都相等.平行批机器批次中的容量分为无界（b=∞）和有界（b<∞）两种情形.批次的长度等于最长工件长度.工件Jj在机器Mj上加工产生完工时间Cj、费用Cij,120≤20j20≤20n,120≤20i20≤20m.本文中双指标在线排序问题包括两种目标函数一致最优和两种目标函数分层最优两类.其中模型中包含的单个目标函数如下:时间表长Cmax＝maxj20Cj、总加权完工时间∑wjCj、最大交付完工时间20Dmax=maxj{Cj+qj}、最大流程时间Fmax=maxj{Cj-rj}、以及最大机器费用MMC（Maximum20Machine20Cost）即所有机器费用中的最大者.第二章讨论了20m台平行批机器上最小化时间表长... 

【文章来源】：郑州大学河南省 211工程院校

【文章页数】：55 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 问题背景及相关知识
    1.2 相关文献综述
    1.3 本文主要结果
第二章 时间表长及总加权完工时间一致最优无界分批排序
    2.1 引言
    2.2 问题的下界
    2.3 在线算法
第三章 时间表长及最大交付完工时间一致最优无界分批排序
    3.1 引言
    3.2 问题的下界
    3.3 在线算法
第四章 时间表长及最大流程时间一致最优有界分批排序
    4.1 引言
    4.2 问题的下界
    4.3 在线算法
第五章 时间表长及最大流程时间分层最优无界分批排序
    5.1 引言
    5.2 问题的下界
    5.3 在线算法
第六章 时间表长及最大机器费用分层最优无界分批排序
    6.1 引言
    6.2 问题的下界
    6.3 在线算法
后记
参考文献
致谢



本文编号：3176398