兵工学报
兵工學報
병공학보
ACTA ARMAMENTARII
2014年
12期
2116-2123
,共8页
吕学志%陈乐%尹健%范保新
呂學誌%陳樂%尹健%範保新
려학지%진악%윤건%범보신
兵器科学与技术%维修资源%维修任务%调度%粒子群优化算法
兵器科學與技術%維脩資源%維脩任務%調度%粒子群優化算法
병기과학여기술%유수자원%유수임무%조도%입자군우화산법
ordnance science and technology%maintenance resource%maintenance task%scheduling%PSO algorithm
由于维修资源通常具有使用周期性,即每工作一段时间需要进行休息,而维修任务具有紧迫性,需要不间断地进行,如何在给出维修任务调度方案的同时也给出维修资源的休息时间是一个值得探讨的问题.文中给出考虑休息的维修任务调度问题的假设条件,并建立了一种混合整数规划模型,对问题进行了数学描述.提出一种粒子群求解算法,包括算法框架、粒子表示、资源技能分配算法、粒子解码过程、更新公式等.通过具体实例,证明了模型与算法的有效性.
由于維脩資源通常具有使用週期性,即每工作一段時間需要進行休息,而維脩任務具有緊迫性,需要不間斷地進行,如何在給齣維脩任務調度方案的同時也給齣維脩資源的休息時間是一箇值得探討的問題.文中給齣攷慮休息的維脩任務調度問題的假設條件,併建立瞭一種混閤整數規劃模型,對問題進行瞭數學描述.提齣一種粒子群求解算法,包括算法框架、粒子錶示、資源技能分配算法、粒子解碼過程、更新公式等.通過具體實例,證明瞭模型與算法的有效性.
유우유수자원통상구유사용주기성,즉매공작일단시간수요진행휴식,이유수임무구유긴박성,수요불간단지진행,여하재급출유수임무조도방안적동시야급출유수자원적휴식시간시일개치득탐토적문제.문중급출고필휴식적유수임무조도문제적가설조건,병건립료일충혼합정수규화모형,대문제진행료수학묘술.제출일충입자군구해산법,포괄산법광가、입자표시、자원기능분배산법、입자해마과정、경신공식등.통과구체실례,증명료모형여산법적유효성.
