| 论文名称 | 运用基因验算法求解考虑公平性之人员排班问题-以外包服务业为例 |
| 年别 | 108 |
| 学位 | 硕士 |
| 学校系所 | 交通大学 运输与物流管理学系 |
| 作者 | 魏妘如 |
| 指导教授 | 姚铭忠 |
| 论文摘要 | 「专业外包服务」公司在承接外包服务订单后,经常运用人工经验法则进行人员排班。决策者依此方式耗费相当多的时间试算表处理排程,但作业人员对于排班结果的公平性经常觉得不甚满意。为解决上述问题,本研究探讨在给定过去四周的工作指派记录下,进行作业人员在下一周的「周排班规划」,以达到作业人员问「工作负荷量平衡」的目标。故本研究详细汇整决策情境分析中,必须考量的操作特性与资源限制,建构以最小化「五周内作业人员工作负荷量差异」的数学模式。并提出以「基因算法」运用独特的「编码与解码机制」,在求解过程中不须使用任何修复机制或惩罚值函数,可使所有的染色体皆符合数学模式中所有限制式 (即确保演化过程中所有染色体所对应的解皆为可行解)借由个案公司之历史数据进行测试,验证本研究所提出之基因算法的求解效率。在21个滚动周期中,相较于运用人工经验法则及文献中提出之启发式算法所得之班表,「基因算法」所得班表之公平性平均改善59.63%及37.75%。且基因算法平均仅需4.32秒的时间求解一个上述之周排班规划例题。故历史数据比较分析验证本研究提出之基因算法,可作为协助「专业外包服务」公司求解人员排班问题之决策辅助工具。 |
| 附件下载 | (电子档于113-08-09后开放下载) |
| 张贴日 | 2019/11/05 |
| Hashtags |
查看次数:
6