基于隨機規(guī)劃的孕婦產檢時間指派優(yōu)化研究
本文選題:孕婦產檢 切入點:產檢時間指派 出處:《工業(yè)工程與管理》2017年05期 論文類型:期刊論文
【摘要】:針對婦產科孕婦產檢多重入、周期長的特點,建立以最小化違背孕婦偏好的懲罰成本和醫(yī)生的加班成本為目標的孕婦產檢時間指派優(yōu)化隨機規(guī)劃模型。利用蒙特卡洛仿真的方法模擬了多個場景下未來孕婦到達的不確定性及其偏好的不確定性,將隨機規(guī)劃模型轉化成了線性規(guī)劃模型。為了減少計算時間,基于短視策略提出了只考慮當周到達孕婦的線性規(guī)劃模型和貪婪算法。數(shù)值實驗表明,基于多場景的隨機規(guī)模模型得到的結果最好(總成本最低),但計算時間長;而只考慮當周到達的線性規(guī)劃模型方法和貪婪算法計算時間較短,但求解精度稍差。參數(shù)的敏感度分析發(fā)現(xiàn),到達率越高、孕婦偏好分布越集中,總成本就會越高。
[Abstract]:In view of the characteristics of multiple reentry and long period of maternity screening for pregnant women in gynecology and obstetrics, An optimal stochastic programming model for the assignment of pregnant women's birth test time with the goal of minimizing the penalty cost of violating the preference of pregnant women and the cost of overtime by doctors is established. Monte Carlo simulation method is used to simulate the future pregnant women in multiple scenarios. The uncertainty of Da and the uncertainty of his preference, The stochastic programming model is transformed into a linear programming model. In order to reduce the computational time, a linear programming model and a greedy algorithm are proposed based on the short-sighted strategy. The stochastic scale model based on multiple scenarios has the best results (the total cost is the lowest, but the computation time is long; but only the linear programming model method and greedy algorithm arriving at the current week are considered to have a shorter computation time. The sensitivity analysis of the parameters shows that the higher the arrival rate, the more concentrated the preference distribution of pregnant women is, and the higher the total cost is.
【作者單位】: 上海交通大學工業(yè)工程與管理系;
【基金】:中華人民共和國科學技術部創(chuàng)新方法工作專項項目(2015IM030200)
【分類號】:O221.5;R715.3
【相似文獻】
相關期刊論文 前10條
1 顏鐵成;多階段隨機規(guī)劃中的一類可行策略[J];系統(tǒng)工程學報;1995年02期
2 駱建文,魯世杰;隨機規(guī)劃逼近解的收斂性[J];浙江大學學報(理學版);2000年05期
3 趙天緒,田絮資;一類隨機規(guī)劃問題的逼近求解[J];寶雞文理學院學報(自然科學版);2001年01期
4 萬仲平,吳國民;概率約束隨機規(guī)劃的一種近似方法及其它的有效解模式(英文)[J];運籌學學報;2002年03期
5 王政,韓方煜,王立新,華賁;基于二階段隨機規(guī)劃的不確定條件下過程優(yōu)化研究[J];計算機與應用化學;2005年05期
6 耿娜;江志斌;;用于晶圓制造產能規(guī)劃優(yōu)化決策的改進隨機規(guī)劃方法[J];上海交通大學學報;2007年05期
7 張霞;傅海英;孫金領;;隨機規(guī)劃問題的兩種分解算法研究[J];山東大學學報(理學版);2008年02期
8 劉國棟;劉敬生;;基于割平面的隨機規(guī)劃分解方法[J];山東科技大學學報(自然科學版);2009年02期
9 李壽國;王明虎;盧才武;;邊際品位的隨機規(guī)劃優(yōu)化方法[J];金屬礦山;2012年05期
10 盛仲達,鄧恒道;隨機規(guī)劃中的兩個命題[J];工科數(shù)學;1991年Z1期
相關會議論文 前9條
1 戎曉霞;李霞;;一類隨機規(guī)劃的等價形式[A];2004年中國管理科學學術會議論文集[C];2004年
2 崔迪;孫祥斌;張玲;;求解二階段帶二次約束凸隨機規(guī)劃問題的新算法[A];第三屆不確定系統(tǒng)年會論文集[C];2005年
3 劉敬生;周長銀;;求解兩階段隨機規(guī)劃問題的近似水平方法[A];第十屆中國青年信息與管理學者大會論文集[C];2008年
4 趙瑞清;;不確定規(guī)劃:現(xiàn)狀與將來[A];中國運籌學會第六屆學術交流會論文集(上卷)[C];2000年
5 周長銀;賀國平;;補償隨機規(guī)劃問題的一個SSLE算法[A];中國運籌學會第七屆學術交流會論文集(上卷)[C];2004年
6 張玲;賀國平;;一類二階段隨機規(guī)劃問題的對數(shù)障礙函數(shù)法[A];中國運籌學會第八屆學術交流會論文集[C];2006年
7 蓋英杰;陳月明;范海軍;;高含水期油田穩(wěn)產措施配置多層隨機目標規(guī)劃研究[A];中國運籌學會第六屆學術交流會論文集(上卷)[C];2000年
8 李博;張國光;呂香奮;;線性規(guī)劃模型預處理技術[A];第二十七屆中國控制會議論文集[C];2008年
9 萬玉成;;系數(shù)未確知的線性規(guī)劃模型及其解法[A];中國運籌學會第八屆學術交流會論文集[C];2006年
相關博士學位論文 前4條
1 霍永亮;非線性隨機規(guī)劃的穩(wěn)定性理論研究[D];西安電子科技大學;2005年
2 Rong Xiaoxia;[D];山東大學;2005年
3 魏法明;基于隨機規(guī)劃動態(tài)投資組合中的情景元素生成研究[D];同濟大學;2008年
4 戎曉霞;不確定優(yōu)化問題的若干模型與算法研究[D];山東大學;2005年
相關碩士學位論文 前10條
1 劉敬生;兩階段隨機規(guī)劃的若干算法及應用研究[D];山東科技大學;2009年
2 劉憲壘;基于綜合效應的隨機規(guī)劃模型[D];河北科技大學;2009年
3 崔迪;隨機規(guī)劃若干問題的研究[D];山東科技大學;2005年
4 馮春強;二層隨機規(guī)劃的逼近理論研究[D];西安建筑科技大學;2007年
5 孫超;多階段隨機規(guī)劃的若干算法及應用研究[D];山東科技大學;2010年
6 張霞;隨機規(guī)劃分解算法研究及其應用[D];山東科技大學;2008年
7 張麗林;補償隨機規(guī)劃的若干算法及其應用研究[D];山東科技大學;2008年
8 任彥玲;隨機規(guī)劃問題中的誤差分析[D];華中科技大學;2011年
9 杜仙f,
本文編號:1630297
本文鏈接:http://sikaile.net/yixuelunwen/fuchankeerkelunwen/1630297.html