指派
- 基于英式拍賣的RMFS貨位指派研究
賣的RMFS貨位指派研究李秀，程廣華*，王雪菲，何茵楠（淮南師范學院 經濟與管理學院，安徽 淮南 232038）構建英式拍賣模型，以待指派商品品項（SKU）群的最低周轉率為媒介，通過逐步提升最低周轉率來實現待指派SKU與待指派區域貨位數量的匹配。針對移動機器人揀貨系統（RMFS）中的貨位指派，提出基于英式拍賣機制的貨位指派方法，提升倉庫揀貨效率。與隨機指派相比，在不同倉庫規模、訂單規模、訂單偏度的RMFS中采用英式拍賣貨位指派機制，機器人行走路程下降比率在
包裝工程 2023年17期2023-09-14
- 基于雙向拍賣機制的RMFS貨位指派方法研究
貨機器人進行貨位指派、揀貨等作業，極大降低了倉庫中的勞動強度，有效降低了人為因素所造成的誤差。貨位指派是商品進行倉庫中所面臨的第一個問題，科學的貨位指派方法可有效減少揀選訂單時所需要耗費的時間，提升揀貨速率［1］，在RMFS系統中還可以降低能耗。RMFS倉儲系統普遍運用于亞馬遜、GAP等典型的大型企業，其貨位指派方法通常采用隨機指派機制，此方法具有快速、便捷等優點，但也可能使訂單庫存量單位（stock keeping unit，統稱SKU）搜尋時間增加、揀
淮南師范學院學報 2022年5期2022-10-18
- 基于公平性的大型機場停機位指派優化研究
0 引 言停機位指派是指在在停機位服務時間內，由運控中心將n個航班合理的指派至m個停機位，保證航班運行正常一個過程，由于大型機場航班數量大，停機位數量多，屬于NP-hard問題.近年來，停機位指派優化問題成為行業研究熱點.Nikulin等[1]以航空器的被牽引數量最小，停機位指派與計劃偏差最小為目標構建停機位指派模型.馮程等[2]以旅客出入飛行區的時間最少為目標建立停機位指派模型，并選擇滑行路徑優化作為提高停機位指派效率的關鍵因素.Prem等[3]從成本、
武漢理工大學學報（交通科學與工程版） 2022年4期2022-09-08
- 基于改進人工蜂群算法的機器人任務最優指派
務分配問題也稱為指派問題，是一類典型的0-1 型規劃問題，屬于組合優化問題中的NPComplete 問題，并在諸多領域中有很強的適用性。生產和生活中的很多實際問題，如工作分配、車輛調度、航班安排、車間設備分布和生產安排等都屬于指派問題的范疇。移動救援機器人的任務分配是以取得最大時效為目標，也可運用指派問題模型來進行求解。求解指派問題最有效的標準計算方法是庫恩提出的匈牙利算法，但是匈牙利算法的適用條件比較嚴格，一些場景下的任務分配研究可能會導致算法不收斂；且
智能計算機與應用 2022年8期2022-07-29
- 航站樓旅客行李提取轉盤的指派優化分析
法的行李提取轉盤指派方式的結果進行對比，表明在優化行李提取轉盤分配和使用效率問題上，遺傳算法比蟻群算法的指派方式更優，達到了目標要求，提供了一種為解決機場行李提取轉盤指派問題的可行方法。關鍵詞：航空運輸;行李提取轉盤;遺傳算法;指派中圖分類號：F560? ? 文獻標識碼：AAbstract： With the continuous increase of passenger through put of airports in China， the ope
物流科技 2021年1期2021-07-05
- RMFS訂單揀選系統動態貨位再指派研究
應用[1]。貨位指派作為RMFS的一個重要優化方向，指的是將庫存存貨單元(Stock Keeping Unit, SKU)或貨架分配到倉庫中的合適貨位/儲位，使訂單揀選的時間/距離最短，科學的貨位指派方法可縮短行走距離、降低搜尋時間以提高倉庫揀貨效率[2]。Hausman等[3]最早對傳統揀貨系統的貨位指派策略進行研究，隨后的文獻分別從需求相關性[4-5]、出貨量[6]、存儲空間指數(Cube-per-Order Index, COI)[7]、周轉率[8]
計算機集成制造系統 2021年4期2021-05-07
- 對具有二部圖特點的二次指派問題的研究
0）0 引言二次指派問題[1,2]（quadratic assignment problem，QAP）是組合優化中最難的問題之一，現實生活中的許多問題都可以以它為形式化模型。它已被應用到校園規劃、醫院布局、車間調度等諸多生產服務領域，因此研究該問題具有很強的實際意義。目前，對大規模的二次指派問題基本都依賴于智能算法求解。Izabela在文獻[3]中介紹了幾種求解QAP的方法，包括：遺傳算法、禁忌搜索、分支定界和模擬退火。Shigeyoshi[4]提出一種基
制造業自動化 2021年2期2021-03-03
- 基于動態規劃的指派問題網絡方法及其應用
102200）指派問題是運籌學中的規劃問題，主要是運用數學和現代計算機技術等科學技術方法，從數量方面揭示指派問題的模型、方法和應用，為科學地進行指派活動、合理利用資源、提高指派效益提供理論和方法.針對指派問題具有網絡特征，設計基于動態規劃的指派問題網絡方法，有利于綜合運用網絡模型，解決指派問題.1 指派問題及其網絡方法指派問題既屬于資源優化的線性規劃，又屬于多階段決策問題的動態規劃.這也賦予指派問題的多種模型及求解方法，每一種模型和方法都有利于合理分配資
懷化學院學報 2020年5期2020-12-05
- 面向航班延誤的停機位實時指派優化模型
發生后，停機位預指派方案受到擾動，若不能及時調整方案，會使延誤進一步傳播和擴散.因此，面向航班延誤的停機位實時指派對提升機場場面資源的運行效率，降低航空公司航班延誤成本，優化旅客出行體驗，具有重要的實際意義.停機位實時指派方案是在預指派方案的基礎上，針對停機位實時使用需求與原計劃的偏差進行合理調整而得到的.Tang[1]以航班歷史數據作為延誤時間的參考，通過允許違反一些機位使用約束為航班重新指派停機位.Maharjan 等[2]在對航班延誤日特性研究的基礎
交通運輸系統工程與信息 2020年5期2020-10-31
- 一般指派問題的LINGO解法討論
分派工作或給機器指派任務等一般指派問題。一般指派問題是最優化問題的一種，它的問題模型是給n個人(本文中的人泛指可以執行任務的一切物體)指派完成m項任務，根據每個人完成每項任務的工作效率來研究如何分配任務，使完成任務所消耗的總資源最少或總收益最大。指派問題是0-1型整數規劃問題中比較常見的一種，它的特點是決策變量只有0和1兩種取值，在問題討論時，通常把某個人是否執行某項任務取值為1和0，建立一般指派問題與0-1規劃對應關系。當指派人數和任務數都比較大或數量關
林區教學 2020年4期2020-04-18
- 西方音系學重音指派研究
異基本反映了重音指派的復雜性。重音指派方法一直是音系學的重要研究內容之一：SPE經典理論、韻律音系學和節律音系學均直接或間接研究重音指派方法，而國內對重音指派方法研究并不均衡。首先，國內相關研究多以詞重音為主，對短語或句重音研究十分缺乏。這主要是由于后者與句法和語義存在界面并產生互動，大大增加了重音指派結果的動態變化和不確定性，研究起來更有難度。但短語或句重音的理論研究對于語音合成、人工智能和二語重音習得研究十分重要，同時也是重音研究的必然發展趨勢。其次，
杭州電子科技大學學報(社會科學版) 2020年1期2020-04-08
- 孕婦產檢時間指派決策優化建模及求解
對孕婦的產檢時間指派進行合理的優化決策。孕婦產檢時間指派是婦產科管理領域的重要研究課題之一。目前，國內外關于婦產科管理的研究大多集中在心理健康教育、人力資源管理等宏觀管理方法層面。蔡雅麗[2]提出將倫理道德教育作為婦產科管理中的重要組成部分。范春莉和朱虹[3]研究了“以人為本”理念在婦產科護理管理中的應用效果。杜玉娟[4]、周立芳[5]探究了細節管理在醫院婦產科管理的應用效果和應用價值。陳青嬌[6]在婦產科管理中實行人力資源重組，從而有效減少了醫護人員的工
智慧健康 2020年2期2020-02-18
- 具有惡化效應與可控加工時間的工期指派排序問題研究
同工期(CON)指派方法，(8)對于松弛工期(SLK)指派方法，(9)=δ(λ1+bλ2+b(1+b)λ3++b(1+b)n-2λn)(pπ(1)-βπ(1)uπ(1))+δ(λ2+bλ3+b(1+b)λ4++b(1+b)n-3λn)(pπ(2)-βπ(2)uπ(2))+δ(λ3+bλ4+b(1+b)λ5++b(1+b)n-4λn)(pπ(3)-βπ(3)uπ(3))++δ(λn-1+bλn)(pπ(n-1)-βπ(n-1)uπ(n-1))+δλn(pπ(
沈陽航空航天大學學報 2019年5期2019-12-10
- 作戰工程保障行動中的一種戰士- 裝備- 任務指派模型及其求解
準、高效地制定出指派哪些戰士操作哪些裝備執行哪些任務的決策。通常，制定決策時需要考慮以下3個方面問題：1)一般情況下，戰士不會徒手完成任務，而是要操作裝備，并且工程保障部隊的戰士多數被培養成多技能操作手。指派戰士完成任務必須既要考慮到戰士的操作水平對裝備作業效率的影響，還要考慮到裝備自身的技術狀態會導致裝備作業效率的差異。比如一個技術熟練的操作手操作一臺裝備顯然比一個技術一般的操作手操作同臺裝備耗時更短、效率更高，同一個戰士操作一臺性能完好的裝備顯然比操作
兵工學報 2019年7期2019-08-22
- 基于集合覆蓋模型的沖突證據合成
，合成最終的概率指派函數，并給出具體的說明性實例.1 預備知識證據推理就是利用證據理論得到不確定推理.D-S合成公式可以綜合不同專家的知識，從而在專家系統中得到普遍應用.下面介紹關于D-S證據理論的一些基本概念.2 基于集合覆蓋模型的沖突證據合成(CCEM)首先給出沖突評價的定義.定義3設mi和mj為定義在集合θ下的兩個相互獨立的基本概率指派函數.若存在集合A?θ,使得|mi(A)-mj(A)|>α，則稱mi和mj為在α水平下的沖突評價，α為評價容忍度，α
鄭州大學學報（理學版） 2019年2期2019-04-12
- 最短時限指派問題的新決策方法
3）0 引言經典指派問題是運籌學中一個重要的組合優化問題，它在人員和運輸調度、柔性制造系統中有廣泛應用。該問題可描述為：n人要完成n項任務，由于每個人的專長不同，因此每個人完成各項任務的時間也不相同，問如何指派使得完成n項任務的總時間最少。實際生活中，n項任務通常同時開工，不但要求完成n項任務的總時間最少，還需要在最短時間內完成所有任務，即用時最多者達到最小。例如，手術室搶救病人過程中醫護人員調度問題、救災物資等調運問題、突發事故的搶修等問題均需要在最短時
統計與決策 2019年5期2019-03-28
- 具有退化維護和資源分配的單機排序問題
題中的最優交貨期指派;Panwalker等[6]采用公共交貨期指派來極小化單機排序問題中的總懲罰;Cheng等[7]研究了具有退化效應的交貨期指派問題,假設所有工件的退化率和交貨期都相同;Wang等[8]討論了帶有退化工件和依賴于資源的加工時間的單機交貨期指派問題;王吉波等[9]對同時具有學習和惡化效應的不同工期指派問題進行了研究;Li等[10]討論了帶有學習效應和與資源有關的加工時間的最優交貨期指派問題。維護活動主要可以提高生產加工的工作效率,避免由于加
沈陽師范大學學報(自然科學版) 2018年5期2018-12-26
- 基于雙層規劃模型的滑行道與停機位 再指派聯合調度
往往導致停機位預指派計劃無法正常實施。同時停機位指派結果的改變將影響滑行調度的起訖點，進一步增加了其復雜度，對停機位和滑行道聯合調度提出了更高的要求。國內外學者已經對停機位與滑行道的聯合調度進行了大量研究，研究成果頗為豐富。目前，研究成果主要分為單資源系統調度和多資源系統調度2類。在單資源系統調度方面，國內外學者建立了考慮滑行調度影響的停機位指派模型[1]，部分學者采用車間調度[2]、預測[3-4]等手段得到航空器滑行時間，并以滑行時間作為停機位指派模型的
北京航空航天大學學報 2018年11期2018-11-28
- 多假設跟蹤中的高效匈牙利算法研究
到多假設跟蹤中的指派問題具有其特殊性, 即其效率矩陣是稀疏的, 文中提出了一種對效率矩陣進行降維的處理方法, 給出了運算流程, 對比了該方法與傳統匈牙利算法在處理較大效率矩陣時的耗時, 結果表明, 在確保與傳統匈牙利算法結果一致的前提下, 該方法能夠大幅度降低運算量。多假設跟蹤; 匈牙利算法; 指派問題0 引言在理想假設條件下, 多假設跟蹤(multiple hypothesis tracking, MHT)算法被認為是處理數據關聯的最優方法[1]。區別于
水下無人系統學報 2018年5期2018-11-09
- 通信延遲約束下多無人機任務指派沖突消解
的[4]協同任務指派。multi-UAV任務指派是編隊完成協同搜索[5-6]之后面臨的另一重要課題,研究的領域有很多方面,例如通信約束[7-8]、異構性[9-10]以及UAV集群[11-12]的任務分配等。在早期,大多數研究的是中心式任務指派結構[13-15],即任務指派中心站收集每架UAV的局部信息,并基于所有信息為UAV編隊進行任務指派。之后,分布式任務指派結構[16-17]逐漸成為主流。在分布式結構下,由于每架UAV對于戰場情景認知的不一致,編隊可能
系統工程與電子技術 2018年7期2018-06-28
- 遺留系統的角色工程方法研究*
的優化準則是權限指派數、用戶指派數和角色數之和，挖掘的角色和角色層次的管理成本是優化的。針對復合角色，Li等人提出一種基于權限屬性的角色工程方法FMiner[13]。相比其他角色挖掘方法，通過整合RBAC狀態與角色的功能特性，該方法能有效減少復合角色的比例，對RBAC進行優化。角色挖掘的另一個研究內容是角色層次關系的挖掘。Guo等人形式化定義了角色層次挖掘問題，提出解決角色層次構建問題的RH-Builder方法以及RH-Miner方法[14]?；诖嬖诘慕?/div>
計算機與生活 2017年12期2017-12-13
- 指派問題的等價問題研究
京102211）指派問題的等價問題研究鮑培文（特警學院教學科研部，北京102211）任何一個指派問題有多個解決問題的渠道，每種渠道都對應一個新指派問題，這個新指派問題與原指派問題等價，即指派問題有多個等價問題.本文系統研究了每一指派問題的等價問題及其解法，找出不同解法之間的關系，有利于決策者快速準確進行指派問題的最優分配.指派問題；等價問題；研究在日常管理工作中，往往會碰到這樣的人員分配問題：有n項任務（或工作）A1，A2，…An，需要給n個人B1，B2，懷化學院學報 2017年5期2017-07-24
- 特殊指派問題之求解算法對比分析
項目這種特殊的類指派問題為例，一改傳統的0-1規劃解法，不僅提出了基于GA和偶圖的求解思路，更提出了一種基于各泳姿成績表差值的表上求解算法，并對各算法做了匯總分析。關鍵詞：混合泳接力；指派；績差求解；GA；偶圖中圖分類號：TP311 文獻標識碼：A 文章編號：1009-3044（2017）17-0220-021背景生活中的指派問題很常見，但運動會上的類指派接力項目卻有些特殊。接力項目既可出現在田徑場上，也可出現在游泳池里，既可設男子項目，亦可設女子項目，甚電腦知識與技術 2017年17期2017-07-14
- 指派問題在鑄件產品精整任務中的應用
上海200245指派問題在鑄件產品精整任務中的應用□盧斌上海電氣上重鑄鍛有限公司上海200245指派問題是一個經典的運籌學問題。介紹了鑄件產品精整任務分配的指派問題，利用微軟Office Excel軟件進行求解，得到最短產出周期，進而提高關鍵產品的產出效率，為企業的精整任務提供了一個有效解決方法。線性規劃是一種幫助管理者制定決策和解決問題的方法，在激烈的商業競爭中應用廣泛。指派問題是一種特殊的線性規劃問題，很多決策過程中都會產生指派問題。典型的指派問題有將裝備機械 2017年1期2017-05-15
- 多目標最短時限指派問題的算法探析
文/李 敏標準指派問題只要求使得總時間最少。但實際很多指派問題既要求總時間最少，還要求在最短時間內完成。 這類問題被稱為最短時限指派問題，如搶險(搶修)任務的指派問題等。目前，對它的研究較少且主要是研究單目標問題，常用算法有簡算法[1]、最短時限逼近法[2]等。本文研究的是多目標問題，給出了在簡算法的基礎上通過對匈牙利算法中尋找獨立零元素的次序進行改進的新算法。一、多目標最短時限指派問題的數學模型多目標最短時限指派問題：設有n項工作指派給n個人去做，要求一傳播力研究 2017年9期2017-03-08
- “因工外出期間”發生事故需認定工傷的該如何界定
）職工受用人單位指派或者因工作需要在工作場所以外從事與工作職責有關的活動期間；（二）職工受用人單位指派外出學習或者開會期間；（三）職工因工作需要的其他外出活動期間。職工因工外出期間從事與工作或者受用人單位指派外出學習、開會無關的個人活動受到傷害，社會保險行政部門不認定為工傷的，人民法院應予支持?！弊罡呷嗣穹ㄔ骸蛾P于審理工傷保險行政案件若干問題的規定》（法釋〔2014〕9號）當代工人 2016年20期2017-02-27
- 雙重不確定環境下指派模型的研究及應用
雙重不確定環境下指派模型的研究及應用肖繼先，寇春蕾(華北理工大學 理學院，河北 唐山 063009)隨機模糊變量；指派問題；期望值；等價變換在指派問題中加入了對資源量限制的考慮，給出一種含有雙重不確定變量的多目標指派問題模型。設計了一種等價轉換方法對該模型進行求解，即將隨機模糊變量的密度函數轉化成為具有概率密度性質的函數，以此計算隨機模糊變量的期望值，并采用數值算例對方法進行了驗證。說明該方法的合理性和可行性。引言指派問題(Assignment Probl華北理工大學學報(自然科學版) 2016年1期2016-12-19
- 多目標C-A指派問題的模糊差值法求解
3）多目標C-A指派問題的模糊差值法求解李敏（湖北文理學院 數學與計算機科學學院， 湖北 襄陽 441053）提出一類多目標的C-A指派問題，給出了它的多目標整數線性規劃數學模型，運用模糊關系合成矩陣將其轉化為模糊C-A指派問題，采用差值法求解.最后給出一個應用實例.多目標；C-A指派問題；模糊隸屬度；差值法標準指派問題的一般提法為:有n項工作要安排n個人去做，每個人只能安排一項工作，每一項工作只需要安排一個人.若已知第i個人做第j項工作的效率為cij(i湖北文理學院學報 2016年11期2016-12-06
- 漢語分裂句的焦點及其指派規律
分裂句的焦點及其指派規律蔡永強 侯穎原則上，漢語分裂句之“是”和“的”中間的任何成分都可以成為信息焦點。漢語分裂句的焦點指派有兩種基本形式：無標記指派和有標記指派；前者呈現出一種固定性特征，后者呈現出一種浮動性特征。不同語義角色在焦點的有標記指派過程中體現出充當焦點的不同能力，形成一個被指派為焦點的強式等級序列：施事>方式>時間>場所>命題>原因>源點>受事>工具>范圍>與事>{材料，主事，致事}>{感事，終點}>系事。漢語分裂句；語義角色；焦點；指派；標西部學刊 2016年3期2016-11-29
- 基于均衡優化的項目多技能人力資源指派與調度方法
目多技能人力資源指派與調度方法李明1,2, 徐哲2(1. 石家莊鐵道大學 經濟管理學院，石家莊 河北 050043；2. 北京航空航天大學 經濟管理學院，北京 100191)摘要：為提高項目人力資源使用效率，提出一種項目多技能人力資源調度與指派優化方法。首先，采用啟發式方法對項目進行資源均衡優化，降低人力資源需求高峰用量；然后，識別調度方案中活動間的重疊關系并將其轉化為人員指派優化問題的有效約束；最后，建立整數規劃模型并通過編程計算。研究結果表明，使用該方工業工程 2016年1期2016-05-10
- 漢語分裂句的焦點及其指派規律
漢語分裂句的焦點指派有兩種基本形式：無標記指派和有標記指派；前者呈現出一種固定性特征，后者呈現出一種浮動性特征。不同語義角色在焦點的有標記指派過程中體現出充當焦點的不同能力，形成一個被指派為焦點的強式等級序列：施事>方式>時間>場所>命題>原因>源點>受事>工具>范圍>與事>{材料，主事，致事}>{感事，終點}>系事。關鍵詞：漢語分裂句；語義角色；焦點；指派；標記中圖分類號：H146 文獻標識碼：A 文章編號：漢語“是……的”結構句在功能上相當于英語的分裂西部學刊 2016年5期2016-04-26
- 零元素行擴展路徑算法求解線性指派問題
j=1表示第i行指派給第j列，xij=0表示第i行不指派給第j列，則線性指派問題描述如下。（1）約束條件：（2）其中x=1ij或0（3）利用兩個關聯變量ui和vj分別替換約束條件（2）（3），可得線性指派問題的對偶問題為：D(AP)（4）約束條件：ui+ vj≤ cij(i, j = 1,2,…,n)2問題的一個最優解。線性指派問題是一個典型的組合優化問題，在運籌學、管理學等領域具有廣泛的應用。本章受到匈牙利算法和最短擴展路徑算法基本思想的啟發，得到了一種衛星電視與寬帶多媒體 2016年8期2016-03-13
- 指派問題匈牙利解法的注記?
046)0 引言指派問題是一種特殊的整數規劃問題[1,2]，指在滿足特定分配要求的條件下，使分配方案總體效果最佳.如：N項任務分配給N個人完成，并且指定每人只能完成一項任務，每項任務只能交給一個人，應如何分配，使得費用最低[3,4].此類問題為最小化指派問題，匈牙利法是求解這類問題的常用方法之一，通過效率矩陣產生獨立零元素，當獨立零元素的個數等于矩陣階數時，獨立零元素對應的決策變量為1，其他元素對應的變量為0，得到了指派問題的最優解矩陣.下面給出一個實例.新疆大學學報(自然科學版)（中英文） 2015年3期2015-11-02
- 一種求解指派問題的進步算法
870）一種求解指派問題的進步算法王竹芳，潘雪（沈陽工業大學管理學院，遼寧沈陽110870）通過對運籌學中的兩類經典問題：指派問題和最短路問題的對比分析，發現并證明了兩者之間存在一定的聯系，并試著借用這種聯系用解最短路的解法解決指派問題，最終證明了這種進步算法的有效性和效率性。運籌學；指派問題；最短路引言線性規劃是運籌學中最主要的一個分支，其理論最完善、方法最成熟，應用也最廣泛，涉及的很多問題都是經典的問題，如運輸問題、指派問題、最短路問題、最小費用流問題現代工業經濟和信息化 2015年21期2015-10-15
- Vague指派問題的求解方法研究
0)?Vague指派問題的求解方法研究崔春生1，2(1.河南財經政法大學 計算機與信息工程學院,河南 鄭州 450002; 2.中國社會科學院 數量經濟與技術經濟研究所,北京 100010)Vague指派問題的特殊性在于用Vague值表述效益矩陣，進而反映了指派問題中存在的諸多不確定性和模糊性。論文根據Vague值的特點，提出了Vague指派問題的求解轉化為經典指派問題思想，進而借助“馬太效應”函數、特征值向量和Pareto三種方法實現問題的求解。最后，論運籌與管理 2015年2期2015-07-07
- 不確定需求下的兩階段機型指派模型
求下的兩階段機型指派模型張春曉1a，石曉磊1b，臧其銀2（1.中國民航大學a.天津市民用航空器適航與維修重點實驗室；b.理學院，天津 300300；2.山東航空股份有限公司太原營業部，太原 030001）針對航空公司新開辟航線的機型指派問題，由于缺乏歷史運營數據，無法得到乘客需求的概率分布，因此將需求描述為不確定變量。建立帶有機會約束的兩階段機型指派0-1整數規劃模型，第1階段為機族指派，第2階段對指定機族所屬機型進行指派。給定新航線需求的不確定分布，將不中國民航大學學報 2015年4期2015-03-06
- 基于交叉粒子群算法的飛機指派問題研究
粒子群算法的飛機指派問題研究賈寶惠，逯艷華，李耀華（中國民航大學航空工程學院，天津 300300）針對飛機指派優化問題進行研究，建立了以成本最小化為目標函數的飛機指派模型，模型以成本作為主要優化目標，綜合考慮了指派問題中的約束條件。引入交叉粒子群算法對模型進行求解，在迭代的過程中，粒子通過交叉得到新粒子；為避免粒子陷入局部最優，引入了粒子位置變異機制。在用Delphi7.0編程實現算法時，根據交叉粒子群算法的特點，首先編譯了交叉、位置變異等函數，增加了程序中國民航大學學報 2015年4期2015-03-06
- 考慮組合機位的停機位預指派問題研究
合機位的停機位預指派問題研究盛 政,蔡碧金,王巖華(南京航空航天大學 民航學院，江蘇 南京 211106)針對現有停機位指派研究優化程度不高的問題，對停機位指派中組合機位的使用進行分析。以列生成算法為基礎，通過為組合機位設計獨立的飛機連接網絡，建立了可考慮組合機位的停機位指派模型，算例分析表明，該模型的指派結果比傳統停機位指派模型優化程度更高，在實際操作中是有效可行的。停機位指派；組合機位；列生成算法停機位指派問題是指在給定的作業時間窗內，考慮機型、停機位武漢理工大學學報（信息與管理工程版） 2015年5期2015-02-16
- 非均衡投資收益極大指派問題
衡投資收益極大的指派問題是指有m個公司要參與n個項目的投資，由于每個公司業務能力不同、項目的不同，各公司投資各個項目的收益也不同，現希望從m個公司中選出k（0＜k≤gmin｛m，n｝）個公司去投資n個項目中的k項，每個公司只投資一個項目，每個項目只由一個公司完成，使得總收益最大。此類問題可以看作為投資小于公司和項目數的非標準極大指派問題，記為極大（m，n，k）問題。當m＝n＝k時即為標準極大指派問題。對于極大（m，n，k）問題，文獻［1］指出標準極大指派問沈陽師范大學學報(自然科學版) 2014年3期2014-11-01
- 帶有惡化和拒絕的工期指派的單機排序問題
惡化和拒絕的工期指派的單機排序問題王曉丹, 趙玉芳, 沈曉飛(沈陽師范大學 數學與系統科學學院, 沈陽 110034)討論帶有惡化和拒絕工件的工期指派的單機排序問題。工件的實際加工時間是其開始加工時間的線性增函數。如果工件被拒絕,則有一個懲罰費用,否則工件被加工。每個工件都要確定一個工期, 文章討論的工期指派分為CON(共同工期指派)和SLK(相同松弛工期指派)兩種情況。對于CON工期指派問題,其目的是確定最優公共工期及工件的加工順序,使工期、提前、延誤和沈陽師范大學學報(自然科學版) 2014年2期2014-09-22
- 基于Liangze Zhou變換的n-n型指派計算的實現
u變換的n-n型指派計算的實現李 冉(荊楚理工學院 計算機工程學院，湖北 荊門 448000)文章主要在研究周良澤的指派求解理論和周良澤-張立昂算法的基礎上，利用Liangze Zhou變換法則，設計一種n-n型指派問題求解的實現方案，最后用Java語言實現一個可視化的通用計算工具，并調試運行。結果證明，該實現方案效率高，結果易于理解。指派問題； Liangze Zhou變換； 實現方案0 引言指派問題是一個經典的運籌學問題，在實際的工作生產中經常用到。n荊楚理工學院學報 2014年4期2014-09-04
- “人少任務多”型指派問題的一種新算法*
知識1.1 標準指派問題[3]標準指派問題是經濟計劃工作中經常遇到的一個問題。當指派個人去完成項任務時，要求滿足以下3個前提假設：人數等于任務數；每個人必須且只需完成一項任務；每項任務必須且只需一人去完成。價值系數Cij為第i個人完成第j項任務所消耗的資源(目標函數求極小)或所得到的利益(目標函數求極大)則其數學模型如下:對于上述最佳指派問題的線性規劃問題，可用單純形法求解。然而，由于指派問題的特殊性，用這種方法求解要比匈牙利法復雜得多。匈牙利法是目前求解重慶工商大學學報（自然科學版） 2014年12期2014-08-08
- 具有直覺模糊信息的任務指派問題研究
116029）指派問題是運籌學中的一類經典問題，屬于特殊的0-1整數規劃問題，它在工作安排，車輛調度、機器配置等生產與經營活動中都有重要應用。標準的指派問題是指在效益矩陣精確已知的條件下，確定n個人完成n項工作的最佳指派方案。在指派問題的求解方法中，匈牙利法因其求解的精確性和高效性被廣為采用。在實際問題中，指派問題的效益矩陣往往不能精確得到，更多的時候效益矩陣具有模糊性和不確定性，因此，近年來這類模糊指派問題得到了國內外學者的關注。Lin和Wen[1]提網絡安全與數據管理 2014年5期2014-07-25
- 智能化戰機編隊指派的戰術匹配尋優算法*
）智能化戰機編隊指派的戰術匹配尋優算法*孟光磊，郭金龍，劉建波，傅 莉（沈陽航空航天大學航空航天工程學院，沈陽 110136）戰機編隊指派是空戰指揮決策的重要一環，屬于多屬性決策優化問題。為提高空戰指揮的自動化水平，設計了一種智能化戰機編隊指派的戰術匹配尋優算法。首先分析了戰機編隊空戰優勢的估算方法；然后提出了戰機編隊指派的初步匹配方法，該方法通過戰術匹配得到滿足編隊級最小空戰優勢要求的，能夠覆蓋最多目標編隊的初步指派方案；最后設計了基于自擾動蟻群算法的戰火力與指揮控制 2014年2期2014-03-04
- 解決不同類型指派問題的EXCEL模型
5)解決不同類型指派問題的EXCEL模型劉靜1, 劉昌海2(1. 九江學院圖書館, 江西 九江 332005; 2. 九江學院商學院, 江西 九江 332005)指派問題, 運籌學分支整數規劃的一種應用, 主要用于解決資源配置方面的問題. 通過EXCEL建立了不同類型指派問題的模型, 旨在得到最優化的方案, 并可將該模型應用于組織的管理活動, 提高經濟效益.指派問題; EXCEL; 整數規劃; 標準指派; 模糊指派; 廣義指派引言組織的管理者經常要制定一些西南民族大學學報（自然科學版） 2014年3期2014-02-18
- 指派問題的改進蟻群算法研究
610213)指派問題的改進蟻群算法研究王書勤, 黃 茜(武警警官學院數理系,四川 成都 610213)指派問題是組合優化問題的一個分支，也是生活中常見的問題。根據指派問題的特點，將效率矩陣的行標看成旅行商問題的城市，提出了一種改進的蟻群算法，仿真試驗結果和其他文獻結果比較，證明了該改進算法的可行性。蟻群算法；旅行商問題；信息素；指派問題指派問題(Assignment Problem)又稱任務分配問題，是一類典型的組合優化問題，同時又是一類常見的NP-C長江大學學報(自科版) 2012年28期2012-11-20
- 匈牙利法中試指派的標記法
雙喜匈牙利法中試指派的標記法徐玲，肖雙喜介紹匈牙利法的數學模型及基本步驟，對匈牙利法中試指派現有的改進方法進行了探討，提出了新的改進方法——標記法。經驗證，標記法是有效而簡單易用的方法。指派問題；匈牙利法；標記法指派問題屬于0-1整數規劃問題，是一種特殊的線性規劃問題，可以用求解線性規劃的單純形法求解，但是因為其變量過多，用單純形法求解就顯得非常復雜。庫恩（W.W.Kuhn）運用匈牙利數學家康尼格(D.Konig)的一個定理“系數矩陣中獨立0元素的最多個數重慶科技學院學報（社會科學版） 2012年6期2012-10-16
- 發展型經歷框架下的“工作任務指派”及啟示①
涵義，“工作任務指派(Job Assignments)”是其中之一?；趲椭鷩鴥冉M織拓展領導者教育視野、有針對性地制定和實施教育項目的目的，本文系統評介有效“工作任務指派”的涵義、作用與運用注意事項，并簡談圍繞這一方法的研究與實踐對國內組織的啟示。1 “工作任務指派”是富含挑戰要素的發展型經歷“工作任務指派”類似中國語境中的“壓(工作)擔子”。給領導者和高潛質人才提供“干中學”機會，在實際的工作經歷中提高能力，無疑是最有力的方法。但是，系統地、有意識地利用中國商論 2012年23期2012-09-02
- 指派問題的改進算法
相同。于是產生應指派哪個人去完成哪項任務，使完成n項任務的總效率最高，即所需的時間或所消耗的資金等最小。這類問題稱為指派問題或分派問題（assignment problem）。1 指派問題的標準形式和數學模型例1、有一份說明書，需譯成英、日、德、俄四種文字?，F有甲、乙、丙、丁四個人，他們將說明書譯成不同文字所需的時間如下表所示。問應指派哪個人完成哪項工作，使所需的總時間最少?表1 有n項任務，n個完成人，第i人完成第j項任務的代價為 cij（i，j＝1，2科技視界 2012年14期2012-08-22
- 陸軍船艇裝備保障力量任務指派問題
的關鍵就是任務的指派［1］。陸軍船艇裝備保障力量主要由岸基搶修保障機構、中繼支援保障機構和機動伴隨保障機構組成。戰時這些機構都應配備一定數量的由具體專業維修人員和機動保障裝備構成的機動( 巡回) 維修小組，其作用就是在一定的作戰要求下，對參戰陸軍船艇裝備進行伴隨、巡回和支援維修［2］。為實現陸軍船艇裝備保障效益最佳，各機動維修小組的任務派遣優化問題就顯得格外重要，因此有必要對保障力量的任務指派問題進行建模。1 問題的提出與分析已知某階段陸軍船艇裝備保障機構兵器裝備工程學報 2012年11期2012-07-09
- WCDMA PDP激活成功率的優化探討
來說主要是RAB指派失敗或超時的問題。(2)由于選擇的服務亂序導致的激活失敗。(3)系統資源不足。3 陜西聯通WCDMA PDP激活成功率網絡失敗原因3.1 核心網側原因分析通過SGSN的性能統計，WCDMA PDP激活失敗主要由于RAB指派無響應、RAB指派失敗導致。從激活流程上分析，RAB指派處于激活流程(如圖2所示)中的第3步，是建立無線承載鏈路的過程。SGSN向RNC發起RAB指派請求，RNC在返回SGSN RAB響應中攜帶錯誤的cause值或SG網絡安全與數據管理 2012年14期2012-02-21
- 一類非平衡指派問題的求解
00)一類非平衡指派問題的求解陳海偉，王潔(商丘工學院管理系，河南商丘 476000)討論了一類非平衡指派問題的求解方法，即要求指派給各人的任務數目兩兩之間相差不能超過1，并且要求所需總費用或總時間最少的非平衡指派問題，采取虛擬假想任務或者虛擬假想人的方法將之轉化為平衡指派問題進行求解.非平衡指派問題;匈牙利算法;費用矩陣;轉化1 問題的提出在生活中，經常會遇到把幾個任務分配給不同的人員去完成，由于每個人員完成任務的效率和效益不相同，因此需要科學地分配任務河南教育學院學報（自然科學版） 2011年3期2011-12-25
- 基于模擬退火遺傳混合算法的指派問題研究
730050）指派問題是物流活動中經常遇到的組合性優化問題，應用十分廣泛，因此對其研究較多。在實際物流活動中指派問題通常有平衡與非平衡兩種類型，即有n項任務，指派n個人員來分派完成稱為平衡指派問題；有n項任務，指派m個人員來分派完成稱為非平衡指派問題。近幾年來模擬退火算法和遺傳算法對指派問題在優化領域得到廣泛深入的研究和應用，并得到很好的效果。在此基礎上本文研究模擬退火遺傳混合算法對指派問題的思路及求解。經實例計算該方法收斂較快，搜索效率較高。1 指派問物流科技 2011年12期2011-02-06
- 指派問題的等價問題研究