采用Solomon提出的方法为客户生成时间窗,其包含以下3个步骤。
(1)确定客户的时间窗密度(%TW)与宽度(w)。
(2)将n个客户随机排列。
(3)为前%TW的客户生成时间窗。首先在 [(配送中心的左时间窗+该客户到配送中心所需时间),(配送中心右时间窗-客户到配送中心所需时间-客户位置的服务时长)] 范围内随机选择一个数字,确定每个客户的时间窗中心,然后根据客户的时间窗宽度为客户生成时间窗。
其中,时间窗宽度与密度可自己设置,参考宽度:30min,120min ;密度{25%,50%,75%,100%}。