有保質(zhì)期產(chǎn)品的經(jīng)濟批量調(diào)度問題模型與算法研究.pdf

1、經(jīng)濟批量調(diào)度問題，是單一機器為了最小化總生產(chǎn)成本而對多種產(chǎn)品所進行的生產(chǎn)排序問題。有保質(zhì)期產(chǎn)品在保管過程中具有較強的時效性，發(fā)生變質(zhì)會給系統(tǒng)帶來額外的成本開支。在過去對有保質(zhì)期產(chǎn)品的經(jīng)濟批量調(diào)度問題的研究中，大都假設(shè)生產(chǎn)滿足客戶的所有需求，不允許拖欠訂單，且生產(chǎn)系統(tǒng)是完全可靠的，然后采用公共周期法建立該問題的模型。但在實際情況中，缺貨現(xiàn)象是不可避免的，機器也可能會因為長期使用而導致零件損耗或毀壞，且按照批量變動法調(diào)度的成本更低。因此，在

2、對有保質(zhì)期產(chǎn)品的經(jīng)濟批量調(diào)度問題的研究中，應(yīng)該把這些影響因素都考慮進去。 首先，本文研究了允許缺貨的有保質(zhì)期產(chǎn)品的經(jīng)濟批量調(diào)度問題模型。采用批量變動法進行調(diào)度，當庫存時間大于產(chǎn)品保質(zhì)期時允許缺貨，建立允許缺貨的單位時間期望總成本模型，提出變換順序搜索的啟發(fā)式算法對模型進行求解，并給出算例分析。 其次，研究了不可靠生產(chǎn)系統(tǒng)下有保質(zhì)期產(chǎn)品的經(jīng)濟批量調(diào)度問題模型。采用批量變動法進行調(diào)度，建立定期檢驗策略下的單位時間期望總成本模