论文部分内容阅读
汽车货运业车辆派遣之运作须考量实际作业环境因素限制及无法预知未来订单产生需求之情况，故汽车货运业车辆派遣问题是一复杂度颇高之即时动态型问题。目前国内业者多以人工方式进行车辆派遣作业，人工经验法则求解即时动态问题，其求解效率及品质是有限的。本研究针对整车货运业提出一符合实务需求之线上型自动车辆派遣模式，所采用的「线上型车辆(订单)派遣模式」是以时段分割的方式将整个营业时段分割为若干个时间长度相同的「次时段」，或先将整个营业时段分割为时间长度不同的离、尖峰时段，再将各个离峰或尖峰时段分割为若干个时间长度相同的「次时段」，在每一次时段将所有需要派遣的车辆(订单)模式化为指派问题(Assignment Problem)利用匈牙利法(Hungarian Method)求出最佳车辆(订单)派遣。本研究利用模拟派遣分析，使用相同属性资料比较目前一般货运业现行人工单一订单循序派遣模式与本研究的所提出之「时段切割批量处理派遣模式」；测试结果显示本研究之车辆派遣模式在「延迟时间」、「延迟笔数」及「行驶距离」上皆较优。