基于改进蚂蚁算法的拉动式供应链动态调度分析.pdfVIP

基于改进蚂蚁算法的拉动式供应链动态调度分析’ 姚建明1 张秀敏2剜丽文1 关键词 管理工程拉动式供应链动态调度改进蚂蚁算潦 一、引言 拉动式供应链调度是揍供应链的调度导向，是以最终顾客的需求为驱动力，以满足客户箝求和供应 链体系综合收益为睡标的资潦分配过程(比如大怒模定髑模式下的拱瘟链调度问题[I])．其突出特征在 于藏有客户需求拉动导致的随机性和供成链潍作成员复杂的竞争与协作关系导致的生产资源(生产能 力)随机性。对该调度i司题研究的关键在于如何合理处理任务——能力(资源)的匹配同题以及客户和 供应链体系双5疗利益冲突引发的矛盾问题口]，这是一个典型的NP—hfd阃题。 目的。对滚I司题尚来形成成熟的调度求解方法．如粜抛歼拉动式的供应链环境。在随机性和动态饿 调度方面+嚣内外学嚣已进行了较多研究．如随机调度【l“．，]、赍源约束优亿u】、动态优化调度[硝以及多 目标优化瀚等．这些文献提出了解决随机性、动态性、多目掂等复杂调度问题的一些方法．在供应链动 态调度方面也有诸多学者进行了探索臼”“．如：Edgar MILP动态优化模型}ChiungMoon[”]刚从产品生产拖期时闻的优化角度进行供应链诃度的优化等等。 杂动态性的拉动式供成键动态调度时，麝须从新的系统性角度分析求褥疗法的可行性与现实性．因此， 本文将重点分析拉动式供应链动态调度的求解思路．研究目标足要在求解过程中反块该调度过程独特 的运作特瓿要求。解决该调度过稷中的主要瓶颈问题。从蔺对供应链调度问题进衍优化． 二、拉动式供应链调度动态性的基本运作特征 (一)需求的随机性特征 供应链调度动态性的突出表现之一是t由客户订单的不确定性引起的需隶随机性。弼时+由于拉动 式生产方式的驱使使得需求的随机性从生产下潞不断向量游推进。对予确定性需求信息在供应链的传 递过程中尚彝。长鞭效应”等信息不对称性的情况存在；现实情况巾生产的多品种、小批蒙、不同的璺货 期、小同的质量需求，以及分布在冬阐地域的客户及铷作伙伴之间的动态协作关系，使得需求信息在传 递过程中的曲您程度更加严重，大大增加了供应链弼度的动态性特征．从而，使得整个供应链的调度过 程更加繁杂． (二)生产能力的随机性特征 ·基盒壤日t国家自然科学蕊金黄点资助碗f：|(NA (Ko．7D32l001)． ·107· ．tic P∞duction Re80urce)．在这里将其称为随机性生产能力(Stoch8stic 员而言的．这里所谓的生产能力．砖于不同性质的企业．其意义不同。比如，原材料供应商提供原材辩 的能力是其生产能力闷}部件制造蘸生产零部侔的能力是其生产能力；运输企业的运输艟力是其攘产能 力，依此类推． 对于处在协作关系中的任一生产企业，应该关注的是它所掇供的空余生产能力(Void 本之闻的相互关系，课题组选取了某镖能玩具行业的供应链为考察对象，对其中某个开发和生产该玩笑 所需锂能芯片(智熊玩具的核心拘件)的节点进行了分析．分别就该节点聪智能芯片生产时。其空余生 产能力、生产成卒以及生产时闻等三个基本参数进行了一个月的动态数据采样．为了比较方便，对采样 数据进行了量纲和单位的归一化处理．网l所示即为该节点的兰个基奉生产参数在一个月内的变动趋 势情况． 1 O，8 O．6 0．4 O．2 D I 3 5 ， 9 儿 13 15 17 19 2l 23 25 27 29 羽1 某智毙芯片生产节点一个月的动卷数据莱样结果 图l不失一般性地反映了同一节点在不瞬时刻砖同一产品生产的三个参数变化情况．由阕l可以 看出，为满足不同客户需求水平的要求，由多个客户端传递来的随机需求信息以及各节点豹动态资豫需 求信息都可既使得供应链系统中各繁点的空余生产能力状况曲线产生很大波动．供殿链中同一生产成 员在不同生产时刻空余生产能力的銮动．必将譬致同一产品在不两时刻生产时，其生产时间以及生产成 本上的差异．面生产