本發(fā)明涉及一種商品貨架布置設計裝置。

背景技術：

在物流業(yè)的業(yè)務中存在作業(yè)者一邊巡視揀選區(qū)域內的商品貨架，一邊收集所指定的商品的揀選作業(yè)。為了實現(xiàn)揀選作業(yè)工時的削減，重要的是配置于揀選區(qū)域的商品貨架、向各商品貨架的商品分配。

關于著眼于出貨頻率、伴隨出貨的作業(yè)員的動線距離的商品貨架布置技術，有日本特開2014-34442號公報(專利文獻1)。

現(xiàn)有技術文獻

專利文獻

專利文獻1：日本特開2014-34442號公報

技術實現(xiàn)要素：

發(fā)明要解決的課題

在上述專利文獻中，僅對出貨頻率以及伴隨出貨的動線距離的揀選作業(yè)進行了討論，但并未進行考慮了補充的商品分配。

補充作業(yè)有如下的方法：在商品貨架的商品保管量低于閾值(補充點)時，對商品進行補充直至成為預先設定的商品數(shù)量(最大保管量)為止。該方法的補充作業(yè)的發(fā)生頻率由各商品的最大保管量和補充點決定。因此，該商品的最大保管量越大，能夠通過1次補充作業(yè)補充越多的商品，補充作業(yè)的發(fā)生頻率變小。

但是，將各商品的最大保管量設為較大，需要較廣的揀選區(qū)域和較多的商品貨架，會使面積費以及設備費增加。此外，揀選作業(yè)的動線距離和補充作業(yè)的動線距離的合計動線距離變長，因此作業(yè)工時增加，且作業(yè)成本也增加。這樣，僅考慮補充頻率削減而使最大保管量較大時，會使作業(yè)成本增加。

本發(fā)明的目的是降低物流成本。

用于解決課題的手段

為了解決上述課題，本發(fā)明的一種方式采用如下的結構。

商品貨架布置設計裝置包括處理器和存儲裝置，上述存儲裝置保存確定出貨日、輪次、商品以及出貨量的出貨實績信息、確定商品尺寸的商品尺寸信息、確定商品貨架的收納尺寸的商品貨架信息、確定揀選區(qū)域內的配置的揀選區(qū)域信息、以及將動線距離變換為移動時間的參數(shù)，上述處理器，利用預定期間的上述出貨實績信息、上述商品尺寸信息、上述商品貨架信息來生成商品的保管所需要的商品貨架組方案、針對該商品貨架組方案的商品分配方案、商品的最大保管量以及補充點的方案；利用上述商品的保管所需要的商品貨架組方案和上述揀選區(qū)域信息來生成商品貨架組的貨架配置方案和貨架間動線距離；生成多個商品貨架布置方案，該商品貨架布置方案是上述商品分配、上述商品的最大保管量和補充點、以及上述貨架配置的各方案的組合；針對上述商品貨架布置方案，利用上述預定期間的出貨實績信息和上述貨架間動線距離以及上述參數(shù)來計算上述預定期間的出貨實績中的撿取作業(yè)時間；針對上述商品貨架布置方案，利用上述預定期間的出貨實績信息、上述貨架間動線距離以及上述參數(shù)來計算基于上述預定期間的出貨實績的補充作業(yè)時間；利用上述撿取作業(yè)時間和上述補充作業(yè)時間來計算作業(yè)工時；利用上述作業(yè)工時，從上述多個商品貨架布置方案中選擇要顯示的商品貨架布置方案。

發(fā)明效果

根據(jù)本發(fā)明，能夠降低物流成本。

附圖說明

圖1是表示揀選區(qū)域的一例的概要圖。

圖2是表示商品貨架布置設計系統(tǒng)的一例的概要圖。

圖3是表示商品貨架布置設計裝置的結構例的框圖。

圖4是出貨實績信息表的例子。

圖5是商品尺寸信息表的例子。

圖6是貨架信息表的例子。

圖7是揀選區(qū)域信息表的例子。

圖8是單價信息表的例子。

圖9是參數(shù)信息表的例子。

圖10是貨架配置信息表的例子。

圖11是商品分配信息表的例子。

圖12是總成本信息表的例子。

圖13是表示商品貨架設計處理的一例的流程圖。

圖14是揀選區(qū)域信息表的更新例。

圖15是表示計算揀選作業(yè)工時以及補充作業(yè)工時的處理的一例的流程圖。

圖16是輸入數(shù)據(jù)設定顯示畫面的一例。

圖17是商品貨架布置方案顯示畫面的一例。

具體實施方式

