離散數學圖論旅行規劃問題_2020年MathorCup高校數學建模挑戰賽——C 題 倉內揀貨優化問題...

97f810e8753fe49b07227e9772c8abf2.png

下面的鏈接是精華版思路,亮點是對第六問的探討。

高度概括一下:第一問曼哈頓,第二問用免疫,三問增加任務單,四問增加揀貨員,五問改變復核臺,六問亮點來探討~ 有點皮

MathorCup C題 倉內揀貨優化問題?mp.weixin.qq.com
7396c737a60446184fbe256332dc7620.png

————————————————————————

編程實現時的思路,就在這里啦~

https://zhuanlan.zhihu.com/p/143159905?zhuanlan.zhihu.com
a02e325c93a24e13bfd1eebff46260c7.png

————————————————————————

以下是賽題思路分析?

背景:

接到訂單到商品出庫的流程,定位 組單 揀貨 復核 打包。

定位:倉庫有貨架,每貨架有多個貨格,商品擺放在貨格中,且每個貨格最多擺放一種商品,商品可以擺放在多個貨格。訂單下達倉庫后,定位操作,確定商品下架的貨格和每個貨格下架的商品數量。

組單:單個客戶訂單商品數量少,對于中小件商品倉庫,需要將多個客戶的訂單合并,構成任務單,這就是組單操作。

揀貨:揀貨員在某復核臺領取揀貨車及任務單,根據推薦順序下架任務單中商品。下架完畢后,揀貨員將揀貨車送往某復核臺,隨后揀貨員開始下一次揀貨。

備注:

(1) 揀貨員開始和結束復核臺可以不一致。

(2) 一個揀貨員負責對多個任務單時,每次只能揀一個任務單的商品。同一任務單,貨格訪問順序不同,行走距離也有差異。

(3) 揀貨員的行走速度為 1.5m/s,商品下架過程,對任意一個貨格,若下架商品數量小于 3 件,每件完成下架花費 5 秒,否則每件花費 4 秒。多人同時在一個貨格揀貨,不考慮等待的時間(感覺與問題六的暢銷品所在貨架可能擁擠,反而降低揀貨效率有點沖突)。

復核和打包:復核臺進行復核,然后將商品打包。

備注:

(1) 只有復核臺正常工作時,才可以進行復核打包操作,每個訂單復核和打包花費30 秒。

(2) 揀貨車先送到復核臺后,復核臺才能對該任務單中商品進行復核和打包。

(3) 若一個復核臺完成該復核臺所有任務單的復核和打包,沒有新任務前,該復核臺將處于空閑狀態。從0 時刻到 TOTAL_TIME 時刻,若一個復核臺總空閑時間為 IDLE_TIME,則該復核臺利用率=1-IDLE_TIME/TOTAL_TIME。多人同時到達一個復核臺時,需要考慮等待的時間。

注:當一個人有多個任務時,只能一個一個任務完成,不能在完成一個任務過程中揀另一個任務的貨。

問題 1:按照圖中距離標示,設計一種計算 3000 個貨格和 13 個復核臺總共 3013 個元素之間距離的方法。

1709c37056cc04cf5d16f2592f8cddfc.png

圖 2 給出揀貨員在倉內路線示例(L1-L7)。

當揀貨員在倉庫中揀貨時,需要在貨格之間、貨格與復核臺之間、復核臺與復核臺之間行走。由于這些行走通常要繞過障礙物,不能直接采用坐標計算歐幾里得距離。

(附件中貨架坐標可理解為第一個貨格左下角坐標,如 S001 的(x,y)表示貨格 S00101 的坐標。其他相類似。復核臺坐標也理解為左下角坐標。 )

思路: 計算每個貨格和復核臺到其他貨格與復核臺的距離是這道題的基礎。之后的解題也需要這個結果,計算出來后存儲起來,方便之后調用。

問題 2:請給 P 規劃理想的揀貨路線,包括貨格訪問順序、返回的復核臺,計算完成出庫花費的時間。

假設所有復核臺正常工作,任務單 T0001 等待揀貨,揀貨員 P在復核臺 FH10 領取了任務單 T0001。完成出庫花費的時間(揀貨員揀貨開始到所有任務復核打包完成花費的時間)

思路: 已經確定1個任務單和1個復核臺,1個揀貨員,將任務單中的每一個商品作為圖中的一個點,用在問題一中計算的每個商品所在貨格到其他商品貨格之間的距離作為兩點之間的連線。就把問題二作為了一個圖論的遍歷最短路徑問題。

問題 3:給 P 指定任務領取順序,規劃理想的揀貨路線,使得這些任務盡快出庫。請計算完成出庫需要花費的時間和每個復核臺利用率。

假設 2 個復核臺 (FH03,FH11)正常工作,5 個任務單(T0002-T0006)等待揀貨,繼續由揀貨員 P 負責揀貨, P 初始位置為 FH03。

思路: 已經確定5個任務單和2個復核臺,1個揀貨員。先同問題二,把五個任務單的最短遍歷求出,計算時間。然后使用排隊理論,如果總等待時間最短,則越短的任務單應該越優先。然后計算出庫總花費時間和復核臺利用率。

