系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
1999年
1期
9-14
,共6页
批量计划%CLSP(带能力约束的单级批量计划问题)%Lagrangian松弛%新的启发式算法
批量計劃%CLSP(帶能力約束的單級批量計劃問題)%Lagrangian鬆弛%新的啟髮式算法
비량계화%CLSP(대능력약속적단급비량계화문제)%Lagrangian송이%신적계발식산법
CLSP(capacitated single-level lot-sizing problem)是在受能力约束限制下,确定N种不同的项目在给定的计划范围T内的每一个时间段批量,使得在整个计划范围内(planning horizon)项目总的调整费用和库存保管费用以及生产费用之和最小.本文基于Lagrangian松弛法和新的启发式算法相结合求解CLSP问题,通过测试10个问题,仿真实验表明,平均对偶误差可达到2%以内.
CLSP(capacitated single-level lot-sizing problem)是在受能力約束限製下,確定N種不同的項目在給定的計劃範圍T內的每一箇時間段批量,使得在整箇計劃範圍內(planning horizon)項目總的調整費用和庫存保管費用以及生產費用之和最小.本文基于Lagrangian鬆弛法和新的啟髮式算法相結閤求解CLSP問題,通過測試10箇問題,倣真實驗錶明,平均對偶誤差可達到2%以內.
CLSP(capacitated single-level lot-sizing problem)시재수능력약속한제하,학정N충불동적항목재급정적계화범위T내적매일개시간단비량,사득재정개계화범위내(planning horizon)항목총적조정비용화고존보관비용이급생산비용지화최소.본문기우Lagrangian송이법화신적계발식산법상결합구해CLSP문제,통과측시10개문제,방진실험표명,평균대우오차가체도2%이내.
