Maheut, JP.; García Sabater, JP. (2013). Algorithm for complete enumeration based on a stroke graph to solve the supply network configuration and operations scheduling problem. Journal of Industrial Engineering and Management. 6(3):779-795. https://doi.org/10.3926/jiem.550
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/45499
Title:
|
Algorithm for complete enumeration based on a stroke graph to solve the supply network configuration and operations scheduling problem
|
Author:
|
Maheut, Julien Philippe
García Sabater, José Pedro
|
UPV Unit:
|
Universitat Politècnica de València. Grupo de Investigación en Reingeniería, Organización, trabajo en Grupo y Logística Empresarial (ROGLE)
Universitat Politècnica de València. Departamento de Organización de Empresas - Departament d'Organització d'Empreses
|
Issued date:
|
|
Abstract:
|
[EN] Purpose: 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 ...[+]
[EN] Purpose: 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.
[-]
|
Subjects:
|
Stroke graph
,
Supply network configuration
,
Alternative operations
,
Complete enumeration
|
Copyrigths:
|
Reconocimiento - No comercial (by-nc)
|
Source:
|
Journal of Industrial Engineering and Management. (issn:
2013-8423
) (eissn:
2013-0953
)
|
DOI:
|
10.3926/jiem.550
|
Publisher:
|
OmniaScience
|
Publisher version:
|
http://dx.doi.org/10.3926/jiem.550
|
Project ID:
|
info:eu-repo/grantAgreement/EC/FP7/229333/EU/Resilient Multi-Plant Networks/
info:eu-repo/grantAgreement/MICINN//DPI2010-18243/ES/COORDINACION DE OPERACIONES EN REDES DE SUMINISTRO%2FDEMANDA AJUSTADAS, RESILIENTES A LA INCERTIDUMBRE: MODELOS Y ALGORITMOS PARA LA GESTION DE LA INCERTIDUMBRE Y LA COMPLEJIDAD/
info:eu-repo/grantAgreement/GVA//ACIF%2F2010%2F222/
|
Thanks:
|
The research leading to these results has received funding from the European Community's Seventh Framework Programme (FP7/2007-2013) under grant agreement no. NMP2-SL-2009- 229333 and has been partially supported by the ...[+]
The research leading to these results has received funding from the European Community's Seventh Framework Programme (FP7/2007-2013) under grant agreement no. NMP2-SL-2009- 229333 and has been partially supported by the Spanish Ministry of Science and Innovation within the Program "Proyectos de Investigación Fundamental No Orientada through the project "CORSARI MAGIC DPI2010-18243". Julien Maheut holds a VALi+d grant funded by the Regional Valencian Government (Ref. ACIF/2010/222).
[-]
|
Type:
|
Artículo
|