A two-stage sequential approach for scheduling with lot-sizing decisions in the context of plastic injection systems

作     者：Cervantes-Sanmiguel, K., I Vargas-Flores, M. J. Ibarra-Rojas, O. J. 

作者机构：Univ Autonoma Nuevo Leon Fac Ciencias Fis Matemat Av Univ S-N San Nicolas De Los Garza 66455 Nuevo Leon Mexico Ctr Invest Matemat Alianza Ctr 502 Monterrey 66629 NL Mexico 

出 版 物：《COMPUTERS & INDUSTRIAL ENGINEERING》 (计算机与工业工程)

年 卷 期：2021年第151卷

页      面：106969-106969页

核心收录：

学科分类：1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Mexican National Council for Science and Technology (CONACYT) [FC2016/1948] PAICYT/UANL, Mexico [CE870-19] 

主　　题：Scheduling Lot-sizing Integrated formulation Mixed-integer linear programming Sequential approach 

摘      要：This study addresses a planning problem for plastics injection systems, where final products are assembled of compatible plastic pieces. Additionally, the production of pieces requires the use of dedicated molds that are installed on compatible injection machines (leading to long setup times). Then, our Manufacturing Planning Problem determines the lot-size of each product in terms of the number of cycles for each piece-mold-machine combination and the scheduling of molds for each injection machine in a single planning period to maximize the total profit. We consider constraints for machines available time and avoid mold overlapping on different machines. Moreover, we define a mixed-integer linear program for our problem, and we obtain high-quality solutions for medium-size instances using a commercial solver in minutes. Still, the convergence to optimal solutions for large instances is slower. In response, we propose a two-stage sequential approach that takes advantage of the mathematical formulation to obtain better solutions for large instances in short computational times.