問題 4:給每個揀貨員分配任務單、 起始揀貨復核臺,并分別規劃理想的揀貨路線,使得 49 個任務單盡快完成出庫,并計算完成出庫需要花費的時間和每個復核臺利用率。

假設 4 個復核臺(FH01,FH03,FH10,FH12)正常工作,49個任務單(T0001-T0049)等待揀貨,9 個揀貨員(P1-P9)負責揀貨。

思路: 在問題二的基礎上最大的改變是提高了揀貨員,那么會造成的影響是可能存在復核臺等待的問題。不過不影響揀貨員揀貨。 在此我們可以結合題意,假設領揀貨車與復核臺進行復合可以同時進行。因為“領揀貨車及任務單,領取時間不計”。 然后同問題三,越短的任務單越優先,計算出庫總花費時間和復核臺利用率。

問題 5:在問題 4 中,有 4 個復核臺(FH01,FH03,FH10,FH12)正常工作,請評估增加一個正常工作的復核臺對出庫時間的影響。

思路: 我們一共有13個復核臺,分別計算增加其他9個復核臺對最終出庫時間的影響。 使用一個for循環,計算一下五個復核臺的情況即可。

問題 6:對于倉內商品擺放問題,你有什么建議?

商品在貨架中的擺放位置,會影響揀貨效率。若將暢銷品放置在離復核臺較近的位置,揀貨員行走距離相應減少,但暢銷品所在貨架可能擁擠,反而降低揀貨效率。

思路: 問題六沒有要求建模,只要求給商品擺放的意見,那么根據信息論的變長最優編碼——“越常用的符號用越短的編碼表示”的思想,越暢銷也就是越需要經常取貨的商品,需要離復核臺越短。

我只提幾種意見,我們可以考慮的建議包括:

將暢銷排名最靠前的n種商品依照排序依次放在離復核臺最近的貨格上。

計算每個貨架到復核臺的平均距離,把商品依照暢銷排名與每個貨格的平均距離一一匹配。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/457364.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/457364.shtml
英文地址,請注明出處:http://en.pswp.cn/news/457364.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

Asp.NetWebForm的控件屬性

