Nowadays, the competition in many fields of business is intense, including grocery and retail supermarket industry. The company have to bring innovative strategies to compete in this market conditions to maintain their customer base while increasing profits at the same time. Regarding the problem of slow growth rate faced by Coles supermarket (Wesfarmers, 2016), Product Line Selection (PLD) is one of the most important strategic decisions for concerns to overcome rivals and determines market success. The previous report addressed a variety of complicated mathematics methods and algorithms extracted from journals such as integer programming, fractional programming, binary linear fractional programming, genetic algorithm, hybrid genetic algorithm