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

摘要：

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

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

所属期刊栏目：20

分类号：TP29(自动化技术及设备)

资助基金：陕西省教育厅资助项目08JK389;教育部"春晖计划"项目Z2005-1-61004

在线出版日期：2009-11-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2198-2202