以下，參照附圖對本發(fā)明的一實施方式進行說明。本實施方式僅是用于實現(xiàn)本發(fā)明的一例，而并不限定本發(fā)明的技術范圍。

圖1是表示揀選區(qū)域的概要的一例的圖。揀選區(qū)域中存在多個貨架，各貨架上分別分配有商品。揀選作業(yè)者從揀選開始地點起，一邊巡視應撿取的商品的商品貨架，一邊撿取商品。全部商品的撿取完成后，揀選作業(yè)者移動至揀選結束地點。此外，在各商品的保管量低于補充點的情況下，補充作業(yè)者從后面的保管貨架撿取商品，從補充開始地點移動至商品貨架而進行補充后，移動至補充結束地點。

本實施方式中的商品貨架布置設計裝置設計了考慮上述那樣的揀選作業(yè)和補充作業(yè)的商品貨架布置方案，并提供給利用者。提供的商品貨架布置(方案)包括揀選區(qū)域內的商品貨架的配置、表示該商品貨架與在該商品貨架上保管的商品種類的對應的商品分配、在該商品分配中保管于各商品貨架上的各商品的最大保管量、表示需要補充的保管量的補充點。另外，在本說明書中，有時也將“商品貨架”簡稱為“貨架”。

圖2表示商品貨架布置設計系統(tǒng)的概要。本實施例的商品貨架布置設計系統(tǒng)包括商品貨架布置設計裝置210、出貨實績管理裝置220和商品貨架布置變更指示裝置230，各裝置經(jīng)由網(wǎng)絡240彼此進行信息的收發(fā)。

出貨實績管理裝置220接受來自揀選作業(yè)中所利用的信息終端的輸入，對過去進行了揀選作業(yè)的出貨實績信息進行管理。此外，出貨實績管理裝置220在預先決定的時刻或根據(jù)來自商品貨架布置設計裝置210的請求，將出貨作業(yè)實績信息發(fā)送給商品貨架布置設計裝置210。并且，商品貨架布置設計裝置210存儲接收到的出貨實績信息。

商品貨架布置變更指示裝置230對商品貨架布置的分配變更指示信息進行管理。在預先決定的時刻或根據(jù)來自商品貨架布置設計裝置210的請求，從商品貨架布置設計裝置210接收由商品貨架布置設計裝置210生成的商品貨架布置方案。

圖3表示商品貨架布置設計裝置210的結構例(框圖)。商品貨架布置設計裝置210包括存儲部110、控制部120、顯示部130、通信部140以及輸入部150。通常，這些由執(zhí)行程序的通用計算機構成。具體地，存儲部110由存儲裝置構成，控制部120由與軟件協(xié)調工作的處理器構成，顯示部130由顯示器構成，通信部140由lan連接設備構成，輸入部150由鍵盤、鼠標等構成。嚴格而言，控制部120中的各處理通過處理器和程序的協(xié)調工作來實現(xiàn)，但在本說明書中，為了方便而記載為處理器進行的處理。

存儲部110包括出貨實績信息存儲區(qū)域111、商品尺寸信息存儲區(qū)域112、貨架信息存儲區(qū)域113、揀選區(qū)域信息存儲區(qū)域114、單價信息存儲區(qū)域115、參數(shù)信息存儲區(qū)域116以及商品貨架布置方案信息存儲區(qū)域117。

出貨實績信息存儲區(qū)域111中存儲確定過去的揀選作業(yè)的實績的信息。出貨實績信息存儲區(qū)域111中例如存儲圖4所示的出貨實績信息表1110。出貨實績信息表1110包括出貨日欄111a、輪次(round)id欄111b、商品id欄111c以及出貨量欄111d。

出貨日欄111a存儲出貨日。例如，存儲包含出貨日或出貨日期時間的信息。輪次id欄111b中存儲用于確定輪次的信息。輪次id是對輪次賦予的識別信息，在本實施方式中還作為輪次順序發(fā)揮作用，因此使用編號。商品id欄111c中存儲用于確定在該輪次收集的商品的信息。出貨量欄111d中存儲用于確定在該輪次收集的商品數(shù)量的信息。

商品尺寸信息存儲區(qū)域112中存儲用于確定各商品的尺寸信息的信息。商品尺寸信息存儲區(qū)域112中例如存儲圖5所示的商品尺寸信息表1120。商品尺寸信息表1120包括商品id欄112a和商品尺寸欄112b。商品id欄112a中存儲用于確定商品的信息。商品尺寸欄112b中存儲用于確定該商品的尺寸的信息。將多個商品作為1個單位而進行處理時，按該單位個數(shù)，假定為1個商品來處理。

