| 主权项 |
1.一种处理单日营运基础之运输勤务组员派遣的演算方法,主要包括下述之步骤:(A)随机产生多个初始样本,每一初始样本系为一包含有多个运输勤务之二维化运输勤务组员调度编码表,该运输勤务组员调度编码表及其运输勤务系对应遗传演算法之染色体及基因;(B)以前述样本为亲代样本,依据定义之目标函数与限制式,进行样本评估,以求取其染色体之样本评估値;(C)运用轮盘法则使样本评估値较为优良的染色体增加被选中的机会;(D)以单点切割法和双点切割法之选择机率,进行染色体交配及基因突变;(E)进行样本替换,以局部基因交换方式进行,依据染色体之样本评估値来将样本进行排序,并选出较优之样本,其中,每一染色体之样本评估値系由营运成本、公平性指标满足度与限制式违反成本所决定;以及(F)当执行次数已达限制,或当限制式之违反数目为零时,其样本评估値之变化在一预设値之内时,则结束执行,否则,以所获得之样本为亲代样本,再执行步骤(B)至(F)。2.如申请专利范围第1项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该运输勤务组员为运具驾驶员。3.如申请专利范围第2项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该限制式包括:连续工作天数限制、最大执勤时间限制、最少休息时间限制、飞行时数限制、待命人数配置限制、驾驶训练的限制条件、特殊地区驾驶限制、特殊路线驾驶限制、与前次班表关联性限制、及预定运输勤务组合限制。4.如申请专利范围第3项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,而演算方法之求解目标便为:限制式成本为零、营运成本最小化、及公平性指标平均化。5.如申请专利范围第1项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该运输勤务组员为乘客服务员。6.如申请专利范围第5项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该限制式包括:勤务组合特定基地限制、当日或隔日勤务组合限制、当日或隔日既定任务限制、特殊路线资格限制、职级限制、及特殊路线及外站住宿勤务组合公平性限制。7.如申请专利范围第6项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,染色体之目标函数包括:营运成本之最小化程度、公平性指标之平均化程度、人性化因素满足程度、各限制式之不满足程度。8.如申请专利范围第7项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该目标函数之组成包括:营运成本类、公平性指标类、人性化因素类、限制式成本类。9.如申请专利范围第8项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该营运成本类包括赴卸勤务及外站住宿。10.如申请专利范围第8项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该公平性指标类包括:餐费、休假次数、运具型别勤务组合、待命总次数、及执勤时数。11.如申请专利范围第8项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该人性化因素类包括待命勤务人性化指派方式及一般勤务组合人性化指派方式。12.如申请专利范围第8项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该限制式成本类系定义限制式违反成本为染色体违反各限制式之项目总数与相对应之惩罚値之乘积。13.如申请专利范围第12项所述之处理单日营运基础之运输勤务组员派遣的演算方法,其中,该限制式违反惩罚成本为零。图式简单说明:第1图:系为本发明之处理单日营运基础之运输勤务组员派遣的演算方法的流程图。第2图:系为一包含有多个运输勤务之二维化运输勤务组员调度编码表。第3图:系为一以轮盘法则进行样本淘汰之示意图。第4图:系为进行染色体交配之示意图。第5图:系为进行基因突变之示意图。第6图:系为运具驾驶员初始样本产生方法流程图之示例。第7图:系为关于运具驾驶员之调度派遣的限制式惩罚値与各目标权重参数设定图。第8图:系为乘客服务员初始样本产生方法流程图之示例。第9图:系为计算餐费成本之示意图。第10图:系为关于乘客服务员之调度派遣的限制式惩罚値与各目标权重参数设定图。 |
