【正文】 概率控制的變換(即由 1改為 0或由 0改為 1)從而產(chǎn)生新的個體。遺傳算法在配送路線決策中的應(yīng)用解 ：（ 6）判斷繁殖是否結(jié)束 —— 兒子是否優(yōu)于父親 11011優(yōu)于 11000，繁殖結(jié)束（ 7）計算兒子的適應(yīng)度 — 729（ 8）是否滿足條件 — 算法停止的條件有建模者決定。 本題設(shè)停止的條件設(shè)為 “計算 1000次兒子的適應(yīng)度 ”遺傳算法在配送路線決策中的應(yīng)用解 ：（ 9）兒子取代父親更新原種群 —— 個體 1— 01101； 新個體 — 11011；個體 3— 01000；個體 4— 10011 （ 10）重復(fù)（ 1） （ 9） 1000次，最后得到結(jié)果遺傳算法在配送路線決策中的應(yīng)用試建立由車站出發(fā)，為 A、 B、 D、 F、 G、 I分別送貨并返回車站的遺傳算法模型，要求實現(xiàn)總的運輸距離最短。（假設(shè)）車輛的運輸能力無限制車站A HFGEDBCI95 76845433532 43遺傳算法在配送路線決策中的應(yīng)用 （ 1） 編碼： 為所有站點編碼（設(shè)計基因），如下表，轉(zhuǎn)化為二進制，且增加一位狀態(tài)位。 例如： 10011，前四位表示 9號站點，最后一位表示車輛是否經(jīng)過。車站 0 00001A 1 00011B 2C 3D 4E 5F 6G 7H 8I 9（ 2）設(shè)計染色體：由車出發(fā)，至少經(jīng)過A、 B、 D、 F、 G、 I，又返回車站。遺傳算法在配送路線決策中的應(yīng)用例如：染色體：車站 —— 各站點某個全排列 —— 各站點某個全排列的 倒序 —— 車站。例如： 00001— 00011— 00101— 00111— 01001— 01011— 01101— 01111— 10001— 10011— 10001— 01111— 01101— 01011— 01001— 00111— 00101— 00011—00001遺傳算法在配送路線決策中的應(yīng)用（ 3）種群：選擇 1015個染色體形成種群。（ 4）按照某一規(guī)則進行繁殖。（ 5）計算兒子的適應(yīng)度（距離）（ 6）判斷是否達到要求，是否兒子取代父親進入繁殖種群（ 7）重復(fù)進行，直到找到滿意解。第 7章 物流信息技術(shù)與訂單處理一、 物流信息與物流信息系統(tǒng)179。 物流信息是指與物流活動有關(guān)的一切信息，是伴隨企業(yè)物流活動的發(fā)生而產(chǎn)生的，貫穿于物流的整個過程中，并通過其自身對整體物流活動進行有效的控制。179。 物流信息由兩部分組成：179。 物流系統(tǒng)內(nèi)部信息；179。 物流系統(tǒng)外部信息。第 7章 物流信息技術(shù)與訂單處理179。物流信息的實質(zhì) —— 本身不創(chuàng)造價值，但是可以減少無效的冗余過程。第 7章 物流信息技術(shù)與訂單處理一、條形碼（ barcode） 技術(shù) 條形碼是由寬度不同、反射率不同的 “條 ”和“空 ”，按照一定的編碼規(guī)則（碼制）編制而成，用以表示一組數(shù)字或字母符號信息的圖形標識符。第 7章 物流信息技術(shù)與訂單處理條碼的起源與發(fā)展 條形碼技術(shù)最早產(chǎn)生于 20世紀 40年代 ，誕生于威斯丁豪斯的實驗室里。一位名叫約翰 克馬帝最早發(fā)明了條碼?；驹砼c思想： 常見的條形碼是由反射率差很大的 黑條 （簡稱條）和 白條（簡稱空）組成的。 “條 ”指對光線反射率較低的部分 ， “空 ”指對光線反射率較高的部分。 這些條和空組成的標記表達物品的名稱、單價、規(guī)格等各種信息，并能夠用特定的設(shè)備識讀，轉(zhuǎn)換成計算機兼容的二進制或十進制信息。第 7章 物流信息技術(shù)與訂單處理 IBM公司最終發(fā)展了 條形碼技術(shù) ，將其與 計算機、掃描儀集成 起來形成了現(xiàn)代的條形碼系統(tǒng)，并最終發(fā)展成 POS系統(tǒng) 。第 7章 物流信息技術(shù)與訂單處理條形碼技術(shù)的優(yōu)點 條形碼是迄今為止最經(jīng)濟、實用的一種自動識別技術(shù)。條形碼技術(shù)具有以下幾個方面的優(yōu)點：1．輸入速度快 與鍵盤輸入相比，條形碼輸入的速度足鍵盤輸入的 5倍，并且能實現(xiàn) “即時數(shù)據(jù)輸入 ”. 鍵盤輸入數(shù)據(jù)出錯率為三百分之一，利用光學(xué)字符識別技術(shù)出錯率為萬分之一，而采用條形碼技術(shù)誤碼率低于百萬分之一。第 7章 物流信息技術(shù)與訂單處理 傳統(tǒng)的一維條形碼一次可采集幾十位字符的信息，二維條形碼可以攜帶數(shù)千個字符的信息，并有一定的自動糾錯能力4．靈活實用 條形碼標識既可以作為一種識別手段單獨使用，也可以和有關(guān)識別設(shè)備組成一個系統(tǒng)實現(xiàn)自動化識別，還可以和其他控制設(shè)備連接起來實現(xiàn)自動化管理。 另外，條形碼標簽易于制作，對設(shè)備和材料沒有特殊要求，識別設(shè)備操作容易，不需要特殊培訓(xùn)，且設(shè)備也相對便宜。第 7章 物流信息技術(shù)與訂單處理（ 1）密度 (Density) 條形碼的密度指單位長度的條形碼所表示的字符個數(shù)。對于一種碼制而言，密度主要由模塊的尺寸決定，模塊尺寸越小，密度越大，所以密度值通常以模塊尺寸的值來表示 (如 5mil， 1mil為干分之一英寸 )。通常 ，15mil以上的條形碼稱為低密度條形碼 .條形碼密度越高，要求條形碼識讀設(shè)備的性能 (如分辨率 )也越高。第 7章 物流信息技術(shù)與訂單處理條形碼的分類 大體上可以分為 1維碼和 2維碼兩大類，共計超過250種。第 7章 物流信息技術(shù)與訂單處理（ 1）一維碼 一維條形碼 (線形條形碼 )是由一個接一個的 “條 ”和 “空 ”排列組成的，條形碼信息靠條和空的不同寬度相位置來傳遞信息量的。 這種條形碼技術(shù)只能在一個方向上通過 “條 ”與 “空 ”的排列組合來存儲信息，所以叫它 “一維條形碼 ”；人們?nèi)粘Ｒ姷降挠∷⒃谏唐钒b L的條形碼，即是普通的一維條形碼。第 7章 物流信息技術(shù)與訂單處理（ 1）一維碼 目前，國際廣泛使用的條形碼種類及其應(yīng)用領(lǐng)域為： EAN、 UPC碼為商品條形碼，用于在世界范圍內(nèi)惟一標識一種商品，我們在超市中最常見的就是這種條形碼；其中， EAN是當今世界上廣為使用的商品條形碼 ，已成為電子數(shù)據(jù)交換 (EDI)的基礎(chǔ)。第 7章 物流信息技術(shù)與訂單處理一維條形碼的結(jié)構(gòu) 一個完整的條形碼的組成次序依次為：靜區(qū) (前 )、起始符、數(shù)據(jù) [中間分割符 (主要用于 EAN碼 )、校驗符 ]、終止符、靜區(qū) (后 )，如圖所示。第 7章 物流信息技術(shù)與訂單處理一維條形碼的編碼方法 條形碼的編碼方法就是要通過設(shè)計條形碼中條與空的排列組合來表示不同的二進制數(shù)據(jù)。一般來說，條形碼的編碼方法有兩種： 模塊組合法和寬度調(diào)節(jié)法。第 7章 物流信息技術(shù)與訂單處理模塊組合法 模塊組合法是指條形碼符號中，條與空是由標準寬度的模塊組合而成。 一個標準寬度的條模塊表示 2進制的 “1”，而一個標準寬度的空模塊表示二進制的“0”。 商品條形碼模塊的標準寬度是 ， 它的一個字符由兩個條和兩個空構(gòu)成，每一個條或空由 1—4個標準寬度模塊組成。第 7章 物流信息技術(shù)與訂單處理寬度調(diào)節(jié)法 寬度調(diào)節(jié)法是指條形碼中，條與空的寬窄設(shè)置不同，用寬單元表示二進制的 “1”，而用窄單元表示二進制的 “0”， 寬窄單元之比一般控制在 2——3 。第 7章 物流信息技術(shù)與訂單處理EAN碼介紹 EAN碼由前線碼、廠商識別碼、商品項識別碼和校驗碼組成。前綴碼是國際 EAN組織標識各會員組織的代碼，我國為 691和 692；廠商代碼是 EAN編碼組織在 EAN分配的前綴碼的基礎(chǔ)上分配給廠商的代碼；商品項目代碼由廠商自行編碼；校驗碼用于校驗代碼的正確性。在編制商品碼時，廠商必須遵守商品編碼的基本原則：179。 對同一商品項目的商品必須編制相同的商品項目代碼；179。 對不同的商品項目必須編制不同的商品項目代碼；179。 保證 商品項目與其標識代碼一一對應(yīng) ，即一個商品項目只有一個代碼第 7章 物流信息技術(shù)與訂單處理第 7章 物流信息技術(shù)與訂單處理二維碼：二維條形碼是用某種特定的幾何圖形，按一定規(guī)律在平面 (二維方向上 )分布的黑白相間的圖形記錄數(shù)據(jù)符號信息的，在代碼編制上巧妙地利用構(gòu)成計算機內(nèi)部邏輯基礎(chǔ)的 “0”、 “1”的概念，使用若干個與二進制相對應(yīng)的幾何形體來表示文字數(shù)值信息 .第 7章 物流信息技術(shù)與訂單處理二維條形碼常用于以下幾個方面：179。單證 公文單證、訂購單、報關(guān)單、商業(yè)地址179。邊照 護照、身份證、扶號證、駕駛執(zhí)照、179。倉儲盤點 物流中心、倉儲中心等的物品盤點。179。 物品追蹤 會議資料、生產(chǎn)零件、客戶服務(wù)、郵購運送、維修記錄、危險物品、后勤補給、生態(tài)研究GPS全球衛(wèi)星定位系統(tǒng) （ Global Positioning System GPS）179。美國從本世紀 70年代開始研制，歷時 20年，耗資 200億美元，于 1994年全面建成，具有在海、陸、空進行全方位實時三維導(dǎo)航與定位能力的新一代衛(wèi)星導(dǎo)航與定位系統(tǒng)。GPSGPS系統(tǒng)包括三大部分：179。 空間部分 —GPS 衛(wèi)星星座；179。 地面控制部分 — 地面監(jiān)控系統(tǒng)；179。 用戶設(shè)備部分 —GPS 信號接收機。GPS系統(tǒng)工作原理179。 接收器確定衛(wèi)星在太空中的位置179。 根據(jù)無線電波計算衛(wèi)星之間距離179。 利用三角學(xué)算出衛(wèi)星自身位置179。 數(shù)據(jù)庫記錄位置和運行軌跡179。 發(fā)回精確位置和時間的信號地面監(jiān)控系統(tǒng) 179。 對于導(dǎo)航定位來說， GPS衛(wèi)星是一動態(tài)已知點。星的位置是依據(jù)衛(wèi)星發(fā)射的星歷 — 描述衛(wèi)星運動及其軌道的 的參數(shù)算得的。每顆 GPS衛(wèi)星所播發(fā)的星歷，是由地面監(jiān)控系統(tǒng)提供的。 GPS工作衛(wèi)星的地面監(jiān)控系統(tǒng)包括一個主控站、三個注入站和五個監(jiān)測站。用戶設(shè)備 GPS信號接收 GPS 信號接收機的任務(wù)是：能夠捕獲到按一定衛(wèi)星高度截止角所選擇的待測衛(wèi)星的信號，并跟蹤這些衛(wèi)星的運行，對所接收到的 GPS信號進行變換、放大和處理，以便測量出 GPS信號從衛(wèi)星到接收機天線的傳播時間，解譯出 GPS衛(wèi)星所發(fā)送的導(dǎo)航電文，實時地計算出測站的三維位置，位置，甚至三維速度和時間。３、 GIS179。 地理信息系統(tǒng)（ GeographicInformationSystemGIS）179。 一種特定而又十分重要的空間信息系統(tǒng)，用以采集、存貯、管理、分析和描述整個或部分地球表面（包括大氣層在內(nèi)）與空間和地理分布有關(guān)的數(shù)據(jù)的空間信息系統(tǒng)。179。GIS由五個主要的元素所構(gòu)成： 硬件、軟件、數(shù)據(jù)、人員和方法GIS在物流中的應(yīng)用179。1）車輛路線模型179。2）網(wǎng)絡(luò)物流模型179。3）分配集合模型179。4）設(shè)施定位模型銷售時點系統(tǒng)（ Point of Sales， POS）179。 POS系統(tǒng)是通過一套紅外線光電傳感器從條形碼上自動閱讀與掃描的收銀機的設(shè)備獲取信息，以取代過去傳統(tǒng)的單一功能的收銀機，它除了能夠計算商品貨款外，還能分門別類地讀取和收集各種銷售、進貨、庫存等數(shù)據(jù)的變化信息，資料經(jīng)所連接的計算機處理、分析后，打印出各種報表，提供給管理層作為決策的依據(jù)。179。 主要包括 進、銷、存 三個功能 ,一個完整的POS系統(tǒng)包括以下幾個部分：收銀系統(tǒng)、銷售系統(tǒng)、庫存系統(tǒng)、采購系統(tǒng)、驗收系統(tǒng)、價格系統(tǒng)、盤點系統(tǒng)、安全控制系統(tǒng)。射頻技術(shù)179。 射頻技術(shù)是一種基于電磁理論的通訊技術(shù)，利用無線電波對記錄媒體進行讀寫。射頻系統(tǒng)的優(yōu)點是不局限于視線，識別距離比光學(xué)系統(tǒng)遠。射頻識別卡具有可讀寫能力、可攜帶大量數(shù)據(jù)、難以偽造和有智能等功能。射頻識別技術(shù)適用的領(lǐng)域為物料跟蹤、運載工具和貨架識別等要求非接觸數(shù)據(jù)采集和交換的場合，要求頻繁改變數(shù)據(jù)內(nèi)容的場合尤為適用。179。 射頻識別系統(tǒng)一般都由信號發(fā)射機、信號接收機、發(fā)射接收天線幾部分組成。179。 射頻卡和其他自動識別技術(shù)，如條碼、磁卡、 IC卡等相比，具有非接觸、工作距離長、適于惡劣環(huán)境、可識別運動目標等優(yōu)點，因此完成識別工作時無須人工干預(yù)，適于實現(xiàn)自動化且不易損壞，可以識別高速運動物體并可同時識別多個射頻卡，操作快捷方便。射頻卡不怕油漬、灰塵污染等惡劣的環(huán)境，短距離的射頻卡可以在這樣的環(huán)境中代替條碼，長距離的射頻卡多用于交通上。裝有無線射頻設(shè)備的叉車傳統(tǒng)信息技術(shù)在物流管理中的應(yīng)用 ——訂單處理電子商務(wù)與物流管理 電子商務(wù)與現(xiàn)代物流的關(guān)系 ——互相影響、互相制約、互為瓶頸電子商務(wù)的基本框架電子商務(wù) ——在線采購ERP系統(tǒng) 主管領(lǐng)導(dǎo) 采購管理部門采購申請 審批 采購管理 供應(yīng)商申請者 財務(wù)信息系統(tǒng)Email資金電子商務(wù) ——在線拍賣179。 古典式拍賣179。 反向拍賣179。 荷蘭式拍賣179。 需求管理拍賣第 8章 戰(zhàn)略導(dǎo)向的物流成本管理179。 物流成本的含義： 與特定企業(yè)物流作業(yè)相關(guān)的 直接和間接 的經(jīng)濟消耗或支出。物流成本測度方法體系 179。 直接產(chǎn)品盈利率分析法179。 作業(yè)成本分析法179。 所有權(quán)成本分析 179。 目標成本分析法 179。 有效的消費者響應(yīng)物流成本的測定方法 ——作業(yè)成本法 作