鋼卷配貨方法及設(shè)備的制作方法
【專利摘要】一種鋼卷配貨方法及設(shè)備。所述方法包括：a）根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組；b）將組內(nèi)的鋼卷隨機(jī)排序；c）根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案；d）檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回執(zhí)行步驟b）；e）當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案，其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。
【專利說明】鋼卷配貨方法及設(shè)備
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及配貨管理領(lǐng)域，更具體地講，涉及一種鋼卷配貨方法及設(shè)備。
【背景技術(shù)】
[0002]鋼鐵企業(yè)通過鐵路向客戶運(yùn)輸鋼鐵制品(例如，鋼卷)時(shí)，需要確定裝載到火車車廂的裝載方案，以使每個(gè)火車車廂盡可能多地裝載鋼鐵產(chǎn)品，并滿足鐵道部對(duì)車廂裝載的要求(例如，裝載貨物后車廂的重心偏移要控制在預(yù)定范圍內(nèi))。
[0003]目前國內(nèi)外對(duì)鋼卷產(chǎn)品的運(yùn)輸配貨一般采用人工配貨的方式，采用人工配貨存在以下缺點(diǎn):規(guī)格跨度較大的鋼卷產(chǎn)品配貨困難；無法形成最優(yōu)的配貨方案；不便于鋼卷產(chǎn)品庫房的管理；配貨時(shí)間較長。
[0004]因此，需要一種鋼卷配貨方法及設(shè)備，以獲取最優(yōu)的配貨方案、提高鋼卷配貨的效率、降低人工。

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

