Karo Highlands in North Sumatra, Indonesia, provides for a significant portion of horticultural products for domestic and overseas markets. Carrot suffers up to 50% postharvest loss throughout the supply chain. Poor supply chain management and lack of quality monitoring limits competitiveness and aggravates postharvest loss. Non-destructive techniques integrated with Internet-of-Things (IoT) is essential in the modern food supply chain. Implementing these technologies needs to be strategic to achieve benefits without increasing the supply chain’s burden. The study aims to identify the carrot supply chain's situation, design the IoT-based mechanism for traceability and quality monitoring based on the critical points where the postharvest loss occurs in the supply chain, and determine and calculate influential variables formulation of the proposed mechanism regarding resources limitations. The study designs a business process for the IoT architecture implementation and utilizes Goal Programming to evaluate and optimize the performance of the IoT architecture into the supply chain. The implementation design involves farmers, suppliers, and exporting firms to operate the measurement and monitoring devices and accessible information for stakeholders. A minimum set of IoT devices was determined for a particular minimum product flow and required minimum information flow to achieve the optimum postharvest loss reduction.