[发明专利]一种应用于笔记本零件的分布式生产制造过程中的优化调度方法

摘要

本发明涉及一种应用于笔记本零件的分布式生产制造过程中的优化调度方法，方法为：通过确定分布式带有限缓冲区的置换流水线调度模型和优化目标，并采用有效分布估计算法的优化方法对优化目标进行优化；其中的调度模型是按照每个零件在各台机器上的加工完成时间来建立，目标是将其总的完工时间最小化：本发明在提出了一种有效分布估计算法用于求解笔记本零件的分布式生产调度问题,这是首次将基于EDA的智能算法用于求解此类问题；根据工厂分配规则ECF首次提出最早完成反工厂映射规则MECF，克服了对最优个体进行局部搜索后零件分布信息被打乱的问题；采用基于Swap邻域和基于Inverse邻域的局部搜索，进一步加强算法的局部搜索能力。

主权项

1.一种应用于笔记本零件的分布式生产制造过程中的优化调度方法，其特征在于：通过确定分布式带有限缓冲区的置换流水线调度模型和优化目标，并采用有效分布估计算法的优化方法对优化目标进行优化；其中的调度模型是按照每个零件在各台机器上的加工完成时间来建立，目标是将其总的完工时间C_max(π)最小化：/n /n /n /nk＝1,2,···F,i＝1,2,···,n_k,j＝1,2,···,m/n其中，F表示有F个同构工厂，k表示具体的某一个工厂，n表示待加工笔记本零件总数，n_k表示工厂k中待加工笔记本零件总数，i表示在工厂中待加工笔记本零件排序中第i位置，j表示工厂中某一台机器，m表示每个工厂中总的机器数；π＝{π(1),π(2),···,π(n)}表示笔记本零件没有被分配到工厂时的总排序，π(n)表示总排序中第n个位置上的笔记本零件，即最后一个位置上的笔记本零件，笔记本零件总排序π经过工厂分配规则以后生成各工厂中笔记本零件加工排序π^k，π^k(i)表示在工厂k中，待加工的零件排序中第i个位置上零件，π^k＝{π^k(1),π^k(2),···,π^k(n_k)}表示工厂k中笔记本各零件的排序；表示在工厂k中零件π^k(i)在机器j上的一个操作，在工厂k中，笔记本零件π^k(i)都要经过操作才能被加工完成，其中表示在工厂k中笔记本零件π^k(i)在机器m上的操作，零件一旦被分配到某个工厂后，该零件的所有操作都必须在该工厂内加工完成；表示在工厂k中零件π^k(i)在机器j上的开始加工时刻，表示在工厂k中零件π^k(i)在机器j上的加工时间，并且大于0，表示在工厂k中零件π^k(i)在机器j上的加工完成时刻，表示工厂k中零件π^k(n_k)在机器m上的加工完成时刻，表示在工厂k中机器j-1和j之间的缓冲区；此外，约定所有零件是独立的，在0时刻，允许任一零件被加工，在工厂中的每台机器上，零件的加工顺序确定后不在改变，在缓冲区中的零件均服从先入先出规则；同一个零件在同一个时刻只能在一台机器上加工；同一时刻，一台机器上只能加工一个零件，零件的某个操作不允许中途停止；加工时间和缓冲区已知，机器的设置时间和操作之间的移动时间忽略不计。/n