面向产品族的有限产能批量与调度模型

发布时间：2024-03-11 04:17

　　批量与调度问题对于企业节约加工时间与减少生产成本具有重要意义。对于涉及产品族的问题,企业需要同时考虑产品族间的长时切换与产品间的短时切换。基于有限产能批量调度模型,建立了面向产品族的批量与调度问题的混合整数规划模型,通过决策各期产品的生产调度与机器的分配,从而最小化包括产品设置成本以及产品族设置成本等在内的总成本。使用ILOG CPLEX将此非顺序依赖切换模型与顺序依赖切换模型在不同规模的实例下进行测试,结果显示本模型在处理较大规模的非顺序依赖切换问题时有显著优势,能够快速得到高质量的解。

【文章页数】：8 页

【部分图文】：

图２产品族的切换与跨期结转??以简化

２?２?ｃ＼ｉｈｉｎ?＋?２?。丨〕九?⑵??ｉｅｉ?ｎｅＮ?ｉｅ／?ｎｅｗ??２．５产品族的跨期结转??早期的ＣＬＳＰ模型并未考虑设置状态的结转，在每一??期的期初都需要对产品重新进行设置。但现实的生产中，??进行批量生产时，一种产品的生产往往会持续好几期，若??每期都重新进行....

图３中型规模算例中ＦＣＬＳＰ模型与ＫＰ模型的目标值??观察表３可知，对于中型规模的算例，ＦＣＬＳＰ模型的??１５０］上服从均匀分布，说明ＫＰ模型在计算中型规模的算??

２．１９％??３４４４３０??４３．５０％??４２．２０％??拇??２００５６０??２．５９％??２５３１７０??２４．４０％??２０；７８％??平均值??２０１４７０??１．８４％??２９９２４４??３３．３８％??３２．６７％??将ＦＣＬＳＰ模型与ＫＰ模型在计算过程中的目标值....

本文编号：3925807