基于凸资源分配的准时制优化模型研究

论文摘要

本文研究的是基于凸资源分配的准时制优化模型:在以获取最大利润和降低成本为基本目标的准时制生产方式下,研究可以反映边际收益递减规律的基于凸资源分配的单机和双机排序问题,其中工件的实际加工时间是关于工件的正常加工时间,所排的位置,学习因子值及资源分配量的函数。目标为在准时制环境中确定工件的最优排序,最优的资源分配量和最优工期,使得目标函数最小。其主要内容概括如下:第1章首先介绍了准时制环境下基于凸资源分配的排序问题研究的背景、意义以及概况,最后总结了研究的优化模型的主要内容和对章节的一些安排。第2章研究了准时制下基于凸资源分配的单机模型,在给定的非负位置权重下,分别研究共同工期和松弛工期下基于凸资源分配的具有资源约束的单机排序问题,并给出了在多项式时间内可解的最优算法。第3章研究了准时制下基于凸资源分配的双机不等待流水车间模型,在共同工期和松弛工期下,首先把所有工件的提前、延迟、工期和资源消耗的成本之和作为目标函数,求得最优的工期、排序、资源分配量,使得目标函数最小。继而在此模型的基础上,研究了在不同约束条件下的两种模型:在资源消耗费用有限的情况下,求工件的总提前、总延误、总工期的最小费用;在工件的总提前、总延误、总工期费用有限的情况下,求工件的最小资源消耗费用。对于这几种模型分别给出了相应的在多项式时间内可求解的算法。第4章针对准时制环境下基于凸资源分配的排序问题进行了总结与展望。

论文目录

摘要

ABSTRACT

主要符号表

第1章绪论

1.1 研究的背景与意义

1.2 问题的提出

1.3 研究概况

1.4 研究内容与章节安排

第2章准时制下基于凸资源分配的单机模型

2.1 问题描述

2.2 依赖于凸资源分配的共同工期（CON）单机模型

2.2.1 独立位置权重下,极小化总费用问题

2.2.2 独立位置权重下,基本费用有限的情况下,极小化资源消耗量

2.2.3 独立位置权重下,资源有限的情况下,极小化基本费用

2.3 依赖于凸资源分配的松弛工期（SLK）单机模型

2.3.1 独立位置权重下,极小化总费用问题

2.3.2 独立位置权重下,基本费用有限的情况下,极小化资源消耗量

2.3.3 独立位置权重下,资源有限的情况下,极小化基本费用

2.4 本章小结

第3章准时制下基于凸资源分配的双机不等待流水作业模型

3.1 问题描述

3.2 依赖于凸资源分配的共同工期（CON）双机模型

3.2.1 极小化总费用问题

3.2.2 基本费用有限的情况下,极小化资源费用

3.2.3 资源费用有限的情况下,极小化基本费用

3.3 依赖于凸资源分配的松弛工期（SLK）双机模型

3.3.1 极小化总费用问题

3.3.2 基本费用有限的情况下,极小化资源费用

3.3.3 资源费用有限的情况下,极小化基本费用

3.4 本章小结

第4章结论与展望

4.1 结论

4.2 展望

参考文献

致谢

攻读硕士期间发表（含录用）的学术论文

文章来源

类型: 硕士论文

作者: 耿新娜

导师: 王吉波

关键词: 排序,凸资源,准时制,单机,双机

来源: 沈阳航空航天大学

年度: 2019

分类: 基础科学

专业: 数学

单位: 沈阳航空航天大学

分类号: O224

DOI: 10.27324/d.cnki.gshkc.2019.000281

总页数: 91

文件大小: 1770K

下载量: 20

基于凸资源分配的准时制优化模型研究

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