日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法在審

專利信息
申請(qǐng)?zhí)枺?/td> 202010616005.2 申請(qǐng)日: 2020-06-30
公開(公告)號(hào): CN111798119A 公開(公告)日: 2020-10-20
發(fā)明(設(shè)計(jì))人: 熊福力;儲(chǔ)夢(mèng)伶 申請(qǐng)(專利權(quán))人: 西安建筑科技大學(xué)
主分類號(hào): G06Q10/06 分類號(hào): G06Q10/06;G06Q30/06;G06Q50/04;G06F17/18
代理公司: 西安通大專利代理有限責(zé)任公司 61200 代理人: 李紅霖
地址: 710055 陜*** 國(guó)省代碼: 陜西;61
權(quán)利要求書: 查看更多 說(shuō)明書: 查看更多
摘要:
搜索關(guān)鍵詞: 一種 預(yù)制構(gòu)件 流水 車間 訂單 接受 調(diào)度 集成 優(yōu)化 方法
【說(shuō)明書】:

發(fā)明公開了一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法,1.將訂單中各工件加工總時(shí)間和加工毛利潤(rùn)分別按照非遞增和非遞減進(jìn)行排序,選出總凈利潤(rùn)最大的作為初始解;2.將初始解中隨機(jī)選擇兩個(gè)工件進(jìn)行序列中的位置交換,形成工件序列π2,判斷工件序列π2中每個(gè)工件是否超過(guò)截止日期,找到總凈利潤(rùn)最大的工件序列π3;3.π3中隨機(jī)選擇d個(gè)工件刪除,剩余的工件序列為π4,將刪除的工件按照步驟二最終得到的最優(yōu)解的順序排列組成為工件序列πd;4.將工件序列πd中的工件逐步插入到工件序列π4中的各個(gè)位置,保留總凈利潤(rùn)最大的工件序列;5.迭代直到達(dá)到需要的迭代次數(shù)或迭代時(shí)間,得到總凈利潤(rùn)最大的工件序列πn

技術(shù)領(lǐng)域

本發(fā)明屬于工廠訂單調(diào)度領(lǐng)域,涉及一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法。

背景技術(shù)

隨著經(jīng)濟(jì)的快速發(fā)展,為了更好的滿足市場(chǎng)需求,越來(lái)越多的制造企業(yè)由過(guò)去的備貨型生產(chǎn)模式轉(zhuǎn)變?yōu)橛嗀浶蜕a(chǎn)模式。與現(xiàn)場(chǎng)澆筑相比,預(yù)制構(gòu)件因?yàn)榫哂心芎牡汀惭b快速、高生產(chǎn)率、安全清潔的工作環(huán)境等優(yōu)點(diǎn)而被人們重視。預(yù)制構(gòu)件生產(chǎn)是裝配式建筑生產(chǎn)中非常重要的一個(gè)環(huán)節(jié),其生產(chǎn)調(diào)度優(yōu)化對(duì)于提高裝配式建筑生產(chǎn)效率和降低能耗,具有重要的現(xiàn)實(shí)意義。但預(yù)制構(gòu)件的生產(chǎn)處理過(guò)程相比于傳統(tǒng)PFSP問(wèn)題更加復(fù)雜。在交貨期緊張和生產(chǎn)能力有限實(shí)際生產(chǎn)情況下,制造商往往無(wú)法接受全部客戶訂單,忽略訂單交貨時(shí)間而導(dǎo)致延遲交貨的行為在當(dāng)今往往會(huì)導(dǎo)致企業(yè)信譽(yù)受損,同時(shí)還可能因此而受到拖期懲罰,生產(chǎn)系統(tǒng)的超負(fù)載,訂單交貨延遲率上升等問(wèn)題,因此,必須從全部訂單中進(jìn)行選擇,并且對(duì)已經(jīng)接受的訂單進(jìn)行調(diào)度,訂單接受與調(diào)度二者必須集成決策,從而實(shí)現(xiàn)增加預(yù)制構(gòu)件制造企業(yè)總收益和客戶滿意度的目的,這樣的問(wèn)題被稱為預(yù)制構(gòu)件訂單接受與調(diào)度問(wèn)題,是非常重要的預(yù)制構(gòu)件生產(chǎn)管理問(wèn)題。

