基于改进蚁群算法的实物效率型供应链网络生产决策毕业论文.docx
( 4.5 )《基于改进蚁群算法的实物效率型供应链网络生产决策毕业论文.docx》由会员分享，可在线阅读，更多相关《基于改进蚁群算法的实物效率型供应链网络生产决策毕业论文.docx（12页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、基于改进蚁群算法和面向订单的实物效率型供应链生产决策摘要：针对面向订单生产的多规格多产线实物效率型供应链生产作业，以生产成本和销售利润为目标，构建有限产能下带有限延迟交货惩罚的生产模型。利用蚁群算法在求解复杂优化问题方面的优越性，设计改进的蚁群优化算法。对传统蚁群算法的概率选择函数进行改进，将选择概率分为产线选择概率和订单选择概率，在选取状态转移规则确定下一个订单时，采取随机比例规则与贪婪规则相结合的策略。在保留最适应个体时将精英蚂蚁策略与四种邻域搜索结合。将改进的蚁群算法应用到实际企业生产算例中，结果表明，无论是计算结果还是计算效率，改进蚁群算法在解决多订单多规格的实物效率型供应链生产作业问
2、题上均优于传统蚁群算法。实证研究证明了模型、算法的可靠性及适用性，将算法和模型应用于生产决策，增加了订单处理数量，提高了销售利润。关键词：改进蚁群算法，实物效率型供应链，面向订单，生产决策中图分类号：F272.2文献标识码：A文章编号：Efficient supply chain planning based on Improved Ant Colony Algorithm and Make-to-order strategyAbstract: A make to order problem with multi type and multi production line into cons
3、ideration in efficient supply chain planning is investigated. Limit production capacity and back order punishment are taken into account in maximize profit objective model. Considering thesuperiority of ant colony algorithm in solving the complex problem， an improved ACO algorithm is proposed. The i
4、mproved ACO algorithm processes selective probabilityof both production line and order. Strategy combined with random select rule and greedy select rule are chosen to select next orders. When keeping best generation, elite antstrategy with four different local search methods are used. Computational
5、results indicate that the improved ACO algorithm performance better in calculating efficiency and planning outcomes. The implement of model and algorithm in real-life case also demonstrates that the gross profit and order acceptance respectively enhanced.Key words:Improved ant colony algorithm;Effic
6、ient supply chain;Make to order; Planning生产制造是供应链中必不可少的环节。为进行科学有效的生产决策，M.L.Fisher1对企业产品进行分类，将生产制造型的供应链分为实物效率型和市场反应型，并指出对于前者，降低成本，提高设备利用率是关键。不少学者从节约成本满足需求，提高设备利用率和库存周转率方面做了大量深入的研究2-5。近年来，由于信息化管理程度的提高，以及面向订单生产方式研究的深入6-11，一部分实物效率型生产企业已经从面向库存生产转为面向订单生产。在这种生产模式下，由于生产能力的限制，企业需要从众多订单中选择合适的订单安排生产。若订单选择不合理，在
7、实际生产中必然或造成诸如产能过剩或不足的情况。同时，产品的交付期限也对企业的订单生产的合理安排提出了更高的要求。文献12提出了面向订单的钢铁企业生产管理一体化系统，为钢铁企业面向订单的生产决策提供了框架。文献13研究了合同生产批量调度方法并用蚁群算法进行求解，不过模型考虑的是多品种小批量的生产计划编制。文献14研究了ERW钢管多阶段生产计划的编制与优化，提出带提前交货惩罚与延期惩罚的订单生产计划模型，却没有考虑多产线的生产。文献15研究了带非等效并行机的作业计划问题，并基于两阶段蚁群算法对计划模型求解，但是只把惩罚成本最小作为目标。同时这两篇文献提出的模型中没有考虑多产线的情况，生产原料和延期
8、惩罚也是没有限制的。这不符合实际的实物效率供应链生产情况。针对以上问题及难点，本文以某钢铁企业为项目背景，提出了多规格多产线有限产能有限物料下带有限延迟交货惩罚的订单生产决策模型。模型建立时，考虑多产线生产能力和订单延迟对生产的影响，以生产利润最大化为目标建立最优生产决策模型。模型求解时，考虑传统蚁群算法易陷于局部最优，收敛速度慢的缺点，提出了改进的蚁群算法对模型进行求解。针对性地将订单综合优先级加入概率选择中，将概率选择分为产线和订单两种概率选择。采用随机比例规则与贪婪规则相结合的策略，并将蚁群算法与邻域操作相结合，使得算法能以更快的速度探索全局最优解。基于文本的模型和算法，企业可以在生产能
9、力范围内有针对性地安排订单，实现公司生产能力合理利用和利润最大化。最后针对某钢铁集团进行实证研究，证明模型、算法的可靠性及适用性，为企业决策提供量化依据。1问题定义及模型假设本文的研究对象是拥有单产品多规格多产线的实物效率型供应链，讨论的重点在于适合生产能力前提下，确定最优的订单选择策略。本文建立在下列假设基础之上：1) 任意一个产品只能在某唯一产线上生产，各产线的生产能力可以也可以不同。2) 每项生产操作相互独立，没有完成的作业不可以中断，生产作业也无法拆解为更小的子作业。3) 订单数量和产线的数量是有限的，分别表示为和。4) 对于每一个订单，都对应唯一的订单编号，每一条生产订单的产线，也对
10、应唯一的编号，。订单若被安排生产，则该订单拥有唯一的生产序列标识；5) 每生产一个订单，都需要消耗锌、铝合金和铅3种不同的材料。材料的消耗系数和可用总量分别为，。6) 生产订单的耗时是确定的；7) 产线的生产能力有限，产线的总生产能力表示为8) 产线对订单的单位生产的能力为；9) 每一笔订单的订货量，单位销售价格和生产成本都是大于零的实数；10) 每一笔订单都有确定的交货期，允许交货延迟；11) 订单交货延迟时，订单的单位延迟惩罚系数；12) 订单必须在最迟交货期内完成，否则就算完成也不能获得任何收入。13) 生产过程中会产生废品，废品不能进入生产序列再加工。订单在产线上的成品率为2生产决策模
11、型每生产一笔订单，企业都会获得相应的收益。若该订单出现交付延期，则会造成相应的损失，同时考虑到企业的生产能力有限，本节将目标函数设为公式（1）。企业在满足生产能力和资源能力约束限制下，选择匹配的订单，实现生产利润最大化。(1)约束条件（2）表示企业所接收的订单需要被排在产线订单序列的某一具体位置，但未被接受的订单不能出现在订单序列之内。其中，表示能否接收订单，接收则，否则；表示若订单被接收且处于产线订单顺序的位置，则，否则(2)约束条件(3)规定产线订单序列的任一位置最多只能放入一个订单。(3)约束条件(4)限定订单必须在最迟交货期内完成，否则就算完成也不能获得任何收入。(4)约束条件(5)表
12、示各产线的实际消耗的材料不能超过其最大生产能力。(5)约束条件(6)、(7)、(8)表示所接受订单的所需要消耗的锌、铝合金和铅总量不能超过已有的生产资源。(6)（7）（8）3模型求解及算法设计考虑到模型的复杂性 ，本文采用蚁群算法求解。蚁群算法是一种结合了分布式计算和正反馈机制的算法，具有较强的搜索较优解的能力和稳健性，易于其他算法相结合，具有很强的并行性特点。但蚁群算法也有其缺点：易陷于局部最优，收敛速度慢。蚁群算法中先行蚂蚁的行为会影响后来蚂蚁的选择，这种引导行为可能会导致算法陷入局部最优，容易早熟。本文从以下三个方面对传统的蚁群算法进行改进。3.1 选择策略定义初始化订单在产线的位置上的
13、信息素浓度为三维矩阵。表示各订单在产线上的执行概率。初始状态时蚂蚁在各路径的信息素均为常数。（9）其中，为订单在产线上的平均生产时间本节对传统蚁群算法的概率选择函数进行改进，将选择概率分为产线选择概率和订单选择概率。产线选择概率表示订单在各产线上执行的概率；订单选择概率表示订单在各产线加工位置上执行的概率。此外，本文把订单综合优先级加入到概率计算公式之中，这样蚂蚁可以全面地根据自身信息寻找最优路径。和的计算方法如公式（10），（11）所示。 （10） （11）公式（11）中，为信息素和启发函数重要程度因子；为启发函数，。各指标的含义如表1所示。表1 启发函数计算指标Tab.1 Heuristi
14、c function parameters指标转换公式（无量纲化）加权系数订单耗时利润订单紧急度其中，为订单的在各产线上的平均加工时间；为生产计划期终止日期。在选取状态转移规则确定下一个订单时，传统蚁群算法主要依靠单一的概率选取最佳路线，但容易很快失去解的多样性。为改善这一问题，本节随机比例规则与贪婪规则相结合的策略。随机比例规则中的轮盘赌法的随机倾向性加大了蚁群选取较优路径边的机率，而贪婪规则中的贪心算法的针对性则提高了算法搜索全局最佳路线的集中性，可以增加蚁群算法的搜寻效率。引入参数（），在选择下个订单时，如果随机参数，那么按照贪婪规则选取最优的订单，不然根据随机比例规则进行轮盘赌选取。计
15、算方法如公式（12）所示。 （12）3.2 信息素更新机制最优路径更新策略表示只有最佳的蚂蚁才能够放出信息激素。信息素按照如公式（13）进行更新。 （13）其中，是信息激素浓度，是最佳路径的结果值，是挥发系数。3.3 精英蚂蚁策略精英蚂蚁策略是保留住一代中的最适应个体。为了让本轮的最优解在下一次迭代中对蚁群更具吸引性，本文在每次迭代之后选择排名前10的精英蚂蚁，结合以下4种邻域操作进行局部搜索。交换变异：随机取出2个订单，交换二者，如图1所示。图1 交换变异Fig.1 Mutation exchange 前移变换：随机取出一个订单，把它随机排在原有序列的前面，如图2所示。图2前移变换Fig.2
16、 Forwardexchange后移变换：随机取出一个订单，把它随机排在原有序列的后面，如图3所示。图3后移变换Fig.4 Backward exchange 订单插入变换：第一步随机挑选未被选择的订单，将其随机加入到已有的生产序列内生成新的生产序列。新订单的插入可能会使个别插入点之后的订单交付延期，利润变为负而被放弃。如图4所示，随机加入为被选择的订单5后，订单9由于拖期罚款高于所得而被放弃。图4订单插入变换Fig.4 New orderinsertion3.4 算法整体流程图5改进蚁群算法流程图Fig.5 Flow chart for improved ant colony algorit
17、hm图5为改进蚁群算法的流程图，算法过程如下：1) 初始化参数。在计算之初，需要根据实际问题设置参数，设蚂蚁规模为Ant，最大迭代次数为MaxT，迭代次数初值Iter=1；2) 产线选择。按信息素矩阵，采用随机比例规则的贪婪算法和轮盘选择进行产线选择。3) 构建所有蚂蚁的解空间集合，将时刻可在产线位置上执行的订单放入可选订单集合中；4) 订单的选择。根据随机比例公式运算出所有蚂蚁可选取的订单概率，然后再利用随机比例规则选取后一订单；5) 修改可允许操作集合，当蚂蚁移动到目标位置时将该订单从集合中删除，计算所选目标订单是否满足利润和产能约束，若不满足那么跳到步骤4，否则转向步骤6；6) 如果蚂蚁
18、没有经过全部的位置，中仍留有未完成的订单，则转向步骤2，否则转向步骤7；7) 选择排位前10的精英蚂蚁随机实行邻域操作；8) 重新计算最优解和最佳路线中的信息激素浓度；9) 判断进程目前是否符合IterMaxT结束条件。如果符合则结束算法，否则更新所有参数和排序并跳转执行步骤2。4实证研究及结果分析为验证本文所提出算法的有效性，采用某钢铁企业的实际生产数据进行研究。生产规模：该企业共可生产45种规格的镀锌管产品，产线生产能力和物料总量限制见表2和表3。每种规格产品的生产成本、加工能力、耗锌系数、耗铝合金系数和耗铅系数、成材率统计结果如表4所示。计划期：计划期为30天。订单规模：选择该企业3月份
19、实际订单，总量为150个。表2产线能力Tab.2 Production capacity for each line生产线规格范围生产能力(吨/小时)120.5-48.5600220.5-60.5600320.5-60.5600432.5-114.0600532.5-114.0600表3 物料总量Tab.3 Total amount of materials耗材重量（吨）锌1450铝合金1210铅850表4各规格镀锌管工艺参数Tab.4 Process parameters for each type of galvanized pipe产品规格生产成本加工能力（吨/小时）生产时间耗锌系数耗铝
- 配套讲稿：
如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制：
部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词：
- 基于 改进 算法 实物 效率 供应 网络 生产 决策 毕业论文
淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。
限制150内