Article ID: | iaor201530008 |
Volume: | 67 |
Issue: | 4 |
Start Page Number: | 1 |
End Page Number: | 11 |
Publication Date: | Mar 2016 |
Journal: | Computers and Operations Research |
Authors: | Mason Scott J, Masoud Sherif A |
Keywords: | manufacturing industries, combinatorial optimization, optimization: simulated annealing, heuristics |
The efficiency of the automotive supply chain is crucial for ensuring the competitiveness of the automotive industry, which represents one of the most significant manufacturing sectors. We model the integrated production and transportation planning problem of a Tier-1 automotive supplier while taking into account realistic conditions such as sequence-dependent setups on multiple injection molding machines operating in parallel, auxiliary resource assignments of overhead cranes, and multiple types of costs. Finished parts go to the integrated supply chain's second stage, transportation, for subsequent delivery by capacitated vehicles to multiple distribution centers for meeting predefined due date requirements. We develop a mixed-integer, linear programming model of the problem, and then present a hybrid simulated annealing algorithm (HSAA), including a constructive heuristic. Our proposed HSAA employs an effective encoding-decoding strategy to solve the NP-hard problem to near optimality in a timely manner. Computational results demonstrate the promising performance of the proposed solution approach.