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

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

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

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

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