蔬果類商品的包裝作業(yè)排序模型研究.pdf

1、2010年以來，農產品網上直銷模式相繼在國內多個城市出現，使得蔬果類商品的流通模式由“農超對接”模式進入了“農宅對接”模式，為都市居民帶來極大便利的同時，還有利于提高食品供應鏈的安全性，實現農產品質量的全程監(jiān)控和質量追溯。對于通過網上直銷銷售蔬果類商品的企業(yè)來說，加工配送是蔬果類商品網上直銷模式的關鍵作業(yè)環(huán)節(jié)，為了讓客戶當天吃到當日采摘的新鮮蔬果，企業(yè)在每天訂單截止后根據訂單匯總結果于蔬菜基地進行采摘，再經過包裝分揀作業(yè)，裝車后配送至客

2、戶手中。這一過程要求加工配送中心在十分短暫的時間內處理大量個性化客戶訂單，且每一個訂單的處理都需要經過采摘、標準銷售單元包裝、訂單分揀多道工序，大量的個性化訂單導致這一過程組織和調度工作變得十分復雜。
　　標準銷售單元包裝作業(yè)環(huán)節(jié)作為網上直銷模式下蔬果類商品流通的關鍵環(huán)節(jié)，其目的在于將新鮮采摘蔬果加工包裝成網上商城面對客戶的蔬果標準銷售單元，其重要性不言而喻。由于蔬果種類繁多，形態(tài)各異，企業(yè)短期內無法實現全自動機器化包裝，需要人工

3、手動完成蔬果類商品標準銷售單元的包裝作業(yè)。人工作業(yè)效率的不穩(wěn)定性、作業(yè)時間的隨機性也大大增加了包裝作業(yè)的難度。
　　本文針對這一問題，主要研究工作如下:
　　(1)詳細分析了蔬果類商品網上直銷模式下標準銷售單元包裝作業(yè)問題特點（規(guī)模大、商品品類多、訂單個性化強、生產配送周期多等），并確定蔬果類商品網上直銷包裝作業(yè)基于批量流水作業(yè)生產、JIT準時制生產及周期調度的作業(yè)模式。
　　(2)將上述問題抽象為排序理論中的生產調度

4、問題，建立0-1整數規(guī)劃模型對其進行描述。
　　(3)根據模型特點設計改進的模擬退火算法對模型進行求解，改進的算法主要從初始解的生成方式和鄰域解的交換策略兩個方面進行，最后通過實際應用研究對模型和算法的有效性加以驗證。
　　通過數值試驗驗證結果表明，本文周期調度方法得到的調度方案比一般的非周期調度方法大大節(jié)約了包裝作業(yè)成本，從理論上有助于豐富生產調度問題相關理論;從實踐上，可以為蔬果類商品網上直銷企業(yè)生成包裝作業(yè)計劃提供理論