1 |
A Heuristic Approach for the Home Health Care Scheduling and Routing ProblemYuan, Lufeng 03 November 2020 (has links)
Abstract
Home Health Care (HHC) is a health care service delivered by sending caregivers such as nurses or personal support workers (PSW) to visit patients in their homes. The assignment of patients to nurses as well as the sequencing of patients for each nurse is called the Home Health Care Scheduling and Routing Problem (HHCSRP). This thesis proposes a heuristic approach to solve HHCSRP to which it is hard and even impossible to obtain an optimal solution for relative larger instances in a reasonable amount of computational time by using an exact algorithm as HHCSRP is NP hard. In the approach, this thesis developed and contributed a heuristic partition method to partition patients into a number of single nurse groups. The computational test result shows that the proposed approach can achieve good solutions which remain within 5% of the commercial solver CPLEX’s best solution using an acceptable solution time on all test instances.
|
2 |
A Case Study of Scheduling Storage Tanks Using a Hybrid Genetic AlgorithmDahal, Keshav P., Burt, G.M., McDonald, J.R., Moyes, A. January 2001 (has links)
Yes / This paper proposes the application of a hybrid genetic
algorithm (GA) for scheduling storage tanks. The proposed
approach integrates GAs and heuristic rule-based techniques,
decomposing the complex mixed-integer optimization problem
into integer and real-number subproblems. The GA string considers
the integer problem and the heuristic approach solves the
real-number problems within the GA framework. The algorithm
is demonstrated for three test scenarios of a water treatment
facility at a port and has been found to be robust and to give a
significantly better schedule than those generated using a random
search and a heuristic-based approach.
|
3 |
Modified (Q, r) Inventory Control Policy for an Assemble-to-Order EnvironmentSeijo, Roberto L. 2009 August 1900 (has links)
The traditional (Q,r) inventory control model assumes that the date at which the order is entered is the same as the date at which it is requested or expected to be delivered. Hence, the penalty cost is incurred when the customer places the order if inventory is unavailable. This is a reasonable assumption for retail systems and most distribution centers (DC), but not for an assemble-to-order (ATO) environment. In this scenario, there is a delivery time which is usually pre-negotiated and in addition to considering the manufacturing process time and in some cases the outbound transportation time, it also has some safety time built-in. This safety time is defined by the manufacturer and represents information related to when the penalty is incurred. The main objective of this research is to develop a modified (Q,r) policy that incorporates the safety time, and to evaluate this policy in terms of expected inventory cost and expected penalty cost / late orders. The problem is addressed following the heuristic approach discussed by Hadley and Whitin (1963). Two main models are developed based on the following assumptions: 1) early shipments are allowed by the customer, and 2) no early shipments are allowed. The behavior of both models is analyzed mathematically and by means of numerical examples. It is shown that from a manufacturer perspective, the first model is preferred over the traditional (Q,r) model. However, it poses a threat for the long term business relationship with the customer because the service level deteriorates, and for the implications that early shipments have on the customer inventory. The behavior of the second model is strictly related to the problem being addressed. Its merits with respect to the traditional and the "early shipment" model are discussed. This discussion is centered on the coefficient of variation of the lead-time demand, the ratio (IC/pi), and the location of the supplier. A final model which is a hybrid of the previous two shipping policies is developed.
The models developed in the course of this research are generalizations of the traditional (Q,r) model.
|
4 |
Demand Driven Disassembly PlanningErtem, 01 January 2007 (has links) (PDF)
In this thesis, we deal with the demand driven disassembly planning. The main aim of the study is to construct heuristic approaches according to the suggested improvements in the literature. These heuristic approaches are further improved by recognizing the key points of the disassembly planning problem. All of the solution approaches aim minimizing total cost related to relevant costs of disassembly operations. Another subject given attention in this thesis is the importance of the setup cost on the disassembly planning, which has not been studied yet in the literature to the best of our knowledge. Computational studies are carried out to assess the performance of the heuristic procedures proposed.
|
5 |
Using The Science Writing Heuristic Approach To Promote Student Understanding In Chemical Changes And MixturesKingir, Sevgi 01 February 2011 (has links) (PDF)
The purpose of the present study was to investigate the effect of Science Writing Heuristic (SWH) approach on 9th grade students&rsquo / understanding of chemistry concepts and chemistry achievement in chemical changes and mixtures units. Four 9th grade classes taught by the two chemistry teachers from a public high school were selected for the study. Each teacher&rsquo / s one intact class was assigned as the experimental group and the other class was assigned as the control group. Students in the experimental group were instructed by the SWH approach, while those in control groups were instructed with traditionally designed chemistry instruction. Tests measuring students&rsquo / conceptual understanding and achievement in the units of chemical changes and mixtures were administered as pre-test and post-test to students in both groups, and a test measuring students&rsquo / attitudes toward chemistry was administered to students in both groups at the beginning of the instruction. At the end of the instruction, semi-structured interviews were conducted with 13 students from experimental group and 8 students from control group. The quantitative data were analyzed by using Multivariate Analysis of Covariance (MANCOVA). The results revealed that the SWH approach was superior to the traditional approach on students&rsquo / understanding of the concepts in the units of chemical changes and mixtures. In addition, interview results indicated that students in experimental group demonstrated better scientific understanding of chemical change and mixture concepts compared to those in control group. The interview results also showed that students in experimental group developed positive attitudes toward chemistry and SWH approach.
|
6 |
DESIGN OF HEURISTICS FOR CONGESTION CONTROL IN 3-DIMENSIONAL ROUTING FOR MULTI-CHIP MODULESTHELAPURATH, SHRINATH 11 October 2001 (has links)
No description available.
|
7 |
Financial Analysis and Global Supply Chain Design : A Case Study of Blood Sugar Monitoring IndustryYounes Sinaki, Roohollah January 2017 (has links)
No description available.
|
8 |
Fúze simultánních EEG-FMRI dat za pomoci zobecněných spektrálních vzorců / Simultanneous EEG-FMRI Data Fusion with Generalized Spectral PatternsLabounek, René January 2018 (has links)
Mnoho rozdílných strategií fúze bylo vyvinuto během posledních 15 let výzkumu simultánního EEG-fMRI. Aktuální dizertační práce shrnuje aktuální současný stav v oblasti výzkumu fúze simultánních EEG-fMRI dat a pokládá si za cíl vylepšit vizualizaci úkolem evokovaných mozkových sítí slepou analýzou přímo z nasnímaných dat. Dva rozdílné modely, které by to měly vylepšit, byly navrhnuty v předložené práci (tj. zobecněný spektrální heuristický model a zobecněný prostorovo-frekvenční heuristický model). Zobecněný frekvenční heuristický model využívá fluktuace relativního EEG výkonu v určitých frekvenčních pásmech zprůměrovaných přes elektrody zájmu a srovnává je se zpožděnými fluktuacemi BOLD signálů pomocí obecného lineárního modelu. Získané výsledky ukazují, že model zobrazuje několik na frekvenci závislých rozdílných úkolem evokovaných EEG-fMRI sítí. Model překonává přístup fluktuací absolutního EEG výkonu i klasický (povodní) heuristický přístup. Absolutní výkon vizualizoval s úkolem nesouvisející širokospektrální EEG-fMRI komponentu a klasický heuristický přístup nebyl senzitivní k vizualizaci s úkolem spřažené vizuální sítě, která byla pozorována pro relativní pásmo pro data vizuálního oddball experimentu. Pro EEG-fMRI data s úkolem sémantického rozhodování, frekvenční závislost nebyla ve finálních výsledcích tak evidentní, neboť všechna pásma zobrazily vizuální síť a nezobrazily aktivace v řečových centrech. Tyto výsledky byly pravděpodobně poškozeny artefaktem mrkání v EEG datech. Koeficienty vzájemné informace mezi rozdílnými EEG-fMRI statistickými parametrickými mapami ukázaly, že podobnosti napříč různými frekvenčními pásmy jsou obdobné napříč různými úkoly (tj. vizuální oddball a sémantické rozhodování). Navíc, koeficienty prokázaly, že průměrování napříč různými elektrodami zájmu nepřináší žádnou novou informaci do společné analýzy, tj. signál na jednom svodu je velmi rozmazaný signál z celého skalpu. Z těchto důvodů začalo být třeba lépe zakomponovat informace ze svodů do EEG-fMRI analýzy, a proto jsme navrhli více obecný prostorovo-frekvenční heuristický model a také jak ho odhadnout za pomoci prostorovo-frekvenční skupinové analýzy nezávislých komponent relativního výkonu EEG spektra. Získané výsledky ukazují, že prostorovo-frekvenční heuristický model vizualizuje statisticky nejvíce signifikantní s úkolem spřažené mozkové sítě (srovnáno s výsledky prostorovo-frekvenčních vzorů absolutního výkonu a s výsledky zobecněného frekvenčního heuristického modelu). Prostorovo-frekvenční heuristický model byl jediný, který zaznamenal s úkolem spřažené aktivace v řečových centrech na datech sémantického rozhodování. Mimo fúzi prostorovo-frekvenčních vzorů s fMRI daty, jsme testovali stabilitu odhadů prostorovo-frekvenčních vzorů napříč různými paradigmaty (tj. vizuální oddball, semantické rozhodování a resting-state) za pomoci k-means shlukovacího algoritmu. Dostali jsme 14 stabilních vzorů pro absolutní EEG výkon a 12 stabilních vzorů pro relativní EEG výkon. Ačkoliv 10 z těchto vzorů vypadají podobně napříč výkonovými typy, prostorovo-frekvenční vzory relativního výkonu (tj. vzory prostorovo-frekvenčního heuristického modelu) mají vyšší evidenci k úkolům.
|
Page generated in 5.4933 seconds