Dynamic Linear Assignment for Pairing Two Parts in Production - A Case Study in Aeronautics Industry

Clémence Bisot

Abstract

In some manufacturing industries, the task of assembling two parts is a time-consuming step in production. Bonding can be more or less easy depending on the parts relative geometry. In this case, it becomes interesting to carefully choose the two pieces to be paired among available parts. As one does not know exactly the geometrical characteristics of the items that will be produced in the future, the problem of wisely choosing, over the long haul, the pairs to be bonded is dynamic. Minimizing the cost of pairing operation can be formulated as a dynamic linear assignment problem. This paper presents different heuristics used to solve the dynamic linear assignment problem in the framework of a specific application in the aeronautics industry. The article highlights how strong characteristics of the case study are used to choose adapted heuristics.

Download


Paper Citation


in Harvard Style

Bisot C. (2018). Dynamic Linear Assignment for Pairing Two Parts in Production - A Case Study in Aeronautics Industry.In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-285-1, pages 254-263. DOI: 10.5220/0006627402540263


in Bibtex Style

@conference{icores18,
author={Clémence Bisot},
title={Dynamic Linear Assignment for Pairing Two Parts in Production - A Case Study in Aeronautics Industry},
booktitle={Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2018},
pages={254-263},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006627402540263},
isbn={978-989-758-285-1},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 7th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Dynamic Linear Assignment for Pairing Two Parts in Production - A Case Study in Aeronautics Industry
SN - 978-989-758-285-1
AU - Bisot C.
PY - 2018
SP - 254
EP - 263
DO - 10.5220/0006627402540263