面向JIT的生产作业计划禁忌搜索算法.pdfVIP

维普资讯 第 27卷 第 1l期 华 中 理 工 大 学 学 报 Vo】．27 No．11 1999年 11月 J．HuazhorlgUniv ofSci．＆Teeh NDV 】999 ④ 面 向JIT的生产作业计划禁忌搜索算法 - )o F 62 z (华 中理工大学管理 学院) 摘 要 研究和设计 了面 向准时制生产作业计划 的禁忌搜索详细算法 ，论述 了谖算法 的基于工序块 的邻域 设计 、禁忌表设计 以及在两条变动的关键路线上所做 的部域搜索策略设计 ．最后 准时制生产为 目标 ，归纳 出 了考虑长期记忆功能的禁忌搜索算法步骤，并采用VisualFoxpro50编程实现了该算法． 关键词 生兰 芝墨堡至；邻域：禁忌表毽至里堕 分类号F224．0 f，f王日j制． J玎 禁忌搜索法是用来搜寻组合优化 问题 的近优 a．A 一 (0 O … … ， )，k= 1，2，… · 解的启发式方法，它的任何应用都是面 向问题的， ／-，并且 ，1=＆≤ 6l+1—d≤ 6一1= “≤ 都需要定义有针对性 的禁忌搜索 的结构要素 ：移 … ≤n≤6=Ⅳ1．B = (P ，P —l，… ，P )，k 动、邻域、记忆结构、吸入条件 函数、邻域搜索策 1，2，…， ，并且 ．1一(21≤ 6．+1=Ⅱ2≤6 略、终止条件 、初始解 ，还有一系列 的控制参数 ，如 + 1=a5≤… ≤∞≤6一 2． 禁忌表 的长度 m 搜寻终止条件 s和吸入条件． b．A 或 包含 的是在 同一 台机床上进行 所设计的禁忌搜索算法的性能，如寻优质量 、收敛 的一组操作 ．可表示为 (^)一 ，k—l，2．…， 速度 、搜索时间等既取决于结构要素 ，又取决于控 r或 z(B )一 P ，k一1，2．…． ，其 中， 表示 制参数． 操作 0 所在 的机床 ； ， 表示操作 P 所在机床． 目前 ，禁忌搜索 已广泛应用于生产作业计划 c．两个连续 的工序块所包含 的二组操作分 问题 ，但主要是 以加工周期 (makespan)最短为 别是在不 同机床上进行 的，即 (A )≠ (^一)， 目标 ．本文 以工件 的准时制 (JIT)生产为 目 = 1，2，… ，r一1； (B{)≠ (B +L)，k一1，2，… ， 标 ，设计 了一套生产作业计划禁忌搜索算法． s一 1． 本研究定义的邻域为：对于关键路线上的各 1 邻域 工序块 ．移动处于边缘位置 的紧邻工序所形成 的 工序系列．比如有一条关键路线 ，由工序块 I4． 关键路线上的两个紧邻工序的位置交换称为 A ，…，，组成 ，那 么 ，对于工序块 A ，A ，…． 移动．邻域为所有这些移动所形成 的工序系列 ． A ，交换 (移动)每个工序块上处于第一和第二 设 工件完工 的提前时间 ，()一 一dd，