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