带有恶化效应的可拒绝单机供应链排序

摘要

排序是组合最优化的一个重要分支，从上世纪50年代到今已经受到了许多从业人员以及理论研究者的密切关注.本文所研究的供应链排序，是在将排序理论应用到供应链管理的基础上，在工件带有恶化效应及可拒绝因素的条件下，对工件的加工和配送进行合理的排序，使得目标函数尽可能达到最优.全文共分为三章.
　　第一章为绪论部分，主要介绍了组合优化问题、供应链排序的产生背景及一些预备知识.
　　第二章考虑了加工时间带有线性恶化率的单机排序及其批配送的问题.当工件有到达时间的时候，目标函数是极小化工件的总完工时间或最大延误时间与配送费用之和；当工件有基本加工时间的时候，目标函数为极小化配送总费用与工件的加权总完工时间或者总完工时间之和.对于这些问题，我们相应的提出了基于动态规划的多项式时间算法.
　　第三章本章考虑了加工时间带有线性恶化率的可拒绝单机排序及其批配送的问题.如果工件被拒绝，则要付出一定的拒绝费用；如果工件被接受，则要安排加工并配送.若每个工件都在零时刻到达，工件有基本加工时间，优化目标函数为极小化配送总费用、接受工件集中工件的总完工时间或者最大延误时间以及拒绝总费用之和.对于这两个问题，我们都相应的提出了动态规划的多项式或者伪多项式时间算法.

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

§1.1 组合优化问题的介绍

§1.2 供应链排序问题的介绍

§1.3 本文研究的主要内容

第二章 带有恶化效应的单机供应链排序

§2.1引言

§2.2 问题描述

§2.3 1→D丨rj=t0,pj=bjt丨Dy+∑Cj

§2.4 1→D丨pj=a+bt丨Dy+∑ωjCj

§2.5 1→D丨pj=aj+bt丨Dy+∑Cj

§2.6 1→D丨rj=t0，pj=bjt丨Dy+Lmax

§2.7 总结

第三章 带有恶化效应的可拒绝供应链排序

§3.1引言

§ 3.2 问题描述

§3.3 1→D丨rej,pj=a+bt丨Dy+∑sCj+∑sej

§3.4 1→D丨rej,pj=a+bt丨Dy+Lmax(S)+∑sej

§3.5 总结

参考文献

附录一 攻读硕士期间撰写的论文

附录二 致谢