In this paper, we focus on the resource-constrained modulo scheduling problem, a general periodic scheduling problem, abstracted from the problem solved by compilers when optimizing inner loops at instruction level for VLIW parallel processors. Heuristic solving scheme have been proposed since many years to solve this problem, among which the decomposed software pipeling method. In this method, a cyclic scheduling problem ignoring resource constraints is first considered and a so-called legal retiming of the operations is issued. Second, a standard acyclic problem, taking this retiming as input, is solved through list scheduling techniques. In this paper, we propose an hybrid approach, which uses the decomposed software pipeling method to obtain a good retiming. Then the obtained retiming is used to build an Integer Linear Programming formulation of reduced size, which allows to solve it exactly. Experimental results show that a lot more problems are solved with this new approach. The gap to the optimal solution is really small (0 or 1%) on all the tested problem instances.

No abstract

Actualmente el cambio climático es una variable que afecta en gran magnitud a la producción agrícola mundial, en los últimos tiempos en Bolivia se hicieron campañas que benefician a este sector, con asistencia técnica y seguridad jurídica, los cuales no proporcionaron los resultados esperados. Un caso preocupante es el trigo, que si bien es un producto altamente demandado en el mercado boliviano, éste no tiene la suficiente producción para cubrir el mismo, dando como resultado importaciones a altos precios. Ante esta problemática, se plantea una nueva alternativa en la industria alimenticia, que pueda disminuir dichas importaciones y consumir productos bolivianos, como es el caso de la yuca, que por su composición se considera un alimento nutritivo para las personas, además de ser un cultivo que se adapta a diferentes ecosistemas y crece en una variada gama de condiciones tropicales, es decir, que puede producirse bajo condiciones desfavorables y climas marginales, por lo tanto, el proyecto presentado hará uso de estos beneficios para ofrecer el producto harina de yuca a partir del almidón fermentado, el mismo será accesible y de buena calidad, aplicando un diseño adecuado de la planta productora, un flujo del proceso estructurado y un estudio económico - financiero.