Industry 4.0 aims to automate traditional manufacturing and industrial practices with the aids of recently developed information technologies such as cyber-physical systems, Internet of things, big data analytics, and cloud computing. Implementation of industry 4.0 in manufacturing leads to the digitization of all manufacturing businesses including computer aided design and manufacturing, enterprise resource planning, and supply chain management (SCM). This paper focuses on the challenges and solutions in digitizing supply chains in dynamic, distributed, and decentralized business environments. The complexity and dynamics of supply chains in industry 4.0 are discussed, the performance of a supply chain is evaluated from the perspectives of costs and quality of services, and supply chain management is formulated as an optimization problem for higher requirements of quality of services, efficiency, and timeliness. The challenges of developing digitization solutions to data acquisition, data fusion, and data-driven decision-making supports are discussed in detail. The potential solutions to these challenges are proposed and the impacts on supply chain management are assessed using the data from in a list of automotive manufacturers in China. It has been found the proposed solutions will make positive and significant impact on the digitation of supply chains.