Solving two‐machine assembly scheduling problems with inventory constraints

Solving two‐machine assembly scheduling problems with inventory constraints

0.00 Avg rating0 Votes
Article ID: iaor20124229
Volume: 63
Issue: 1
Start Page Number: 120
End Page Number: 134
Publication Date: Aug 2012
Journal: Computers & Industrial Engineering
Authors: , , ,
Keywords: manufacturing industries, supply & supply chains, programming: integer
Abstract:

This paper considers a scheduling problem with component availability constraints in a supply chain consisting of two manufacturing facilities and a merge‐in‐transit facility. Three mixed‐integer programming (MIP) models and a constraint programming (CP) model are compared in an extensive numerical study. Results show that when there are no components shared among the two manufacturers, the MIP model based on time‐index variables is the best for proving optimality for problems with short processing times whereas the CP model tends to perform better than the others for problems with a large range of processing times. When shared components are added, the performance of all models deteriorates, with the time‐indexed MIP providing the best results. By explicitly modelling the dependence of scheduling decisions on the availability of component parts, we contribute to the literature on the integration of inventory and scheduling decisions, which is necessary for solving realistic supply chain problems.

Reviews

Required fields are marked *. Your email address will not be published.