Joint production and transportation scheduling in flexible manufacturing systems

This work proposes an integrated formulation for the joint production and transportation scheduling problem in flexible manufacturing environments. In this type of systems, parts (jobs) need to be moved around as the production operations required involve different machines. The transportation of the parts is typically done by a limited number of Automatic Guided Vehicles (AGVs). Therefore, machine scheduling and AGV scheduling are two interrelated problems that need to be addressed simultaneously. The joint production and transportation scheduling problem is formulated as a novel mixed integer linear programming model. The modeling approach proposed makes use of two sets of chained decisions, one for the machine and another for the AGVs, which are inter-connected through the completion time constraints both for machine operations and transportation tasks. The computational experiments on benchmark problem instances using a commercial software (Gurobi) show the efficiency of the modeling approach in finding optimal solutions.