發(fā)布時間：2018-01-30 01:25

  本文關(guān)鍵詞： 預(yù)約調(diào)度 過度預(yù)約 爽約 拉格朗日松弛算法 動態(tài)規(guī)劃　出處：《系統(tǒng)工程理論與實踐》2016年06期 　論文類型：期刊論文

【摘要】：針對帶有爽約的預(yù)約調(diào)度問題,在假定未爽約病人都在相應(yīng)預(yù)約段的起始點準(zhǔn)時到達(dá)的情況下,構(gòu)建了一個以預(yù)約人數(shù)為優(yōu)化變量的整數(shù)規(guī)劃模型.目標(biāo)函數(shù)包括服務(wù)病人收益、病人等待費(fèi)用及系統(tǒng)超時費(fèi)用.通過松弛各時間段剩余人數(shù)概率的關(guān)聯(lián)約束,提出了基于拉格朗日松弛的求解算法,其松弛問題通過動態(tài)規(guī)劃求解,對偶問題通過經(jīng)典的次梯度法求解.數(shù)值實驗表明,針對小規(guī)模的預(yù)約段數(shù),該算法都能找到最優(yōu)解;當(dāng)預(yù)約段數(shù)較大時,算法找到的最好解整體上優(yōu)于文獻(xiàn)中已有的算法,從而驗證了算法的有效性.
[Abstract]:In order to solve the problem of reservation scheduling with breaking down, it is assumed that the patients who have not reneged will arrive on time at the starting point of the corresponding reservation segment. An integer programming model with reservation number as the optimization variable is constructed. The objective function includes the benefits of service patients, patient waiting costs and system timeout costs. By loosening the correlation constraints of the probability of the remaining number of people in each time period, the paper constructs an integer programming model with reservation number as the optimization variable. A solution algorithm based on Lagrangian relaxation is proposed. The relaxation problem is solved by dynamic programming and the dual problem is solved by the classical subgradient method. Numerical experiments show that the number of reserved segments is small. The algorithm can find the optimal solution. When the number of reserved segments is large, the best solution found by the algorithm is better than that of the existing algorithms in the literature, which verifies the validity of the algorithm.
【作者單位】： 廈門大學(xué)自動化系;廈門大學(xué)計算機(jī)科學(xué)系;
【基金】：國家自然科學(xué)基金(11201391,61303004)~~
【分類號】：TP301.6
【正文快照】： i引言 近年來,隨著醫(yī)療信息化的發(fā)展以及人們醫(yī)療需求的增加,國家對衛(wèi)生事業(yè)投入的比重逐步加大,醫(yī)療運(yùn)作管理研究得到快速發(fā)展.預(yù)約調(diào)度問題作為醫(yī)療運(yùn)作管理中一個重要環(huán)節(jié),吸引了眾多學(xué)者的研究卜A從1952年Baikal的第一篇關(guān)于預(yù)約調(diào)度規(guī)則的文獻(xiàn)起,預(yù)約調(diào)度經(jīng)過60多年的發(fā)

【相似文獻(xiàn)】

相關(guān)期刊論文 前7條

1 周威;金以慧;;基于拉格朗日松弛算法的分布式供應(yīng)鏈優(yōu)化[J];控制工程;2006年02期

2 聶蘭順;徐曉飛;戰(zhàn)德臣;;基于拉格朗日松弛和遺傳算法的供應(yīng)鏈協(xié)同計劃[J];計算機(jī)集成制造系統(tǒng);2006年11期

3 裴英梅;葉春明;左翠紅;劉立輝;;庫存與運(yùn)輸整合問題的多種算法比較[J];工業(yè)工程;2013年01期

4 靳肖閃;李軍;劉湘輝;郭玉華;景寧;;基于拉格朗日松弛與最大分支算法的衛(wèi)星成像調(diào)度算法[J];宇航學(xué)報;2008年02期

5 李遠(yuǎn);蘇菲;朱華勇;沈林成;;部分可觀條件下空對地打擊中的動態(tài)資源分配[J];系統(tǒng)工程與電子技術(shù);2010年09期

6 劉山;顧曄倩;李雨石;曹盛文;劉軒;;拉格朗日松弛的無人機(jī)路徑規(guī)劃[J];計算機(jī)工程與應(yīng)用;2012年27期

7 ;[J];;年期

相關(guān)會議論文 前1條

1 張惠珍;馬良;;求解無容量設(shè)施選址問題的改進(jìn)半拉格朗日松弛方法[A];中國系統(tǒng)工程學(xué)會第十八屆學(xué)術(shù)年會論文集——A01系統(tǒng)工程[C];2014年

相關(guān)碩士學(xué)位論文 前1條

1 黃海燕;整數(shù)規(guī)劃方法在電視媒體廣告銷售中的應(yīng)用[D];上海交通大學(xué);2008年

，

本文編號：1474907