线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

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

李言 刘永 李淑娟 杨明顺 中国机械工程 2009年第18期

摘要:以实施JIT生产策略为目标,研究了多品种小批量生产企业在多订单生产环境下的作业车间调度问题,建立了基于提前和延期惩罚的作业调度问题优化的整数规划模型。该模型着重考虑产品装配结构约束和订单交货期约束,以降低由在制品库存引起的生产成本,确保最终获得全局最优可行解。设计了带精英策略的蚁群算法来求解该模型,并通过实例仿真验证了所建模型的正确性以及蚁群算法求解该问题的可行性和有效性。

关键词:面向多订单作业车间调度问题蚁群算法精英策略

单位:西安理工大学 西安710048

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

中国机械工程

北大期刊

¥984.00

关注 30人评论|2人关注