PFSP(Permutation Flow Shop Problem)問(wèn)題被定義為一個(gè)不確定多項(xiàng)式NP難問(wèn)題,因此很難找到最佳的解決方案。而預(yù)制構(gòu)件的生產(chǎn)過(guò)程由于涉及可中斷、不可中斷、并行和串行而更為復(fù)雜。目前,對(duì)于求解這類問(wèn)題的算法可分為精確算法和啟發(fā)式,但由于精確算法對(duì)求解問(wèn)題有較多的限制,一般針對(duì)特定的問(wèn)題,求解效率較低,且求解規(guī)模較小,而啟發(fā)式算法雖然求解速度較快,但解質(zhì)量較差。因此這兩類方法難以滿足實(shí)際調(diào)度問(wèn)題的求解需求。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服上述現(xiàn)有技術(shù)的缺點(diǎn),提供一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法,能夠計(jì)算出總利潤(rùn)最高的工件序列,提高了工廠生產(chǎn)效率和利潤(rùn)。

為達(dá)到上述目的,本發(fā)明采用以下技術(shù)方案予以實(shí)現(xiàn):

一種預(yù)制構(gòu)件流水車間訂單接受與調(diào)度集成優(yōu)化方法,包括以下步驟;

步驟一,選取一批訂單,將訂單中各工件加工總時(shí)間和加工毛利潤(rùn)分別按照非遞增和非遞減進(jìn)行排序,選出兩種排序中總凈利潤(rùn)最大的工件序列π1作為初始解;

步驟二,將初始解中隨機(jī)選擇兩個(gè)工件進(jìn)行序列中的位置交換,形成工件序列π2,判斷工件序列π2中每個(gè)工件是否超過(guò)截止日期,將未超過(guò)截止日期的工件按交換后的序列順序歸為接受集,將超過(guò)截止日期的工件按交換后的序列順序歸為拒絕集,再將拒絕集的每個(gè)工件逐步插入到接受集各個(gè)位置,找到總凈利潤(rùn)最大的工件序列π3,將π3和π1的總利潤(rùn)進(jìn)行對(duì)比,將總利潤(rùn)高的工件序列作為最優(yōu)解;

步驟三,從步驟二最終得到的最優(yōu)解中隨機(jī)選擇d個(gè)工件刪除,剩余的工件序列為π4,將刪除的工件按照步驟二最終得到的最優(yōu)解的順序排列組成為工件序列πd

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會(huì)員可以免費(fèi)下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于西安建筑科技大學(xué),未經(jīng)西安建筑科技大學(xué)許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/202010616005.2/2.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。

×

專利文獻(xiàn)下載

說(shuō)明:

1、專利原文基于中國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局專利說(shuō)明書;

