基于隨機(jī)規(guī)劃的孕婦產(chǎn)檢時間指派優(yōu)化研究
本文選題:孕婦產(chǎn)檢 切入點:產(chǎn)檢時間指派 出處:《工業(yè)工程與管理》2017年05期 論文類型:期刊論文
【摘要】:針對婦產(chǎn)科孕婦產(chǎn)檢多重入、周期長的特點,建立以最小化違背孕婦偏好的懲罰成本和醫(yī)生的加班成本為目標(biāo)的孕婦產(chǎn)檢時間指派優(yōu)化隨機(jī)規(guī)劃模型。利用蒙特卡洛仿真的方法模擬了多個場景下未來孕婦到達(dá)的不確定性及其偏好的不確定性,將隨機(jī)規(guī)劃模型轉(zhuǎn)化成了線性規(guī)劃模型。為了減少計算時間,基于短視策略提出了只考慮當(dāng)周到達(dá)孕婦的線性規(guī)劃模型和貪婪算法。數(shù)值實驗表明,基于多場景的隨機(jī)規(guī)模模型得到的結(jié)果最好(總成本最低),但計算時間長;而只考慮當(dāng)周到達(dá)的線性規(guī)劃模型方法和貪婪算法計算時間較短,但求解精度稍差。參數(shù)的敏感度分析發(fā)現(xiàn),到達(dá)率越高、孕婦偏好分布越集中,總成本就會越高。
[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.
【作者單位】: 上海交通大學(xué)工業(yè)工程與管理系;
【基金】:中華人民共和國科學(xué)技術(shù)部創(chuàng)新方法工作專項項目(2015IM030200)
【分類號】:O221.5;R715.3
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 顏鐵成;多階段隨機(jī)規(guī)劃中的一類可行策略[J];系統(tǒng)工程學(xué)報;1995年02期
2 駱建文,魯世杰;隨機(jī)規(guī)劃逼近解的收斂性[J];浙江大學(xué)學(xué)報(理學(xué)版);2000年05期
3 趙天緒,田絮資;一類隨機(jī)規(guī)劃問題的逼近求解[J];寶雞文理學(xué)院學(xué)報(自然科學(xué)版);2001年01期
4 萬仲平,吳國民;概率約束隨機(jī)規(guī)劃的一種近似方法及其它的有效解模式(英文)[J];運(yùn)籌學(xué)學(xué)報;2002年03期
5 王政,韓方煜,王立新,華賁;基于二階段隨機(jī)規(guī)劃的不確定條件下過程優(yōu)化研究[J];計算機(jī)與應(yīng)用化學(xué);2005年05期
6 耿娜;江志斌;;用于晶圓制造產(chǎn)能規(guī)劃優(yōu)化決策的改進(jìn)隨機(jī)規(guī)劃方法[J];上海交通大學(xué)學(xué)報;2007年05期
7 張霞;傅海英;孫金領(lǐng);;隨機(jī)規(guī)劃問題的兩種分解算法研究[J];山東大學(xué)學(xué)報(理學(xué)版);2008年02期
8 劉國棟;劉敬生;;基于割平面的隨機(jī)規(guī)劃分解方法[J];山東科技大學(xué)學(xué)報(自然科學(xué)版);2009年02期
9 李壽國;王明虎;盧才武;;邊際品位的隨機(jī)規(guī)劃優(yōu)化方法[J];金屬礦山;2012年05期
10 盛仲達(dá),鄧恒道;隨機(jī)規(guī)劃中的兩個命題[J];工科數(shù)學(xué);1991年Z1期
相關(guān)會議論文 前9條
1 戎曉霞;李霞;;一類隨機(jī)規(guī)劃的等價形式[A];2004年中國管理科學(xué)學(xué)術(shù)會議論文集[C];2004年
2 崔迪;孫祥斌;張玲;;求解二階段帶二次約束凸隨機(jī)規(guī)劃問題的新算法[A];第三屆不確定系統(tǒng)年會論文集[C];2005年
3 劉敬生;周長銀;;求解兩階段隨機(jī)規(guī)劃問題的近似水平方法[A];第十屆中國青年信息與管理學(xué)者大會論文集[C];2008年
4 趙瑞清;;不確定規(guī)劃:現(xiàn)狀與將來[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集(上卷)[C];2000年
5 周長銀;賀國平;;補(bǔ)償隨機(jī)規(guī)劃問題的一個SSLE算法[A];中國運(yùn)籌學(xué)會第七屆學(xué)術(shù)交流會論文集(上卷)[C];2004年
6 張玲;賀國平;;一類二階段隨機(jī)規(guī)劃問題的對數(shù)障礙函數(shù)法[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年
7 蓋英杰;陳月明;范海軍;;高含水期油田穩(wěn)產(chǎn)措施配置多層隨機(jī)目標(biāo)規(guī)劃研究[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集(上卷)[C];2000年
8 李博;張國光;呂香奮;;線性規(guī)劃模型預(yù)處理技術(shù)[A];第二十七屆中國控制會議論文集[C];2008年
9 萬玉成;;系數(shù)未確知的線性規(guī)劃模型及其解法[A];中國運(yùn)籌學(xué)會第八屆學(xué)術(shù)交流會論文集[C];2006年
相關(guān)博士學(xué)位論文 前4條
1 霍永亮;非線性隨機(jī)規(guī)劃的穩(wěn)定性理論研究[D];西安電子科技大學(xué);2005年
2 Rong Xiaoxia;[D];山東大學(xué);2005年
3 魏法明;基于隨機(jī)規(guī)劃動態(tài)投資組合中的情景元素生成研究[D];同濟(jì)大學(xué);2008年
4 戎曉霞;不確定優(yōu)化問題的若干模型與算法研究[D];山東大學(xué);2005年
相關(guān)碩士學(xué)位論文 前10條
1 劉敬生;兩階段隨機(jī)規(guī)劃的若干算法及應(yīng)用研究[D];山東科技大學(xué);2009年
2 劉憲壘;基于綜合效應(yīng)的隨機(jī)規(guī)劃模型[D];河北科技大學(xué);2009年
3 崔迪;隨機(jī)規(guī)劃若干問題的研究[D];山東科技大學(xué);2005年
4 馮春強(qiáng);二層隨機(jī)規(guī)劃的逼近理論研究[D];西安建筑科技大學(xué);2007年
5 孫超;多階段隨機(jī)規(guī)劃的若干算法及應(yīng)用研究[D];山東科技大學(xué);2010年
6 張霞;隨機(jī)規(guī)劃分解算法研究及其應(yīng)用[D];山東科技大學(xué);2008年
7 張麗林;補(bǔ)償隨機(jī)規(guī)劃的若干算法及其應(yīng)用研究[D];山東科技大學(xué);2008年
8 任彥玲;隨機(jī)規(guī)劃問題中的誤差分析[D];華中科技大學(xué);2011年
9 杜仙f,
本文編號:1630297
本文鏈接:http://sikaile.net/yixuelunwen/fuchankeerkelunwen/1630297.html