同时具有学习和恶化效应的若干工期问题研究

论文摘要

随着现代企业的竞争日益激烈,企业都不断寻求更优的生产模式,以求尽量缩短生产时间,更好地满足客户的需求,如何能够更好地满足客户的需求也正是本文研究的意义所在。本文是基于管理学中准时生产原则,即JIT生产原则,讨论了同时具有学习和恶化效应的现代排序模型,其中工件的实际加工时间是其正常加工时间、开工时间和所排位置的函数。由于熟练程度的变化而产生学习效应,不断适应环境而产生恶化效应,同时本文讨论的目标函数为最小化提前成本、延迟成本和交货期成本的加权和。目标函数的实际意义在于,当企业在交货期之前完成生产订单,则会产生一定的库存成本;当企业在交货期之后完工,会产生违约金损失并导致信誉受损。根据实际情况中客户对工期的不同要求,工期可具体表现为以下三种形式:公共工期、松弛工期和不同工期。按照工期的不同形式而划分成不同的具体问题,对于每一个具体问题本文证明了满足问题的一些性质,并证明了问题是多项式可解的,同时给出了具体的多项式时间算法和特定实例。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 排序问题的一些基础知识
• 1.1.1 排序问题的定义
• 1.1.2 排序问题的分类
• 1.1.3 排序问题的求解
• 1.2 研究概况
• 1.3 本文研究内容与主要结果
• 第2章 工件具有公共工期的单机排序问题
• 2.1 公共工期问题简述及问题描述
• 2.1.1 引言
• 2.1.2 问题描述
• 2.2 公共工期单机排序问题的求解
• 2.3 关于工件具有公共工期的单机排序问题的几个特例及数值分析
• 2.3.1 特例分析
• 2.3.2 数值分析
• 第3章 工件具有松弛工期的单机排序问题
• 3.1 松弛工期问题简述及问题描述
• 3.1.1 引言
• 3.1.2 问题描述
• 3.2 工件具有松弛工期的单机排序问题的求解
• 3.3 关于工件具有松弛工期的单机排序问题的几个特例及数值分析
• 第4章 工件具有不同工期的单机排序问题
• 4.1 不同工期问题简述及问题描述
• 4.1.1 引言
• 4.1.2 问题描述
• 4.2 工件具有不同工期的单机排序问题的求解
• 4.3 关于工件具有不同工期的单机排序问题的几个特例及数值分析
• 结论
• 参考文献
• 致谢
• 攻读硕士期间发表（含录用）的学术论文