PENERAPAN METODE BRANCH AND BOUND UNTUK MENINGKATKAN KEUNTUNGAN LAYANAN JASA LAUNDRY

Abstract

Businesses, whether in commerce, industry, or services, must continue to optimize their operations in an attempt to gain market share due to the business world's rapid expansion. Laundry is one of the businesses in the service industry. A company that offers washing and ironing services is called Laundry. Finding the laundry business's greatest profit in Sudirejo I Village is the aim of this study. One strategy for resolving optimization issues, such as linear or integer programming issues, is the Branch and Bound method. This approach can be used to identify the best course of action when it comes to optimizing laundry service profitability. For instance, it can be used to determine the ideal mix of laundry services to maximize income while accounting for a number of current restrictions, including capacity, time, and other resources. There is currently a good allure to Sudirejo I Village's existence. In the neighborhood, there are roughly 19 laundry services. 53 kilogram suits, 32 kg dolls, 95 kg blankets, 105 kg bedcoverings, 91 kg curtains, and 805 kg clothing yield the best laundry profit results, which total Rp 4,027,000. The laundry owner's previous profit, estimated at Rp 4,000,000, represents a 0.7% gain. Keywords: Branch and Bound, Integer Linier Programming, Laundry, Advantages