The Optimization Problem of Batik Cloth Production with Fuzzy Multi-Objective Linear Programming and Application of Branch and Bound Method

Abstract

This study discussed fuzzy multi-objective linear programming (FMOLP) and its application. This research was conducted in Rumah Batik Mentari Jambi, which produces five batik motifs typical of the Jambi. In this research, the tolerance for additional raw material capacity is included in the model. This research aims to find out the number of tolerances needed, the maximum number of batik needed to be produced, and the minimum production time so that the producer can earn the maximum profit. The decision variables in FMOLP are the number of pieces of batik measuring in 2m2, which means the decision variables must be an integer. Therefore, after obtaining the optimal solution from FMOLP, then proceed with the branch and bound method to obtain the integer solution. The result of this research is that the addition of raw materials needed to earn optimal solutions is as much as 50% of the tolerance assumed in the model. Thus, owner can earn the optimal profit of Rp. 5,675,800.00/week by producing as many as 67 pieces of batik with the design of angso duo, 18 pieces with the design of gentala, and 50 pieces with the design of batang hari, and the minimum production time is 270 hours/week.