改进混沌遗传算法寻优敏捷供需链动态调度时段.docVIP

改进混沌遗传算法寻优敏捷供需链动态调度时段 　　摘要：本文面向敏捷供需链动态调度时段优选方案设计，构建以最低总成本为目标的动态调度模型；基于传统遗传算法的常见缺陷以及启发式算法的局限性，提出面向敏捷供需链时段资源动态调度全局寻优的改进混沌遗传算法。首先设计分节式编码，再利用随机法与贪心法产生更优良初始种群，提高染色体可行性及遗传效果；选用优先保留交叉以及贪心机制下的目标导向变异，确保优良基因继承，改善遗传操作；实施局部邻域搜索以及混沌搜索以加快收敛；提出最优解判别法。最后，实例验证算法有效性，不但取得全局最优解，而且子体更加收敛，离散度更低。 　　关键词：敏捷供需链；动态调度；时段；遗传算法；混沌搜索 　　中图分类号：F274 文献标识码：A 　　收稿日期：2013-05-13 　　作者简介：孔令夷（1977-），男，山东烟台人，西安邮电大学管理工程学院副教授，研究方向：敏捷制造、供应链管理、生产运营管理、计算智能、工业工程与管理。 　　基金项目：国家自然科学基金项目，项目编号国家社会科学基金项目，项目编号：11CJY064；工信部通信软科学研究项目，项目编号：2013R01-2；教育部人文社会科学研究项目，项目编号：12YJC790084；陕西省教育厅专项科研计划资助项目，项目编号：12JK0056；西安邮电大学青年教师科研基金项目，项目编号：ZL2011-22。 知识世纪已来临，企业间竞争升级为供需链间竞争，产品制造模式和市场营销方式都发生实质性转变。全球化及不确定性客户需求的外部市场环境，对供需链提出了敏捷性的客观要求，敏捷供需链（Agile Supply Chain，简称ASC）ASC成为全球供需链转型升级的首选捷径，以及商业界和理论界的近期研究热点。作为新世纪供应网络的全新模式，ASC整合精益生产、并行工程等先进制造技术及理念，在高度竞合、动态多变的外部商业环境中，集成供应商、制造商、服务商、外包商、经销商等成员企业，快速实时响应外界商机和需求变化。ASC区别于传统供应链的最大特点是基于虚拟化运作方式，快速动态调度供应链成员企业所有可用资源，包括资源组合、调整、配置及解散。若要成功调度供需链资源，不但需要ICT技术、现代管理方法、强大的网络基础等，而且时段等瓶颈资源调度技术也是必不可缺的前提要件，即在ASC的稀缺时段资源约束下，怎样选择、组织、配置ASC资源，确定有效的进货、生产、储存、运输、销售、服务协同调度计划，以最低成本完成复杂多变的订单作业。 　　一、相关研究述评 　　很多学者已展开ASC进产存运销的调度研究，成果颇丰。在知网搜索主题为“敏捷供需链”及“调度”的2000年以来文献有83篇；在EI数据库中做同样查新，得到外文61篇；在Springer数据库中也做同样查新，得到16篇；经过比对，EI库与Springer库有5篇重复者，有效外文文献合计72篇，因此中外文相关文献共计155篇。经过系统梳理，ASC调度研究分类如下： 　　1.运筹规划法。文献[1]研究两工厂构成的ASC的产运协同调度，运用混合整数规划求解运能无约束条件下的最优调度解。文献[2]研究零产品库存下MTO型ASC的产运协同调度，求解了最优生产路线及运输路径。文献[3]研究MTO型ASC的产运一体化调度，构建面向交货期延迟违约费、运输费及加班费最小化等多目标的最优动态调度规划模型，给出求解方法。文献[4]研究倒行树状结构ASC的供产运动态调度问题，基于生产运输批量和运输配送变量设计，构造并探究总成本最低的供产运动态优化调度模型，提出适宜有效的动态规划算法。文献[5]评估MC模式下供应链动态调度的矛盾性，基于供应链总收益和成员满意的双视角，分析供应链动态调度的收益偏好决策，建立非线性调度规划模型，示例检验了模型适用性。文献[6]剖析大规模定制下ASC动态调度的影响因素，开发建立有针对性性、适宜MC模式、随机约束下、供需链调度优化的动态规划模型，论述了优化调度目标的合理性，解释优化调度实现过程，对变量赋予随机数值，仿真MC模式下复杂、多目标、动态优化火车生产供应链调度过程，经验证效果理想，并展望其实践应用。文献[7]研究面向确定性需求的多级ASC调度，构建期量约束下的线性规划模型，以高度柔性及精益性实现为目标而开发两阶段调度贪婪算法。文献[8]鉴于ASC复杂性以及其组成部分的生产系统规划的过大计算量，引入一种生产总体规划及确定最佳生产起始点的新方法——夹点分析法，通过混合供需数据而深刻理解ASC运作过程，简化再计划及快速决策，并提出混合整数规划模型求得最优调度解。实证分别取自单一产品以及单处理机生产的多产品，前者的最优生产计划用加法模型求得；对于后者，也给出一种算法以优化多产品出产顺序，其计算次数仅为传统解法的