不相容工件族柔性流水车间批调度算法  

Batch Optimization Algorithm for Flexible Flow-Shop with Incompatible Job Families

作　　者：黄锦钿[1,2] 刘建军[1] 陈庆新[1] 毛宁[1] 

机构地区：[1]广东工业大学广东省计算机集成制造系统重点实验室,广东广州510006 [2]揭阳职业技术学院机电工程系,广东揭阳522000

出　　处：《机械设计与制造》2016年第6期75-77,共3页Machinery Design & Manufacture

基　　金：国家自然科学基金资助项目(51205068;71572049);揭阳市科技计划项目(2015B01026)

摘　　要：热处理是模具生产过程的瓶颈工序。在由淬火和回火两道工序组成的模具热处理柔性流水车间中,工件存在材料类型、到达时间、交货期、重量和优先级差异。在存在差异工件和不相容工件族的条件下,以最小化加权总拖期量为调度目标,提出两种改进启发式算法和一种新的构建启发式算法。并构建另一种典型规则算法对比说明所提算法的有效性。通过大量实验数据验证,结果显示新的构建启发式算法有较好的运算性能,满足企业实际应用需求。Heat-treatment operation is the bottleneck of the mould manufacturers.The mould heat-treatment shop is a flexible flow-shop including quenching and tempering.The jobs differ from each other in product types,release date,due date,scale and weight.Only the jobs with the same material type can be batched together.A iming at the minimum total weighted tardiness,two improved heuristics and a new constructive heuristic are proposed to find approximate solution.In order to test the efficiency of the heuristics,another typical heuristic algorithm is proposed.An extensive simulation study is conducted.The results show that the perforrnance of the new constructive heuristic is better than other heuristics,meeting the needs of practical application of the enterprise.

关 键 词：批调度 模具 热处理 流水车间 启发式算法 

分 类 号：TH16[机械工程—机械制造及自动化] F406[经济管理—产业经济]