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