-
题名修复式约束满足算法求解流水车间订单投放问题
被引量：1
- 1
-
-
作者
许绍云
李铁克
王柏琳
柏亮
-
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
-
出处
《制造业自动化》
北大核心
2014年第3期1-6,23,共7页
-
基金
国家自然科学基金资助(70771008)
教育部博士学科点专项科研基金(20100006110006)
中央高校基本科研业务费专项资金资助(FRF-SD-12-011B)
-
文摘
针对流水车间环境下受交货期影响的订单投放问题,通过建立以最小化总惩罚成本为目标的整数规划模型,对单个计划期内的订单投放和订单排序进行联合决策。针对问题的特点,提出改进的修复式约束满足算法(MRCS)对模型进行求解。算法结合问题的求解目标,采用改进的NEH(MNEH)算法产生初始解,基于惩罚函数的思想设计适应度函数,并定义了新的变量表示形式以及新增、变换、替换三种变量调整操作;在修复解过程中,考虑到解的冲突具有双重性,采用概率选择方式选择修复冲突变量集合,并设计了基于最大惩罚优先原则(PLP)的变量选择方法实现冲突最小化。实验结果表明,改进的修复式约束满足算法是能够在有限时间内实现订单投放总惩罚成本优化的一种有效方法。
-
关键词
订单投放
订单排程
流水车间
修复式约束满足
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名求解加热炉调度的改进修复式约束满足算法
- 2
-
-
作者
赵艳艳
李铁克
王柏琳
-
机构
北京科技大学东凌经济管理学院
钢铁生产制造执行系统技术教育部工程研究中心
-
出处
《计算机工程与应用》
CSCD
2012年第18期23-26,56,共5页
-
基金
国家自然科学基金(No.70771008)
教育部博士学科点专项科研基金(No.20100006110006)
中央高校基本科研业务费专项资金资助
-
文摘
针对钢铁生产中加热炉调度问题,考虑炉容受限的情况,以最小化板坯的Makespan和最小化总在炉加工时间为目标建立问题的多目标优化模型,将其归结为多旅行商问题。针对问题的NP-难特性,提出一种改进的修复式约束满足算法求解。松弛炉容约束得到初始调度,在检测冲突变量并构造冲突板坯的可替换加热炉集合的基础上,以开工时间偏移最小规则为冲突板坯重新指派加热炉,得到可行的调度方案。数据实验验证了模型和算法的可行性和有效性。
-
关键词
调度
炉容约束
修复式约束满足
多旅行商
-
Keywords
scheduling
capacity constraint
repair-based constraint satisfaction
Multiple Traveling Salesman Problem（MTSP）
-
分类号
TP278
[自动化与计算机技术—检测技术与自动化装置]
-
