Optimization Model of Clothing Production Plan using Branch and Bound Method

Abstract

The increasing number of clothing activities in Indonesia has resulted in companies having to increase their marketing and production activities in order to obtain maximum profit. One of the factors influencing the growth of basic clothing is the price of the middle class in Indonesia. This can be a strong foundation for a long-term clothing consumer base. One of the businesses engaged in the production of clothing is a garment production business. The problem that is often faced by companies is limited resources such as raw materials, capital, time, etc. Production planning is a process to produce goods in a certain period in accordance with those predicted through the organization of resources. Therefore, production optimization is one way to optimize profit and apparel production. This study aims to apply the Integer Linear Programming model and is completed using the Branch and Bound method to obtain the optimal number of clothing production in order to obtain maximum profit. The conclusion obtained from the research is the application of the Branch and Bound method to the problem of optimizing production planning at PT. GM Tactical to obtain more optimal results compared to the actual production carried out by the company.