Research On Scheduling Of Medical Examination For Mariners

In recent years,with the introduction of the 14 th Five Year Plan for the development of water transportation and the adjustment of epidemic prevention policies,China’s shipping industry has gradually recovered and flourished.More than 50% of China’s domestic trade transportation and 90% of international trade transportation are completed through sea transportation.Sea transportation plays an important role in ensuring the smooth flow of international logistics supply chain and promoting the development of world economy and trade.The rapid development of the shipping industry cannot be separated from the support of a large group of mariners.It can be said that a well-trained and healthy group of mariners is the lifeblood of the shipping industry.Due to the high requirements of marine work on the physical quality of mariners,mariners need to go to the hospital regularly for physical examination to obtain a health certificate.Considering that the medical examination of mariners has the characteristics of concentrated time and few qualified hospitals,according to the current random selection of the examination sequence,the waiting time of mariners is often too long.Health examination can help mariners understand their physical condition in time,and disease examination can help sick mariners to carry out corresponding treatment in time.Therefore,not only the health examination,but also the reasonable arrangement and optimization of the disease examination process is of great significance.Mariners are generally suffering from occupational diseases such as rheumatism and hypertension,and need to go to designated hospitals for treatment.Reasonable planning of limited medical resources and reducing the waiting time of patients can buy more time for treatment,thus improving the survival rate of critically ill patients.To sum up,it is of great significance to pre-judge and reasonably optimize the medical examination process for mariners to meet the needs of mariners’ health services.This article make a profound research on the optimization of medical service scheduling based on the actual characteristics of seafarer physical examination and medical treatment.The main contents are as follows:(1)The problem of mariners’ physical examination considering the effects of real-time arrival and doctors’ learning is studied.The objective function is to try to make the finish time low,in order to make the whole test time shorter and maximize productivity as much as possible;For small-scale problems,we build a MILP model and use CPLEX solver to calculate and solve the question rightly;For the medium scale problem,I upgrade an efficient leapfrog algorithm and use numerical examples to prove it is productive.Among them,the generation method of initial population is improved,and the task sequence is improved by combining the greedy idea to further improve the algorithm performance.DS-SPT heuristic algorithm was designed for large-scale problems,and the lower bound of the problem was also designed.The convergence and good solving characteristics of the DS-SPT heuristic algorithm were demonstrated through experiments.(2)The problem of two-stage medical examination for mariners is studied.The objective function is trying to make the finish time low.For small-scale questions,we build a MILP model and use CPLEX solver to calculate and solve the question rightly;For the medium scale problem,I upgrade the harmony search algorithm,Improvements were made to the algorithm based on the nature of the problem,using heuristic methods to generate initial solutions,incorporating variable neighborhood search to expand the search space,and finally using NEH adjustment for further optimization.I prove the rightness by testing lots of examples in different scales;For large-scale problems,a heuristic algorithm is builted to solve the problem in a short time.The lower bound of the problem based on the mathematical model is also given.After that,make a contrast in different scales,and prove the the heuristic can give a good solution in a short time.