{"title":"用模糊多目标多项式时间算法求解医院床位重排问题的随机运输公式","authors":"Badreddine Jerbi","doi":"10.1002/mcda.1725","DOIUrl":null,"url":null,"abstract":"<p>This article considers the problem of bed rearrangement in a hospital. The problem is formulated as multi-objective mathematical program. The objectives driving the reallocation of beds could be conflicting in nature. The number of needed beds in each department is found to be highly related to length of stay (LOS) of a patient. Some described it as a random variable following a power law distribution. Hence, determining the number of the reallocated beds in each department could be treated stochastically because it depends on the fluctuation of the LOS. The complexity of the problem is taking care of by formulating the problem as multi-objective stochastic transportation problem and finding a compromise solution using a linear fuzzy function on the deterministic equivalent. The program is polynomial time solvable. The approach is illustrated through a bi-objective bed rearrangement problem, treating the possibility of increasing the admissions and the bed occupation, with real data from a hospital.</p>","PeriodicalId":45876,"journal":{"name":"Journal of Multi-Criteria Decision Analysis","volume":null,"pages":null},"PeriodicalIF":1.9000,"publicationDate":"2020-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/mcda.1725","citationCount":"1","resultStr":"{\"title\":\"A fuzzy multi-objective polynomial time algorithm to solve the stochastic transportation formulation of a hospital bed rearrangement problem\",\"authors\":\"Badreddine Jerbi\",\"doi\":\"10.1002/mcda.1725\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>This article considers the problem of bed rearrangement in a hospital. The problem is formulated as multi-objective mathematical program. The objectives driving the reallocation of beds could be conflicting in nature. The number of needed beds in each department is found to be highly related to length of stay (LOS) of a patient. Some described it as a random variable following a power law distribution. Hence, determining the number of the reallocated beds in each department could be treated stochastically because it depends on the fluctuation of the LOS. The complexity of the problem is taking care of by formulating the problem as multi-objective stochastic transportation problem and finding a compromise solution using a linear fuzzy function on the deterministic equivalent. The program is polynomial time solvable. The approach is illustrated through a bi-objective bed rearrangement problem, treating the possibility of increasing the admissions and the bed occupation, with real data from a hospital.</p>\",\"PeriodicalId\":45876,\"journal\":{\"name\":\"Journal of Multi-Criteria Decision Analysis\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.9000,\"publicationDate\":\"2020-09-12\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1002/mcda.1725\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Multi-Criteria Decision Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1725\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MANAGEMENT\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Multi-Criteria Decision Analysis","FirstCategoryId":"1085","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/mcda.1725","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MANAGEMENT","Score":null,"Total":0}
A fuzzy multi-objective polynomial time algorithm to solve the stochastic transportation formulation of a hospital bed rearrangement problem
This article considers the problem of bed rearrangement in a hospital. The problem is formulated as multi-objective mathematical program. The objectives driving the reallocation of beds could be conflicting in nature. The number of needed beds in each department is found to be highly related to length of stay (LOS) of a patient. Some described it as a random variable following a power law distribution. Hence, determining the number of the reallocated beds in each department could be treated stochastically because it depends on the fluctuation of the LOS. The complexity of the problem is taking care of by formulating the problem as multi-objective stochastic transportation problem and finding a compromise solution using a linear fuzzy function on the deterministic equivalent. The program is polynomial time solvable. The approach is illustrated through a bi-objective bed rearrangement problem, treating the possibility of increasing the admissions and the bed occupation, with real data from a hospital.
期刊介绍:
The Journal of Multi-Criteria Decision Analysis was launched in 1992, and from the outset has aimed to be the repository of choice for papers covering all aspects of MCDA/MCDM. The journal provides an international forum for the presentation and discussion of all aspects of research, application and evaluation of multi-criteria decision analysis, and publishes material from a variety of disciplines and all schools of thought. Papers addressing mathematical, theoretical, and behavioural aspects are welcome, as are case studies, applications and evaluation of techniques and methodologies.