[0005]本發(fā)明的目的在于提供一種鋼卷配貨方法及設(shè)備，其能夠提供最優(yōu)的配貨方案。
[0006]本發(fā)明的一方面在于提供一種鋼卷配貨方法，包括:a)根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組山)將組內(nèi)的鋼卷隨機(jī)排序；c)根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案；d)檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回執(zhí)行步驟b) ;e)當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案，其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。
[0007]可選地，步驟c)中的根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案的步驟包括=C1)根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案。
[0008]可選地，所述裝車方案的裝載信息包括下述信息中的至少一個(gè):載重上限、載重下限、左右端重量差上限、裝載數(shù)量、各裝載位置的載重信息、中部重上限、載重寬度上限、載重高度上限，其中，每個(gè)裝載位置裝載一個(gè)鋼卷，左右端的裝載數(shù)量相同且裝載位置對(duì)稱分布。
[0009]可選地，所述裝載位置的載重信息包括下述信息中的至少一個(gè):載重上限、載重下限、對(duì)稱位重量差上限、同端寬度差上限、寬度上限、高度上限。
[0010]可選地，C1)的步驟包括:cn)選取組內(nèi)鋼卷次序是第一位的鋼卷；Cl2)根據(jù)裝載位置的載重信息，搜索與選取的鋼卷的規(guī)格信息匹配的裝載位置并將選取的鋼卷匹配到搜索到的裝載位置上；C13)根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上；C14)檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，其中，當(dāng)存在未匹配的裝載位置時(shí)，返回執(zhí)行步驟C13), C15)當(dāng)不存在未匹配的裝載位置時(shí)，形成一裝載方案并將已匹配的鋼卷剔除。
[0011]可選地，當(dāng)裝車方案設(shè)有左端的裝載位置、右端的裝載位置、中部的裝載位置時(shí)，優(yōu)先匹配裝車方案左右任意一端的裝載位置，當(dāng)一端的所有裝載位置都匹配完成時(shí)匹配對(duì)稱端的裝載位置，當(dāng)左右兩端的所有裝載位置都完成匹配時(shí)匹配中部的裝載位置。
[0012]可選地，當(dāng)裝車方案設(shè)有左端的裝載位置和右端的裝載位置時(shí)，優(yōu)先匹配任意一端的裝載位置，當(dāng)一端的所有裝載位置都完成匹配時(shí)匹配對(duì)稱端的裝載位置。
[0013]可選地，鋼卷的規(guī)格信息包括下述信息中的至少一個(gè):鋼卷的重量、鋼卷的寬度、鋼卷的厚度。
[0014]可選地，步驟a)包括:將具有相同的運(yùn)輸信息的鋼卷分為一組，其中，所述運(yùn)輸信息包括下述信息中的至少一個(gè):庫區(qū)、收貨單位、到站、專用線、運(yùn)輸合同號(hào)、結(jié)算單位。
[0015]可選地，步驟e)包括:在所獲取的預(yù)定數(shù)量的可行配貨方案中，將對(duì)應(yīng)組內(nèi)的鋼卷剩余量最小的可行配貨方案選為最優(yōu)配貨方案。
[0016]本發(fā)明的另一方面在于提供一種鋼卷配貨設(shè)備，包括:分組單元，根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組；排序單元，將組內(nèi)的鋼卷隨機(jī)排序；可行配貨方案生成單元，根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案；檢測(cè)單元，檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回排序單元將組內(nèi)的鋼卷隨機(jī)排序；最優(yōu)配貨方案確定單元，當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案，其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。
[0017]可選地，可行配貨方案生成單元根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案。
[0018]可選地，所述裝車方案的裝載信息包括下述信息中的至少一個(gè):載重上限、載重下限、左右端重量差上限、裝載數(shù)量、各裝載位置的載重信息、中部重上限、載重寬度上限、載重高度上限，其中，每個(gè)裝載位置裝載一個(gè)鋼卷，左右端的裝載數(shù)量相同且裝載位置對(duì)稱分布。
[0019]可選地，所述裝載位置的載重信息包括下述信息中的至少一個(gè):載重上限、載重下限、對(duì)稱位重量差上限、同端寬度差上限、寬度上限、高度上限。
[0020]可選地，可行配貨方案生成單元包括:選取單元，選取組內(nèi)鋼卷次序是第一位的鋼卷；裝載位置搜索單元，根據(jù)裝載位置的載重信息，搜索與選取的鋼卷的規(guī)格信息匹配的裝載位置并將選取的鋼卷匹配到搜索到的裝載位置上；鋼卷搜索單元，根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上；裝載位置檢測(cè)單元，檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，其中，當(dāng)存在未匹配的裝載位置時(shí)，返回鋼卷搜索單元根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上；裝載方案形成單元，當(dāng)不存在未匹配的裝載位置時(shí)，形成一裝載方案并將已匹配的鋼卷剔除。
[0021]可選地，當(dāng)裝車方案設(shè)有左端的裝載位置、右端的裝載位置、中部的裝載位置時(shí)，可行配貨方案生成單元優(yōu)先匹配裝車方案左右任意一端的裝載位置，當(dāng)一端的所有裝載位置都匹配完成時(shí)匹配對(duì)稱端的裝載位置，當(dāng)左右兩端的所有裝載位置都完成匹配時(shí)匹配中部的裝載位置。
[0022]可選地，當(dāng)裝車方案設(shè)有左端的裝載位置和右端的裝載位置時(shí)，可行配貨方案生成單元優(yōu)先匹配任意一端的裝載位置，當(dāng)一端的所有裝載位置都完成匹配時(shí)匹配對(duì)稱端的裝載位置。
[0023]可選地，鋼卷的規(guī)格信息包括下述信息中的至少一個(gè):鋼卷的重量、鋼卷的寬度、鋼卷的厚度。
[0024]可選地，分組單元將具有相同的運(yùn)輸信息的鋼卷分為一組，
[0025]其中，所述運(yùn)輸信息包括下述信息中的至少一個(gè):庫區(qū)、收貨單位、到站、專用線、運(yùn)輸合同號(hào)、結(jié)算單位。
[0026]可選地，最優(yōu)配貨方案確定單元在所獲取的預(yù)定數(shù)量的可行配貨方案中，將對(duì)應(yīng)組內(nèi)的鋼卷剩余量最小的可行配貨方案選為最優(yōu)配貨方案。
[0027]根據(jù)本發(fā)明的鋼卷配貨方法及設(shè)備，可以獲取最優(yōu)的配貨方案、提高鋼卷配貨的效率、降低人工。
[0028]將在接下來的描述中部分闡述本發(fā)明總體構(gòu)思另外的方面和/或優(yōu)點(diǎn)，還有一部分通過描述將是清楚的，或者可以經(jīng)過本發(fā)明總體構(gòu)思的實(shí)施而得知。
【專利附圖】

