MODELING A HYBRID FLOW SHOP PROBLEM APPLIED TO THE PRODUCTION LINE OF A HAIR COSMETICS FACTORY

ABSTRACT Many industries have a complex manufacturing line, which complicates the planning of their productions. One possible solution to this problem is the optimization of the production line. In this work, mixed integer linear programming models are capable of representing the productive organization of the production line of a hair cosmetics factory, characterized by hybrid flow shop problem. The proposed models can be solved using CPLEX® Optimization Studio for real cases of the studied industrial production line. The objective was the minimization of the production makespan and the completion time. The innovation of this work is the application of the mixed integer linear programming method in complex cases, which are often found in industries and are solved by heuristic methods, simulations, or approximations of analytical methods.摘要 诸多行业均拥有复杂的生产线，这为其生产规划工作带来了显著挑战。针对该问题，生产线优化是一种可行的解决方案。本研究中，混合整数线性规划（mixed integer linear programming）模型可用于表征某美发化妆品工厂生产线的生产组织架构，该生产线以混合流水车间调度问题（hybrid flow shop problem）为典型特征。所提出的模型可借助CPLEX®优化工作室（CPLEX® Optimization Studio）对所调研工业生产线的实际案例进行求解。本研究的优化目标为最小化生产制造跨度（makespan）与总完工时间。本研究的创新点在于，将混合整数线性规划方法应用于工业场景中普遍存在的复杂生产问题——这类问题以往通常采用启发式方法、仿真模拟或分析方法近似求解。