订单不确定下双资源约束多装配线鲁棒调度  

Multi-assembly Line Robust Scheduling of Double Resource Constrains under Uncertain Orders

作　　者：陈勇[1] 吴云翔[1] 王亚良[1] 鲁建厦[1] 

机构地区：[1]浙江工业大学特种装备制造与先进加工技术教育部重点实验室,杭州310032

出　　处：《中国机械工程》2014年第12期1567-1573,共7页China Mechanical Engineering

基　　金：国家自然科学基金资助项目(71371170;71301148);浙江省自然科学基金资助项目(LY12E05021)

摘　　要：考虑生产过程中的订单不确定等因素,建立了以最大化交付满意度、最大化装配线平衡率及最小化完工时间跨度为目标的鲁棒调度模型,基于差分进化算法和粒子群算法提出了对模型进行求解的混合优化算法,并通过算例验证了混合优化算法求解该鲁棒调度模型的可行性和有效性。最后综合分析PTCN公司二厂多装配线生产车间的实际生产情况,将所建立的鲁棒调度模型和提出的混合优化算法应用于实际的多装配线生产过程,获得了较优的调度结果。Considering the uncertainty of orders and some other factors in the production process, a robust scheduling model was established to maximize customer satisfaction, maximize utilization of the assembly line and minimize completion time span. Combined the differential evolution algorithm and particle swarm optimization characteristics, a hybrid optimization algorithm was proposed based on differential evolution algorithm and particle swarm algorithm, using the hybrid optimization algo- rithm to simulate and solve the robust scheduling model created, and the feasibility and effectiveness of using hybrid optimization algorithm were proved to solve the robust scheduling model by numerical examples. At last, comprehensively the actual production situation of the multi-assembly line production workshop of Plant Two of PTCN company was analyzed. Applying the established robust sched- uling model and the proposed hybrid optimization algorithm in actual multi-assembly line production process excellent scheduling results are achieved.

关 键 词：多装配线 订单不确定 双资源约束 差分粒子群混合算法 鲁棒调度 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]