系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2008年
11期
85~93
,共null页
张涛 程海刚 张玥杰 宋健海
張濤 程海剛 張玥傑 宋健海
장도 정해강 장모걸 송건해
面向订单 面向库存 合同计划 粒子群算法 碾合整数规划
麵嚮訂單 麵嚮庫存 閤同計劃 粒子群算法 碾閤整數規劃
면향정단 면향고존 합동계화 입자군산법 년합정수규화
make to order(MTO); make to stock (MTS); order planning; particle swarm optimization(PSO);mixed integer programming
建立了基于MTO-MTS的钢厂合同计划的整数规划模型,模型同时考虑库存条材匹配和生产计划,以提前,拖期惩罚、交货时间窗内拖后惩罚、生产费用、库存匹配费用、合同违约惩罚总额最小为目标.根据模型特点,构造了对非可行解进行启发式修复的改进粒子群算法求解策略.仿真实验首先对参数设置进行分析,然后对多组数据进行了结果分析,并在相同条件下,对比了本文模型与分阶段考虑库存匹配,合同计划方法的实验结果,验证了本文模型和算法的有效性.
建立瞭基于MTO-MTS的鋼廠閤同計劃的整數規劃模型,模型同時攷慮庫存條材匹配和生產計劃,以提前,拖期懲罰、交貨時間窗內拖後懲罰、生產費用、庫存匹配費用、閤同違約懲罰總額最小為目標.根據模型特點,構造瞭對非可行解進行啟髮式脩複的改進粒子群算法求解策略.倣真實驗首先對參數設置進行分析,然後對多組數據進行瞭結果分析,併在相同條件下,對比瞭本文模型與分階段攷慮庫存匹配,閤同計劃方法的實驗結果,驗證瞭本文模型和算法的有效性.
건립료기우MTO-MTS적강엄합동계화적정수규화모형,모형동시고필고존조재필배화생산계화,이제전,타기징벌、교화시간창내타후징벌、생산비용、고존필배비용、합동위약징벌총액최소위목표.근거모형특점,구조료대비가행해진행계발식수복적개진입자군산법구해책략.방진실험수선대삼수설치진행분석,연후대다조수거진행료결과분석,병재상동조건하,대비료본문모형여분계단고필고존필배,합동계화방법적실험결과,험증료본문모형화산법적유효성.
Based on MTO-MTS ideas for the steel-iron enterprise, this paper constructs an integer programming model for order planning, which considers inventory matching and production planning simultaneously. The objective is to minimize the total cost including earliness-tardiness penalty, later delivery penalty in delivery time window, production cost, inventory matching cost, order cancellation penalty. According to the characteristics of the model, a PSO algorithm with heuristic repaired strategy for infeasible solutions is designed. Using several sets of practical data as instances, this paper analyzes the influence on the results brought by the different parameters in the algorithm and compares the solutions obtained by this method with those obtained by the method considering inventory matching and production planning in different phases. The numerical analysis shows that the model and the algorithm are valid.