修复式约束满足算法求解流水车间订单投放问题.pdfVIP

学兔兔 I I 訇 似 修复式约束满足算法求解流水车问订单投放问题 Repair-basedconstraint satisfaction algorithm for an orderrelease problem inflow shop environm ent 许绍云 ，李铁克 ，王柏琳 ，柏 亮 XU Shao．yun’一，LITie．ke 。一，W ANG Bai．1in --，BAI Liang’ (1．北京科技大学 东凌经济管理学院，北京 100083；2．钢铁生产制造执行系统技术教育部工程研究中心，北京 100083) 摘 要：针对流水车间环境下受交货期影响的订单投放问题，通过建立以最小化总惩罚成本为目标的整 数规划模型 ，对单个计戈0期内的订单投放和订单排序进行联合决策。针对问题的特点 ，提出 改进的修复式约束满足算法(MROS)对模型进行求解。算法结合问题的求解目标，采用改进的 NEH(MNEH)算法产生初始解 ，基于惩罚函数的思想设计适应度函数 ，并定义了新的变量表示 形式以及新增、变换、替换三种变量调整操作 ；在修复解过程中 ，考虑到解的冲突具有双重 性 ，采用概率选择方式选择修复冲突变量集合，并设计了基于最大惩罚优先原~II(PLP)的变量 选择方法实现冲突最小化。实验结果表明，改进的修复式约束满足算法是能够在有限时间内 实现订单投放总惩罚成本优化的一种有效方法。 关键词：订单投放 ；订单排程 ；流水车间；修复式约束满足 中图分类号 ：TP278 文献标识码 ：A 文童编号 ：134(2014)02(上)-oool-06009—01 Ooi：10．3969／J．issn．1 009-0134．2014．02(I-)．01 0 引言 划 期 内 的 能 力计 划 问题 ， 以利 益 最 大 化 为 目标 ， 订 单 投 放 是 目前 大 多数 制 造 企 业 用 于 合 理 安 建立 模型 实现 了订 单 选择 和订 单投 放 的联 合 决 排订单生产采取的重要方式 ，它通过控制输入输 策；严浩云 等¨叫通过建立整数规划模型并采用智 出来平衡作业进入车 间的速度 ，从而有效地控制 能搜索算法获得 了订单的全局优化投放策略。 生产车间的在制品库存和机器提前期 ，提高交货 订 单排程 ，作为订单投放的下一个阶段 ，是 的准时性 。订单投放策略通常分为两种 ：局部优 对 已经确 定投放的订单在车 间内各设备上的加工 化 投 放 策 略 和 全 局 优 化 投 放 策 略 。局 部 优 化 投 放 顺序进行 求解 。求解方法通常采用简单的指派规 策 略 是针 对 一 个 计 划 期 的订 单 投 放 进 行 优化 ，通 则 ，鉴 于简 单 的