CAJ | 학술논문

针对流水车间环境下受交货期影响的订单投放问题，通过建立以最小化总惩罚成本为目标的整数规划模型，对单个计划期内的订单投放和订单排序进行联合决策。针对问题的特点，提出改进的修复式约束满足算法(MRCS)对模型进行求解。算法结合问题的求解目标，采用改进的NEH(MNEH)算法产生初始解，基于惩罚函数的思想设计适应度函数，并定义了新的变量表示形式以及新增、变换、替换三种变量调整操作；在修复解过程中，考虑到解的冲突具有双重性，采用概率选择方式选择修复冲突变量集合，并设计了基于最大惩罚优先原则(PLP)的变量选择方法实现冲突最小化。实验结果表明，改进的修复式约束满足算法是能够在有限时间内实现订单投放总惩罚成本优化的一种有效方法。
침대류수차간배경하수교화기영향적정단투방문제，통과건립이최소화총징벌성본위목표적정수규화모형，대단개계화기내적정단투방화정단배서진행연합결책。침대문제적특점，제출개진적수복식약속만족산법(MRCS)대모형진행구해。산법결합문제적구해목표，채용개진적NEH(MNEH)산법산생초시해，기우징벌함수적사상설계괄응도함수，병정의료신적변량표시형식이급신증、변환、체환삼충변량조정조작；재수복해과정중，고필도해적충돌구유쌍중성，채용개솔선택방식선택수복충돌변량집합，병설계료기우최대징벌우선원칙(PLP)적변량선택방법실현충돌최소화。실험결과표명，개진적수복식약속만족산법시능구재유한시간내실현정단투방총징벌성본우화적일충유효방법。