亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        一類快件處理問題的研究

        2021-12-01 03:11:02席晉聰
        科學技術(shù)創(chuàng)新 2021年15期
        關(guān)鍵詞:設(shè)備模型

        席晉聰

        (太原科技大學,山西 太原030024)

        1 概述

        物流公司只有把商品快速、準確、低成本送到消費者手中,贏得消費者的好評,才能延續(xù)與商家的合作,因此一個高效經(jīng)濟的物流公司是商家的首選合作伙伴。

        本文是對某一中轉(zhuǎn)中心的數(shù)據(jù)進行整合分析,合理處理機器的休息時間,結(jié)合實際情況構(gòu)造的線性優(yōu)化模型運用C++語言進行編程求解,求解得出不考慮加急快件的情況下,基本滿足供給的機器數(shù)量。

        本文用到的是某物流公司的其中一個中轉(zhuǎn)中心記錄某四天的每隔1 分鐘到達的快件數(shù)量,約4320 個數(shù)據(jù)以及其它情況:處理快件的機器數(shù)量12 臺,該12 臺機器同時開工同時休息,每臺機器連續(xù)運轉(zhuǎn)時間不能超過8 小時,超過8 小時后需要關(guān)機休息1 小時才能繼續(xù)工作。

        目前一般的快件處理要求是:

        (1)12:00 以前到達的快件必須在14:00 以前處理完畢。

        (2)16:00 以前到達的快件必須在18:00 以前處理完畢。

        (3) 22:00 以前到達的快件必須在第二天零點以前處理完畢。

        該中轉(zhuǎn)中心出現(xiàn)的問題:經(jīng)常因為很多快件發(fā)送不及時而遭到總部的批評,因此至少需要多少臺現(xiàn)有設(shè)備,才能基本滿足要求。

        2 問題分析

        針對這一問題,我們首先對記錄的數(shù)據(jù)進行整合分析,對數(shù)據(jù)進行了預處理,確定出機器工作的閑期及忙期。按照要求構(gòu)造目標函數(shù),再按照快件處理要求的時間節(jié)點建立約束條件進行線性優(yōu)化,求解得出最優(yōu)化結(jié)果。

        3 模型假設(shè)

        3.1 假設(shè)題目中的數(shù)據(jù)不具有偶然性。

        3.2 假設(shè)沒有節(jié)假日,活動等可能導致快件突增或突減的因素。

        3.3 機器無故障等突發(fā)因素。

        4 模型的建立與求解

        模型的建立:

        思路:本文首先假設(shè)輸入的總設(shè)備1 為X 臺,從13 臺開始算起,(即x=13)之后每次加1 進行循環(huán),直至符合題意輸出要求的X 為止。本文將兩天作為一個循環(huán),每天分為三個階段(第一階段為22:00-12:00,第二階段為12:00-16:00,第三階段為16:00-22:00),這三個階段恰好為一天,但由于第一天第三階段可能會處理第二天第一階段的快件,本文建立的線性優(yōu)化模型是以兩天作為一個循環(huán)單位的。

        首先進行第一階段的檢驗,判斷總設(shè)備1 的臺球* 設(shè)備1的工作速度* 第一天第一階段的工作時間(即0:00 到14:00,中間機器會休息1 小時)是否大于等于第一階段到達的快件數(shù),(即22:00 到12:00)如果不成立則返回第一步,帶入X+1重進進行計算,直至滿足上述條件為止,當滿足上述條件后,進行進一步的檢驗,驗證第一階段的處理余量(這里指處理完本階段快件到達數(shù),還剩余的工作效率)是否大于等于每階段快件處理的時間差兩小時(即12:00 到14:00)到達的快件數(shù),不論是否成立都進行下一步的判斷,只是下一階段需要處理的快件數(shù)量不同。

        上式成立的前提下,判斷總設(shè)備1* 工作速度* 第一天第二階段的工作時間(即14:00 到18:00)是否大于等于第二階段到達的快件數(shù)和之前已經(jīng)處理了2 小時快件的差(即14:00 到16:00 到達的快件),(說明:這里之所以不能用這一階段快件到達數(shù)減上一階段的加工余量進行判斷,是因為快件處理時間差只有兩小時,如果這一階段加工余量過大,也只能解決之后兩小時的快件,導致設(shè)備效率不高)如果不成立,則返回第一步,帶入X+1 重新計算,直至滿足該條件為止,成立之后。則進行進一步的驗證。驗證本階段的加工余量是否大于等于本階段快件處理時間差兩小時到達的快件數(shù)(即14:00 到18:00 到達的快件),不論是否成立,均進行下一步的判斷。

        上式如果不成立,則需要判斷總設(shè)備1* 工作速度* 第一天第二階段的工作時間(即14:00 到18:00)是否大于等于本階段到達的快件數(shù)減上一階段的加工余量。如果不成立返回第一步,帶入X+1 重新計算,直至滿足條件為止,滿足條件后則進行進一步的判斷。判斷本階段的加工余量是否大于等于本階段的快件處理時間差兩小時到達的快件數(shù)。不論是否成立,均進行下一階段的判斷。

        同理進行第三階段的判斷,以后進行更多的約束,直至列出題目中所有的約束條件。

        (目標函數(shù)) Zmin=x1

        (約束條件)v1* ti0* x1≥pi0- m——1

        判斷x1臺設(shè)備1 能否在0:00 到14:00 解決22:00 到12:00 的快件(m 是前一天解決的22:00 到23:00 的快件數(shù))

        v1* ti0* x1- pi0+ m ≥ki00+ ki01——2

        判斷x1臺設(shè)備1 能否在0:00 到14:00 解決12:00 到14:00 的快件

        若2 成立ti1* v1* x1≥pi1- ki00- ki01——3

        判斷x1臺設(shè)備1 能否在14:00 到18:00 解決14:00 到16:00 的快件

        若2 不成立v1* ti0* x1- pi0+ m + ti1* v1* x1≥pi1——4

        判斷x1臺設(shè)備1 能否在14:00 到18:00 解決16:00 到17:00 的快件

        若3 成立ti1* v1* x1- pi1+ ki00+ ki01≥ki10——5

        判斷x1臺設(shè)備1 能否在14:00 到18:00 解決16:00 到17:00 的快件

        若4 成立 v1* ti0* x1- pi0+ m + ti1* v1* x1- pi1≥ki10——6

        判斷x1臺設(shè)備1 能否在12:00 到18:00 解決16:00 到17:00 的快件

        若5 成立ti2* v1* x1≥pi2- ki10——7

        判斷x1臺設(shè)備1 能否在18:00 到24:00 解決17:00 到22:00 的快件

        若5 不成立ti*v1* x1- pi1+ ki00+ ki01+ ti2*v1* x1≥pi2——8

        判斷x1臺設(shè)備1 能否在16:00 到24:00 解決16:00 到22:00 的快件(前半部分是16:00 到18:00 處理的部分16:00到18:00 的快件)

        若6 成立ti2* v1* x1≥pi2- ki10——9

        判斷x1臺原機能否在18:00 到24:00 解決17:00 到22:00 的快件

        若6 不成立v1* ti0* x1- pi0+m+ti1*v1*x1-pi1+ti2* v1*x1≥pi2——10

        判斷x1臺設(shè)備1 能否在16:00 到24:00 解決16:00 到22:00 的快件(前半部分是16:00 到18:00 處理的部分16:00到18:00 的快件)

        若7 成立ti2* v1* x1- pi2+ ki10≥ki20——11

        判斷x1臺設(shè)備1 能否在18:00 到24:00 解決22:00 到23:00 的快件

        若11 成立,m = ki20n = 1

        若11 不成立,m =ti2* v1* x1- pi2+ ki10n = 1

        若8 成立;ti1* v1* x1- pi1+ ki00+ ki01+ ti2* v1* x1-pi2≥ki20——12

        判斷x1臺原機能否在16:00 到24:00 解決22:00 到23:00 的快件

        若12 成立,m = ki20n = 1

        若12 不成立m = ti1* v1*x1-pi1+ ki00+ ki01+ ti2* v1*x1-pi2n=1

        若9 成立ti2* v1* x1- pi2+ ki10≥ki20——13

        判斷x1臺原機能否在18:00 到24:00 解決22:00 到23:00 的快件

        若13 成立m = ki20n = 1

        若13 不成立,m =ti2* v1* x1- pi2+ ki10n = 1

        若10 成立v1* ti0* x1- pi0+m+ti1* v1* x1- pi1+ ti2* v1* x1- pi2≥ki20——14

        判斷x1臺原機能否在16:00 到24:00 解決22:00 到23:00 的快件

        若14 成立,m = ki20n = 1

        若14 不成立,m = v1* ti0* x1- pi0+ m + ti1* v1* x1-pi1+ ti2*v1*x1- pi2n =1

        每天0 點n 會重置為0,能準時處理完三天的快件則n=1。如果在到第二天前沒準時處理完快件,退出循環(huán),x1+1 后再次進入循環(huán),當有一個x1符合條件時,退出所有循環(huán),輸出x1。

        將預處理數(shù)據(jù)帶入上述模型,通過C++語言編程求解得出Zmin=x1=15,

        問題結(jié)論:

        綜上所述,按照本文所述模五,在不考慮加急快件的情況下,至少需要15 臺現(xiàn)有設(shè)備,才能基本滿足該中轉(zhuǎn)中心的要求。

        5 模型的改進與推廣

        模型的改進:因為在建模時,約束條件是根據(jù)該中轉(zhuǎn)中心的要求進行建立,所以不同的要求需要建立不同的約束條件,使得該模型在解決實際問題時受到限制。

        模型的推廣: 該模型可以解決現(xiàn)實生活中的病床安排、銀行排隊、售票處售票、工廠維修人員安排等許多問題,可以對合理利用資源起到很好的模擬作用,具有很強的現(xiàn)實意義。

        猜你喜歡
        設(shè)備模型
        一半模型
        諧響應(yīng)分析在設(shè)備減振中的應(yīng)用
        重要模型『一線三等角』
        重尾非線性自回歸模型自加權(quán)M-估計的漸近分布
        基于VB6.0+Access2010開發(fā)的設(shè)備管理信息系統(tǒng)
        基于MPU6050簡單控制設(shè)備
        電子制作(2018年11期)2018-08-04 03:26:08
        3D打印中的模型分割與打包
        500kV輸變電設(shè)備運行維護探討
        FLUKA幾何模型到CAD幾何模型轉(zhuǎn)換方法初步研究
        如何在設(shè)備采購中節(jié)省成本
        二区三区亚洲精品国产| ā片在线观看免费观看| 女厕厕露p撒尿八个少妇| 精品无码久久久久久久久粉色| 亚洲人妻有码中文字幕| 美女主播福利一区二区| 人人妻人人狠人人爽天天综合网| 精品一区二区三区无码视频| 官网A级毛片| 亚洲不卡av一区二区三区四区| 亚洲精品第一国产综合精品| 国产第一页屁屁影院| 成人无码激情视频在线观看| 国产精品又湿又黄九九九久久嫩草 | 天天综合网在线观看视频| 最新国产一区二区精品久久| 白白视频在线免费观看| 日韩精品视频高清在线| 国产成人精品久久综合| 尤物视频一区二区| 亚洲精品一区二区视频| 国产黄色av一区二区三区| 亚洲成av人片一区二区| 中文字幕久久久人妻无码| 久久熟女少妇一区二区三区| 国产成人无码a区在线观看导航| 亚洲av无码精品色午夜蛋壳| 无码视频一区二区三区在线播放| 国产丝袜美腿中文字幕| 亚洲精品久久久av无码专区| 欧美午夜刺激影院| 亚洲中文字幕日本日韩| 久久精品国产久精国产爱| 一本大道久久东京热无码av| 亚洲xx视频| 亚洲av人片在线观看| 亚洲精品美女久久久久久久| 亚洲午夜成人片| 男男做h嗯啊高潮涩涩| 欧美黑寡妇特a级做爰| 国产爽爽视频在线|