Optimization of Sole Production Scheduling

10 May 2024, Version 1

Abstract

This report addresses a challenge proposed at the 174th European Study Group in Industry to develop an algorithm to optimize processes on rubber soles manufacturing. The objective is to create an order distribution plan that maximizes efficiency, reduces setup times synchronizing molds changing, ensuring that delivery dates are met. This problem can be classified as a parallel machines scheduling problem with sequence dependent setup times. This work presents an heuristic that minimizes the makespan, accounting for the sequence dependent setup times, divided into two steps: (i) a client’s order will be partitioned into sets corresponding to the assigned slots; (ii) reorder the molds within each position of the press, so that setup times are simultaneous. We find solutions for real data, for cases with double and triple molds for a given size. Results show that synchronization of setup times due to heating and mold changes decrease significantly the makespan.

Content

Comments

Comments are not moderated before they are posted, but they can be removed by the site moderators if they are found to be in contravention of our Commenting Policy [opens in a new tab] - please read this policy before you post. Comments should be used for scholarly discussion of the content in question. You can find more information about how to use the commenting feature here [opens in a new tab] .
This site is protected by reCAPTCHA and the Google Privacy Policy [opens in a new tab] and Terms of Service [opens in a new tab] apply.