雙階排程方法、電腦程式產品

Abstract

一種雙階排程方法，用於一電腦以排程多個專案，其中一排程規劃包括該些專案中的一第一專案，該第一專案包括第一工作，該雙階排程方法包括：根據該第一專案的一運轉時間、該第一專案的一離開時間、該第一工作的一服務時間、與一鬆弛因子來計算該第一工作的最晚開始時間；取得該些專案中的一第二專案，其中該第二專案包括多個第二工作；對於每一該些第二工作，取得至少一回填時間；對於每一該些第二工作，從對應的該至少一回填時間中挑選一第一回填時間，使得被延遲的該第一工作的該最晚開始時間大於等於該第一工作的一開始時間；以及將每一該些第二工作在對應的該第一回填時間加入至該排程規劃。