系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2008年
10期
47-52
,共6页
批量%拉格朗日松弛%运输成本%启发式算法
批量%拉格朗日鬆弛%運輸成本%啟髮式算法
비량%랍격랑일송이%운수성본%계발식산법
在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.
在多產品、多週期動態批量問題中引入產品的運輸成本,每箇週期採購的產品通過同一類型的運輸工具運輸.單位運輸工具運載能力受限,每箇週期可以使用的運輸工具數量有限且單位使用費用時變.根據初始假定建立混閤整數規劃模型,運用拉格朗日鬆弛理論,通過約束鬆弛與模型分解,設計一箇啟髮式算法進行模型求解.通過隨機產生的大量實例從計算效果與效率兩方麵來評價啟髮式算法.
재다산품、다주기동태비량문제중인입산품적운수성본,매개주기채구적산품통과동일류형적운수공구운수.단위운수공구운재능력수한,매개주기가이사용적운수공구수량유한차단위사용비용시변.근거초시가정건립혼합정수규화모형,운용랍격랑일송이이론,통과약속송이여모형분해,설계일개계발식산법진행모형구해.통과수궤산생적대량실례종계산효과여효솔량방면래평개계발식산법.
