Understanding design complexity for additive manufacturing (AM) is essential in AM production planning since conventional make-to-order production for individual AM orders of complex designs can amplify operational uncertainty in an entire AM production system. As a response, this study aims not only to demonstrate the impact of design complexity on AM production but also to propose a novel order dispatching approach based on design complexity that mitigates operational uncertainty in an AM production system. First, a design complexity measure was developed using an information theoretic approach. Next, a discrete-event simulation model to represent an AM production system consisting of parallel AM machines for jet-engine bracket designs was built to identify the impact of design complexity on average order lead time and total production cost through regressions. Finally, a flexible order dispatching rule that reflects operational attitudes toward design complexity was proposed to determine part-processing priorities by tracking both part- and system-level design complexity states in a centralized queue for AM production. The proposed dispatching rule was compared with relevant static dispatching rules to assess its performance in operational efficiency under varied attitudes toward design complexity. The findings from this study clearly showed the negative impact of design complexity on operational performance for AM production. Moreover, the proposed dispatching rule resulted in lead time reduction and balanced lead time performance in AM production against alternative static dispatching strategies. This study demonstrates the importance of design complexity-based flexible operations to properly handle latent uncertainties in an AM production system.