面向多订单的JSP建模与其蚁群算法实现.pdfVIP

中国机械工程第 20 卷第 18 期 2009 年 9 月下半月 面向多订单的J SP 建模及其蚁群算法实现 李 　言 　刘 　永 　李淑娟 　杨明顺 西安理工大学 ,西安 ,7 10048 摘要 : 以实施J I T 生产策略为 目标 ,研究了多品种小批量生产企业在多订单生产环境下的作业车间 调度问题 ,建立了基于提前和延期惩罚的作业调度问题优化的整数规划模型 。该模型着重考虑产品装 配结构约束和订单交货期约束 , 以降低由在制品库存引起的生产成本 ,确保最终获得全局最优可行解 。 设计了带精英策略的蚁群算法来求解该模型 ,并通过实例仿真验证了所建模型的正确性以及蚁群算法 求解该问题的可行性和有效性 。 关键词 :面向多订单 ;作业车间调度问题 ;蚁群算法 ;精英策略 ( ) 中图分类号 : TP29 　　　文章编号 :1004 —132X 2009 18 —2 198 —05 Model ing and Ant Colony Algorithm Implementation of Multi - order Oriented Job - shop Schedul ing Problem Li Yan 　Liu Yon g 　Li Shuj uan 　Yang Mingshun Xi ’an U niver sit y of Technolo gy ,Xi ’an ,7 10048 Abstract :Wit h t he aim of imp lementin g J I T p ro duction st rat egy , t hi s re search st u died t he J SP of bat ch p ro duction ent erp ri se under t he circum st ance of sati sf yin g multi - or der p ro duction , e st abli shed an int eger p ro gramming mo del t hat op timized t he j ob schedulin g ba sed o n t he earline ss and t ar dine ss p enaltie s of t he J SP . Thi s int eger p ro gramming mo del mainly too k into account t he con st raint s of p ro duction a ssemble and or der delivery time so a s to reduce t he co st increa sed by inventory management of wor k in p roce ss and event ually obt ain t he global op timal f ea sible solution . Finally , t hi s re search de signed an an ant colony algorit hm wit h eliti st st rat egy to solve t he mat hematical mo del , p rovided an in st ance emulation mo de to illu st rat e t he cor rect ne ss of t he mo del an d t he f ea sibilit y and validit y of t he algorit hm . Key words : multi - or der orient ed ;j ob - shop scheduling p roblem (J SP)