Solving a Real Problem in Plastic Industry: A Case in Trim-loss Problem
In this paper, a cutting plane model is presented for solving a problem in a cast polypropylene (CPP) plastic film manufacturer. The company produces plastic rolls from plastic pellets with widths ranging from 3 050 mm to 3 250 mm. The plastic rolls are trimmed according to customer’s orders. In prior to the trimming process, the production planning and inventory control (PPIC) department scheduled the machines and arranged the plastic trim compositions manually. In this work, the plastic trimming problem is solved by applying the trim loss model. Since trimmed loss problem is an NP-hard problem. In this case, the permutations are selected in advance so that the total length is feasible to the machine length. The computation is carried out using visual basic for application (VBA). The model outcomes are then used for optimizing the machine scheduling process. Modified earliest due date is proposed to schedule in which machines customer’s orders should be done. The machines scheduling represents the company conditions and the cutting production can be scheduled for daily basis. Keywords: cutting plane; cutting stock; earliest due date; machine scheduling; non-polinomial-hard problem.