Cookies Policy
The website need some cookies and similar means to function. If you permit us, we will use those means to collect data on your visits for aggregated statistics to improve our service. Find out More
Accept Reject
  • Menu
Publications

Publications by SEM

2014

An optimization based on simulation approach to the patient admission scheduling problem using a linear programing algorithm

Authors
Granja, C; Almada Lobo, B; Janela, F; Seabra, J; Mendes, A;

Publication
JOURNAL OF BIOMEDICAL INFORMATICS

Abstract
Background: As patient's length of stay in waiting lists increases, governments are looking for strategies to control the problem. Agreements were created with private providers to diminish the workload in the public sector. However, the growth of the private sector is not following the demand for care. Given this context, new management strategies have to be considered in order to minimize patient length of stay in waiting lists while reducing the costs and increasing (or at least maintaining) the quality of care. Method: Appointment scheduling systems are today known to be proficient in the optimization of health care services. Their utilization is focused on increasing the usage of human resources, medical equipment and reducing the patient waiting times. In this paper, a simulation-based optimization approach to the Patient Admission Scheduling Problem is presented. Modeling tools and simulation techniques are used in the optimization of a diagnostic imaging department. Results: The proposed techniques have demonstrated to be effective in the evaluation of diagnostic imaging workflows. A simulated annealing algorithm was used to optimize the patient admission sequence towards minimizing the total completion and total waiting of patients. The obtained results showed average reductions of 5% on the total completion and 38% on the patients' total waiting time.

2014

Modeling lotsizing and scheduling problems with sequence dependent setups

Authors
Guimaraes, L; Klabjan, D; Almada Lobo, B;

Publication
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH

Abstract
Several production environments require simultaneous planing of sizing and scheduling of sequences of production lots. Integration of sequencing decisions in lotsizing and scheduling problems has received an increased attention from the research community due to its inherent applicability to real world problems. A two-dimensional classification framework is proposed to survey and classify the main modeling approaches to integrate sequencing decisions in discrete time lotsizing and scheduling models. The Asymmetric Traveling Salesman Problem can be an important source of ideas to develop more efficient models and methods to this problem. Following this research line, we also present a new formulation for the problem using commodity flow based subtour elimination constraints. Computational experiments are conducted to assess the performance of the various models, in terms of running times and upper bounds, when solving real-word size instances.

2014

A New Branch-and-Price Approach for the Kidney Exchange Problem

Authors
Klimentova, X; Alvelos, F; Viana, A;

Publication
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT II

Abstract
The kidney exchange problem (KEP) is an optimization problem arising in the framework of transplant programs that allow exchange of kidneys between two or more incompatible patient-donor pairs. In this paper an approach based on a new decomposition model and branch-and-price is proposed to solve large KEP instances. The optimization problem considers, hierarchically, the maximization of the number of transplants and the minimization of the size of exchange cycles. Computational comparison of different variants of branch-and-price for the standard and the proposed objective functions are presented. The results show the efficiency of the proposed approach for solving large instances.

2014

A dynamic multi-commodity inventory and facility location problem in steel supply chain network design

Authors
Zadeh, AS; Sahraeian, R; Homayouni, SM;

Publication
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY

Abstract
Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper focuses on strategic and tactical design of steel supply chain (SSC) networks. Ever-increasing demand for steel products enforces the steel producers to expand their production and storage capacities. The main purpose of the paper includes preparing a countrywide production, inventory, distribution, and capacity expansion plan to design an SSC network. The SSC networks consist of iron ore mines as suppliers, raw steel producer companies as producers, and downstream steel companies as customers. Demand is assumed stochastic with normal distribution and known at the beginning of planning horizon. To achieve the service level of interest, a potential production capacity along with two kinds of safety stocks including emergency and shared safety stocks are suggested by the authors. A mixed integer nonlinear programming (MINLP) model and a mixed integer linear programming (MILP) model are presented to design dynamic multi-commodity SSC networks. To evaluate the performance of the MILP model, a real case of SSC network design is solved. Furthermore, solving two proposed models by using a commercial solver for a set of numerical test cases shows that the MILP model outperforms MINLP in medium- and large-scale problems in terms of computational time. Finally, the complexity of the linear model is investigated by relaxing some major assumptions.

2014

A constructive heuristic for staff scheduling in the glass industry

Authors
Rocha, M; Oliveira, JF; Carravilla, MA;

Publication
ANNALS OF OPERATIONS RESEARCH

Abstract
In this paper a constructive heuristic for solving the staff scheduling problem of a glass manufacture unit is proposed. Based on simple calculations and algorithms, the developed procedure assigns working shifts and days-off to teams of employees, ensuring the satisfaction of a mandatory sequence of working shifts and the balance of the workload between employees. The computational times for the experiments with the case study company, with three eight-hour working shifts and five teams of employees, fell consistently below 5 seconds for a set of different planning periods. Results are compared with the ones achieved with an optimization model (MIP), demonstrating the good performance of the heuristic, also in terms of the quality of the achieved solutions. The heuristic rarely fails to produce a feasible solution and whenever the solution is feasible then it is also optimal. When tackling problems with a large number of teams, the heuristic maintains the good performance while the MIP model is not able to find any solution within 16 hours of running time. Although it was designed for a particular problem of the glass industry, tests show that the heuristic is flexible enough to be applied to problems with different features, from other activity sectors, encouraging further extensions of this work.

2014

Influence of consumer purchasing behaviour on the production planning of perishable food

Authors
Amorim, P; Costa, AM; Almada Lobo, B;

Publication
OR SPECTRUM

Abstract
This paper addresses the impact of consumer purchasing behaviour on the production planning of perishable food products for companies operating in the fast moving consumer goods using direct store delivery. The research presented here builds on previous marketing studies related to the effects of expiry dates in order to derive mathematical formulae, which express the age dependent demand for different categories of perishable products. These demand expressions take into account both customer willingness to pay and product quality risk. The paper presents deterministic and stochastic production planning models, which incorporate the customer's eagerness to pick up the fresher products available. Results indicate that model approximations neglecting the fact that customers pick up the fresher products or considering that all products have the same product quality risk have a reduced impact on profit losses. On the other hand, not considering the decreasing customer willingness to pay has an important impact both on the profit losses and on the amount of spoiled products.

  • 100
  • 134