2016
Authors
Galrao Ramos, AG; Oliveira, JF; Goncalves, JF; Lopes, MP;
Publication
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Abstract
The Container Loading Problem (CLP) literature has traditionally guaranteed cargo static stability by imposing the full support constraint for the base of the box. Used as a proxy for real-world static stability, this constraint excessively restricts the container space utilization and has conditioned the algorithms developed for this problem. In this paper we propose a container loading algorithm with static stability constraints based on the static mechanical equilibrium conditions applied to rigid bodies, which derive from Newton's laws of motion. The algorithm is a multi-population biased random-key genetic algorithm, with a new placement procedure that uses the maximal-spaces representation to manage empty spaces, and a layer building strategy to fill the maximal-spaces. The new static stability criterion is embedded in the placement procedure and in the evaluation function of the algorithm. The new algorithm is extensively tested on well-known literature benchmark instances using three variants: no stability constraint, the classical full base support constraint and with the new static stability constraint a comparison is then made with the state-of-the-art algorithms for the CLP. The computational experiments show that by using the new stability criterion it is always possible to achieve a higher percentage of space utilization than with the classical full base support constraint, for all classes of problems, while still guaranteeing static stability. Moreover, for highly heterogeneous cargo the new algorithm with full base support constraint outperforms the other literature approaches, improving the best solutions known for these classes of problems.
2016
Authors
Galrao Ramos, AG; Oliveira, JF; Lopes, MP;
Publication
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Abstract
The container loading problem (CLP) is a combinatorial optimization problem for the spatial arrangement of cargo inside containers so as to maximize the usage of space. The algorithms for this problem are of limited practical applicability if real-world constraints are not considered, one of the most important of which is deemed to be stability. This paper addresses static stability, as opposed to dynamic stability, looking at the stability of the cargo during container loading. This paper proposes two algorithms. The first is a static stability algorithm based on static mechanical equilibrium conditions that can be used as a stability evaluation function embedded in CLP algorithms (e.g. constructive heuristics, metaheuristics). The second proposed algorithm is a physical packing sequence algorithm that, given a container loading arrangement, generates the actual sequence by which each box is placed inside the container, considering static stability and loading operation efficiency constraints.
2015
Authors
Galrao Ramos, AG; Oliveira, JF; Goncalves, JF; Lopes, MP;
Publication
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
Abstract
The Container Loading Problem (CLP) literature has traditionally evaluated the dynamic stability of cargo by applying two metrics to box arrangements: the mean number of boxes supporting the items excluding those placed directly on the floor (M1) and the percentage of boxes with insufficient lateral support (M2). However, these metrics, that aim to be proxies for cargo stability during transportation, fail to translate real-world cargo conditions of dynamic stability. In this paper two new performance indicators are proposed to evaluate the dynamic stability of cargo arrangements: the number of fallen boxes (NFB) and the number of boxes within the Damage Boundary Curve fragility test (NB_DBC). Using 1500 solutions for well-known problem instances found in the literature, these new performance indicators are evaluated using a physics simulation tool (StableCargo), replacing the real-world transportation by a truck with a simulation of the dynamic behaviour of container loading arrangements. Two new dynamic stability metrics that can be integrated within any container loading algorithm are also proposed. The metrics are analytical models of the proposed stability performance indicators, computed by multiple linear regression. Pearson's r correlation coefficient was used as an evaluation parameter for the performance of the models. The extensive computational results show that the proposed metrics are better proxies for dynamic stability in the CLP than the previous widely used metrics.
2013
Authors
Carvalho, CV; Lopes, MP; Ramos, AG; Avila, P; Bastos, J; Fonseca, L; Martens, I;
Publication
2013 1ST INTERNATIONAL CONFERENCE OF THE PORTUGUESE SOCIETY FOR ENGINEERING EDUCATION (CISPEE)
Abstract
Worldwide competitiveness poses enormous challenges on managers, demanding a continuous quest to increase rationality in the use of resources. As a management philosophy, Lean Manufacturing focuses on the elimination of activities that do not create any type of value and therefore are considered waste. For companies to successfully implement the Lean Manufacturing philosophy it is crucial that the human resources of the organization have the necessary training, for which proper tools are required. At the same time, higher education institutions need innovative tools to increase the attractiveness of engineering curricula and develop a higher level of knowledge among students, improving their employability. This paper describes how Lean Learning Academy, an international collaboration project between five EU universities and five companies, from SME to Multinational/Global companies, developed and applied an innovative training programme for Engineers on Lean Manufacturing, a successful alternative to the traditional teaching methods in engineering courses.
2015
Authors
Sousa, C; Silva, E; Lopes, M; Ramos, A;
Publication
Operations Research and Big Data: IO2015-XVII Congress of Portuguese Association of Operational Research (APDIO)
Abstract
This paper addresses the problem of determining the cutting patterns of metal sheets, which arises in a manufacturer of metal cages, in order to minimize the waste, the number of cuts performed, the number of metal sheets used or a weighted combination of the three. A two stage approach, to solve a 2D guillotine cutting stock problem with single and multiple stock sizes, is presented and compared with the company approach and state-of-the-art algorithms. The results show great improvement compared to the company approach and a very good performance compared to state-of-the-art algorithms.
2014
Authors
Avila, P; Mota, A; Costa, L; Putnik, G; Bastos, J; Lopes, M;
Publication
CENTERIS 2014 - CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS / PROJMAN 2014 - INTERNATIONAL CONFERENCE ON PROJECT MANAGEMENT / HCIST 2014 - INTERNATIONAL CONFERENCE ON HEALTH AND SOCIAL CARE INFORMATION SYSTEMS AND TECHNOLOGIES
Abstract
In the ambit of Distribute/Agile/Virtual Enterprises, the resources/partners selection process is a critical issue in order to guarantee the success of such enterprises. The selection process is complex in the large sense of the word and for that we advocate the necessity of a broker to perform that task, conveniently assisted by a tool. In order to contribute to its construction, this paper presents the resolution of a resources system selection problem, designated by Dependent or Integral Selection Method without Pre-selection of Transport Resources, with two algorithms, an exact solution algorithm and an approximate one. The results demonstrate that the exact solution algorithm limitations can be covered by the approximate algorithm. With those results, the broker has the knowledge to perform the selection with the most adequate algorithm for each case of the problem (depending of the number of tasks and pre-selected resources) addressed in this paper. This paper brings a contribution to broker performance for the selection process. (C) 2014 The Authors. Published by Elsevier Ltd.
The access to the final selection minute is only available to applicants.
Please check the confirmation e-mail of your application to obtain the access code.