另外，商品尺寸通常為商品本身的尺寸(例如，通過縱、橫、高等示出的體積)。然而，在商品不是長方體、立方體的情況等不容易標記尺寸的情況下，也可以設定包含該商品的包圍盒，并以其尺寸表現(xiàn)。

貨架信息存儲區(qū)域113中存儲用于確定各商品貨架的收納尺寸的信息。貨架信息存儲區(qū)域113中例如存儲圖6所示的貨架信息表1130。貨架信息表1130包括貨架id欄113a、收納尺寸欄113b、寬度欄113c以及縱深欄113d。貨架id欄113a中存儲用于確定商品貨架的信息。

收納尺寸欄113b中存儲用于確定該商品貨架的收納尺寸的信息。作為確定收納尺寸的信息的一例，有內體積。寬度欄113c中存儲用于確定該商品貨架所占用的寬度的信息。縱深欄113d中存儲用于確定該商品貨架所占用的縱深的信息。這些商品貨架的寬度以及縱深為商品貨架的尺寸信息的一例，只要是確定商品貨架的尺寸的信息即可。

揀選區(qū)域信息存儲區(qū)域114中存儲揀選區(qū)域全體以及各區(qū)域的信息。例如，存儲用于確定揀選區(qū)域全體、不可通行的區(qū)域、揀選開始地點、揀選結束地點、補充作業(yè)開始地點、補充作業(yè)結束地點的信息。

揀選區(qū)域信息存儲區(qū)域114中例如存儲圖7所示的揀選區(qū)域信息表1140。揀選區(qū)域信息表1140例如包括區(qū)域id欄114a、區(qū)域種類欄114b、x坐標欄114c、y坐標欄114d、x長度欄114e以及y長度欄114f。

區(qū)域id欄114a中存儲用于確定揀選區(qū)域內的各區(qū)域的信息。區(qū)域種類欄114b中存儲用于確定各區(qū)域的種類的信息。作為區(qū)域種類，例如存儲有表示揀選區(qū)域全體的“全體”、表示禁止作業(yè)者的通信的區(qū)域的“不可通行區(qū)域”、“揀選開始地點”、“揀選結束地點”、“補充作業(yè)開始地點”、“補充作業(yè)結束地點”等。x坐標欄114c、y坐標欄114d存儲以二維平面觀察揀選區(qū)域時，確定定義了正交的x軸、y軸的坐標空間內的各領域的代表坐標的信息。例如，將某區(qū)域的代表坐標設為區(qū)域的左上方時，分別存儲確定該區(qū)域的左上方的x坐標、y坐標的信息。x長度欄114e以及y長度欄114f是確定各軸方向的長度的信息。

單價信息存儲區(qū)域115存儲確定用于計算作業(yè)費、設備費以及面積費等成本的單價的信息。單價信息存儲區(qū)域115中例如存儲圖8所示的單價信息表1150。單價信息表1150包括單價項目欄115a以及單價欄115b。單價項目欄115a中存儲用于確定單價項目的信息。

單價項目欄115a中存儲單價項目(成本項目)，該單價項目包括揀選作業(yè)中單位工時的作業(yè)費(揀選作業(yè)工時單價)、補充作業(yè)中單位工時的作業(yè)費(補充作業(yè)工時單價)、每1臺貨架的設備費(貨架單價)、以及揀選區(qū)域單位面積的面積費(面積單價)。單價欄115b中存儲用于確定該項目的單價的信息。另外，揀選作業(yè)工時單價/補充作業(yè)工時單價也可以按揀選/補充的每個商品而不同，貨架單價也可以按每個貨架而不同。在該情況下，對每個商品id、貨架id進行設定即可。

參數(shù)信息存儲區(qū)域116存儲確定在后述的揀選作業(yè)工時計算處理、補充作業(yè)工時計算處理等的工時計算中所使用的各種參數(shù)的信息。參數(shù)信息存儲區(qū)域116中例如存儲圖9所示的參數(shù)信息表1160。參數(shù)信息表1160包括工時計算參數(shù)欄116a以及參數(shù)值欄116b。

工時計算參數(shù)欄116a中存儲確定在工時計算處理中所使用的參數(shù)項目的信息。工時計算參數(shù)欄116a中例如存儲揀選作業(yè)中的移動速度(揀選作業(yè)時移動速度)、揀選作業(yè)中的單位作為時間(單位揀選作業(yè)時間)、補充作業(yè)中的移動速度(補充作業(yè)時移動速度)、以及補充作業(yè)中的單位補充作業(yè)時間等參數(shù)項目。參數(shù)值欄116b中存儲用于確定該工時計算參數(shù)欄116a的值的信息。