一:GridView: 1.綁定ID 的值:DataKeyNames"Id", 2.自動產生列的意思:AutoGenerateColumns 3.如何注冊腳本:ClientScript.RegisterStartupScript(this.GetType(),"text","alert(刪除成功)"&#xf…

【VBA編程】10.自定義集合

自定義集合類型,類似于變量聲明,只是要將Dim關鍵字和New collection關鍵字搭配起來使用,其語法描述如下:其中集合名的命名方式同于標準變量的命名 Dim 集合名 As New collection 對于已經定義的集合對象,可以使用集合的…

git fork clone 區別_Working with Git | Git 與 GitHub

關于各位好,這里是 Chinas Prices Project 項目的知乎專欄。關于 CPP 項目,您可以在這篇文章里了解到更多的信息。若您對這個項目感興趣,我們非常歡迎您與我們交流您的想法與見解。在一個團隊的成員同時為一個項目進行開發工作時,…

舒適的路線(codevs 1001)

題目描述 DescriptionZ小鎮是一個景色宜人的地方&#xff0c;吸引來自各地的觀光客來此旅游觀光。Z小鎮附近共有N(1<N≤500)個景點&#xff08;編號為1,2,3,…,N&#xff09;&#xff0c;這些景點被M&#xff08;0<M≤5000&#xff09;條道路連接著&#xff0c;所有道路都…

PHP_Smarty

模板 數據與表現層的標簽分離 smarty是PHP 與 HTML代碼的分離 小型模板類 $smarty 的工作流程&#xff1a; 把需要顯示的全局變量&#xff0c;賦值塞到對象內部的屬性上&#xff0c;一個數組中.編譯模板&#xff0c;把{$標簽},解析成相應的<?php echo 代碼引入編譯后的PHP文…

讀中文_挑戰來了!康輝喊你讀中文十級繞口令!

文章來源&#xff1a;央視頻漢語橋木甬讀桶不讀涌&#xff0c;月農讀膿不讀朧。米更讀粳不讀梗&#xff0c;日青讀晴不讀睛。米宗讀粽不讀綜&#xff0c;言丁讀訂不讀釘。土竟讀境不是鏡&#xff0c;土平讀坪不是評。耳令讀聆不讀嶺&#xff0c;火登讀燈不讀澄。言甬讀誦不讀蛹…

ios 自定義鍵盤

由于項目需要&#xff0c;需要自定義鍵盤。ios系統鍵盤會緩存鍵盤輸入&#xff0c;并保存在系統目錄下的文件里&#xff0c;并且是明文存儲&#xff0c;存在帳號密碼泄漏風險。在別人代碼基礎上修改了下&#xff0c;美化了下界面&#xff0c;去掉了字符輸入&#xff0c;加了點擊…

對象入參指定泛型類型_為什么要使用泛型,而不是直接將類型作為參數傳遞?

其實很多類型系統都是用類型參數的的形式來實現Universal Type的&#xff0c;Parametric Polymorphism 和System F可以了解一下&#xff0c;如果只局限于一兩個熱門語言的話&#xff0c;可能會有此疑問&#xff0c;但是從type theory的角度來說&#xff0c;高階類型本身就是typ…

【GOF23設計模式】迭代器模式

【GOF23設計模式】迭代器模式 來源&#xff1a;http://www.bjsxt.com/ 一、【GOF23設計模式】_迭代器模式、JDK內置迭代器、內部類迭代器 1 package com.test.iterator;2 /**3 * 自定義的迭代器接口4 */5 public interface MyIterator {6 void first(); //將游標指向第…

SQLServer 維護腳本分享(08)臨時數據庫(tempdb)

dbcc sqlperf(logspace) --各數據庫日志大小及使用百分比dbcc loginfo --查看當前數據庫的虛擬日志文件--臨時表Tempdb最近使用情況 SELECT t1.session_id ,t1.internal_objects_alloc_page_count*8.0/1024 as internal_objects_alloc_MB ,t1.internal_objects_dealloc_p…

51單片機50個實例代碼_【附代碼】51單片機電子密碼鎖教程

簡介大家好&#xff0c;這篇文章的內容是關于如何用51單片機來制作一個電子密碼鎖的教程&#xff0c;通過這篇教程可以讓剛入門的朋友了解矩陣鍵盤、LCD1602的使用方法&#xff0c;以及密碼輸入和修改的程序介紹&#xff0c;我會對每個部分進行詳細的介紹。首先我們來看一下這個…

旋轉的正方體

<!DOCTYPE html><html lang"zh-cmn-Hans"><head><meta charset"utf-8" /><title>backface-visibility_CSS參考手冊_web前端開發參考手冊系列</title><meta name"author" content"Joy Du(飄零霧雨),…

8數據提供什么掩膜產品_博碩能為你提供什么產品?

自動噴漆設備應用于線條、木門、櫥柜、樓梯、套房家具、辦公家具、木飾面板、外墻保溫裝飾一體板板等產品領域&#xff0c;針對NC、PU、UV、水性漆和氟碳漆等不同種類的油漆&#xff0c;進行自動化噴涂和干燥作業。自動噴漆設備有多種規格型號&#xff0c;分為不同的噴涂方式。…

python3 實現對比conf 文件差異

用法&#xff1a; ./conf.py nginx1.conf nginx2.conf > diff.htmlconf.py#!/usr/bin/python import difflib import sys #### Usage: compare_nginx.conf.py filename1 filename2 >diff.html try:textfile1 sys.argv[1]textfile2 sys.argv[2] except Exception as…

mysql----innodb統計信息

對innodb 統計信息的控制可以通過如下幾個常用的variables 來實現 1、innodb_stats_persistent&#xff1a; 這個參數控制著innodb的統計信息是否持久化到磁盤&#xff0c;先說明一下持久化到磁盤是什么意思&#xff1b;通常來說統計信息只保存在內存中&#xff0c;也就是說如果…

linux pid t 頭文件_linux系統調用相關頭文件

Linux C 一些函數 所屬的頭文件 2011-03-07 10:25:07分類&#xff1a; LINUX在編寫程序時&#xff0c;有時總是不記得所使用的函數在哪個庫函數中。現在先把自己以前經常用到的函數頭文件總結一下。 有不對的地方還請指教。1&#xff0c;系統調用 文件的操作函數#inlclude &…

jsp頁面驗證碼(完整實例)

項目結構如下&#xff0c;MyEclipse中新建一個Web Project&#xff0c;取名servlet 1、src下new一個servlet類 package com.servlet;import java.awt.Color; import java.awt.Font; import java.awt.Graphics2D; import java.awt.image.BufferedImage; import java.io.IOExcept…

開源oa_圈子哥推薦一款基于 Spring Boot 開發 OA 開源產品,學習/搞外快都是不二選擇!...

點擊上方藍字關注「程序員的技術圈子」今天圈子哥給大家推薦一套Spring Boot 開發 OA系統&#xff0c;系統功能齊全&#xff0c;不管是用來學習或者搞外快都是不錯的選擇&#xff0c;clone下來吧&#xff01;辦公自動化(OA)是面向組織的日常運作和管理&#xff0c;員工及管理者…

iOS網絡編程實踐--NSStream實現TCP Socket iPhone客戶端

客戶端我們使用iPhone應用程序&#xff0c;畫面比較簡單。點擊發送按鈕&#xff0c;給服務器發送一些字符串過去。點擊接收按鈕就會從服務器讀取一些字符串&#xff0c;并且顯示在畫面上。 有關客戶端應用的UI部分不再介紹了&#xff0c;我們直接看代碼部分&#xff0c;Socket客…

Mocha 和 Chai 入門初探

轉載自樓主個人博客 Mocha 和 Chai 入門初探Chai 在和 jest 作比較的時候, 兩者主要的不同就是 jest 的集成度比較高內置斷言庫, 而 mocha 需要搭配額外的斷言庫, 在此選擇了比較流行的 chai 作為斷言庫. 風格的選擇 其中 chai 又有好幾種斷言風格, 我們經常見到的其實就是 BDD…