两机flow-shop类型模具热处理车间批调度算法

来源：计算机集成制造系统杂志2014年第7期北京时间：

作者：黄锦钿,刘建军,陈庆新,毛宁

单位：1.广东工业大学广东省计算机集成制造系统重点实验室2.揭阳职业技术学院 机电工程系

摘要：总结模具热处理车间生产调度的特点,在工件动态到达的情况下,研究了两阶段均为批处理机、各批次加工时间为定值的流水车间批调度问题。以最小化最大完成时间为目标建立混合整数规划数学模型,证明问题是NP难并给出最优目标函数值的下界,构建并证明一种求解大规模问题最优解的算法。算法首先求解分批数量上下界,然后构造数学模型并求解在给定分批数量下对应的最优解,最后通过对比各给定分批数量下得到的解并得到全局最优解。对于小规模问题,通过与传统分枝定界法得到的最优解相比较,说明所提算法能得到问题的最优解且计算时间更短;对于大规模问题,在不同生产状况下随机产生多组数据、对所提算法进行验证,结果显示该算法是有效的。

关键词：批调度,模具,热处理,流水车间

基金资助：国家自然科学基金资助项目(51205068);高等学校博士学科点专项科研基金资助项目(20124420120002);中国博士后科学基金资助项目(2012M520073,2013T60788);广东省自然科学基金博士启动资助项目(S2012040007784);揭阳职业技术学院科学研究资助项目(JYCKZ1308)。