Search results for: Theodosis D. Dimitrakos

Authors: Epaminondas G. Kyriakidis, Theodosis D. Dimitrakos, Constantinos C. Karamatsoukis

Abstract:

The vehicle routing problem (VRP) is a well-known problem in Operations Research and has been widely studied during the last fifty-five years. The context of the VRP is that of delivering products located at a central depot to customers who are scattered in a geographical area and have placed orders for these products. A vehicle or a fleet of vehicles start their routes from the depot and visit the customers in order to satisfy their demands. Special attention has been given to the capacitated VRP in which the vehicles have limited carrying capacity of the goods that must be delivered. In the present work, we present a specific capacitated stochastic vehicle routing problem which has realistic applications to distributions of materials to shops or to healthcare facilities or to military units. A vehicle starts its route from a depot loaded with items of two similar but not identical products. We name these products, product 1 and product 2. The vehicle must deliver the products to N customers according to a predefined sequence. This means that first customer 1 must be serviced, then customer 2 must be serviced, then customer 3 must be serviced and so on. The vehicle has a finite capacity and after servicing all customers it returns to the depot. It is assumed that each customer prefers either product 1 or product 2 with known probabilities. The actual preference of each customer becomes known when the vehicle visits the customer. It is also assumed that the quantity that each customer demands is a random variable with known distribution. The actual demand is revealed upon the vehicle’s arrival at customer’s site. The demand of each customer cannot exceed the vehicle capacity and the vehicle is allowed during its route to return to the depot to restock with quantities of both products. The travel costs between consecutive customers and the travel costs between the customers and the depot are known. If there is shortage for the desired product, it is permitted to deliver the other product at a reduced price. The objective is to find the optimal routing strategy, i.e. the routing strategy that minimizes the expected total cost among all possible strategies. It is possible to find the optimal routing strategy using a suitable stochastic dynamic programming algorithm. It is also possible to prove that the optimal routing strategy has a specific threshold-type structure, i.e. it is characterized by critical numbers. This structural result enables us to construct an efficient special-purpose dynamic programming algorithm that operates only over those routing strategies having this structure. The findings of the present study lead us to the conclusion that the dynamic programming method may be a very useful tool for the solution of specific vehicle routing problems. A problem for future research could be the study of a similar stochastic vehicle routing problem in which the vehicle instead of delivering, it collects products from ordered customers.

Keywords: collection of similar products, dynamic programming, stochastic demands, stochastic preferences, vehicle routing problem

Procedia PDF Downloads 234

Authors: Epaminondas G. Kyriakidis, Theodosis D. Dimitrakos, Constantinos C. Karamatsoukis

Abstract:

The vehicle routing problem (VRP) is a well-known problem in Operations Research and has been widely studied during the last fifty-five years. The context of the VRP is that of delivering or collecting products to or from customers who are scattered in a geographical area and have placed orders for these products. A vehicle or a fleet of vehicles start their routes from a depot and visit the customers in order to satisfy their demands. Special attention has been given to the capacitated VRP in which the vehicles have limited carrying capacity for the goods that are delivered or collected. In the present work, we present a specific capacitated stochastic vehicle routing problem which has many realistic applications. We develop and analyze a mathematical model for a specific vehicle routing problem in which a vehicle starts its route from a depot and visits N customers according to a particular sequence in order to collect from them two similar but not identical products. We name these products, product 1 and product 2. Each customer possesses items either of product 1 or product 2 with known probabilities. The number of the items of product 1 or product 2 that each customer possesses is a discrete random variable with known distribution. The actual quantity and the actual type of product that each customer possesses are revealed only when the vehicle arrives at the customer’s site. It is assumed that the vehicle has two compartments. We name these compartments, compartment 1 and compartment 2. It is assumed that compartment 1 is suitable for loading product 1 and compartment 2 is suitable for loading product 2. However, it is permitted to load items of product 1 into compartment 2 and items of product 2 into compartment 1. These actions cause costs that are due to extra labor. The vehicle is allowed during its route to return to the depot to unload the items of both products. The travel costs between consecutive customers and the travel costs between the customers and the depot are known. The objective is to find the optimal routing strategy, i.e. the routing strategy that minimizes the total expected cost among all possible strategies for servicing all customers. It is possible to develop a suitable dynamic programming algorithm for the determination of the optimal routing strategy. It is also possible to prove that the optimal routing strategy has a specific threshold-type strategy. Specifically, it is shown that for each customer the optimal actions are characterized by some critical integers. This structural result enables us to design a special-purpose dynamic programming algorithm that operates only over these strategies having this structural property. Extensive numerical results provide strong evidence that the special-purpose dynamic programming algorithm is considerably more efficient than the initial dynamic programming algorithm. Furthermore, if we consider the same problem without the assumption that the customers are ordered, numerical experiments indicate that the optimal routing strategy can be computed if N is smaller or equal to eight.

