考虑可拆分订单及加工类型匹配的平行机调度决策

介绍了制造资源共享环境下共享平台的生产和运作,以1688淘平台为例,将共享平台抽象刻画为考虑可拆分订单和加工类型匹配的平行机调度问题。客户将订单下达到共享平台上,供应商将闲置机器放在平台的资源池里。不同机器具有相同的加工速度但只能加工与其类型匹配的个性化订单,因此,需要决策使用哪些机器。一旦使用某台机器,会产生固定的加工或租赁成本。每个订单可以被拆分成整数长度的多个子订单,并在可用的机器上同时被加工。以最小化所使用机器的总加工成本和订单的总完工时间之和为优化目标,建立了一个整数线性规划模型。对于小规模实例,CPLEX可以求得最优解;对于中规模和大规模例子,提出了基于机器加工能力的贪婪算法和遗传算法。数据实验表明,基于机器加工能力的贪婪算法是一种高效且有效的算法。此外,尽量选择加工能力强的机器加工订单;将订单拆分在多台机器上并行加工可以缩短订单的完成时间。

考虑两阶段运输的加工资源共享调度策略

研究加工资源可分享环境下生产与两阶段运输的协同调度问题,重点研究加工资源共享对客户订单完工时间的影响。以最小化所有订单的总完工时间为优化目标,对比分析分享加工模式与传统加工模式在供应链服务时间方面的优劣。对于只有1个供应商、2个制造商和1个客户的订单加工配送网络,分析得出了分享加工模式占优的条件以及最优分享策略;对于2个供应商、2个制造商和2个客户的订单加工配送网络,在制造企业采用先到先服务(FCFS)规则时,传统加工模式优于2个客户订单同时分享的加工方案,表明只分享单个客户订单是分享加工模式占优的充分条件。研究结论可为分享经济下制造平台制定客户订单的加工和运输协同调度方案提供理论支撑。

考虑订单类型的两台平行批处理机在线调度模型研究

探讨了两台平行批处理机的调度决策问题,着重考虑了订单具有不同加工类型、同一批次只能加工相同类型的订单以及机器批容量有限的调度情形。针对订单实时到达且需要立即决策是否接受的实际情景,运用在线理论构建了平行机批调度在线模型。证明了该问题的竞争比下界为2Bw/(1+√Bw),其中B和w分别表示批容量和单个订单的最大完工收益。进而设计给出了收益阈值算法PT并证明其对于订单具有紧交货期限的情形竞争比为2(1+Bw)(1+√Bw);对于非紧交货期限的情形,证明了修正的PT算法具有竞争比为1+2(1+Bw)(1+√Bw)。