商品貨架布置方案信息存儲區(qū)域117中存儲確定由控制部120生成的商品貨架布置方案的信息。商品貨架布置方案信息存儲區(qū)域117中例如存儲圖10所示的貨架配置信息表1170、圖11所示的商品分配信息表1171以及圖12所示的總成本信息表1172。

貨架配置信息表1170包括商品貨架布置id欄117a、貨架id欄117b、x坐標欄117c、y坐標欄117d。商品貨架布置id欄117a中存儲用于確定商品貨架布置方案的信息。貨架id欄117b中存儲用于確定商品貨架的信息。x坐標欄117c、y坐標欄117d中存儲用于確定該商品貨架布置方案中的商品貨架的配置坐標的信息。

商品分配信息表1171包括商品貨架布置id欄117f、商品id欄117g、貨架id欄117h、最大保管量欄117i以及補充點欄117j。商品貨架布置id欄117f中存儲用于確定商品貨架布置方案的信息。商品id欄117g中存儲用于確定商品的信息。貨架id欄117h中存儲用于確定該商品貨架布置方案中的分配了該商品的商品貨架的信息。最大保管量欄117i中存儲用于確定該商品貨架布置方案中的該商品在該商品貨架中的最大保管量的信息。補充點欄117j中存儲用于確定該商品貨架布置方案中的該商品的補充點的信息。

總成本信息表1172包括商品貨架布置id欄117k、總成本欄117l、揀選作業(yè)費欄117m、補充作業(yè)費欄117n、設備費欄117o以及面積費欄117p。商品貨架布置id欄117k中存儲用于確定商品貨架布置方案的信息。總成本欄117l中存儲用于確定該商品貨架布置的總成本的信息。揀選作業(yè)費欄117m中存儲用于確定該商品貨架布置的揀選作業(yè)費的信息。補充作業(yè)費欄117n中存儲用于確定該商品貨架布置的補充作業(yè)費的信息。設備費欄117o中存儲用于確定該商品貨架布置的設備費的信息。面積費欄117p中存儲用于確定該商品貨架布置的面積費的信息。

控制部120的各部的功能通過各程序與計算機系統(tǒng)，尤其與處理器進行協(xié)調來實現(xiàn)。

以下，按照控制部120的處理流程，對控制部120的各部的功能進行說明。

顯示部130輸出存儲于存儲部110中的信息。例如，顯示部130顯示商品貨架布置方案信息存儲區(qū)域117所保存的信息。

通信部140經(jīng)由網(wǎng)絡240與其他裝置等進行信息的收發(fā)。

輸入部150接受用戶等進行的輸入。

圖13是商品貨架布置設計的處理的一例。

貨架配置計算部125生成在商品貨架布置方案中使用的商品貨架組的初始方案(s100)。

貨架配置計算部125例如根據(jù)從圖4的出貨實績信息表1110(出貨實績信息存儲區(qū)域111)取得的各商品的出貨日以及出貨量計算各商品的日平均出貨量，并進行n倍化來計算各商品的n天出貨量。接著，貨架配置計算部125對各商品計算對n天出貨量乘以從圖5的商品尺寸信息表1120取得的該商品尺寸而得到的值，并對該值進行累計，由此來計算n天的商品保管所需要總收納尺寸。

貨架配置計算部125從貨架信息表1130隨機逐次選擇1個貨架，并生成初始商品貨架組方案，直至累計了商品貨架組方案所包含的各商品貨架的收納尺寸而得的總收納尺寸超過n天的商品保管所需要的總收納尺寸為止。另外，n需要是1以上的整數(shù)，若為半天，只要是“0.5”等比0大的值，則可以是任意值。

商品分配計算部123生成向該商品貨架組方案的各商品貨架的商品分配的初始方案(s200)。商品分配計算部123例如逐次向該商品貨架組的商品貨架分配一種圖4的出貨實績信息表1110所包含的商品。分配方法可以是隨機的。也可以將1種商品分配至多個商品貨架。

在此，商品分配計算部123在向1個商品貨架分配的商品的商品尺寸的累計尺寸不超過該商品貨架的收納尺寸的范圍內，將全部商品分配至商品貨架(決定商品分配)。

