发明名称 |
个性化定制需求下企业订单处理方法 |
摘要 |
个性化定制需求下企业订单处理方法,涉及信息通讯技术下企业订单处理方法,该方法针对定制化需求环境下,制造企业对订单生产优先级确定,详细列举并分析了约束理论、熵概念以及蚁群算法,确定订单生产优先级问题上的应用,然后结合企业实际生产运行模式指出传统方法的局限。提出在多节点动态的生产系统中订单生产优先级确定的数学模型,在此基础上提出了将模拟退火算法和多种群遗传算法融合产生混合遗传算法,解决订单生产优先级确定的问题。混合模拟算法不仅能够克服多种群遗传算法的局限,而且能够发挥模拟退火算法的优点,能够较为成功的处理多节点动态生产系统中的订单处理模型,进而能对企业生产实践活动进行指导。 |
申请公布号 |
CN106097055A |
申请公布日期 |
2016.11.09 |
申请号 |
CN201610400663.1 |
申请日期 |
2016.06.08 |
申请人 |
沈阳工业大学 |
发明人 |
刘艳秋;陈明非;张颖;徐世达;李佳;胡忠君;郭洪月;蔡超 |
分类号 |
G06Q30/06(2012.01)I;G06N3/12(2006.01)I |
主分类号 |
G06Q30/06(2012.01)I |
代理机构 |
沈阳技联专利代理有限公司 21205 |
代理人 |
张志刚 |
主权项 |
个性化定制需求下企业订单处理方法,其特征在于,所述方法完成订单选择是在订单排序的基础上完成的,包括以下具体步骤:步骤1,将订单集合中各个订单的收益进行排序优化;步骤2,删除收益小于零的订单,然后重复进行步骤1,当所有订单收益均大于零时停止循环;采用混合遗传算法求解订单生产优先级的具体步骤如下:第一步:根据多种群遗传算法划分初始种群,将出始终种群划分成四个子初始群P1P2P3P4,然后定义子初始群;第二步:根据模拟退火算法进行种群进化,划分好子初始群后,子初始群P1P2P3分别独立进化,每进化一代都把子种群P1P2P3中的最优秀个体保存到子种群P4,同时还要保持各个子初始群之间的个体交流;第三步:设定初始参数,初始种群中个体总数<img file="dest_path_image001.GIF" wi="18" he="21" />,随机平均分成四个子初始群,种群交叉概率为<img file="dest_path_image002.GIF" wi="27" he="24" />,种群变异概率为<img file="dest_path_image003.GIF" wi="32" he="25" />,退火冷却系数<img file="dest_path_image004.GIF" wi="23" he="29" />,各代退火初始温度设为<img file="dest_path_image005.GIF" wi="13" he="24" />,其中<img file="dest_path_image006.GIF" wi="92" he="22" />,独立进化代数为<img file="dest_path_image007.GIF" wi="19" he="22" />;第四步:对子种群进行操作;第五步:判断此时算法是否满足终止条件,若满足终止条件则算法终止,同时输出最优解;若不满足终止条件则算法转入第四步;第六步:利用混合遗传算法,求解多节点动态订单生产优先级问题的具体操作中,确定个体适应度函数、编码方法的选择以及遗传算子的设计。 |
地址 |
110870 辽宁省大连市经济技术开发区沈辽西路111号 |