装配流水车间系统的生产调度问题:数学优化模型

Production scheduling problem with assembly flow shop systems: mathematical optimisation models

International Journal of Production Research · 2023
被引 7
ABS 3

中文导读

提出了四种混合整数线性规划模型,用于最小化装配流水车间的完工时间,通过统计分析和性能评估验证了模型效率,位置模型在中小规模实例中表现最佳。

Abstract

This work presents four mixed integer linear programming (MILP) models for the assembly flow shop problem in order to minimize the makespan. This production environment has two stages: production and assembly. The first stage consists of different machines designed to manufacture parts of a product. The second stage is intended for a final assembly. The performance measure considered is highly essential for industries from different segments, as it focuses on the best use of the time available for production. Statistical analysis with different tools was used to assess the performance and efficiency of mathematical models, emphasizing the analysis of performance profiles. Results showed that mathematical models are efficient, and the position-based model presented the best results for small and large instances during computational experimentation. All mathematical models can be used as direct tools in decision-making for the production sequencing problem in the approached environment.

生产调度混合整数线性规划流水车间调度装配系统运筹学