| 主权项 |
1.一种用于运具调度派遣之方法,主要包括下述之 步骤: (A)设定运具调度基本资料;以及 (B)以多执行緖启动以遗传演算法为核心之最佳化 运具调度派遣表产生元件,俾找寻满足订定之限制 条件与目标,其包括步骤: (B1)随机产生多个初始样本,每一初始样本系为一 包含有多个运输勤务之二维化运具调度编码表,该 运具调度编码表之纵向索引代表运具,横向索引代 表时间顺序,该运具调度编码表及其运输勤务系对 应遗传演算法之染色体及基因; (B2)以前述样本为亲代样本,依据定义之目标函数 与限制式,进行样本评估,以求取其染色体之样本 评估値; (B3)运用轮盘法则使评估値较为优良的染色体增加 被选中的机会; (B4)以单点切割法和双点切割法之选择机率进行染 色体交配及基因突变; (B5)进行样本替换,以局部基因交换方式进行,依据 染色体之样本评估値来将样本进行排序,并选出较 优之样本,其中,每一样本之评估値系可由目标函 数与限制式违反成本所决定;以及 (B6)当执行次数已达限制,或当限制式之违反数目 为零时,其样本评估値之变化在一预设値之内时, 则结束执行,否则,以所获得之样本为亲代样本,再 执行步骤(B2)至(B5)。 2.如申请专利范围第1用于运具调度派遣之方法,其 中,于步骤(B3)中,系依每个染色体的评估値大小分 别给予不同的被选取机率。 3.如申请专利范围第1项所述之用于运具调度派遣 之方法,其中,于步骤(B4)中,染色体交配系以基因群 交换的方法,产生结合父代优良基因之子代样本。 4.如申请专利范围第3项所述之用于运具调度派遣 之方法,其中,在进行染色体交配时,系以铅直方向 切割染色体。 5.如申请专利范围第4项所述之用于运具调度派遣 之方法,其中,在进行染色体交配时,若所选择之机 率大于预先设定之机率,则采用双点切割法来进行 染色体交配,若否,则采用单点切割法来进行染色 体交配。 6.如申请专利范围第1项所述之用于运具调度派遣 之方法,其中,于步骤(B4)中,基因突变系以局部基因 交换的方法,使样本能具有多样性,扩大样本之搜 寻空间,避免陷入局部最佳解。 7.如申请专利范围第6项所述之用于运具调度派遣 之方法,其中,于进行基因突变时,若所选择之机率 大于预先设定之机率,则首先随机选择欲进行基因 突变之时间,其次则寻找可进行基因突变之运输资 源,亦将该时间之两个运输资源互换。 8.如申请专利范围第1项所述之用于运具调度派遣 之方法,更包含一步骤(C)以输出一最佳化运输资源 调度派遣表。 9.如申请专利范围第1项所述之用于运具调度派遣 之方法,其中,该限制条件包括:运具整备时间、运 具无加油运行时间、运具停留非维修基地时间、 运输勤务组员用餐时间、及运具班次运行时间。 10.如申请专利范围第9项所述之用于运具调度派遣 之方法,其中,限制式违反成本系为染色体违反各 限制式之项目总数与相对应之惩罚値之乘积。 11.如申请专利范围第9项所述之用于运具调度派遣 之方法,其中,目标函数包括运具利用效率及连续 班次之相同起讫地点。 12.如申请专利范围第11项所述之用于运具调度派 遣之方法,其中,染色体之样本评估値为: SCORE=Cost_FIFO+Cost_ModDisPatch +Penalty_Cons, 当中,Cost_FIFO为班次衔接总时间过大之发生成本, Cost_ModDispatch为运具调度成本,penalty_Cons为限制式 违反成本。 13.如申请专利范围第12项所述之用于运具调度派 遣之方法,其中,Penalty_Cons为零。 图式简单说明: 第1图:系本发明之用于运具调度派遣之方法所应 用之系统架构图。 第2图:系为一运具调度派遣系统之操作流程图。 第3图:系为一最佳化运具调度派遣表产生元件流 程图。 第4A图:系为一包含有多个运输勤务之二维化运具 调度编码表。 第4B图:系为一包含有四个运输勤务之运具调度编 码表之实例。 第5图:系为一以轮盘法则进行样本淘汰之示意图 。 第6图:系为进行染色体交配之示意图。 第7图:系为进行基因突变之示意图。 |
