首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于遗传算法的浸染生产排缸策略
引用本文:戴智杰,宋执环,宋春跃.基于遗传算法的浸染生产排缸策略[J].运筹与管理,2006,15(2):149-153.
作者姓名:戴智杰  宋执环  宋春跃
作者单位:浙江大学,工业控制技术研究所,浙江,杭州,310027
基金项目:中国科学院资助项目;浙江省杭州市科研项目
摘    要:针对目前印染企业在浸染生产过程中产品种类和加工设备多、调度复杂的特性,建立了一种用于浸染生产调度的数学模型,并应用遗传算法进行排缸调度求解。以生产任务的分配优先级顺序作为染色体的编码来求解多个生产任务在多个染缸上的调度分配命题,从而得出了最优排缸策略,适用于快速、高效地解决实际生产中大量生产任务调度问题。仿真结果表明了该策略的有效性和实用性。

关 键 词:浸染生产  生产调度  排缸  遗传算法
文章编号:1007-3221(2006)02-0149-05
收稿时间:09 21 2005 12:00AM
修稿时间:2005年9月21日

Strategy in Dip-dye Production Scheduling Based on Genetic Algorithm
DAI Zhi-jie,SONG Zhi-huan,SONG Chun-yue.Strategy in Dip-dye Production Scheduling Based on Genetic Algorithm[J].Operations Research and Management Science,2006,15(2):149-153.
Authors:DAI Zhi-jie  SONG Zhi-huan  SONG Chun-yue
Institution:Institute of Industrial Process Control, Zhejiang University, Hangzhou 310027, China
Abstract:According to the current characteristics of the production in dip-dye production, such as large amount of product kinds and production equipments, the math model of the production scheduling which denotes these characteristics is established. Based on this model, this paper applies genetic algorithm with the chromosome representing the production task assignment priority order to solve the problem with dispatching multiple task to multiple vat and obtains the most optimum strategy. This scheduling method applied to lots of production tasks is fast and effective. The simulation result at the end of the paper proves its effectiveness and practicability.
Keywords:dip-dye production  production scheduling  vat arrangement  genetic algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号