基于遗传算法的印刷企业生产调度模型的构建.pdfVIP

非!注d句钟IL . 基于遗传算法的印刷企业型产调度模型的构建 Optimization of scheduling of printing enterprises 1)(.Ised on genetic algorithm 郝琪，张绪勇，邢洁芳 HAO Qi , ZHANG Xu-yong , XING Jie-fang (南京林业大学江苏省制浆造纸科学与技术重点实验室， 南京210037) 摘 要:目的:针对网络数字臼刷口单多、周期短等特点，利用遗传算法求解四面的主产计划排产问 题。万法设定若干EDáð订单、朋工工艺、机器设备以及备工廖朋工时阁，采用多层编码遗传 算法进行编程计算，通迫MATLA8模拟验证遗传算法用于求解调度问题所得到的娘粟，获得 排产顺唐目精图。 结果:通迫算法搜索迫程可妃， 盒部EDáð1JO工总时罔在第8~吃选代时趋于最 小值，并且设计算法收敛较快，运算娘率较高。洞庭人员在正常去产条件下，可以通坦白特 图直观地进行量产计划J排产，能够使军固在保证交货期的前提下快速而又青条不袤的进行量 产，缩短了ED刷朋工周期，提高了机器利用率和主产娘率。结论:遗传算法静态主产调度模 型可以奇般用于ED刷作血的一般排产调度，在遇突发状态时可参与人工配合调整，或者需要 提供动态调度解决万案。 关键词: ERP; 遗传算法; ED刷主产;调度模型 中图分类号: TH212; TH21 3.3 文献标识码:A 文章编号: 1009 - 0134( 2017)01- 00 64-04 o i3 1 言 产计划排产，构建其生产调度模型。 近年来，全球化竞争日益激烈， 中国印刷企业面临 1 可行性分析 着需要提高企业核心竞争力的迫切需求I吨。无论是长版 目前有众多算法应用在ERP车间调度模块中，这些 的传统印刷还是短版的数字印刷，都存在着生产管理效 算法或多或少都存在着 一些不足， 与其他算法相比较， 率低下的问题。许多印刷企业通过引入ERP管理系统来 遗传算法有一定的优势。遗传算法是一种智能仿生的算 提高生产效率，效果仍无法令人满意。譬如ERP生产管 法，其算法模型模仿达尔文进化论中的适者生存， 不 理系统中的调度模块并不完善，其原理是在h仅PII的基 适者淘汰 的进化过程。它是在20世纪60年代，由美国 础上基于无限物料、无限能力的理论， 只能根据物料生 Michigan大学的Johll Holland设计出来的一种全局化、随 成粗略的调度计划， 不能生成具体调度方案「句。 机搜索的优化算法。遗传算法一般认为有五个基本组成 针对目前印刷企业ERP生产排产中存在的问题，多 部分: 1 ) 问题的解的遗传表示; 2) 初始种群生成的方 数学者提出两种方案:1) 将ERP系统与APS高级排产系 ; 3) 构件评价函数， 对其染也体的优劣进行评价;