Abstract
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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
