多功能机床环境下的Job Shop问题研究  

Study on Job Shop Scheduling in Multi functional Machine Tool Environment

作　　者：李国富[1] 叶飞帆[1] 

机构地区：[1]宁波大学机械工程系,宁波315211

出　　处：《中国管理科学》2000年第4期24-28,共5页Chinese Journal of Management Science

摘　　要：本文引入工序机的概念描述加工系统的资源 ,建立了面向多功能加工机床的JobShop作业计划模型 ,用遗传算法对所建的模型进行优化。在遗传算法优化搜索的基础上 ,利用工件、工序机和实际机床之间的动态调度使作业计划更趋合理。最后给出数值试验结果。The concept of processing unit is introduced in this paper to specify the resources in machining systems and then a model of job shop scheduling is developed in the environment of multi functional machine tools. Genetic algorithm is employed in the optimization of the scheduling model. After the optimization procedure by genetic algorithm, a dynamic dispatching process is followed among components, processing units and real machine tools to re optimize the results. At last, numerical experiments are conducted to show the effectiveness and efficiency of the proposed method.

关 键 词：多功能机床 JoB Shop 遗传算法 生产作业计划 工序机 动态调度 模型优化 加工系统 

分 类 号：TG666.06[金属学及工艺—金属切削加工及机床] F407.402.1[经济管理—产业经济]