Applying a hybrid job shop procedure to a Belgian manufacturing company producing industrial wheels and castors in rubber

作者：Sels Veronique; Steen Frederic; Vanhoucke Mario^*

来源：Computers & Industrial Engineering, 2011, 61(3): 697-708.

DOI：10.1016/j.cie.2011.04.023

• Manufacturing
• Job shop scheduling
• Heuristic optimizations

In this paper, several methods for job shop scheduling are combined, adjusted and successfully applied to a real-world scheduling problem at a Belgian manufacturer producing industrial wheels and castors in rubber. The procedure is an extension of a hybrid shifting bottleneck procedure with a tabu search algorithm while incorporating various company specific constraints. The various extensions to cope with the company specific constraints have a strong similarity with the complex job shop problem formulation of Mason, Fowler, and Carlyle (2002). The new procedure is used as a simulation engine to test the relevance of various scenarios in order to improve the current planning approach of the company. A detailed computational experiment highlights the main contribution of the novel procedure for the company.

• 出版日期2011-10