具有学习效应和维修可恢复性退化效应的排序问题

发布时间：2025-04-18 01:02

　　本文研究了在维修活动后,退化效应需要重新开始而学习效应继续的排序问题。在同时具有学习效应和维修可恢复性退化效应的情况下,论文分别对单机排序问题和多台机器排序问题进行研究。在单机排序问题中,分别讨论了工件的原加工时间在都相同和不相同时的极小化机器完工费用和极小化工件最大完工时间。在工件的原加工时间相同时,当目标函数是极小化机器完工费用和极小化工件最大完工时间时,提出了相应的定理和性质以及算法。在工件的原加工时间不同时,限定维修活动的次数,当目标函数为极小化机器完工费用时,提出了最优算法;在工件组的工件个数不确定时,当目标函数是极小化机器完工费用和极小化工件最大完工时间时,提出了相应的定理和性质以及算法。在多台机器排序问题中,在工件的原加工时间都相同时,分别对同速机排序问题和恒速机排序问题进行了研究。

【文章页数】：37 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
第一章 引言
    1.1 研究背景及现状
    1.2 符号和假设说明
    1.3 本文工作
第二章 具有学习效应和维修可恢复性退化效应的单机排序问题
    2.1 引言
    2.2 问题描述
    2.3 工件加工时间都相同的单机排序问题
    2.4 加工时间不相同时的单机排序问题
第三章 具有学习效应和维修可恢复性退化效应的多台机器排序问题
    3.1 引言
    3.2 问题描述
    3.3 工件加工时间都相同的同速机排序问题
    3.4 工件加工时间都相同的恒速机排序问题
第四章 总结与展望
    4.1 主要结论
    4.2 研究展望
参考文献
致谢



本文编号：4040273