供应链环境下的企业生产调度问题研究-管理科学与工程专业论文.docx

独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写 过的研究成果，也不包含为获得 （注：如没有其他需要特别声明的，本 栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做 的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名： 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解 学校 有关保留、使用学位论文的规定，有权保留并向国 家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权 学校 可 以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等 复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期：20 年 月 日 签字日期：20 年 月 日 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 目录 摘要 I ABSTRACT III 第 1 章 绪 论 1 1.1 研究的背景及意义 1 1.2 供应链环境下企业生产面临的主要问题 2 1.3 建模的前提与假设 2 1.4 本文的工作以及创新点 3 1.5 本文的内容安排 5 第 2 章 关于生产调度的相关工作研究 7 2.1 引言7 2.2 传统生产调度问题研究 7 2.3 供应链环境下企业的生产调度研究 8 2.4 解决生产调度问题的方法 9 2.4.1 一般规划方法 9 2.4.2 仿真的方法 10 2.4.3 与模糊数学相关的方法 10 2.4.4 智能方法 10 2.5 本章小结10 第 3 章 求解生产调度问题的蜂群智能算法研究 12 3.1 引言12 3.2 基于混沌搜索的改进人工蜂群算法 12 3.2.1 基本人工蜂群算法 12 3.2.2 改进策略 14 3.2.3 算法性能评估试验与结果分析 16 3.3 基于蜂群繁殖原理的改进遗传算法 18 3.3.1 经典遗传算法 18 3.3.2 改进策略 19 3.3.3 算法性能评估试验与结果分析20 3.4 本章小结21 第 4 章 供应链环境下成员企业的批量流水线调度模型 22 4.1 引言22 HYPERLINK \l _TOC_250003 4.2 基本 FLOW-SHOP 调度模型 22 4.2.1 Flow-shop 调度模型的形式化描述 22 4.2.2 Flow-shop 调度模型的特点 23 HYPERLINK \l _TOC_250002 4.3 供应链环境下的批量 FLOW-SHOP 调度模型 24 4.3.1 供应链环境下成员企业生产策略的转换24 HYPERLINK \l _TOC_250001 4.3.2 批量 Flow-shop 调度模型定义 24 4.3.3 批量调度策略及其优越性分析26 HYPERLINK \l _TOC_250000 4.4 批量 FLOW-SHOP 调度模型的求解 26 4.4.1 求解过程 27 4.4.2 算法性能分析 29 4.5 实验及结果分析 29 4.5.1 仿真试验设置 29 4.5.2 模型的适应性 30 4.5.3 算法的有效性 31 4.6 本章小结 31 第 5 章 供应链环境下成员企业的多目标 JOB-SHOP 调度模型 32 5.1 引言 32 基本 JOB-SHOP 调度模型 32 、基本 Job-shop 调度问题描述 32 、Job-shop 调度问题的特点 32 5.3 供应链环境下的多目标 JOB-SHOP 调度模型 34 5.3.1 多目标 Job-shop 调度模型的提出和建立 34 5.3.2 问题的编码与可行解分析 35 5.4 多目标 JOB-SHOP 调度模型的求解 36 5.4.1 求解过程 36 5.4.2 算法性能分析 38 5.5 实验及结果分析 39 5.5.1 仿真试验设置 39 5.5.2 模型的适应性 40 5.5.3 算法的有效性 40 5.6 本章小结 41 第 6 章 总结与展望 42 6.1 工作总结 42 6.2 未来展望 43 参考文献 45 攻读硕士期间发表的论文和参加的项目 48 致谢 49 供应链环境下的企业生产调度问题研究 摘要 生产调度就是研究企业如何制定、组织和执行生产进度计划的问题，历来是企业生产 管理中的重要问题之一。随着经