Tese de mestr.. Faculdade de Engenharia. Universidade do Porto. 1998

Thesis (M.Arch.) - Carleton University, 2005. / Includes bibliographical references (p. 90-91). Also available in electronic format on the Internet.

In this study, a Lagrangean heuristic based on Lagrangean relaxation and subgradient optimization is proposed for the two-stage modular capacitated facility location problem. The objective is to minimize the cost of locating and operating plants and warehouses, plus the cost of transporting goods at both echelons to satisfy the demand of customers. The difference of our study from the two-stage capacitated facility location problem is the existence of multiple capacity levels as a candidate for each plant in the problem. Each capacity level has a minimum production capacity which has to be satisfied to open the relevant capacity level. Obviously, a single capacity level can be selected for an opened facility location. In the second echelon, the warehouses are capacitated and have unique fixed and variable costs for opening and operating. Multiple sourcing is allowed in both transportation echelons. Firstly, we develop a mixed integer linear programming model for the two-stage modular capacitated facility location problem. Then we develop a Lagrangean heuristic to solve the problem efficiently. Our Lagrangean heuristic consists of three main components: Lagrangean relaxation, subgradient optimization and a primal heuristic. Lagrangean relaxation is employed for obtaining the lower bound, subgradient optimization is used for updating the Lagrange multipliers at each iteration, and finally a three-stage primal heuristic is created for generating the upper bound solutions. At the first stage of the upper bound heuristic, global feasibility of the plants and warehouses is inspected and a greedy heuristic is executed, if there is a global infeasibility. At the next stage, an allocation heuristic is used to assign customers to warehouses and warehouses to plants sequentially. At the final stage of the upper bound heuristic, local feasibilities of the plants are investigated and infeasible capacity levels are adjusted if necessary. In order to show the efficiency of the developed heuristic, we have tested our heuristic on 280 problem instances generated randomly but systematically. The results of the experiments show that the developed heuristic is efficient and effective in terms of solution quality and computational effort especially for large instances.

Master thesis carried out in collaboration with PS Retail, a retail design company from Jönköping, during the spring semester of 2022 as a part of the Industrial Design Master at Jönköping University. This project describes the process of design, development and construction of a module focused on the bread and bakery department in grocery stores for EveryDay Sweden, a partner of PS Retail. It consists of the development of a new versatile and contemporary assortment of displays that fit the interior of grocery stores, more specifically, for the bread and bakery department. Some of their approaches are to anticipate how supermarkets will evolve over time and design accordingly. In addition, they want the space to be comfortable for everyone, so some ergonomic factors are taken into account. Finally, their goal is to expand to other European markets, so both aesthetics and function must be considered. The final result is a module for bread storage and some proposals on how to fit in different environments. It works similar to a drawer, except that when the customer pulls it, the glass is lifted and the bread is exposed. In addition, the proposals represent how this module would look in different shapes and environments, depending on the capacity of the store.