在商品貨架的收納尺寸未達到是商品尺寸的n個量的尺寸的情況下，有可能產生無效區(qū)，無法收納全部的商品。因此，商品分配計算部123在想要分配至商品貨架的商品和已向該商品貨架分配的商品的商品尺寸的累計尺寸超過該商品貨架的收納尺寸的情況下，對貨架配置計算部125請求向該商品貨架組方案追加貨架。接受該請求的貨架配置計算部125從貨架信息表1130向該商品貨架組方案追加商品貨架，對商品分配計算部123通知追加完成。商品分配計算部123繼續(xù)進行處理而向該追加的商品貨架分配該商品。

補充作業(yè)工時計算部122在該商品分配方案中計算出補充作業(yè)次數(shù)，并根據(jù)該補充作業(yè)次數(shù)計算各商品的最大保管量以及補充點(s300)。

首先，補充作業(yè)工時計算部122設定由任意的最大保管量以及任意的補充點(最大保管量以下)形成的組合。

補充作業(yè)工時計算部122將商品保管量的初始值設為最大保管量，逐漸從商品保管量減去出貨實績信息表1110的對應于該商品的行的出貨量。另外，在將該商品分配至多個商品貨架的情況下，補充作業(yè)工時計算部122例如既可以從上述多個商品貨架隨機選擇的商品貨架中減去該商品，也可以從該商品的保管量最大的商品貨架減去該商品，還可以從該商品的保管量和補充點的差值最大的商品貨架減去該商品。在減去的結果為商品保管量低于補充點的情況下，使補充作業(yè)次數(shù)增加1，使商品保管量恢復至最大保管量。

使該商品的商品保管量恢復至最大保管量的定時，例如，既可以是該商品的商品保管量低于補充點的輪次的結束時，也可以是包含該輪次的批次結束時。另外，批次是管理至少一個輪次的單位，例如，出貨實績信息存儲區(qū)域111只要追加保持將輪次和批次對應的信息，則能夠進行上述處理。通過對出貨實績信息表1110的全部行反復進行上述處理，來計算該商品的補充作業(yè)次數(shù)。

另外，在此，有時從商品保管量減去出貨量的結果為商品保管量低于0。具體地，例如，雖然保管量不低于補充點，但存在超過該保管量的出貨量的出貨的情況下，以批次單位進行補充時，在批次結束時前保管量低于0等。商品保管量低于0時，揀選作業(yè)有可能中斷。因此，在上述這樣的情況下，補充作業(yè)工時計算部122例如在保管量低于0的揀選作業(yè)即將開始前補充商品。另外，補充作業(yè)工時計算部122也可以區(qū)分商品保管量低于補充點時的補充、以及假定商品保管量低于0時的補充來計算補充作業(yè)次數(shù)。在該情況下，補充作業(yè)工時計算部122也可以在后述的步驟s605的處理中，對區(qū)分的補充作業(yè)的各自的次數(shù)乘以不同的系數(shù)值來計算補充作業(yè)工時。詳細內容在步驟s605中進行后述。

補充作業(yè)工時計算部122在各商品中反復變更最大保管量以及補充點的組合來執(zhí)行上述的補充次數(shù)計算處理，例如，導出各商品的合計補充作業(yè)次數(shù)達到預定數(shù)以下(優(yōu)選，最小)的各商品的最大保管量以及補充點。

貨架配置計算部125生成貨架配置的初始方案(s400)。貨架配置計算部125例如從在步驟s100中選擇的商品貨架組中選擇配置未定的1個貨架。貨架配置計算部125參照揀選區(qū)域信息表1140，考慮(排除)不可使用區(qū)域等來提取可配置該選擇的貨架的x坐標、y坐標，配置該選擇的貨架。貨架配置計算部125反復進行上述處理，來生成在步驟s100中選擇的商品貨架組的商品貨架的配置方案。

貨架配置計算部125根據(jù)圖7的揀選區(qū)域信息存儲區(qū)域114所存儲的信息和該生成的貨架配置方案，決定包含通道、配置了商品貨架的區(qū)域以及不可通行區(qū)域的揀選區(qū)域，如圖14所示那樣，將確定新揀選區(qū)域的信息追加存儲至揀選區(qū)域信息存儲區(qū)域114中。

貨架配置計算部125計算該貨架配置方案中各貨架間的動線距離(s500)。貨架配置計算部125在計算商品貨架x至商品貨架y的貨架間動線距離的情況下，例如圖14所示的、圖14的新揀選區(qū)域信息存儲區(qū)域114根據(jù)存儲信息，設定通過除不可通行區(qū)域的通道的、商品貨架x至商品貨架y的路徑(優(yōu)選，最短路徑)，并根據(jù)該路徑的長度計算貨架間動線距離。作為計算最短路徑的方法，例如使用迪杰斯特拉(dijkstra)算法等即可。

