 ICACT20240079 Slide.00
[Big Slide]
[YouTube] |
Chrome  Click!! |
 |
Hello everyone my name is Wang,Cheng-He I come form National Formosa University Today my report topic is Pipeline Based Genetic Algorithm for Patient Scheduling in Hospital Outpatient Department and Laboratory my advice is Dr.JIAN,MING-SHEN |
| ICACT20240079 Slide.01
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
this is my outline
in my outline have introduction、related work、proposed system、verifications、conclusions |
| ICACT20240079 Slide.02
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is primarily dedicated to providing a brief overview of this paper.
In this paper, our primary focus lies in employing the Genetic Algorithm to address the shared resources challenge in hospitals.
and it can significantly reduce patient waiting times. |
| ICACT20240079 Slide.03
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is primarily dedicated to research background
In recent years, COVID-19 has made the lack of healthcare resources worse, leading us to focus on using these resources to the fullest.
Among different areas, the easiest things to make better are how we use people and manage time.
In human resources and time management, we have decided to minimize the average waiting time for each patient.
This method aims to significantly cut down on the total time for consultations and make the best use of our workforce. |
| ICACT20240079 Slide.04
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is dedicated to addressing the question: Why tackle this issue?
Because in the current algorithmic research papers, there is little discussion on solving the problem of shared resource allocation.
I chose this topic because it is novel, and dealing with conflicting constraints presents a challenging aspect to problem-solving. |
| ICACT20240079 Slide.05
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is dedicated to discussing NP problems in algorithms.
the study is type of np problem in pn problem have P problem NP problem NP hard problem NP complte problem
in this paper is np complete problem np complete problem is not polynomial time can solved
In this paper, the presence of numerous time constraints and the pursuit of minimal time make it challenging for us to solve this problem within polynomial time and achieve optimal results. |
| ICACT20240079 Slide.06
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is dedicated to discussing three commonly used optimal solution algorithms.
First Ant Colony Optimization is a heuristic optimization algorithm inspired by simulating ant behavior.
In the ACO algorithm, problem-solving involves optimizing paths based on the routes taken by ants.
Second genetic algorithm is an optimization algorithm inspired by the biological evolutionary process.
It simulates the mechanisms of genetic transmission, mutation, and selection observed in nature, and is applied to solving optimization and search problems.
In the GA, The problem is addressed through continuous iterations to optimize better genes, aiming to obtain the optimal solution.
third Simulated Annealing is a heuristic optimization algorithm inspired by Annealing process in metal heat treatment. |
| ICACT20240079 Slide.07
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is dedicated to discussing the Genetic Algorithm algorithm that we employ.
in this paper use the Genetic Algorithm (GA) to solve problem
GA have three point
first Initialize to data init
Second Crossover is select two random block to swap
third Mutation is select two overlapping block or two connected block |
| ICACT20240079 Slide.08
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is dedicated to explaining the NSP.
The NSP is Nurse Scheduling Problem (NSP) involves creating
an optimized schedule for nurses, taking into account
factors such as shifts, days off, and other constraints.
The goal is to efficiently allocate nursing staff to meet
the healthcare facility's requirements while considering
the preferences and well-being of the nurses. The challenge lies
in finding a schedule that minimizes conflicts, maximizes efficiency,
and ensures adequate coverage for patient care. |
| ICACT20240079 Slide.09
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is dedicated to explaining the JSP.
The JAP is Job Assignment Problem involves optimally assigning
a set of tasks or jobs to a group of workers,
each with different skills or capabilities.
The objective is to maximize overall efficiency,
minimize costs, or achieve other specified criteria.
The challenge lies in finding the most suitable assignment of jobs
to workers while considering various constraints, such as skill requirements,
workloads, and preferences. The goal is to achieve an optimal or near-optimal solution
that meets the objectives of the assignment problem.
|
| ICACT20240079 Slide.10
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
This page is explaining cloud computing.
Cloud computing is a method of accessing and utilizing computing resources
over the internet. Users can access and manage data, applications through
the internet and process and store data using remote servers,
without relying on local hardware or resources.
Docker is a software container platform that packages applications
and their dependent components into an independent container.
This means developers can package applications and their environment
entirely, ensuring consistent operation in different environments.
Docker's use helps improve the portability, flexibility, and performance
of applications. In cloud computing, Docker containers are also commonly
used for quick deployment and operation of applications. |
| ICACT20240079 Slide.11
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
this page is see patient going to what Department
to talk examping formula
|
| ICACT20240079 Slide.12
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
this page is examping patient's time
to talk examping formula |
| ICACT20240079 Slide.13
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
this page is examping patient's time
to talk examping formula |
| ICACT20240079 Slide.14
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
this page point is examping pipline
to talk examping image
|
| ICACT20240079 Slide.15
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
in this image is VERIFICATIONS |
| ICACT20240079 Slide.16
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
in this image is VERIFICATIONS |
| ICACT20240079 Slide.17
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
in this image is VERIFICATIONS
|
| ICACT20240079 Slide.18
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
this page is conclusions
The pipeline based genetic algorithm
is proposed for dealing with the
various medical services required by
different patients. |
| ICACT20240079 Slide.19
[Big Slide]
[YouTube] |
Chrome Click!! |
 |
Thanks you for listenning
|
| ICACT20240079 Slide.40
[Big Slide]
|
Chrome Click!! |
 |
It's just a test |
