物料齐套时间不确定的多地总装作业前摄性调度

Proactive Scheduling of Multi-location Final-assembly Operations with Uncertain Material Kitting Time

定制型生产线的总装环节具有工程项目式运作、在客户地开展手工装配、所需物料众多等特点,装配组在各个客户地往来调配需要差旅时间,而装配物料又难以如期齐套,容易导致人员和物料的相互等待,从而延长了此类生产线的交付周期。本文通过对总装作业进行前摄性考虑以减少等待浪费、缩短交期。首先建立不确定环境下多地总装作业前摄性调度数学模型,然后以质量鲁棒性和解的鲁棒性为优化目标,构建了结合缓冲时间插入策略和抽样仿真技术的非支配排序遗传算法NSGA-II求解问题,最后通过实际样例验证了算法的有效性。

The final assembly of the customized production line has the characteristics of project-style operation,manual assembly at the customer's site,and a large number of materials required.The assembly teams need travel time to deploy between each customer's site,and the assembly materials are difficult to be prepared as scheduled,which is easy to cause assembly teams and materials wait for each other,thereby extending the production lead time of such production lines.In order to reduce the waiting waste and shorten the delivery time,this paper makes a proactive consideration of the final assembly operation.First established under uncertainty environment more proactive sexual assembly operation scheduling mathematical model,then the robustness of reconciliation with quality robustness as the optimization goal,constructs the binding buffer insertion strategy and sampling time simulation technology of non dominated sorting genetic algorithm(NSGA II)to solve the problem,finally the effectiveness of the algorithm is validated by a practical sample.