此外，貨架配置計算部125除了貨架間動線距離外，還一并計算各商品貨架與揀選開始地點之間的動線距離、各貨架與揀選結束地點之間的動線距離、各貨架與補充作業(yè)開始地點之間的動線距離、以及各貨架與補充作業(yè)結束地點之間的動線距離。

根據(jù)包含在步驟s100至步驟s500的處理中決定的貨架配置、商品分配、最大保管量以及補充點的商品貨架布置方案，揀選作業(yè)工時計算部121計算揀選作業(yè)工時，補充作業(yè)工時計算部122計算補充作業(yè)工時(s600)。使用圖15，在后面敘述揀選作業(yè)工時計算處理以及補充作業(yè)工時計算處理的細節(jié)。

總成本計算部126計算商品貨架布置方案的總成本(s700)?？偝杀居嬎悴?26例如從單價信息表1150取得揀選作業(yè)工時單價、補充作業(yè)工時單價、貨架單價以及面積單價?？偝杀居嬎悴?26根據(jù)對在步驟s600中計算出的揀選作業(yè)工時乘以所取得的揀選作業(yè)工時單價而得的值與對補充作業(yè)工時乘以補充作業(yè)單價而得的值的和來計算作業(yè)費。總成本計算部126既可以將該和本身作為作業(yè)費，但也可以進行其他計算來求出作業(yè)費。

此外，總成本計算部126例如根據(jù)該商品貨架布置方案的貨架數(shù)量乘以所取得的貨架單價而得的值來計算設備費?？偝杀居嬎悴?26也可以將該值本身作為設備費?？偝杀居嬎悴?26例如根據(jù)揀選區(qū)域的面積乘以面積單價而得的值來計算面積費?？偝杀居嬎悴?26也可以將該值本身作為面積費?？偝杀居嬎悴?26例如根據(jù)作業(yè)費、設備費以及面積費的總和來計算總成本。另外，總成本計算部126也可以根據(jù)作業(yè)費和設備費這2個的總和來計算總成本，而不是根據(jù)作業(yè)費、設備費以及面積費的總和來計算總成本。

貨架配置計算部125判定是否滿足貨架配置方案變更的結束條件(800)。貨架配置計算部125在判定為滿足該結束條件的情況下(s800：是)向步驟s1000前進，在判定為不滿足的情況下(s800：否)向步驟s900前進。貨架配置變更的反復次數(shù)超過預定的上限值，或從商品布置設計處理開始起經(jīng)過預定時間等為該結束條件的一例。

貨架配置計算部125在不滿足結束條件的情況下，變更貨架配置(s900)。貨架配置計算部125例如使隨機選擇的1個貨架向x方向或y方向移動預定量，或調換隨機選擇的2個貨架的配置，來變更貨架配置，生成多個貨架配置方案。另外，在該變更中，在該變更對象的貨架的配置位置位于不可通行區(qū)域或與其他貨架的預定間隔以下的位置的情況下，貨架配置計算部125也可以放棄該變更。

商品分配計算部123判定是否滿足商品分配變更的結束條件(s1000)。商品分配計算部123在判定為滿足結束條件的情況下(s1000：是)向步驟s1200前進，在判定為不滿足結束條件的情況下(s1000：否)向步驟s1100前進。商品分配變更的反復次數(shù)超過預定的上限值，或從商品布置設計處理開始起經(jīng)過預定時間等為該結束條件的一例。

商品分配計算部123變更商品分配(s1100)。商品分配計算部123例如使隨機選擇的1個商品變更分配給隨機選擇的貨架，或調換隨機選擇的2個商品的貨架分配，來變更商品分配，生成其他的商品分配方案。然而，商品分配計算部123在變更或調換后的商品分配方案中，確認向各貨架分配的商品的商品尺寸的合計是否為貨架的收納尺寸以下，在超過貨架的收納尺寸的情況下，放棄該分配方案。

貨架配置計算部125判定是否滿足商品貨架組變更的結束條件(s1200)。貨架配置計算部125在判定為滿足該結束條件的情況下向步驟s1400前進，在判定為不滿足該結束條件的情況下向步驟s1300前進。將商品貨架組變更的反復次數(shù)超過預定的上限值，或從商品布置設計處理開始起經(jīng)過預定時間等用作該結束條件。

