基于動態(tài)規(guī)劃算法的供應鏈排序問題研究
本文選題:動態(tài)規(guī)劃 切入點:供應鏈 出處:《河南科學》2015年08期 論文類型:期刊論文
【摘要】:針對多制造商多客戶的供應鏈排序問題,將排序理論應用到供應鏈管理中,分析了供應鏈問題的特點,研究了多供應商多制造商的網(wǎng)狀供應鏈中的總流程時間問題,并以生產(chǎn)排序費用和發(fā)送費用之和最小為優(yōu)化目標,采用動態(tài)規(guī)劃算法建立總流程時間問題數(shù)學模型,提出最優(yōu)算法,最后通過仿真對比實驗論證了該算法有效性.
[Abstract]:Aiming at the scheduling problem of multi-manufacturer and multi-customer supply chain, this paper applies the scheduling theory to supply chain management, analyzes the characteristics of supply chain problem, and studies the total flow time problem in the mesh supply chain with multi-supplier and multi-manufacturer. Taking the minimum sum of production scheduling cost and transmission cost as the optimization goal, the dynamic programming algorithm is used to establish the mathematical model of the total process time problem, and the optimal algorithm is proposed. Finally, the effectiveness of the algorithm is demonstrated by simulation and comparison experiments.
【作者單位】: 平頂山學院數(shù)學與信息科學學院;
【基金】:河南省科技廳科技發(fā)展項目(112300410199)
【分類號】:F274;O221.3
【參考文獻】
相關(guān)期刊論文 前7條
1 陳捷;;基于動態(tài)規(guī)劃算法的最值問題分析[J];電腦與信息技術(shù);2013年06期
2 張淑娟;楊明明;;供應鏈管理中多制造商多客戶的分批排序問題[J];洛陽理工學院學報(自然科學版);2010年04期
3 蔡延光;湯雅連;朱君;;混合禁忌搜索算法求解關(guān)聯(lián)運輸調(diào)度問題[J];計算機科學;2015年04期
4 張愛華;郭喜躍;陳前軍;;動態(tài)規(guī)劃算法分析與研究[J];軟件導刊;2014年12期
5 王磊;張玉忠;王國慶;;帶交貨期的工件族生產(chǎn)與配送的排序問題[J];運籌與管理;2011年03期
6 彭建剛;劉明周;張璽;張銘鑫;葛茂根;;工序加工時間不確定的柔性作業(yè)車間重調(diào)度算法[J];中國機械工程;2014年17期
7 胡覺亮;查聰;蔣義偉;;一類三階段供應鏈排序問題的近似算法[J];浙江理工大學學報;2012年05期
【共引文獻】
相關(guān)期刊論文 前4條
1 王靜;;交貨期問詢引發(fā)訂單不確定性的在線生產(chǎn)排序算法[J];復旦學報(自然科學版);2014年05期
2 唐亮;岳宇峰;靖可;;基于相鄰交換復合蟻群算法的多產(chǎn)品供應鏈調(diào)度優(yōu)化[J];計算機集成制造系統(tǒng);2014年05期
3 陳立忠;鄭瓊沂;陳銳;;帶有安裝時間以及可分批加工的供應鏈排序問題[J];曲阜師范大學學報(自然科學版);2013年02期
4 馮艷玲;張玉忠;;帶有準備時間的可拒絕供應鏈排序[J];曲阜師范大學學報(自然科學版);2013年03期
相關(guān)博士學位論文 前1條
1 關(guān)迎瑩;人工作業(yè)系統(tǒng)生產(chǎn)計劃與優(yōu)化[D];廣東工業(yè)大學;2012年
相關(guān)碩士學位論文 前6條
1 陳勝武;面向復雜裝配線的工位物料配送管理方法研究[D];大連理工大學;2012年
2 劉鄆;供應鏈管理中的生產(chǎn)和運輸集成調(diào)度問題的研究[D];湘潭大學;2011年
3 羅永超;B書店生產(chǎn)配送過程研究[D];大連理工大學;2013年
4 鄭瓊沂;工件有體積的平行機加工及分批運輸[D];曲阜師范大學;2013年
5 陳立忠;兩類供應鏈排序問題[D];曲阜師范大學;2013年
6 孔建夫;基于Flexsim的混合品種汽車裝配線平衡研究[D];河南工業(yè)大學;2014年
【二級參考文獻】
相關(guān)期刊論文 前10條
1 郎茂祥,胡思繼;車輛路徑問題的禁忌搜索算法研究[J];管理工程學報;2004年01期
2 柏孟卓;陳峰;唐國春;;供應鏈管理中生產(chǎn)和運輸集成的排序問題[J];工業(yè)工程與管理;2007年05期
3 鄭金華;李珂;李密青;文詩華;;一種基于Hypervolume指標的自適應鄰域多目標進化算法[J];計算機研究與發(fā)展;2012年02期
4 金鋒;吳澄;;大規(guī)模生產(chǎn)調(diào)度問題的研究現(xiàn)狀與展望[J];計算機集成制造系統(tǒng);2006年02期
5 周佳;蔣玉明;;遺傳算法和動態(tài)規(guī)劃綜述[J];技術(shù)與市場;2009年12期
6 孫志峻,朱劍英,潘全科;基于遺傳算法的多資源作業(yè)車間智能動態(tài)優(yōu)化調(diào)度[J];機械工程學報;2002年04期
7 胡詠梅,賈磊,李歧強;一種基于動態(tài)粗集的工件滾動調(diào)度識別方法[J];機械工程學報;2005年03期
8 劉琳;谷寒雨;席裕庚;;工件到達時間未知的動態(tài)車間滾動重調(diào)度[J];機械工程學報;2008年05期
9 方劍,席裕庚;基于遺傳算法的滾動調(diào)度策略[J];控制理論與應用;1997年04期
10 徐震浩;顧幸生;;不確定條件下的中間存儲時間有限的Flow Shop提前/拖期調(diào)度問題[J];控制理論與應用;2006年03期
相關(guān)博士學位論文 前1條
1 鐘石泉;物流配送車輛路徑優(yōu)化方法研究[D];天津大學;2007年
【相似文獻】
相關(guān)期刊論文 前10條
1 嚴中華;我國高新技術(shù)企業(yè)供應鏈管理的六大策略[J];科技進步與對策;2001年07期
2 陳志祥,馬士華;企業(yè)集成的系統(tǒng)方法論研究——供應鏈的系統(tǒng)性、協(xié)調(diào)性和運作范式[J];系統(tǒng)工程理論與實踐;2001年04期
3 倪偉康,梁曉蓓,熊金安,湯兵勇;中國發(fā)展供應鏈管理的要點及其策略(英文)[J];黑龍江大學自然科學學報;2003年01期
4 夏德,程國平;企業(yè)集群與供應鏈的共生性研究[J];科技管理研究;2003年03期
5 汪大海,王韜;面向供應鏈的客戶關(guān)系管理系統(tǒng)的構(gòu)建[J];科技管理研究;2003年03期
6 韓朝勝;;我國供應鏈管理存在的問題及對策分析[J];中國科技信息;2004年24期
7 趙麗榮;;科學的供應鏈管理[J];科技資訊;2004年15期
8 魏光興;供應鏈中的講價能力結(jié)構(gòu)研究[J];科技進步與對策;2005年06期
9 楊云龍;射頻識別:能顛覆供應鏈管理?[J];科技智囊;2005年02期
10 陳擁軍;網(wǎng)絡(luò)時代的企業(yè)信息化與供應鏈管理[J];中國科技信息;2005年15期
相關(guān)會議論文 前10條
1 沈默;趙鵬飛;;“三鹿奶粉”供應鏈管理缺失和優(yōu)化對策[A];國家教師科研基金“十一五”成果集(中國名校卷)(二)[C];2009年
2 莫云生;;社會網(wǎng)絡(luò)分析與供應鏈管理——一些粗略的想法與未來的研究方向[A];“資源環(huán)境與區(qū)域發(fā)展中的計算問題”研討會論文集[C];2006年
3 駱建文;黃培清;;供應鏈管理中的一個協(xié)作模型[A];2001年中國管理科學學術(shù)會議論文集[C];2001年
4 孫濤;劉仲英;;電子化供應鏈管理[A];第三屆中國西部現(xiàn)代物流研討會論文集[C];2003年
5 毛薇;金俊武;;供應鏈管理中信息共享的模型及其優(yōu)化[A];2003年中國管理科學學術(shù)會議論文集[C];2003年
6 郜振廷;;論需求變異原理的擴展——供應鏈“需求變異放大原理”補正[A];第二屆中國物流學術(shù)年會論文集[C];2003年
7 高陽;江資斌;楊長輝;;基于多目標協(xié)商的制造企業(yè)供應鏈管理研究[A];2004年中國管理科學學術(shù)會議論文集[C];2004年
8 佘斌;;銀企聯(lián)盟供應鏈探討[A];現(xiàn)代工業(yè)工程與管理研討會會議論文集[C];2006年
9 王勝兵;姜松海;;供應鏈管理及物資供應整合[A];中國鐵道學會物資管理委員會物資管理與營銷暨物資流通系統(tǒng)理論學組學術(shù)研討會論文集[C];2006年
10 陳國華;何東平;;供應鏈管理概念在醫(yī)院消毒供應中心管理中的應用[A];全國第二屆醫(yī)院消毒供應中心護理學術(shù)交流暨專題講座會議論文匯編[C];2006年
相關(guān)重要報紙文章 前10條
1 中國北方公司 王佐;從物流到供應鏈[N];國際商報;2000年
2 金真;供應鏈管理發(fā)展過程[N];國際商報;2000年
3 財政部財政科學研究所研究生部 陳翔;供應鏈協(xié)同的9大功能[N];國際商報;2002年
4 國通供應鏈管理研究中心;供應鏈管理的平臺建設(shè)[N];國際商報;2003年
5 國通供應鏈管理研究中心;供應鏈管理的體系結(jié)構(gòu)[N];國際商報;2003年
6 王屏;供應鏈管理:現(xiàn)代企業(yè)競爭新模式[N];國際商報;2003年
7 成小東;企業(yè)供應鏈管理績效評價參考模型發(fā)布[N];國際商報;2003年
8 本報記者 李鵬 東泓;我國供應鏈應加以延伸[N];國際商報;2004年
9 本報記者 孫鵬;供應鏈:企業(yè)的靈魂[N];國際商報;2004年
10 本報記者 吳珊紅;供應鏈管理助連鎖企業(yè)走出經(jīng)營困局[N];國際商報;2005年
相關(guān)博士學位論文 前10條
1 沈凱;基于藥品安全的中國藥品供應鏈管理研究[D];天津大學;2010年
2 劉剛;制造企業(yè)供應鏈管理的交易費用與決策優(yōu)化研究[D];中國社會科學院研究生院;2003年
3 姚建明;大規(guī)模定制模式下供應鏈調(diào)度的主導矛盾分析及優(yōu)化研究[D];西南交通大學;2006年
4 孔鵬舉;控制方式和供應鏈協(xié)同關(guān)系研究[D];華中科技大學;2014年
5 劉永勝;供應鏈管理中協(xié)調(diào)問題研究[D];天津大學;2003年
6 曹武軍;供應鏈契約機制的研究[D];華中科技大學;2006年
7 王珂;基于需求擾動情形的供應鏈博弈與契約研究[D];中國科學技術(shù)大學;2015年
8 顏嘉麒;供應鏈質(zhì)量管理中質(zhì)量檢測的一種模型化方法[D];中國科學技術(shù)大學;2010年
9 李善良;供應鏈委托代理問題分析[D];復旦大學;2005年
10 黃祖慶;供應鏈的庫存控制、激勵策略和結(jié)構(gòu)效率研究[D];東南大學;2005年
相關(guān)碩士學位論文 前10條
1 蘭國營;R公司供應鏈的設(shè)計實踐[D];廈門大學;2008年
2 楊銘釧;面向大規(guī)模定制的S公司手機零件供應鏈管理優(yōu)化案例研究[D];上海交通大學;2009年
3 李慧;制造業(yè)中的采購與供應鏈管理[D];復旦大學;2009年
4 孫秋革;可信供應鏈的搜索模型研究[D];河北大學;2010年
5 陳萬付;商業(yè)供應鏈中知識重用的研究[D];合肥工業(yè)大學;2010年
6 劉瑩;西諾塑料公司供應鏈管理方案優(yōu)化設(shè)計[D];吉林大學;2010年
7 路慶忠;石化企業(yè)供應鏈管理研究及系統(tǒng)設(shè)計[D];北京化工大學;2003年
8 劉旺盛;供應鏈管理中的信息共享問題研究[D];武漢理工大學;2004年
9 伍行素;供應鏈管理集成系統(tǒng)研究[D];武漢理工大學;2005年
10 葉春喜;加強供應鏈管理提高企業(yè)競爭力[D];西南交通大學;2005年
,本文編號:1560818
本文鏈接:http://www.wukwdryxk.cn/guanlilunwen/gongyinglianguanli/1560818.html