用于运具调度派遣的演算方法<%=id%>

颁证日：
优先权：
申请(专利权)人：财团法人资讯工业策进会
地址：台湾省台北市
发明 (设计)人：张劭卿;蔡明汶;黄志威;钟毓骥
国际申请：
国际公布：
进入国家日期：
专利代理机构：中科专利商标代理有限责任公司
代理人：汤保平
摘要
　本发明是为一种用于运具调度派遣的演算方法，是以多执行绪启动以遗传演算法为核心的最佳化运具调度派遣表产生元件，以便找寻满足订定的限制与目标，该最佳化运具调度派遣表产生元件首先随机产生多个代表二维化运具调度编码表的初始样本，每一运具调度编码表包含有多个运输勤务，该运具调度编码表及其运输勤务是对应遗传演算法的染色体及基因；再以前述样本为亲代样本，依据定义的目标函数与限制式，进行样本评估；并运用轮盘法则使评估值较为优良的染色体增加被选中的机会；经染色体交配及基因突变后，进行样本替换，以依据样本的评估值选出较优的样本。
主权项
　权利要求书 1.一种用于运具调度派遣的演算方法，其特征在于，主要包括下述的步骤： (A)设定运具调度基本资料；以及 (B)以多执行绪启动以遗传演算法为核心的最佳化运具调度派遣表产生元件，以便找寻满足订定的限制条件与目标，其包括步骤： (B1)随机产生多个初始样本，每一初始样本是为一包含有多个运输勤务的二维化运具调度编码表，该运具调度编码表的纵向索引代表运具，横向索引代表时间顺序，该运具调度编码表及其运输勤务是对应遗传演算法的染色体及基因； (B2)以前述样本为亲代样本，依据定义的目标函数与限制式，进行样本评估，以求取其染色体的样本评估值； (B3)运用轮盘法则使评估值较为优良的染色体增加被选中的机会； (B4)以单点切割法和双点切割法的选择机率进行染色体交配及基因突变； (B5)进行样本替换，以局部基因交换方式进行，依据染色体的样本评估值来将样本进行排序，并选出较优的样本，其中，每一样本的评估值是可由目标函数与限制式违反成本所决定：以及 (B6)当执行次数已达限制，或当限制式的违反数目为零时，其样本评估值的变化在一预设值之内时，则结束执行，否则，以所获得的样本为亲代样本，再执行步骤(B2)至(B5)。

设为首页 | 加入收藏 | 广告服务 | 友情链接 | 版权申明