貨架配置計算部125變更商品貨架組的構成要素即商品貨架，生成多個商品貨架方案(s1300)。貨架配置計算部125例如從貨架信息表1130選擇預定數(shù)量的貨架并將該選擇的貨架追加至當前的商品貨架組方案中，或從當前的商品貨架組方案中選擇并刪除預定數(shù)量的貨架，由此生成其他的商品貨架組方案。此外，貨架配置計算部125也可以使在步驟s100中敘述的參數(shù)n增減預定量，并以與步驟s100同樣的方法來再次選擇貨架，由此生成商品貨架組方案。

總成本計算部126根據(jù)在步驟s100至步驟s1300的處理中生成或變更的商品貨架布置方案的總成本來提取商品貨架布置方案(s1400)。例如，總成本計算部126既可以根據(jù)上述多個商品貨架布置方案，從揀選作業(yè)中提取總成本小于預定閾值的商品貨架布置方案，也可以按照總成本從小到大的順序提取預定數(shù)的商品貨架布置方案，還可以僅提取最小的商品貨架布置方案。總成本計算部126將所提取的商品貨架布置方案的信息的一部分或全部例如分別存儲于貨架配置信息表1170、商品分配信息表1171以及總成本信息表1172中。

圖15表示揀選作業(yè)工時以及補充作業(yè)工時計算處理的一例。步驟s601至步驟s603的處理為計算揀選作業(yè)工時的處理，對出貨實績信息表1110所包含的全部輪次反復進行該處理。

揀選作業(yè)工時計算部121計算各輪次的動線距離(s601)。具體地，揀選作業(yè)工時計算部121使用在步驟s500中計算出的貨架間動線距離、從出貨實績信息表1110中提取的在該輪次收集的商品(組)、以及在步驟s200(商品分配從初始方案變更的情況下為步驟s1100)中決定的商品分配方案，來計算各輪次的揀選作業(yè)動線距離。

揀選作業(yè)工時計算部121計算各輪次的揀選作業(yè)時間(s602)。揀選作業(yè)工時計算部121例如使用在步驟s500中計算出的揀選作業(yè)動線距離、存儲于出貨實績信息表1110中的出貨量、以及存儲于參數(shù)信息存儲區(qū)域116中的參數(shù)信息，計算該輪次的揀選作業(yè)時間。揀選作業(yè)工時計算部121例如計算將在步驟s500中計算出的揀選動線距離除以參數(shù)信息即揀選作業(yè)時移動速度而得的時間值、以及對參數(shù)信息即單位揀選作業(yè)時間乘以出貨實績信息即商品的出貨量而得的時間值的累計時間，作為該輪次的揀選作業(yè)時間。

然后，揀選作業(yè)工時計算部121對全部輪次的揀選作業(yè)時間進行累計，計算為全部輪次的揀選作業(yè)工時(s603)。

步驟s604至步驟s605為計算補充作業(yè)工時的處理，對全部對象商品進行該處理。補充作業(yè)工時計算部122計算各商品的補充作業(yè)時間(s604)。具體地，補充作業(yè)工時計算部122使用在步驟s500中計算出的貨架間動線距離信息、在步驟s300中計算出的補充次數(shù)信息以及在步驟s200(商品分配從初始方案變更的情況下為步驟s1100)中決定的商品分配信息，來計算該商品的補充作業(yè)時間。

補充作業(yè)工時計算部122例如通過補充次數(shù)×((補充開始地點～保管各商品的貨架～補充結束地點的動線距離/補充作業(yè)時移動速度)+單位補充作業(yè)時間)，來計算補充作業(yè)時間。另外，參數(shù)信息表1160所保持的補充作業(yè)時移動速度、單位補充作業(yè)時間等參數(shù)，對于區(qū)分了商品保管量低于補充點時的補充以及假定商品保管量低于0時的補充的補充作業(yè)，也可以是各自不同的值。在步驟s300中計算出該區(qū)分的補充作業(yè)的補充作業(yè)次數(shù)的情況下，補充作業(yè)工時計算部122也可以將該不同的值代入到上述數(shù)學式中，分別計算出該區(qū)分的補充作業(yè)的補充作業(yè)時間。接著，補充作業(yè)工時計算部122累計各商品的補充作業(yè)時間，并計算補充作業(yè)工時(s605)。

另外，在步驟s602中，揀選作業(yè)工時計算部121例如也可以將該應巡視的貨架組所包含的貨架的數(shù)量加上1而得的數(shù)(相加的1為至揀選結束地點為止的移動量)設為輪次內的移動次數(shù)，將對該輪次內的移動次數(shù)乘以預定系數(shù)而得的值設為補充動線距離。

