生產作業計劃與排序(ppt 46頁)

第六章 生產作業計劃與排序
一、基本概念
二、最長流程時間
三、n/2/F/Fmax問題的算法
四、n/m/P/ Fmax問題的啟發式算法
五、單件車間排序問題

一、基本概念
1、排序
排序就是要將不同的工作任務安排一個執行的順序，使預定的目標最優化。
實際上就是要解決如何按時間的先後，將有限的人力、物力資源分配給不同工作任務，使預定目標最優化的問題。
排序的作用
實例1：油漆生產順序
某企業生產白、灰、紅、藍四種油漆，每次生產前都有清洗容器的調整準備時間。按怎樣的順序，總的調整準備時間最少？
實例2：複印排序問題
有四人同時到達複印室，每人的複印量不同，如何安排順序，使得他們的平均等待時間和平均流程時間最小？
………………

..............................