Integer Linear Programming for Patchwork Production Planning Optimization with Demand Uncertainty

Afnaria, Afnaria (University of Islam Sumatera Utara)
Sari, Rina Filia (Universitas Islam Negeri Sumatera Utara)
Octariani, Dhia (University of Islam Sumatera Utara)
Rambe, Isnaini Halimah (University of Islam Sumatera Utara)

Zero : Jurnal Sains, Matematika, dan Terapan
Vol 9, No 1 (2025): Zero: Jurnal Sains Matematika dan Terapan

This study develops an Integer Linear Programming (ILP) model to optimize monthly production planning for handcrafted patchwork MSMEs in Medan, Indonesia. The model incorporates key operational constraints, including production time, material and handling costs, labor, electricity, capital limits, and uncertain demand. Demand uncertainty is modeled deterministically using upper and lower bounds derived from historical field data. The objective function maximizes total profit while ensuring resource feasibility. A real-world case study involving five products across five artisans is presented, resulting in a maximum profit of IDR 12,469,900. The model is implemented using LINGO 18.0 and validated through sensitivity analyses. Results show that a 50% reduction in demand may reduce profit by up to 33.8%, while an increase in lead time can lower profit by 17.1%. These findings demonstrate the model’s robustness and its potential to serve as a decision-support tool for MSMEs facing volatile market conditions and operational constraints.