基于制造/装配联盟盟员选择的遗传算法

当市场机遇出现时,如何选择合适的盟员,组建低成本、快速响应的敏捷供应链是产品能否获得市场竞争优势的关键所在。根据敏捷供应链产品制造/装配特点,文章将敏捷供应链划分为研发、设计、制造、组装、运输、销售等多阶段生产业务的组合,在此基础上以一定质量、时间为约束,建立了敏捷供应联盟多生产阶段、多潜在伙伴可供选择的情况下,敏捷供应联盟整体成本最小的0-1整数规划盟员选择模型。该模型不仅考虑了各阶段不同盟员的生产成本和生产时间,而且考虑了不同阶段盟员企业间的协调成本和协调时间,体现了敏捷供应联盟产品制造/装配的特点。该模型属于NP-Hard问题,文章设计了自适应遗传算法对模型予以求解,并测算了一个拥有10个生产阶段、每个阶段有8个可供选择盟员的敏捷供应联盟的算例,算法的快速收敛显示这种方法在实际应用中的有效性。