2、支持發(fā)明專利 、實(shí)用新型專利、外觀設(shè)計(jì)專利(升級(jí)中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級(jí)為極速版,下載速度顯著提升!歡迎使用!

請(qǐng)您登陸后,進(jìn)行下載,點(diǎn)擊【登陸】 【注冊(cè)】

關(guān)于我們 尋求報(bào)道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識(shí) 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢?cè)诰€客服咨詢?cè)诰€客服
tel code back_top
主站蜘蛛池模板: 国产精品久久久久久久岛一牛影视| 少妇久久免费视频| 午夜亚洲国产理论片一二三四| 高清欧美精品xxxxx在线看| 国产色99| 国产精品久久久久久一区二区三区| 国产一区二区中文字幕| 国产在线拍揄自揄拍| 亚洲国产美女精品久久久久∴| 国产白嫩美女在线观看| 国产一区二区国产| 日本一区二区三区免费播放| 国产欧美日韩亚洲另类第一第二页| 亚洲第一天堂无码专区| 日本一区二区三区中文字幕| 国产白丝一区二区三区| 国产日韩欧美二区| 91久久国产露脸精品国产护士| 午夜666| 91免费视频国产| 97人人模人人爽人人喊小说| 中文字幕欧美另类精品亚洲| 淫片免费看| 日韩午夜三级| 欧美一级免费在线视频| 午夜激情看片| 亚洲久色影视| 午夜精品99| 国产午夜精品一区二区三区四区| 日韩一区二区中文字幕| 国产日韩欧美精品一区| 日韩国产不卡| 国产男女乱淫真高清视频免费| 激情久久久| 激情aⅴ欧美一区二区三区| 午夜亚洲影院| 国产全肉乱妇杂乱视频在线观看| 国产极品美女高潮无套久久久| 日韩夜精品精品免费观看| 91福利视频免费观看| 人人澡超碰碰97碰碰碰| 国产性生交xxxxx免费| 欧美在线一区二区视频| 乱淫免费视频| 日韩一区二区中文字幕| 午夜影院一级片| 国产欧美久久一区二区三区| 91精品婷婷国产综合久久竹菊| 国产一区网址| 7799国产精品久久99| 国内精品久久久久久久星辰影视| 午夜爽爽爽男女免费观看| 日韩一级视频在线| 国产丝袜在线精品丝袜91| 精品国产一区二| 日韩欧美亚洲视频| 99精品小视频| 欧美在线播放一区| 日韩精品一区二区三区四区在线观看| 狠狠插影院| 国产精品视频99| 国产欧美亚洲精品第一区软件| 国产女人好紧好爽| 性欧美激情日韩精品七区| 性精品18videosex欧美| 欧美一区二区精品久久911| 国产精品一级在线| 欧美三级午夜理伦三级中视频| 国产乱一乱二乱三| 国产免费一区二区三区四区五区| 精品一区欧美| 欧美日韩国产精品一区二区| 精品国产伦一区二区三区| 欧美在线播放一区| 色婷婷噜噜久久国产精品12p| 久久久精品久久日韩一区综合| 国产伦精品一区二区三区无广告| 国产1区2| 午夜影院一区| 国产69精品久久久久按摩| 久久99亚洲精品久久99| 亚洲精品一品区二品区三品区| 一区二区在线国产| 欧美一区二区三区免费看| 国产亚洲精品久久网站| 国产精品美女一区二区视频| 一区二区欧美在线| 亚洲精品日韩在线| 精品免费久久久久久久苍| 久99精品| 欧美精品在线观看视频| 成年人性生活免费看| 欧美日韩精品在线一区| 国产一级一区二区| 精品福利一区| 精品视频久| 亚洲三区在线| 99久久精品一区字幕狠狠婷婷| 午夜毛片在线看| 韩漫无遮韩漫免费网址肉| 99久久www免费| 欧美日韩一区二区高清| 午夜影院激情| 肉丝肉足丝袜一区二区三区| 亚洲一区二区三区加勒比| 美女啪啪网站又黄又免费| 黑人巨大精品欧美黑寡妇| 国产精品久久久久久久岛一牛影视| 少妇又紧又色又爽又刺激的视频| 91黄在线看| 精品久久不卡| 欧美精品在线视频观看| 久久国产精品久久| 一区二区三区在线观看国产| 欧美日韩国产影院| 影音先锋久久久| 国产精品v欧美精品v日韩精品v | 国产91在线拍偷自揄拍| 国产精品美女www爽爽爽视频| 午夜看片在线| 国产乱人乱精一区二视频国产精品| 97人人模人人爽人人喊38tv| 国产一区=区| 日韩av中文字幕一区二区| 亚洲精品久久久久久久久久久久久久 | 亚洲国产精品麻豆| 欧美亚洲视频一区二区| 91久久久爱一区二区三区| 国产精品免费一区二区区| 久久伊人色综合| 一级午夜影院| 精品在线观看一区二区| 日本黄页在线观看| 欧洲激情一区二区| 在线观看国产91| 国产三级一区二区| 亚洲精品国产精品国产| 亚洲久色影视| xxxxx色| 精品久久久久一区二区| 免费精品99久久国产综合精品应用| 国产激情二区| 中文在线一区二区三区| av午夜电影| 素人av在线| 日韩午夜毛片| 日本美女视频一区二区三区| 国产一区二区视频播放| 国产精品麻豆一区二区| 国产精品久久久不卡| 久久夜色精品国产噜噜麻豆| 亚洲精品色婷婷| 亚洲国产欧美一区二区丝袜黑人| 欧美激情午夜| 国产免费一区二区三区网站免费 | 亚洲欧美国产精品va在线观看| 国产区精品区| 日韩av三区| 色婷婷精品久久二区二区蜜臂av| 久久久久国产亚洲| 久久夜靖品2区| 国产69精品久久久久777糖心| 欧美日韩国产综合另类| 日韩一级视频在线| 国产乱码一区二区三区| 国产一级自拍| 欧美乱妇在线视频播放| 欧美乱偷一区二区三区在线 | 国产jizz18女人高潮| 日本二区在线播放| 欧美freesex极品少妇| 国产精品视频久久久久| 国产亚洲精品久久久久动| 中文乱码在线视频| 一二三区欧美| 综合久久一区| 国产欧美精品va在线观看| 国产91电影在线观看| 四虎国产精品永久在线| 九一国产精品| 三级视频一区| 国产69精品久久久久777糖心| 国产亚洲精品综合一区| 国产欧美精品一区二区三区小说| 亚洲欧洲日韩av| 国产精品9区| 97人人澡人人爽91综合色| 日日夜夜亚洲精品| 日韩精品福利片午夜免费观看| 欧美精品二区三区| 羞羞视频网站免费| 亚洲乱亚洲乱妇50p| 欧美精品亚洲一区| 午夜电影一区| 国产精品自产拍在线观看桃花| 亚洲va久久久噜噜噜久久0| 国产区图片区一区二区三区| 夜夜嗨av一区二区三区中文字幕| 538国产精品| 91视频一区二区三区| 久久99精品久久久大学生| 国产精品偷伦一区二区| 狠狠色综合久久丁香婷婷| 国产午夜一区二区三区| 亚洲乱码av一区二区三区中文在线: | 96国产精品| 大bbw大bbw巨大bbw看看| 久久99精品国产99久久6男男| 国产一区影院| 国产日韩欧美亚洲| 国产精品麻豆一区二区| 久久夜色精品国产亚洲| 国产资源一区二区三区| 在线精品视频一区| 四虎国产精品永久在线| 国产精品国精产品一二三区| 午夜影院试看五分钟| 99热久久这里只精品国产www| 97视频精品一二区ai换脸| 国产精品对白刺激在线观看| 午夜av在线电影| 日韩精品午夜视频| 亚洲国产精品麻豆| 麻豆国产一区二区| 国产色婷婷精品综合在线手机播放| 色婷婷精品久久二区二区我来| 亚洲欧美一卡二卡| 日韩精品一区二区久久| 午夜影院h| 四虎国产精品永久在线| 国产精品二区一区二区aⅴ| 久久久久久久久亚洲精品一牛| 国产综合久久精品| 日韩午夜毛片| 日本一区免费视频| 国产人成看黄久久久久久久久| 午夜国产一区二区三区| 国产精品一二三四五区| 中文字幕天天躁日日躁狠狠躁免费| 欧美一区二区三区激情| 亚洲福利视频一区| 中文字幕日韩一区二区| 丰满岳乱妇在线观看中字 | 狠狠操很很干| 91免费国产视频| 狠狠色噜噜综合社区|