Keywords: dynamic programming, similar products, stochastic demands, stochastic preferences, vehicle routing problem

Procedia PDF Downloads 218

Authors: Thodoris Tsagkaris, Marios Stavropoulos, Panagiotis Theodosis-Nobelos, Charalampos Triantis

Abstract:

Isotretinoin is a widely used therapeutic for the treatment of acne vulgaris and various other skin disorders. However, since its approval, many side effects and contraindications have been described, particularly important, such as teratogenicity as well as liver disease and dermal deterioration. In a very important allegation, isotretinoin has been linked with psychiatric symptoms like depression, suicidal ideation, schizophrenia, and hypervitaminosis A syndrome characteristics. These adverse effects have raised significant concerns regarding the safety of isotretinoin. Numerous studies and research have associated isotretinoin with side effects on the mental health of patients and have proposed plausible mechanisms regarding this suspected causative relationship. However, the evidence is still contradicting, and the data disperse, making their validity less valuable. Thus, in the present study, we aim to analyze further the available literature and present a complete analysis of the side effects of isotretinoin, with particular emphasis on the effects it may have on the mental health of patients. The review is based on international articles from broad scientific electronic databases like PubMed and Scopus. This review concludes that although many studies have associated isotretinoin with mental effects like depression, bipolar disorder, schizophrenia, and suicidal ideation, the data are still insufficient and often contradictory. In fact, additional studies with accurate data and larger double-blinded samples, and more analytic systematic reviews are required. It is especially important to monitor the dose and the intervals that isotretinoin has to be administered in order to potentially cause mental health problems, as well as the duration of treatment and the role that the patient's medical and pharmaceutical history may play.

Keywords: acne, depression, isotretinoin, mental health

Procedia PDF Downloads 128

Authors: Styliani Kotrotsiou, Evagelia Kotrotsiou, Fani Mokia, Theodosis Paralikas, Konstantinos Tsaras

Abstract:

Objective: The objective of this study was the investigation of the mental health of patients undergoing chronic or transient hemodialysis at Artificial Kidney Unit, as well as its relationship to the demographic characteristic of patients. Material and Method: The study took place in Larisa during the month of December in 2016 and the sample was composed of 60 patients undergoing in chronic or transient hemodialysis at Artificial Kidney Unit of the University General Hospital of Larisa. For the investigation of the physical and mental health of patients who participated in the study, the tool measurement << General Health Questionnaire- 28 >> (GHQ-28) was used. The questionnaires were administered with the interview method during the hemodialysis. This survey is designed for the existence or not of a mental disorder. It examines four factors (physical symptoms, anxiety, social dysfunction and depression). Results: The hemodialysis patients gave the following scores: -to the physical symptoms, women showed a higher average value than men (1,16 ± 1,26 against 0,49 ± 0,93), -at the anxiety scale, it seems that women are superior to men (1,68 ± 1,20 against 0,90 ± 1,22), -at the social dysfunction scale, the elderly patients ( > 65 years old) were presented a with higher average (2,59), and -at the depression scale, patients with a higher average value were those who lived in non-urban areas. The appearance of mental disorder, in relation to patient characteristics, did not show significant statistical correlation. The sex, the age and the place of residence affect more the assessment of mental health, while education did not seem to have any significant effect on the other. Conclusions: The hemodialysis process can significantly affect the patient’s Quality of Life and it can bring adverse changes in lifestyle, affecting the physical, social and psychological state of the individual. For that reason, hemodialysis should be aimed not only at extending life but in upgrading the Quality of Life.

Keywords: hemodialysis, chronic kidney disease, depression, social dysfunction, physical condition

Procedia PDF Downloads 130