RESUMO
Home care services are an alternative answer to hospitalization, and play an important role in reducing the healthcare costs for governments and healthcare practitioners. To find a valid plan for these services, an optimization problem called the home healthcare routing and scheduling problem is motivated to perform the logistics of the home care services. Although most studies mainly focus on minimizing the total cost of logistics activities, no study, as far as we know, has treated the patients' satisfaction as an objective function under uncertainty. To make this problem more practical, this study proposes a bi-objective optimization methodology to model a multi-period and multi-depot home healthcare routing and scheduling problem in a fuzzy environment. With regards to a group of uncertain parameters such as the time of travel and services as well as patients' satisfaction, a fuzzy approach named as the Jimenez's method, is also utilized. To address the proposed home healthcare problem, new and well-established metaheuristics are obtained. Although the social engineering optimizer (SEO) has been applied to several optimization problems, it has not yet been applied in the healthcare routing and scheduling area. Another innovation is to develop a new modified multi-objective version of SEO by using an adaptive memory strategy, so-called AMSEO. Finally, a comprehensive discussion is provided by comparing the algorithms based on multi-objective metrics and sensitivity analyses. The practicality and efficiency of the AMSEO in this context lends weight to the development and application of the approach more broadly.
RESUMO
Simultaneous allocation of service times and buffer capacities in manufacturing systems in a random environment is a NP-hard combinatorial optimisation problem. This paper presents a sophisticated simulation-based optimisation approach for the design of unreliable production lines to maximise the production rate. The proposed method allows for a global search using a Genetic Algorithm (GA), which is coupled with Finite Perturbation Analysis (FPA) as a local search technique. Traditional techniques based on perturbation analysis optimise decision variables of the same nature (e.g. service time only, buffer capacity only), whereas the proposed technique simultaneously provides an allocation of service times and buffer capacities. One of the main focuses of this paper is the investigation of the persistence or absence of the buffer and service rate allocation patterns which are among the most essential insights that come from designing production lines. The results show the superiority of the combined GA-FPA approach regarding GA and FPA in terms of solution quality and convergence behaviour. Moreover, considering instances ranging from 3 to 100 machines, our numerical experiments are in line with the literature for small instances (as similar allocation patterns are identified in our work), but important differences are highlighted for medium/large instances.