WORK STAFF SCHEDULING PROBLEMS UNDER DIFFERENT DAY-OFF POLICIES

• Main Authors: Ill-Chung Tsao, 曹益生
• Other Authors: Pei-Chann Chang
• Format: Others
• Language: zh-TW
• Online Access: http://ndltd.ncl.edu.tw/handle/18857435670787319418

碩士 === 元智大學 === 工業工程研究所 === 83 === This research tries to develop a solution approach for work staff scheduling problems under different days off policies. First, different lower bounds are proposed for different days off policies, thus a new branch and bound approach can be implemented according to that. Secondly, a heuristic approach is proposed for solving practical problems with large problem sizes in a time saving manners. Last , a L.P. approach is proposed and compares with other methods.