The invention discloses a system and job shop scheduling algorithm of camels scheduling method based on job shop scheduling; steps: the row constraints produced; humidity function Humidity defined the objective function and the actual production of camel swarm algorithm, related humidity function and the actual production of camel Luo substance algorithm; population initialization camels: population initialization, camels search area and the initial state initialization, calculation of initial Humidity value, camels team position initialization, initialize the tabu search list list; for all kinds of camel group, traversing the search area and the initial state, the way of camels in search of water based on the position of the camel group leader and the group of camels update, find the optimal solution, to meet the conditions of iteration termination, the camels Humidity, Max Humidity The location information of the camel is the best result of production.
【技术实现步骤摘要】
基于骆驼群算法的作业车间调度排产方法及系统
本专利技术属于作业车间调度排产应用领域,具体涉及一种基于骆驼群算法的作业车间调度排产方法及系统。
技术介绍
作为生产制造执行系统中的重要核心,车间作业调度问题(Job-ShopSchedulingProblem,简称JSP)的解决与否直接关系着生产制造过程的效率和产品的性价比。JSP是许多实际生产调度问题的简化模型,也是NP-hard问题的典型代表,针对JSP提出的优良调度策略对于提高生产系统的最优性,提高经济效益,有着极大且深远的意义。针对NP-hard提出的单一算法包括分支定界法、枚举法、元启发式搜索算法等,或是多种算法相结合包括混合遗传模拟退火算法、鸡群与禁忌搜索相结合等混合式算法。针对上述的NP-hard问题所提出的单一算法容易出现局部最优的早熟现象,全局搜索不全面。多算法相结合的算法利用算法的优点抵消另一种算法的缺点的方式实现JSP的求解问题,如此算法实现难度加大,计算速度慢且收敛精度无法保障。随着群智能算法的不断发展,粒子群算法、蜂群算法、蚁群算法、鸡群算法等被用于求解NP-hard问题。骆驼群算法是一种新型的群智能算法,其基于骆驼在沙漠中寻找水源的出色能力,模拟骆驼群寻找水源的方式进行最优解的搜寻。骆驼群算法是一种基于生物活动模拟的启发式搜索算法,它用骆驼所在的位置来表示一个解。骆驼群算法同其他的群智能算法相比,按照初始化时分配各骆驼群leader的初始位置出发,从不同的位置进行邻域搜索,相对于其他搜索算法避免了早熟现象的出现,更易于达到全局的最优,在搜索中合理配置搜索的范围及邻域的大小以达到全局搜 ...
【技术保护点】
基于骆驼群算法的作业车间调度排产方法,其特征是,包括以下步骤:步骤(1):提出作业车间调度排产的约束条件;步骤(2):定义实际生产的目标函数与骆驼群算法的湿度函数Humidity,将实际生产的目标函数与骆驼群算法的湿度函数相关联;每个骆驼的位置信息,包括:工单任务及工单任务的上线顺序,位置向量中的每一维度的数值对应一个工单任务,每个骆驼所在的位置向量相当于当前所有要排工单任务的顺序;步骤(3):骆驼种群初始化:骆驼群群体规模初始化,骆驼群搜索区域及初始状态初始化,计算起始Humidity值,骆驼群组员位置初始化,初始化禁忌搜索列表list;步骤(4):对所有骆驼种群,遍历搜索区域及初始状态,基于骆驼群寻找水源的方式对骆驼群leader与骆驼群组员的位置进行更新,寻找最优解,直至满足迭代终止条件,比较各骆驼群的Humidity值,最大Humidity值所对应的骆驼位置信息即为最优排产结果。
【技术特征摘要】
1.基于骆驼群算法的作业车间调度排产方法,其特征是,包括以下步骤:步骤(1):提出作业车间调度排产的约束条件;步骤(2):定义实际生产的目标函数与骆驼群算法的湿度函数Humidity,将实际生产的目标函数与骆驼群算法的湿度函数相关联;每个骆驼的位置信息,包括:工单任务及工单任务的上线顺序,位置向量中的每一维度的数值对应一个工单任务,每个骆驼所在的位置向量相当于当前所有要排工单任务的顺序;步骤(3):骆驼种群初始化:骆驼群群体规模初始化,骆驼群搜索区域及初始状态初始化,计算起始Humidity值,骆驼群组员位置初始化,初始化禁忌搜索列表list;步骤(4):对所有骆驼种群,遍历搜索区域及初始状态,基于骆驼群寻找水源的方式对骆驼群leader与骆驼群组员的位置进行更新,寻找最优解,直至满足迭代终止条件,比较各骆驼群的Humidity值,最大Humidity值所对应的骆驼位置信息即为最优排产结果。2.如权利要求1所述的基于骆驼群算法的作业车间调度排产方法,其特征是,所述步骤(1)中作业车间调度排产的约束条件:在选择机器,确定工单加工时间的过程中要考虑工单任务在工单加工过程中的先后的逻辑关系,工单任务一旦开始不能中断,即单个工单任务不可跨机器的不可用时间分两次加工,也不可在一个工序间隙分到两个库位暂存,单台机器同一时间仅可加工一个工单任务,机器仅在可用的时间段内加工工件。3.如权利要求1所述的基于骆驼群算法的作业车间调度排产方法,其特征是,所述步骤(1)中作业车间调度排产的约束条件:4.如权利要求1所述的基于骆驼群算法的作业车间调度排产方法,其特征是,所述步骤(2)中实际生产的目标函数见公式(2),目标函数的值越小越好;min∑所有工单(工单计划结束时间-工单计划开始时间)(2)将目标函数与骆驼群算法相关联,定义骆驼群算法的湿度函数Humidity见公式(3),湿度函数的值越大越好;5.如权利要求1所述的基于骆驼群算法的作业车间调度排产方法,其特征是,所述步骤(3)骆驼群群体规模初始化:根据订单个数初始化对应个数的骆驼群;设置N群骆驼,每群中有d+1个骆驼,每群骆驼均随机选取任意一个骆驼作为骆驼Leader;所述步骤(3)骆驼群搜索区域及初始状态初始化:将搜索范围随机分配N个区域,每个骆驼群随机选择一个区域进行配对;对每个搜索区域随机选择I个位置作为骆驼Leader的初始状态;所述步骤(3)计算起始Humidity值,骆驼群组员位置初始化:对Leader初始状态位置向量进行解码,解析为工单任务的排产顺序,得到排产后的工单任务的开始和结束时间,并将工单任务的开始、结束时间带入公式(3)中,得到对应位置的Humidity值;在骆驼Leader初始状态周围随机生成d个骆驼组员,比较骆驼组员中Humidity的值,以最大者更新Humidity;所述步骤(3)中初始化禁忌搜索列表保存的是骆驼Leader与骆驼组员的初始位置信息;禁忌搜索列表list保存搜索过的位置信息。6.如权利要求5所述的基于骆驼群算法的作业车间调度排产方法,其特征是,所述Humidity的计算采用的是带时间窗的插空排产算法,在排产过程中,将时间看作一个维度,将所有被占用的机器资源看作容器,每台机器对象带有一个在有限时间内可用的时间窗对象;所述时间窗对象根据工厂的机器开机或加工日历进行初始化,所述时间窗对象包含一个或多个可用时间段,在每个可用时间段内机器用来加工一个工单任务;骆驼群中的单个骆驼位置向量中的每一维度的数值对应一个工单任务,每个骆驼所在的位置向量相当于当前所有要排工单任务的顺序。7.如权利要求6所述的基于骆驼群算法的作业车间调度排产方法,其特征是,所述Humidity的计算实质是将根据单个位置向量值...
【专利技术属性】
技术研发人员:张嗣昌,张国栋,张镇,刘宇,朱春健,
申请(专利权)人:山东万腾电子科技有限公司,
类型:发明
国别省市:山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。