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® Optimization Studio进行求解。本研究的优化目标为最小化生产总工期（makespan）与整体完工时间。本研究的创新之处在于，将混合整数线性规划方法应用于工业场景中常见的复杂生产问题——这类问题以往通常通过启发式方法、仿真模拟或解析方法近似求解。