Algorithm for complete enumeration based on a stroke graph to solve the supply network configuration and operations scheduling problem
Abstract: The purpose of this
paper is to present an algorithm that solves the supply network configuration
and operations scheduling problem in a mass customization company that faces
alternative operations for one specific tool machine order in a multiplant
context.
Design/methodology/approach: To achieve this objective, the supply chain
network configuration and operations scheduling problem is presented. A model
based on stroke graphs allows the design of an algorithm that enumerates all
the feasible solutions. The algorithm considers the arrival of a new customized
order proposal which has to be inserted into a scheduled program. A selection
function is then used to choose the solutions to be simulated in a specific
simulation tool implemented in a Decision Support System.
Findings and Originality/value: The algorithm itself proves efficient to
find all feasible solutions when alternative operations must be considered. The
stroke structure is successfully used to schedule operations when considering
more than one manufacturing and supply option in each step.
Research limitations/implications: This paper includes only the algorithm
structure for a one-by-one, sequenced introduction of new products into the
list of units to be manufactured. Therefore, the lotsizing process is done on a
lot-per-lot basis. Moreover, the validation analysis is done through a case
study and no generalization can be done without risk.
Practical implications: The result of this research would help
stakeholders to determine all the feasible and practical solutions for their
problem. It would also allow to assessing the total costs and delivery times of
each solution. Moreover, the Decision Support System proves useful to assess
alternative solutions.
Originality/value: This research offers a simple algorithm that helps
solve the supply network configuration problem and, simultaneously, the
scheduling problem by considering alternative operations. The proposed system
allows an easier generation of many different alternatives for the supply
network configuration.
Author: Julien Maheut, Jose
Pedro Garcia Sabater
Journal Code: jptindustrigg130028
