不确定可重入定点装配车间集成生产计划与调度

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

作者：蒋南云,严洪森

单位：1.东南大学自动化学院2.东南大学复杂工程系统测量与控制教育部重点实验室3.南京工业大学经济与管理学院

摘要：为满足工厂—车间一体化管理需求,研究了不确定可重入定点装配车间生产计划与调度集成优化问题。在分析车间装配特点的基础上,利用期望值描述不确定可重入情况,建立了双层生产计划与调度集成优化随机期望值模型,上层为能力约束的生产计划模型,下层为不确定可重入定点装配车间调度模型。提出了一种具有双层结构的交替迭代式改进遗传算法,上层用精英遗传算法求解生产计划,代入下层后采用基于随机模拟技术的遗传模拟退火算法求解生产调度,然后将调度结果返回上层重新求解新计划,如此不断交替迭代以实现计划与调度的同时优化。通过算例仿真验证了模型及算法的有效性。为制定不确定可重入定点装配车间生产计划与调度提供了一种合理可行的方法。

关键词：不确定可重入,定点装配,生产计划与调度集成优化,期望值模型,遗传模拟退火算法

基金资助：国家自然科学基金重点资助项目(61673112,60934008);中央高校基本科研业务费资助项目(2242014K10031);江苏高校优势学科建设工程资助项目;江苏省教育厅高校哲学社会科学研究资助项目(2016SJB630025)。