生產過程中有關成本的部份除了材料、工資,…等成本外還有因為發生延遲所產生的延遲成本(penalty cost),或是提早完成(earliness)所產生的存貨成本(stock cost)。針對這兩種成本,工作物件的排程(schedule)及共同到期日(common due date)的決定,就成為生產管理者所必須面對的重要課題。本文是以期望總成本 (total expected cost)最小化為目標,來探討如何選擇最佳程排及決定共同到期日。 本文考慮單機排程(single-machine)問題,全文分成三大部份來探討1.期望總延遲成本最小化之研究,視加工時間(processing time)為隨機變數 (random variable),物件發生延遲(tardiness)之單位時間亦為隨機變數,並推導出總期望延遲成本函數,找出使得總成本最小化之最佳排程及共同到期日,最後以Gamma作為例子的情況之下,透過電腦模擬(simulation)結果來驗証。2.期望總延遲與提早完工成本最小化之研究,主要是探討及時化系統(just in time system)之問題,並視提早完工單位時間為隨機變數,透過本論文所提的方法,推導出總期望成本函數,選出最佳排程以及決定出適當的共同到期日,並利用電腦模擬結果來驗証。
|