• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Article

Coordination of production and transportation in supply chain scheduling

Journal of Industrial and Management Optimization. 2015. Vol. 11. No. 2. P. 399-419.
Pei J., Pardalos P. M., Liu X., Fan W., Yang S.

This paper investigates a three-stage supply chain scheduling problem in the application area of aluminium production. Particularly, the fi rst and the third stages involve two factories, i.e., the extrusion factory of the supplier and the aging factory of the manufacturer, where serial batching machine and parallel batching machine respectively process jobs in di erent ways. In the second stage, a single vehicle transports jobs between the two factories. In our research, both setup time and capacity constraints are explicitly considered. For the problem of minimizing the makespan, we formalize it as a mixed integer programming model and prove it to be strongly NP-hard. Considering the computational complexity, we develop two heuristic algorithms applied in two di fferent cases of this problem. Accordingly, two lower bounds are derived, based on which the worst case performance is analyzed. Finally, di erent scales of random instances are generated to test the performance of the proposed algorithms. The computational results show the e ffectiveness of the proposed algorithms, especially for large-scale instances.