Abstract: 全球災變發生頻繁，近年來政府與國人更加重視環保議題，但環境污染的嚴重程度又受限於地理與時間的影響而產生變化，致使環保稽查工作執行上困難重重。為達到即時改善環境污染問題，環保署成立環保報案中心同時設置公害陳情專線(0800-066666)，並結合全國22個環保局並提供多元化檢舉公害部分申訴管道，以期能即時受理民眾之公害陳情，因此案件受理量與實際稽查人力比相當懸殊，如發生勤務排班人力調配不當將直接造成案件處理時間延宕，甚至錯失不法行為之蒐證時機。以往勤務排班常以傳統人工經驗方式為之，但並非最佳化指派結果，因此常令決策者花費大量時間，故建構一個最佳化有效率的環保人員輪班系統應該要能達到權重負荷平均為原則，並同時需滿足每一時段的最低人力需求，而不致於因人力太少而手忙腳亂，或人力過剩而浪費人力成本。