首页|考虑生产与运输成本的准时制分布式预制构件生产调度

考虑生产与运输成本的准时制分布式预制构件生产调度

扫码查看
针对分布式预制构件生产调度优化问题,考虑预制构件生产中可中断与不可中断工序混合、串并行工序混合、工厂接受工件数量约束等特点,以及生产与运输环节中不同地理位置对调度结果的影响,以最小化生产与运输成本和库存与拖期惩罚费用为目标,建立了一类基于排序的混合整数非线性规划模型.鉴于问题的复杂性,提出一种基于自适应大邻域搜索的混合智能优化算法.在该算法中,首先设计了一种基于序数的向量组编码解码方式,随后,结合动态邻域提取启发式算法和禁忌搜索算法以提高初始解质量.为防止算法过早收敛而陷入局部最优,引入多种邻域结构并运用多策略融合思想进一步提升问题解的质量和求解效率.最后,通过计算实验验证了所提算法的有效性.
Just-in-time distributed precast scheduling with considering production and transportation costs
To address the distributed precast scheduling problem,considering the characteristics of mixed interruptible and non-interruptible operations,mixed serial and parallel operations,as well as constraints on order acceptance for factories in precast component production,and the varying impact of geographical locations in the transportation process,a sequence-based mixed-integer nonlinear programming model was established to minimize production-transportation costs and inventory-delay penalties.Given the complexity of the problem,a hybrid intelli-gent optimization algorithm based on adaptive large neighborhood search was proposed.In this algorithm,an ordinal-based vector encoding and decoding method was first designed,followed by a combination of dynamic neigh-borhood extraction heuristic and taboo search algorithms to enhance the quality of initial solutions.Diverse neighbor-hood structures and a multi-strategy fusion approach were introduced to further enhance the solution quality and so-lution efficiency to prevent premature convergence to local optima.Finally,the effectiveness of the proposed algo-rithm was validated through extensive experimentation.

distributed precast production schedulingjust-in-timemixed integer nonlinear programmingadaptive large neighborhood search

熊福力、李琳琳

展开 >

西安建筑科技大学信息与控制工程学院,陕西 西安 710055

分布式预制构件生产调度 准时制 混合整数非线性规划 自适应大邻域搜索

2024

计算机集成制造系统
中国兵器工业集团第210研究所

计算机集成制造系统

CSTPCD北大核心
影响因子:1.092
ISSN:1006-5911
年,卷(期):2024.30(12)