【附圖說明】
[0029]通過下面結(jié)合附圖對(duì)實(shí)施例進(jìn)行的描述，本發(fā)明的這些和/或其他方面和優(yōu)點(diǎn)將會(huì)變得清楚和更易于理解，其中:
[0030]圖1示出根據(jù)本發(fā)明的實(shí)施例的鋼卷配貨方法的流程圖。
[0031]圖2示出根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案的方法的流程圖。
[0032]圖3示出根據(jù)本發(fā)明的實(shí)施例的鋼卷配貨設(shè)備的框圖。
[0033]圖4示出根據(jù)本發(fā)明的實(shí)施例的可行配貨方案生成單元的框圖。
【具體實(shí)施方式】
[0034]現(xiàn)在對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)的描述，其示例表示在附圖中。下面通過參照附圖對(duì)實(shí)施例進(jìn)行描述以解釋本發(fā)明。
[0035]圖1示出根據(jù)本發(fā)明的實(shí)施例的鋼卷配貨方法的流程圖。
[0036]在步驟101，根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組。具體地說，將具有相同的運(yùn)輸信息的鋼卷分為一組。運(yùn)輸信息可以包括下述信息中的至少一個(gè):庫區(qū)、收貨單位、到站、專用線、運(yùn)輸合同號(hào)、結(jié)算單位。因此，可根據(jù)同庫區(qū)、同收貨單位、同到站、同專用線、同運(yùn)輸合約號(hào)、或同結(jié)算單位的原則形成多個(gè)分組號(hào)。[0037]在步驟102，將組內(nèi)的鋼卷隨機(jī)排序。
[0038]在步驟103，根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中以形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案而形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案，其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。一裝車方案可以是一種車廂裝載鋼卷的方案(例如，包括載重上限、載重下限、裝載數(shù)量等)，因此至少有一種裝車方案。
[0039]具體地說，根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的鋼卷并將搜索的鋼卷匹配到各裝車方案中，當(dāng)一裝車方案的全部裝載位置都被匹配了符合裝車方案的鋼卷時(shí)，即形成了一個(gè)裝載方案。接著，對(duì)組內(nèi)剩余的鋼卷按照上述過程繼續(xù)匹配裝車方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配滿任意一裝車方案的全部裝載位置時(shí)，此次配貨結(jié)束，已形成的至少一個(gè)配貨方案構(gòu)成一個(gè)可行配貨方案。
[0040]在一個(gè)優(yōu)選的實(shí)施例中，根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案。
[0041]所述裝車方案的裝載信息包括下述信息中的至少一個(gè):載重上限、載重下限、左右端重量差上限、裝載數(shù)量、各裝載位置的載重信息、中部重上限、載重寬度上限、載重高度上限，其中，每個(gè)裝載位置裝載一個(gè)鋼卷，左右端的裝載數(shù)量相同且裝載位置對(duì)稱分布。所述裝載位置的載重信息包括下述信息中的至少一個(gè):載重上限、載重下限、對(duì)稱位重量差上限、同端寬度差上限、寬度上限、高度上限。裝載位置的對(duì)稱位重量差上限是該裝載位置和與該裝載位置對(duì)稱的裝載位置上已匹配的鋼卷的重量差上限。
[0042]在步驟104，檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回執(zhí)行步驟102。具體地說，檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，當(dāng)已生成的可行配貨方案沒有達(dá)到預(yù)定數(shù)量時(shí)，返回執(zhí)行步驟102繼續(xù)生成可行配貨方案。可使用現(xiàn)有的各種檢測(cè)算法來檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案。
[0043]在步驟105，當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案?？尚信湄浄桨笇?duì)應(yīng)的組內(nèi)的鋼卷剩余量是當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)組內(nèi)剩余的鋼卷的重量。
[0044]在一個(gè)優(yōu)選的實(shí)施例中，在所獲取的預(yù)定數(shù)量的可行配貨方案中，將對(duì)應(yīng)組內(nèi)的鋼卷剩余量最小的可行配貨方案選為最優(yōu)配貨方案。
[0045]圖2示出根據(jù)本發(fā)明的實(shí)施例的根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷并將搜索到的鋼卷匹配到裝車方案中形成裝載方案的方法的流程圖。
[0046]在步驟201，選取組內(nèi)鋼卷次序是第一位的鋼卷。
[0047]在步驟202，根據(jù)裝載位置的載重信息，搜索與選取的鋼卷的規(guī)格信息匹配的裝載位置并將選取的鋼卷匹配到搜索到的裝載位置上。
[0048]鋼卷的規(guī)格信息可以包括下述信息中的至少一個(gè):鋼卷的重量、鋼卷的寬度、鋼卷的厚度。
[0049]在一個(gè)示例中，首先根據(jù)選取的鋼卷的規(guī)格信息和載重位置的載重信息，搜索載重下限小于等于選取的鋼卷的重量、載重上限大于等于選取的鋼卷的重量的載重位置。然后，將選取的鋼卷匹配到搜索到的載重位置上。
[0050]在步驟203，根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上。
[0051]具體地說，選取被匹配的裝載位置所屬的裝車方案中一未匹配的裝載位置，根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與該未匹配的裝載位置的載重信息匹配的鋼卷。然后，將搜索到的鋼卷匹配到該裝載位置上。
[0052]在一個(gè)示例中，選取被匹配的裝載位置所屬的裝車方案中一未匹配的裝載位置，根據(jù)鋼卷的規(guī)格信息和該裝載位置的載重信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的排序依次搜索重量大于等于該裝載位置的載重下限且小于等于該裝載位置的載重上限、與對(duì)稱裝載位置上已裝載的鋼卷的重量差小于等于該裝載位置的對(duì)稱位重量差上限。然后，將檢測(cè)到的鋼卷匹配到該卷位碼上。
[0053]在步驟204，檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，其中，當(dāng)存在未匹配的裝載位置時(shí)，返回執(zhí)行步驟203。具體地說，檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，當(dāng)存在未匹配的裝載位置時(shí)，需要返回步驟203繼續(xù)匹配未匹配的裝載位置?？赏ㄟ^現(xiàn)有的各種檢測(cè)算法來檢測(cè)所述被匹配的裝載位置所屬的裝車方案中是否還存在未匹配的裝載位置。
[0054]在步驟205，當(dāng)不存在未匹配的裝載位置時(shí)，形成一裝載方案并將已匹配的鋼卷剔除。換句話說，當(dāng)被匹配的裝載位置所屬的裝車方案所有的裝載位置都被匹配上符合裝載位置的載重信息的鋼卷時(shí)，形成一裝載方案并將已匹配的鋼卷從組內(nèi)剔除。
[0055]優(yōu)選地，當(dāng)裝車方案設(shè)有左端的裝載位置、右端的裝載位置、中部的裝載位置時(shí)，優(yōu)先匹配裝車方案左右任意一端的裝載位置，當(dāng)一端的所有裝載位置都匹配完成時(shí)匹配對(duì)稱端的裝載位置，當(dāng)左右兩端的所有裝載位置都完成匹配時(shí)匹配中部的裝載位置。
[0056]優(yōu)選地，當(dāng)裝車方案設(shè)有左端的裝載位置和右端的裝載位置時(shí)，優(yōu)先匹配任意一端的裝載位置，當(dāng)一端的所有裝載位置都完成匹配時(shí)匹配對(duì)稱端的裝載位置。
[0057]圖3示出根據(jù)本發(fā)明的實(shí)施例的鋼卷配貨設(shè)備的框圖。
[0058]如圖3所示，根據(jù)本發(fā)明的鋼卷配貨設(shè)備300包括:分組單元310、排序單元320、可行配貨方案生成單元330、檢測(cè)單元340、最優(yōu)配貨方案確定單元350。
[0059]分組單元310根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組。具體地說，分組單元310將具有相同的運(yùn)輸信息的鋼卷分為一組。運(yùn)輸信息可以包括下述信息中的至少一個(gè):庫區(qū)、收貨單位、到站、專用線、運(yùn)輸合同號(hào)、結(jié)算單位。因此，分組單元310可根據(jù)同庫區(qū)、同收貨單位、同到站、同專用線、同運(yùn)輸合約號(hào)、或同結(jié)算單位的原則形成多個(gè)分組號(hào)。
[0060]排序單元320將組內(nèi)的鋼卷隨機(jī)排序。
[0061]可行配貨方案生成單元330根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中以形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案而形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案，其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。一裝車方案可以是一種車廂裝載鋼卷的方案(例如，包括載重上限、載重下限、裝載數(shù)量等)，因此至少有一種裝車方案。
[0062]具體地說，可行配貨方案生成單元330根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的鋼卷并將搜索的鋼卷匹配到各裝車方案中，當(dāng)一裝車方案的全部裝載位置都被匹配了符合裝車方案的鋼卷時(shí)，即形成了一個(gè)裝載方案。接著，可行配貨方案生成單元330對(duì)組內(nèi)剩余的鋼卷按照上述過程繼續(xù)匹配裝車方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配滿任意一裝車方案的全部裝載位置時(shí)，此次配貨結(jié)束，已形成的至少一個(gè)配貨方案構(gòu)成一個(gè)可行配貨方案。
[0063]在一個(gè)優(yōu)選的實(shí)施例中，可行配貨方案生成單元330根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案。
[0064]所述裝車方案的裝載信息包括下述信息中的至少一個(gè):載重上限、載重下限、左右端重量差上限、裝載數(shù)量、各裝載位置的載重信息、中部重上限、載重寬度上限、載重高度上限，其中，每個(gè)裝載位置裝載一個(gè)鋼卷，左右端的裝載數(shù)量相同且裝載位置對(duì)稱分布。所述裝載位置的載重信息包括下述信息中的至少一個(gè):載重上限、載重下限、對(duì)稱位重量差上限、同端寬度差上限、寬度上限、高度上限。裝載位置的對(duì)稱位重量差上限是該裝載位置和與該裝載位置對(duì)稱的裝載位置上已匹配的鋼卷的重量差上限。
[0065]檢測(cè)單元340檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回排序單元320將組內(nèi)的鋼卷隨機(jī)排序。具體地說，檢測(cè)單元340檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案，當(dāng)已生成的可行配貨方案沒有達(dá)到預(yù)定數(shù)量時(shí)，返回排序單元320將組內(nèi)的鋼卷隨機(jī)排序，繼續(xù)生成可行配貨方案。檢測(cè)單元340可使用現(xiàn)有的各種檢測(cè)算法來檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案。
[0066]最優(yōu)配貨方案確定單元350當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案?？尚信湄浄桨笇?duì)應(yīng)的組內(nèi)的鋼卷剩余量是當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)組內(nèi)剩余的鋼卷的重量。
[0067]在一個(gè)優(yōu)選的實(shí)施例中，最優(yōu)配貨方案確定單元350在所獲取的預(yù)定數(shù)量的可行配貨方案中，將對(duì)應(yīng)組內(nèi)的鋼卷剩余量最小的可行配貨方案選為最優(yōu)配貨方案。
[0068]圖4示出根據(jù)本發(fā)明的實(shí)施例的可行配貨方案生成單元的框圖。
[0069]如圖4所示，根據(jù)本發(fā)明的可行配貨方案生成單元330包括:選取單元410、裝載位置搜索單元420、鋼卷搜索單元430、裝載位置檢測(cè)單元440、裝載方案形成單元450。
[0070]選取單元410選取組內(nèi)鋼卷次序是第一位的鋼卷。
[0071]裝載位置搜索單元420根據(jù)裝載位置的載重信息，搜索與選取的鋼卷的規(guī)格信息匹配的裝載位置并將選取的鋼卷匹配到搜索到的裝載位置上。
[0072]鋼卷的規(guī)格信息可以包括下述信息中的至少一個(gè):鋼卷的重量、鋼卷的寬度、鋼卷的厚度。
[0073]在一個(gè)示例中，裝載位置搜索單元420首先根據(jù)選取的鋼卷的規(guī)格信息和載重位置的載重信息，搜索載重下限小于等于選取的鋼卷的重量、載重上限大于等于選取的鋼卷的重量的載重位置。然后，裝載位置搜索單元420將選取的鋼卷匹配到搜索到的載重位置上。
[0074]鋼卷搜索單元430根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上。
[0075]具體地說，鋼卷搜索單元430選取被匹配的裝載位置所屬的裝車方案中一未匹配的裝載位置，根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與該未匹配的裝載位置的載重信息匹配的鋼卷。然后，鋼卷搜索單元430將搜索到的鋼卷匹配到該裝載位置上。
[0076]在一個(gè)示例中，鋼卷搜索單元430選取被匹配的裝載位置所屬的裝車方案中一未匹配的裝載位置，根據(jù)鋼卷的規(guī)格信息和該裝載位置的載重信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的排序依次搜索重量大于等于該裝載位置的載重下限且小于等于該裝載位置的載重上限、與對(duì)稱裝載位置上已裝載的鋼卷的重量差小于等于該裝載位置的對(duì)稱位重量差上限。然后，鋼卷搜索單元430將檢測(cè)到的鋼卷匹配到該卷位碼上。
[0077]裝載位置檢測(cè)單元440檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，其中，當(dāng)存在未匹配的裝載位置時(shí)，返回鋼卷搜索單元430根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上。具體地說，裝載位置檢測(cè)單元440檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，當(dāng)存在未匹配的裝載位置時(shí)，需要返回鋼卷搜索單元430繼續(xù)匹配未匹配的裝載位置。裝載位置檢測(cè)單元440可通過現(xiàn)有的各種檢測(cè)算法來檢測(cè)所述被匹配的裝載位置所屬的裝車方案中是否還存在未匹配的裝載位置。
[0078]裝載方案形成單元450當(dāng)不存在未匹配的裝載位置時(shí)，形成一裝載方案并將已匹配的鋼卷剔除。換句話說，當(dāng)被匹配的裝載位置所屬的裝車方案所有的裝載位置都被匹配上符合裝載位置的載重信息的鋼卷時(shí)，裝載方案形成單元450形成一裝載方案并將已匹配的鋼卷從組內(nèi)剔除。
[0079]優(yōu)選地，當(dāng)裝車方案設(shè)有左端的裝載位置、右端的裝載位置、中部的裝載位置時(shí)，可行配貨方案生成單元330優(yōu)先匹配裝車方案左右任意一端的裝載位置，當(dāng)一端的所有裝載位置都匹配完成時(shí)匹配對(duì)稱端的裝載位置，當(dāng)左右兩端的所有裝載位置都完成匹配時(shí)匹配中部的裝載位置。
[0080]優(yōu)選地，當(dāng)裝車方案設(shè)有左端的裝載位置和右端的裝載位置時(shí)，可行配貨方案生成單元330優(yōu)先匹配任意一端的裝載位置，當(dāng)一端的所有裝載位置都完成匹配時(shí)匹配對(duì)稱端的裝載位置。
[0081]此外，根據(jù)本發(fā)明的示例性實(shí)施例的上述方法可以被實(shí)現(xiàn)為計(jì)算機(jī)程序，從而當(dāng)運(yùn)行該程序時(shí)，實(shí)現(xiàn)上述方法。根據(jù)本發(fā)明的示例性實(shí)施例的上述設(shè)備中的各個(gè)單元可被實(shí)現(xiàn)硬件組件。本領(lǐng)域技術(shù)人員根據(jù)限定的各個(gè)單元所執(zhí)行的處理，可以例如使用現(xiàn)場(chǎng)可編程門陣列(FPGA)或?qū)Ｓ眉呻娐?ASIC)來實(shí)現(xiàn)各個(gè)單元。
[0082]根據(jù)本發(fā)明的鋼卷配貨方法及設(shè)備，可以獲取最佳的配貨方案、提高鋼卷配貨的效率、降低人工。
[0083]雖然已表示和描述了本發(fā)明的一些實(shí)施例，但本領(lǐng)域技術(shù)人員應(yīng)該理解，在不脫離由權(quán)利要求及其等同物限定其范圍的本發(fā)明的原理和精神的情況下，可以對(duì)這些實(shí)施例進(jìn)行修改。
【權(quán)利要求】
1.一種鋼卷配貨方法，包括: a)根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組； b)將組內(nèi)的鋼卷隨機(jī)排序； c)根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案； d)檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案， 其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回執(zhí)行步驟b)； e)當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案， 其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。
2.如權(quán)利要求1所述的方法，其中，步驟c)中的根據(jù)鋼卷在組內(nèi)的次序依次 搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案的步驟包括: C1)根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案。
3.如權(quán)利要求2所述的方法，其中，所述裝車方案的裝載信息包括下述信息中的至少一個(gè):載重上限、載重下限、左右端重量差上限、裝載數(shù)量、各裝載位置的載重信息、中部重上限、載重寬度上限、載重高度上限， 其中，每個(gè)裝載位置裝載一個(gè)鋼卷，左右端的裝載數(shù)量相同且裝載位置對(duì)稱分布。
4.如權(quán)利要求3所述的方法，其中，所述裝載位置的載重信息包括下述信息中的至少一個(gè):載重上限、載重下限、對(duì)稱位重量差上限、同端寬度差上限、寬度上限、高度上限。
5.如權(quán)利要求2、3、4所述的任意一個(gè)所述的方法，其中，C1)的步驟包括: C11)選取組內(nèi)鋼卷次序是第一位的鋼卷； C12)根據(jù)裝載位置的載重信息，搜索與選取的鋼卷的規(guī)格信息匹配的裝載位置并將選取的鋼卷匹配到搜索到的裝載位置上； C13)根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上； C14)檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置， 其中，當(dāng)存在未匹配的裝載位置時(shí)，返回執(zhí)行步驟C13), C15)當(dāng)不存在未匹配的裝載位置時(shí)，形成一裝載方案并將已匹配的鋼卷剔除。
6.如權(quán)利要求5所述的方法，其中，當(dāng)裝車方案設(shè)有左端的裝載位置、右端的裝載位置、中部的裝載位置時(shí)，優(yōu)先匹配裝車方案左右任意一端的裝載位置，當(dāng)一端的所有裝載位置都匹配完成時(shí)匹配對(duì)稱端的裝載位置，當(dāng)左右兩端的所有裝載位置都完成匹配時(shí)匹配中部的裝載位置。
7.如權(quán)利要求5所述的方法，其中，當(dāng)裝車方案設(shè)有左端的裝載位置和右端的裝載位置時(shí)，優(yōu)先匹配任意一端的裝載位置，當(dāng)一端的所有裝載位置都完成匹配時(shí)匹配對(duì)稱端的裝載位置。
8.如權(quán)利要求5所述的方法，其中，鋼卷的規(guī)格信息包括下述信息中的至少一個(gè):鋼卷的重量、鋼卷的寬度、鋼卷的厚度。
9.如權(quán)利要求1所述的方法，其中，步驟a)包括: 將具有相同的運(yùn)輸信息的鋼卷分為一組， 其中，所述運(yùn)輸信息包括下述信息中的至少一個(gè):庫區(qū)、收貨單位、到站、專用線、運(yùn)輸合同號(hào)、結(jié)算單位。
10.如權(quán)利要求1所述的方法，其中，步驟e)包括: 在所獲取的預(yù)定數(shù)量的可行配貨方案中，將對(duì)應(yīng)組內(nèi)的鋼卷剩余量最小的可行配貨方案選為最優(yōu)配貨方案。
11.一種鋼卷配貨設(shè)備，包括: 分組單元，根據(jù)鋼卷的運(yùn)輸信息將鋼卷分組； 排序單元，將組內(nèi)的鋼卷隨機(jī)排序； 可行配貨方案生成單元，根據(jù)鋼卷在組內(nèi)的次序依次搜索鋼卷并將搜索到的鋼卷匹配到各裝車方案中形成至少一個(gè)裝載方案，當(dāng)組內(nèi)剩余的鋼卷無法再匹配任意一裝車方案形成裝載方案時(shí)，已形成的至少一個(gè)裝載方案構(gòu)成一個(gè)可行配貨方案； 檢測(cè)單元，檢測(cè)是否已生成預(yù)定數(shù)量的可行配貨方案， 其中，當(dāng)沒有生成預(yù)定數(shù)量的可行配貨方案時(shí)，返回排序單元將組內(nèi)的鋼卷隨機(jī)排序;` 最優(yōu)配貨方案確定單元，當(dāng)已生成預(yù)定數(shù)量的可行配貨方案時(shí)，根據(jù)每個(gè)可行配貨方案對(duì)應(yīng)的組內(nèi)的鋼卷剩余量選出最優(yōu)配貨方案， 其中，裝載方案是一裝車方案的各裝載位置匹配了鋼卷后形成的方案。
12.如權(quán)利要求11所述的設(shè)備，其中，可行配貨方案生成單元根據(jù)鋼卷在組內(nèi)的次序依次搜索符合各裝車方案的裝載信息的鋼卷，并將搜索到的鋼卷匹配到裝車方案中形成裝載方案。
13.如權(quán)利要求12所述的設(shè)備，其中，所述裝車方案的裝載信息包括下述信息中的至少一個(gè):載重上限、載重下限、左右端重量差上限、裝載數(shù)量、各裝載位置的載重信息、中部重上限、載重寬度上限、載重高度上限， 其中，每個(gè)裝載位置裝載一個(gè)鋼卷，左右端的裝載數(shù)量相同且裝載位置對(duì)稱分布。
14.如權(quán)利要求13所述的設(shè)備，其中，所述裝載位置的載重信息包括下述信息中的至少一個(gè):載重上限、載重下限、對(duì)稱位重量差上限、同端寬度差上限、寬度上限、高度上限。
15.如權(quán)利要求12、13、14所述的任意一個(gè)所述的設(shè)備，其中，可行配貨方案生成單元包括: 選取單元，選取組內(nèi)鋼卷次序是第一位的鋼卷； 裝載位置搜索單元，根據(jù)裝載位置的載重信息，搜索與選取的鋼卷的規(guī)格信息匹配的裝載位置并將選取的鋼卷匹配到搜索到的裝載位置上； 鋼卷搜索單元，根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上； 裝載位置檢測(cè)單元，檢測(cè)所述被匹配的裝載位置所屬的裝車方案是否還存在未匹配的裝載位置，其中，當(dāng)存在未匹配的裝載位置時(shí)，返回鋼卷搜索單元根據(jù)鋼卷的規(guī)格信息，跳過已匹配的鋼卷依照組內(nèi)剩余的鋼卷的次序依次搜索與所述被匹配的裝載位置所屬的裝車方案中未匹配的裝載位置的載重信息匹配的鋼卷，并將搜索到的鋼卷匹配到該裝載位置上；裝載方案形成單元，當(dāng)不存在未匹配的裝載位置時(shí)，形成一裝載方案并將已匹配的鋼卷剔除。
16.如權(quán)利要求15所述的設(shè)備，其中，當(dāng)裝車方案設(shè)有左端的裝載位置、右端的裝載位置、中部的裝載位置時(shí)，可行配貨方案生成單元優(yōu)先匹配裝車方案左右任意一端的裝載位置，當(dāng)一端的所有裝載位置都匹配完成時(shí)匹配對(duì)稱端的裝載位置，當(dāng)左右兩端的所有裝載位置都完成匹配時(shí)匹配中部的裝載位置。
17.如權(quán)利要求15所述的設(shè)備，其中，當(dāng)裝車方案設(shè)有左端的裝載位置和右端的裝載位置時(shí)，可行配貨方案生成單元優(yōu)先匹配任意一端的裝載位置，當(dāng)一端的所有裝載位置都完成匹配時(shí)匹配對(duì)稱端的裝載位置。
18.如權(quán)利要求15所述的設(shè)備，其中，鋼卷的規(guī)格信息包括下述信息中的至少一個(gè):鋼卷的重量、鋼卷的寬度、鋼卷的厚度。
19.如權(quán)利要求11所述的設(shè)備，其中，分組單元將具有相同的運(yùn)輸信息的鋼卷分為一組， 其中，所述運(yùn)輸信息包括下述信息中的至少一個(gè):庫區(qū)、收貨單位、到站、專用線、運(yùn)輸合同號(hào)、結(jié)算單位。
20.如權(quán)利 要求11所述的設(shè)備，其中，最優(yōu)配貨方案確定單元在所獲取的預(yù)定數(shù)量的可行配貨方案中，將對(duì)應(yīng)組內(nèi)的鋼卷剩余量最小的可行配貨方案選為最優(yōu)配貨方案。
【文檔編號(hào)】G06Q50/28GK103761636SQ201410025263
【公開日】2014年4月30日 申請(qǐng)日期:2014年1月20日 優(yōu)先權(quán)日:2014年1月20日
【發(fā)明者】張賢, 劉軍, 曾維友 申請(qǐng)人:攀鋼集團(tuán)西昌鋼釩有限公司