<p>PT XYZ is a distributor company of poultry vaccine. Difficulty in collecting vaccine’s batch number data in the distribution network is often experienced, especially in timely response. Currently, the collection time can be up to seven (7) days, compared to ideal zero (0) day. Opportunity cost from potential lost sales can reach up to 4.2 million USD per year. To improve the condition, analysis of traceability system and related business processes are conducted. Qualitative method of interview, data survey, and document study are used to find root causes. Quantitative methods are used to calculate the impact through simulation. The findings are four (4) root causes; limited operators, limited storage capacity, no supporting tools and system for automatic process, and traceability. Three (3) business solution alternatives are also proposed to cope with those root causes. This study concludes that the process of preparation and the process of identification and data recording are the significant processes. Operators, storage capacity, tools and system are the significant variables. Process simulation shows the impact of alternatives on batch number data collection time. Traceability system improvement (alternative A) gives the most impact through process redesign, 97.03% of time reduction. Automatic Identification and Data Capture (AIDC) technology implementation (alternative B) gives 35.04% of time reduction. Providing sufficient resources, especially operators and storage capacity (alternative C) gives 18.91% of time reduction.</p>