串行分批排序问题和一类生产配送集成排序

摘要

排序论，即时间表理论。是一门应用性很强的学科，有着很深的现实背景和广阔的应用前景。
　　机器具有学习效应的排序和工件可拒绝的排序是两种新兴起的现代排序模型，它们更接近现实生活，因而具有很好的研究价值。本文就此基础上，分别将学习效应和可拒绝因素考虑到串行分批中，研究了两类排序问题。
　　供应链排序是排序的一个应用。供应链理论研究如何在满足客户需求的同时，将供应商、制造商、零售商、顾客等有效结合为一体来生产商品，并将满足需求的商品在合适的时间配送到合适的地点，使整个供应链系统的成本达到最小，供应链整体运作达到最优。将研究排序问题的思想和方法引入到供应链管理中来，就产生了供应链排序问题。
　　本文主要结构安排如下：
　　第一章是本文的绪论部分，主要介绍串行分批排序、学习效应、可拒绝及供应链排序的研究现状及一些必需的预备知识，并且介绍了本文的主要工作及创新点.
　　第二章考虑了两类串行分批排序问题：在机器具有学习效应的条件下，目标函数为极小化总完工时间、加权完工时间的单机排序问题；在工件具有拒绝因素的条件下，目标函数为极小化被加工工件总完工时间与被拒绝工件总拒绝费用的总和的单机排序问题。对于每一个问题都给出了多项式算法。
　　第三章给出供应链集成和配送的相关结果，对于加工时间相同的单制造商问题，通过分析比较加工时间与工件从制造商到配送中心的费用的相互关系，给出问题的最优算法。

目录

曲阜师范大学研究生学位论文原创性说明

曲阜师范大学研究生学位论文使用授权书

第一章 绪论

§1.1 排序问题的概念及符号

§1.2 带学习效应的排序和可拒绝排序

§1.3 计算复杂性

§1.4 供应链排序

§1.5 本文的主要工作

第二章 两类串行分批排序问题研究

§2.1 引言

§2.2 带学习效应的单机串行分批问题

§2.2.1 极小化总完工时间问题

§2.2.2 极小化加权总完工时间问题

§2.3 带拒绝费用的单机串行分批问题

§2.3.1 加工时间相等的情况

§2.3.2 工件拒绝费用相等情况

§2.4 本章小结

第三章 生产和运输集成调度

§3.1 引言

§3.2 问题描述

§3.3 生产配送集成算法

§3.4 本章小结

参考文献

附录一 在校期间的研究成果及发表的学术论文

附录二 致谢