用混合启发式算法解决带提前/拖期和完工时间罚值的多产品调度问题
针对带有提前、拖期和完工时间罚值的多产品制造系统的生产高度才计划问题(FTCPSP)提出了离散化的非线性规划问题的模型.优化的目标是最小化提前、拖期和 完工时间的罚值总和,并使制造过程的批量、容量限制得到满足,找到最优的生产高度.采取遗传算法(GA)适当的编码策略和改进的变异、交叉算子并利用禁忌搜索(TS)具有指导性的特点,提出将两者结合形成的混合启发式算法(GA+TS).对生产实例的仿真结果表明,该算法可行有效,能够找到满意的近优解.
遗传算法 禁忌搜索 产品调度 多产品制造系统
王书锋 邹益仁
中国科学院自动化研究所(北京)
国内会议
昆明
中文
156-161
2001-11-01（万方平台首次上网日期，不代表论文的发表时间）