基于禁忌搜索算法求解车间作业调度问题-兰州交通大学学报.PDF

30 3 V ol . 30 N o. 3 2011 6 J ou rnal of Lanzh ou J iaot ong U niversit y June 2011 : 2011 * 戚 峰, 俞晶菁, 黄召杰 ( , 730070 : 考虑了一个有限经济批量和交货时间计划的车间作业调 问题. 在这条供应链上包含两 个大的部门( 生产 加工部门和组装部门 ; 多种工件首先需要经过加工部门多 个车间的加工, 然后送到组装部门组装成为成品; 目标 是如何组织安排各种工件在各 个车间的各 个机器上的加工顺序和加工开始时间使得此供应链上单位时间内的运 输费, 组装费和存储费用最小. 此问题是一个N P 难问题, 为了找到满意解, 本文利用禁忌搜索算法来解决此问题, 并用M A T L A B 软件编写求解此问题的算法程序. 从算法的数值试验过程来看, 禁忌搜索的效率和效果均令人满 意. : 运筹学; 车间作业调 ; 禁忌搜索算法; 供应链 : O 221. 2 : A , 0 , ; ( J obsho p Scheduling, JSSP , , NP ( N Phard , , , , ; [ 78] ( CIM S ( ERP , , ; . : [ 5] , M N , , M . , 1 , ( . J SSP [ 5] , , , [ 15] , : . ; , , , ( , m ; ; , , , , , , . ; , [ 6] Glo ver( 19 86 , , , , , , , , ( , ( 1 . * : 20 100910 : ( 1983 , , , . 80 30 , ; 8 . ; 9 ; 10 ( ; 11 , , , , ; 12