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

作     者：郑斐峰 靳凯媛 徐寅峰 刘明 ZHENG Feifeng;JIN Kaiyuan;XU Yinfeng;LIU Ming

作者机构：东华大学旭日工商管理学院上海200051 西安交通大学管理学院陕西西安710049 同济大学经济与管理学院上海200092 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2023年第32卷第3期

页      面：1-7页

学科分类：12[管理学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081104[工学-模式识别与智能系统] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金资助项目(71832001,72271051) 中央高校基本科研专项资金资助项目(2232018H-07) 东华大学研究生创新基金资助项目(CUSF-DH-D-2021067)。 

主　　题：调度 制造资源共享 平行机 订单拆分 启发式算法 

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