论文部分内容阅读
供应链排序问题的研究是供应链管理中的一个重要的研究课题,近年来得到了包括管理科学和运筹学等众多方向学者的重视.同时,在理论和应用方面产生了众多的新模型和新方法.其中带机器维护时段的供应链排序问题模型就是一类具有重要实际应用背景且具有一定难度的新模型.本文主要研究带机器维护的两阶段供应链排序问题.分别考虑了带一个维护时段和带周期性维护时段的单机排序问题的近似算法和启发式算法的设计,并从理论证明和数值计算两个方面分析了算法的性能.全文分为四章,第一章介绍了排序问题和供应链排序的一些知识和基本概念