商品貨架布置設計裝置210能夠通過圖13以及圖15所示的處理，生成削減揀選作業(yè)工時以及補充作業(yè)工時、甚至削減作業(yè)費的商品貨架布置。此外，商品貨架布置設計裝置210在商品貨架布置方案中包含商品貨架的配置，并基于從該配置計算出的揀選以及補充中的動線距離來計算作業(yè)工時，從而能夠高精度地計算作業(yè)費。

此外，商品貨架布置設計裝置210根據(jù)補充作業(yè)次數(shù)計算最大保管量以及補充點，從而能夠生成進一步削減補充作業(yè)工時、甚至進一步削減作業(yè)費的商品貨架布置。此外，商品貨架布置設計裝置210根據(jù)包含設備費和面積費的總成本來選擇商品貨架布置設計結果，從而能夠生成抑制伴隨貨架數(shù)量增加的設備費的增加、伴隨揀選區(qū)域面積的增大的面積費的增加等的、即抑制包含作業(yè)費、設備費、面積費的總成本的商品貨架布置。

圖16表示用于輸入數(shù)據(jù)的設定的顯示畫面的一例。該顯示畫面為用于設定存儲于存儲部110中的信息的畫面。該顯示畫面例如包括輸入接受區(qū)域1301～1306。輸入接受區(qū)域1301接受存儲于出貨實績信息存儲區(qū)域111中的、出貨實績數(shù)據(jù)的輸入。輸入接受區(qū)域1302接受存儲于商品尺寸信息存儲區(qū)域112中的、商品信息的輸入。

輸入接受區(qū)域1303接受存儲于貨架信息存儲區(qū)域113中的主貨架信息的輸入。輸入接受區(qū)域1304接受存儲于單價信息存儲區(qū)域115中的成本單價信息的輸入。輸入接受區(qū)域1305接受存儲于參數(shù)信息存儲區(qū)域116中的參數(shù)信息的輸入。

輸入接受區(qū)域1306接受揀選區(qū)域信息的輸入。輸入接受區(qū)域1306例如也可以接受存儲于揀選區(qū)域信息表1140中的值的輸入，還可以如圖16所示那樣，輸入接受區(qū)域1306通過在畫面上描繪不可通行區(qū)域來接受揀選區(qū)域信息的輸入。

圖17表示商品貨架布置方案的顯示畫面的一例。該顯示畫面顯示商品貨架布置方案信息存儲區(qū)域117保持的信息。該顯示畫面例如包括商品貨架布置方案選擇區(qū)域1401、貨架配置顯示區(qū)域1402、商品分配/最大保管量顯示區(qū)域1403以及成本顯示區(qū)域1404。商品貨架布置方案選擇區(qū)域1401是用于選擇要顯示的商品貨架布置方案的區(qū)域。

貨架配置顯示區(qū)域1402顯示存儲于貨架配置信息表1170中的信息。具體地，貨架配置顯示區(qū)域1402例如顯示所選擇的商品貨架布置方案中的貨架配置。商品分配/最大保管量顯示區(qū)域1403顯示存儲于商品分配信息表1171中的信息。具體地，商品分配/最大保管量顯示區(qū)域1403例如顯示商品分配以及最大保管量等。成本顯示區(qū)域1404顯示存儲于總成本信息表1172中的信息。具體地，成本顯示區(qū)域1404例如顯示該商品貨架布置方案中的作業(yè)費、設備費以及面積費。

另外，本實施方式的商品貨架布置設計裝置210使用過去的出貨實績來計算各商品貨架布置方案中的總成本，但例如也可以使用將來的各輪次的各商品的出貨量的預測結果來計算總成本。也就是說，出貨實績信息表1110例如也可以保持用戶等輸入的將來的出貨預測信息來代替過去的出貨實績信息。

另外，本發(fā)明并不限定于上述的實施例，還包括各種變形例。例如，上述的實施例是為了便于理解本發(fā)明而進行的詳細說明，并不一定必須具備說明的所有結構。此外，可以對各實施例的結構的一部分進行其他結構的追加/刪除/置換。

此外，關于上述的各結構、功能、處理部、處理單元等，其中的一部分或全部例如可以通過用集成電路設計等而以硬件實現(xiàn)。此外，關于上述的各結構、功能等，也可以通過由處理器解釋、執(zhí)行用于實現(xiàn)各種功能的程序而以軟件實現(xiàn)?？梢詫崿F(xiàn)各功能的程序、表格、文件等信息存儲在存儲器、硬盤、ssd(solidstatedrive，固態(tài)硬盤)等記錄裝置中，或者存儲在ic卡、sd卡、dvd等記錄介質中。