基于混沌免疫算法的多车型流水线物流运输调度方法
【专利摘要】本发明公开了一种基于混沌免疫算法的多车型流水线物流运输调度方法，旨在解决多车场多车型的流水线生产物流运输调度问题。首先，建立多车场多车型的流水线物流运输调度模型。第一步，根据流水线生产方式的特点，确立了其物流运输调度问题的基本因素，包括生产物流运输调度的时间窗﹑配送周期性﹑货物关联性﹑车场多类型等。第二步，建立数学模型，包括目标函数以及约束条件。接着，针对所提出的数学模型，设计混沌免疫算法。最后，运用设计的混沌免疫算法求解数学模型。通过应用设计的算法，能过很好的解决多车型多配送中心的流水线生产的物流运输调度问题，算法的求解质量和收敛速度都得到一定程度的提高。
【专利说明】基于混沌免疫算法的多车型流水线物流运输调度方法
【技术领域】
[0001]本发明涉及一种流水线生产中多车场单车型物流运输调度的方法。
【背景技术】
[0002]流水线的生产方式作为现代社会一种高效的生产模式，在制造生产中受到重用。流水线生产是一个非常精细的工艺生产，具有很高的生产效率。然而，这是基于合理的物流运输调度前提下的。如果物流运输配送不合理，将造成供应链上作业的时忙时闲，同时也会造成物料堆积，影响作业。具体体现在1.供应过剩浪费造成物料积累，物料的积累会影响流水线生产的正常进行，甚至导致流水生产瘫痪。2.资源浪费。不合理的物流配送会导致人力、车力等资源浪费，使得生产成本加大。3.不良修正浪费。不合理的配送造成二次搬运浪费、库存浪费、占用空间加大、物料管理损耗增多等。可见，合理的物流运输调度，是使得流水线生产有序、合理、有效的根本前提，提高流水线生产效率的一个重要保障。在我国内高效流水线的生产方式与低效、繁杂的物流配送还存在着矛盾，虽然物流配送能够顺利的配送到生产线，但是操作并没有在适当的时间只配送适当数量与质量的物料到适当的地点，会有少量的余量，这使得生产料积累余料会不停的增加，堆放在生产线旁边，有事会严重的影响后续物料的配送，甚至导致短时间的停产。目前，在国内外对流水线物流运输调度的研究甚少，以往学者对流水线生产调度，往往涉及的都是流水线上工序调度、工序平衡的研究。宝斯琴塔娜、陈红霞等研究了基于FLEXSIM的流水线生产物流优化问题，提出了切实可行的方案[详见:宝斯琴塔娜，陈红霞.基于FLEXSIM的流水线生产物流优化[J].工业工程与管理，2008，77 (4): 106-108]，李云研究的混合装配流水线物流系统的优化与仿真[详见:李云.混合装配流水线物流系统的优化与仿真[D].上海大学，2004]，对流水线的研究都具有很大促进作用。本发明用于解决流水线生产过程中多货物配送中心与多工序配送点之间物流运输的配送问题，求解配送过程中车辆路径规划与车辆出行时间时间，寻求最短配送路径与最优出行时间。算法在局部搜索能力、搜索精度、求解质量和收敛速度都得到一定程度的提高。
【发明内容】
[0003]本发明的目的是克服现有技术中的不足，提供一种高效率的多车场单车型的基于混沌免疫算法的流水线物流运输调度方法。本发明运用混沌免疫算法来求解流水线生产的多车场多配送中心模型的物流运输配送，在多个工序配送物料、一个周期内多次配送中寻求多车场多车型函数模型车辆路径规划与出车时间表的最优解。
[0004]为实现上述目的，本发明所采用的技术方案是:
基于混沌免疫算法的多车型流水线物流运输调度方法，包括以下步骤:
步骤1:获取多车场多车型流水线生产的基本参数，包括:多个配送中心的位置、各个工序供货点的位置、各个供货点的工序生产速度、工序存放货物量、各工序要求的货物量、各种类型车辆的载重信息；步骤2:根据生产节拍速度与货物存放量确定一个周期内货物配送的时间窗表工序為(? = 1,2Λ4...1),配送点能滞留的最大货物量为件，生产物料放置区的生产物料会按照生产时间的推移逐渐减少，当物料减少到一定程度的时候，物料配送要开始配料，当物料为最大存储物料的与倍时，进入配货时间内，K表示:工序节拍器速度，在取值为一般0.05、.2之间；加工时间矩阵TJ , Ti表示工序j工件工序上加工所要求的时间，求得配货时间窗为[砵，S^SiKi ^ Fi + I； ], Sli为当前时间，由此，求出每道工序的时间约束窗矩阵
[:碑],A表示约束开始时间，呌表示约束结束时间；
步骤3:建立多车场多车型运输调度数学模型:
【权利要求】
1.一种基于混沌免疫算法的多车型流水线物流运输调度方法，其特征在于，包括以下步骤: 步骤1:获取多车场多车型流水线生产的基本参数，包括:多个配送中心的位置、各个工序供货点的位置、各个供货点的工序生产速度、工序存放货物量、各工序要求的货物量、各种类型车辆的载重信息； 步骤2:依据生产节拍速度与货物存放量确定一个周期内货物配送的时间窗表:工序為(6 = 1,2,3,4...1)配送点能滞留的最大货物量力Z件，生产物料放置区的生产物料会按照生产时间的推移逐渐减少，当物料减少到一定程度的时候，物料配送要开始配料，当物料为最大存储物料各<1)倍时，进入配货时间内，K表示i工序节拍器生产速度，名取值为一般0.05-0.2之间，加工时间矩阵$，？!表示工序i工件工序上加工所要求的时间，求得配货时间窗为[砵，St^SiICfVi +Ti ],砗为当前时间，然后，求出每道工序的时间约束窗矩阵[砵，啤]表示约束开始时间，?表示约束结束时间； 步骤3:建立多车场多车型运输调度数学模型:
2.根据权利要求1所述的基于混沌免疫算法的流水线物流运输调度方法，其特征在于，所述步骤4的具体步骤如下: 步骤4.1:对目标问题分析，初始群体，产生抗原； 步骤4.2:计算抗体的浓度，抗原与抗体间的亲和度、抗体与抗体之间的相似度，抗体间的相识度
【文档编号】G06Q10/08GK104036380SQ201410290560
【公开日】2014年9月10日 申请日期:2014年6月26日 优先权日:2014年6月26日
【发明者】蔡延光, 乐峰, 蔡颢 申请人:广东工业大学