面向连续生产的生产与运输联合调度方法技术

本发明专利技术为面向连续生产的生产与运输联合调度方法，该方法基于分段解码的角色互换人工蜂群算法，将调度环节延伸到原料采购环节，调度时将采购、生产与配送过程同时考虑，且将车辆在采购与生产过程共用，可以更好的利用车辆资源，缩短总调度时间。采用基于分段解码的角色互换人工蜂群算法求解，引领蜂与跟随蜂在寻优过程中可以互相转换，搜索能力与开发能力较强，并增大了解的搜索空间，可找到更多的可行解，并避免陷入局部；相对于基于分段解码的人工蜂群算法以及基于分段解码的遗传算法，求解结果更优。

【技术实现步骤摘要】
面向连续生产的生产与运输联合调度方法
本专利技术涉及面向连续生产的调度领域，具体涉及一种面向连续生产的生产与运输联合调度方法。
技术介绍
生产和运输是供应链中重要的两个部分，生产-运输联合优化是降低供应链总调度时间的关键。目前的生产-运输联合调度中，很大一部分生产方式局限于离散的生产方式，未考虑到连续生产的生产方式；且调度环节只涉及到生产、配送两个环节，未将采购、生产及配送三个环节联合考虑。如，Jamili等(JamiliN,RanjbarM,SalariM.Abi-objectivemodelforintegratedschedulingofproductionanddistributioninasupplychainwithorderreleasedaterestrictions[J].JournalofManufacturingSystems,2016,40:105-118.)研究了供应链中采购、生产、配送三阶段调度问题，生产商从供应商处采购原材料后，采用单机生产方式生产，之后将成品配送给客户，调度时需要确定每个订单的完成时间、交货时间、运输批次及运输路径，没有将原料与成品同时本文档来自技高网...

【技术保护点】
1.一种面向连续生产的生产与运输联合调度方法，该方法采用分段解码的方式保证生产的连续性，利用角色互换的人工蜂群算法扩大解的范围，包括以下步骤：第一步、问题描述生产商期初接收了n个客户的订单，每个订单需要不同种类成品，O＝{W1,W2,...,Wn}表示订单集合，订单Wi需要成品i，且需求量为qi，生产需要m种原料；车辆从生产商出发，首先运输原料j，原料到达生产商后放入原料库，待所有原料齐备保证连续生产后再生产；生产中需要按一定比例投入原料j，并以恒定生产率P生产并包装为n种规格的成品进行销售；完工的成品可直接运送至客户，若当前无可用车辆进行配送，则转入成品库等待配送；生产商从物流企业租赁K辆车...

【技术特征摘要】
1.一种面向连续生产的生产与运输联合调度方法，该方法采用分段解码的方式保证生产的连续性，利用角色互换的人工蜂群算法扩大解的范围，包括以下步骤：第一步、问题描述生产商期初接收了n个客户的订单，每个订单需要不同种类成品，O＝{W1,W2,...,Wn}表示订单集合，订单Wi需要成品i，且需求量为qi，生产需要m种原料；车辆从生产商出发，首先运输原料j，原料到达生产商后放入原料库，待所有原料齐备保证连续生产后再生产；生产中需要按一定比例投入原料j，并以恒定生产率P生产并包装为n种规格的成品进行销售；完工的成品可直接运送至客户，若当前无可用车辆进行配送，则转入成品库等待配送；生产商从物流企业租赁K辆车运输，车辆k的容积为Vk，原料j的一个采购周期为成品i的一个配送周期为所有的车辆既可以运输原料也可以运输成品，其中成品i的装载率为βi；第二步、模型构建以xkaj、xkai为决策变量，以公式(2)-(8)为约束条件，以公式(1)为目标函数，构建模型；xkaj表示若第a次排k号车去运输原料j，其值为1；若不运输原料j，其值为0；xkai表示若第a次排k号车去运输成品i，其值为1；若不运输成品i，其值为0；Ckaz≤Vk(8)第三步、构建二维编码矩阵以物料z与车辆k匹配的优先权值构建二维编码矩阵，二维编码矩阵中的元素用Pe(z,k)表示，Pe(z,k)通过公式(9)得到，Pe(z,k)＝|ln(1+xzk)/(1-xzk)|(9)其中，xzk∈(0,1)之间的随机数；第四步、分段解码：运输时优先安排原料运输的方式进行分段解码，已知成品i的需求qi，确定原料j的需求量rj，进而获取所有物料需要的运量；其次，设定当前时刻t及前时刻t'为0，即t＝t'＝0，原料库存和成品库存都为0；最后，确定各类物料的运输车次、每次运输的开始运输时刻、每次运输到达生产商时刻、每次运量及最晚车辆到达生产商的时刻第五步、角色互换人工蜂群算法：5-1：初始化蜂群，设定种群规模N，令引领蜂规模Ne和跟随蜂规模Nu均为N/2，并设定全局最优适应值f，生成Ne个二维编码矩阵，作为引领蜂的初始位置，每个二维编码矩阵中的权值元素为Pe(z,k)，e＝1、2、…、Ne，并采用分段解码方式求得的对应引领蜂最晚车辆到达生产商时刻作为引领蜂对应的适应值fe；5-2：依据引领蜂适应值fe，利用赌轮法确定每只引领蜂的跟随蜂数量5-3：选定一只引领蜂，利用公式(26)产生这只引领蜂对应跟随蜂的位置，其中，rnd∈(0,1)之间随机数；每只跟随蜂所对应的二维编码矩阵中的权值元素为同引领蜂一样，采用分段解码方式求得的跟随蜂的最晚车辆到达生产商的时刻作为跟随蜂的适应值fu，若fu＜fe，则令引领蜂的二维编码矩阵中的元素等于跟随蜂的二维编码矩阵中的元素，即且fe＝fu，将跟随蜂的位置传递给对应的引领蜂，引领蜂位置得到更新，否则引领蜂的适应值及位置不变；5-4：Ne个引领蜂的位置以及适应值都得到更新后，将所有引领蜂适应值进行排序，得出最优适应值f'；5-5：比较最优适应值f'与全局最优适应值f，若f'≥f，将适应值最差的引领蜂转化为跟随蜂，Ne＝Ne-1，...

【专利技术属性】
技术研发人员：张维存，张曼，李雨鑫，张博涵，
申请(专利权)人：河北工业大学，
类型：发明
国别省市：天津,12