Optimization of job sequencing into seat production line

密西索加座椅系统公司为汽车行业开发和制造座椅系统、座椅结构和机械解决方案以及泡沫和内饰产品。该产品线包括可重新配置的座椅解决方案、车载可存放座椅、轻便座椅解决方案、超薄座椅、安全系统集成以及专用机构。 该公司总部设在加拿大密西索加，在塞尔维亚奥扎奇设有生产工厂。麦格纳座椅公司是麦格纳国际公司的子公司。密西索加计划中的生产系统由两条配备昂贵机器人的高度自动化生产线组成，以非常灵活的方式生产数十种产品类型。 然而，由于多种产品类型的加工时间的差异，大量的产品类型在实现最大吞吐量方面构成了挑战。因此，提出的研究项目的主要目标是开发优化模型，使密西索加座椅系统能够向生产线供应多种产品类型，从而使昂贵设备的总闲置时间最小化。

Mississauga Seating Systems develops and manufactures seating systems, seat structure and mechanism solutions, and foam and trim products for the automotive industry. The product line includes reconfigurableseat solutions, in-vehicle stowable seats, lightweight seat solutions, slim seating, and safety systems integration, and specialty mechanisms. The company is based in Mississauga, Canada with a production plant in Odzaci, Serbia. Magna Seating Inc. operates as a subsidiary of Magna International Inc. The production system in the Mississauga plan consists of two highly automated production lines with expensive robots, and produces dozens of product types in a very flexible manner. However, the large number of product types poses a challenge in achieving the maximum throughput due to the variability in processing times of multiple product types. Therefore, the main objective of the proposed research project is to develop optimization models by which Mississauga Seating Systems can supply the multiple product types into the line so as to the aggregate idle times of expensive equipment can be minimized.