Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | en |
| Publicado: |
International Journal of Combinatorial Optimization Problems and Informatics
2012
|
| Materias: | |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=265224452005 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Tabla de Contenidos:
- Benders-based approach for an integrated Lot-Sizing and Scheduling problem Héla OUERFELLI Abdelaziz DAMMAK Emna KALLEL CHTOUROU Computación shop Integration of Lot Integer Programming Benders decomposition method Sizing and Scheduling (LSS) decisions in a job The main concern of the current paper is to present mathematical model and a decision method for production planning issues of a manufacturing organization. We aim at integrating the medium term and the short term as two levels of decision. These consist in periodical planning with determining the intended produced quantity and scheduling the functioning of machines. It is worth noting that in the literature there exist only few works on the issue of integration because of the shortage of numerical results. Thus, the integrated model presented here allows us to take into consideration the scheduling constraints in the Lot-sizing model. A recent algorithm, based on a heuristic approach to find a production planning with a feasible schedule for each period, has recently been published in which the two levels of decision were applied. In this paper, some of these ideas are developed in order to get an optimal solution. For this, an exact algorithm of Benders¿ decomposition method is adopted to the integration problem. This has been proved efficient with reliance primarily on modeling view and the link between the two levels of decision and secondly on the numerical view. 2012 artículo científico 2007-1558 https://www.redalyc.org/articulo.oa?id=265224452005 en http://www.redalyc.org/revista.oa?id=2652 International Journal of Combinatorial Optimization Problems and Informatics application/pdf International Journal of Combinatorial Optimization Problems and Informatics International Journal of Combinatorial Optimization Problems and Informatics (México) Num.3 Vol.3