Production scheduling and nesting in additive manufacturing

In this work, the planning, nesting and scheduling problem in additive manufacturing is introduced. The aim is to satisfy the orders received from different distributed customers by due dates. The rising interest comes as AM's reaching a threshold level of maturity and the existing production planning and scheduling approaches have to be adapted and further developed in order to meet the technical and the organizational requirements of the additive manufacturing technologies. The mathematical formulation of the problem is presented, and a heuristic approach is proposed and developed in Python in order to solve it. The proposed heuristic solution is explained step by step, and illustrated using a numerical example. Experimental tests using the proposed heuristic are carried out, underlining the importance of planning/scheduling for an optimized production with AM.