【技术实现步骤摘要】
本专利技术涉及车间生产调度，具体为一种基于改进混合遗传算法的流水车间分批调度方法。
技术介绍
1、流水车间调度是由实际的生产流水线简化而来的一种经典的调度模型，与实际生产过程最为接近。而在考虑产品切换的流水车间中，同一系列的设备在生产不同的产品时，需要人工重新设置参数、更换设备配套工具、核对物料和工具等，从而使得车间能够生产出不同型号的产品以满足客户需求，但这样不仅会耗费了大量的设置成本和产品切换时间，缩短了机器的使用寿命，增加企业生产的资源消耗，还会增加工人的工作量和出错率。因此，流水车间生产调度所要解决的关键问题就是如何合理地安排每个批次的生产，包括确定每批次应使用多少台机器、选择哪些机器进行生产以及确定订单批次的先后生产顺序。
2、遗传算法是一种随机搜索的算法，在遗传机理和生物自然选择基础上发展而来的算法，能很好地解决最优问题，但单独的遗传算法也存在一些缺点，比如局部搜索能力弱，收敛慢等等。混合遗传算法是将遗传算法和其他一些算法结合，从而能够弥补遗传算法某些缺点的算法。
技术实现思路
1、本专利技术的目的是针对现有技术在复杂车间会产生过多的资源消耗的问题；提出了一种基于改进混合遗传算法的流水车间分批调度方法，在保证产品交付的前提下，通过改进了混合遗传算法的编解码方式和初始化策略以及结合了jaya算法的离散更新机制，以综合生产指标和节能指标为条件，确定最优流水车间分批调度方案，保障了经济效益和社会效益的协同优化发展，提升企业的市场竞争力。
2、为解决上述
3、s1、建立最小最大完工时间、最少产品切换次数和最小碳排放量的目标函数并确定相关约束条件；
4、s2、基于所述目标函数和相关约束条件，构建柔性作业车间调度的数学模型；
5、s3、根据流水作业车间分批调度的子问题，通过混合遗传算法的编解码方式，求解流水车间分批调度方案；
6、s4、基于所述柔性作业车间调度的数学模型和流水车间分批调度方案，结合混合遗传算法，确定最优流水车间分批调度方案。
7、作为优选，所述s1中，目标函数包括：
8、最小最大完工时间函数f1的表达式为：
9、其中，czi表示批次ozi的完工时间，其中包括批次ozi的切换时间和加工时间；z表示产品名称；j表示加工工序；a表示产品总数；
10、最少产品切换次数f2的表达式为：
11、其中，c表示工序总数；mj表示第j道工序可选的机器数量；yjk表示变量，若加工工序j的机器k前后生产的产品不同，则为1，否则为0；k表示机器编号；
12、最小碳排放量f3的表达式为：
13、其中，b表示批次总数；i表示生产批次；xzijk表示变量，其中，若产品z的第i个批次的第j道工序在机器k上加工，则为1，否则为0；efpμ为企业所在地电网排放温室气体系数；gwpμ为温室气体μ的100年gwp值；pk表示机器k处于加工状态时的功率；p′k表示机器k处于空闲状态时的功率消耗；sz+1,i+1,j,k表示机器k加工第z+1个产品的第i+1批次的第j道工序的开始加工时间；czijk表示机器k加工第z个产品的第i批次的第j道工序的完工时间。
14、作为优选，所述s1中，相关约束条件包括：
15、批量在最小批量与最大批量之间：
16、其中，表示机器k的最大生产批量；表示机器k的最小生产批量；dk表示机器k加工的生产批量；
17、同一机器在同一时间加工同一批次:
18、
19、同一机器加工批次完整：
20、其中，r表示正数；czij表示产品z的第i个批次的第j道工序的结束加工时间；表示变量，若批次先于批次生产，则为1，否则为0；
21、第i个批次的第j道工序的加工时间小于等于第i个批次的第j道工序的开始加工时间与结束加工时间之差：
22、tzij×xzij≤czij-szij；其中，tzij表示产品z的第i个批次的第j道工序的加工时间；szij表示产品z的第i个批次的第j道工序的开始加工时间；czij表示产品z的第i个批次的第j道工序的结束加工时间；xzij表示变量，产品z的第i个批次的第j道工序是否加工，加工则为1，否则为0；
23、产品z的第i个批次的第j道工序的完成加工的时间等于产品z的第i+1个批次的第j+1道工序的开始加工的时间：
24、其中，swzij表示同一工序加工不同产品的切换时间；tzi(j+1)表示产品z的第i个批次的第j+1道工序的加工时间；tz(i+1)j表示产品z的第i+1个批次的第j道工序的加工时间；xz(i+1)j表示变量，产品z的第i+1个批次的第j道工序是否加工，加工则为1，否则为0；xzi(j+1)表示变量，产品z的第i个批次的第j+1道工序是否加工，加工则为1，否则为0；swzi(j+1)表示第j+1道工序加工不同产品的切换时间；
25、工序的开始加工时间、结束加工时间、机器的负载功率、空载功率以及同一工序加工不同产品时的切换时间参数是正数：
26、szij≥0,czij≥0,pk≥0,p′k≥0,swzij≥0；
27、边界性约束：
28、szij+tzij≤h；
29、其中，h表示正数。
30、作为优选，所述子问题包括机器选择、工序排列和产品生产批次；
31、所述编解码方式包括采用三层编码的方式构建染色体和对染色体进行解码。
32、作为优选，所述三层编码为一个完整的流水车间分批调度方案。
33、作为优选，所述s3中，通过混合遗传算法的编解码方式，求解流水车间分批调度方案包括如下步骤：
34、sa：从左至右依次读取工序部分编码基因，按照编码规则转化获得对应工序oij；
35、sb：识别机器选择部分的编码基因，确认工序oij所选择的加工机器k，以及工序oij在机器k上的加工时间和切换时间；
36、sc：在机器k上依次查找空闲时间段，判断待安排工序是否满足前插条件，直至各产品的所有工序完成加工，确定每台机器上的产品批次加工顺序，其中，若满足前插条件，则插入已安排工序前，若不满足前插条件，则不将oij插入机器k已加工得最后一道工序之后；
37、sd：根据第一次解码后的每台机器上的产品批次加工顺序插入产品切换时间，确定产品切换时间；
38、se：基于对染色体进行解码，得到流水车间分批调度方案。
39、作为优选，所述前插条件包括在对应机器k上当前工序前是否有足够的空闲时间可供插入和插入工序oij的上一道工序是否已经完成。
40、作为优选，所述s4包括如下步骤：
41、s41、设置相关参数，以及终止条件；
42、s4本文档来自技高网...
【技术保护点】
1.一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，所述S1中，目标函数包括：
3.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，所述S1中，相关约束条件包括：
4.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于：
5.根据权利要求4所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于：
6.根据权利要求4所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，所述S3中，通过混合遗传算法的编解码方式，求解流水车间分批调度方案包括如下步骤：
7.根据权利要求5所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于：
8.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，所述S4包括如下步骤：
9.根据权利要求8所述的一种基于改进混合遗传算法的流水车间
10.根据权利要求9所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于：
...【技术特征摘要】
1.一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，包括如下步骤：
2.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，所述s1中，目标函数包括：
3.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于，所述s1中，相关约束条件包括：
4.根据权利要求1所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于：
5.根据权利要求4所述的一种基于改进混合遗传算法的流水车间分批调度方法，其特征在于：
6.根据权利要求4所述的一种基于...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。