工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2015年
2期
23-32
,共10页
供应不确定%订货量分配%混合整数规划%离散粒子群优化
供應不確定%訂貨量分配%混閤整數規劃%離散粒子群優化
공응불학정%정화량분배%혼합정수규화%리산입자군우화
supply uncertainty%order quantity allocation%mixed integer programming%discrete particle swarm optimization
针对有装配线最小批量要求且供应商交货数量随机条件下的多物料订货量分配问题,以订货成本、采购成本、库存持有成本和拖期成本组成的总成本最小为优化目标,构建了混合整数随机规划模型;使用离散粒子群优化算法对模型进行求解,通过两组算例将粒子群优化算法与遗传算法和枚举算法进行了对比分析,算例结果验证了离散粒子群优化算法解决该问题的可行性和有效性.最后,通过一组实例分析了不同单位拖期成本和单位库存成本情形下的订货量分配方案以及单位拖期成本/单位库存成本这一比例对总成本的影响.实例结果表明,物料的订货量分配方案与单位拖期成本/单位库存成本有关,且总成本与该比例呈线性相关关系.
針對有裝配線最小批量要求且供應商交貨數量隨機條件下的多物料訂貨量分配問題,以訂貨成本、採購成本、庫存持有成本和拖期成本組成的總成本最小為優化目標,構建瞭混閤整數隨機規劃模型;使用離散粒子群優化算法對模型進行求解,通過兩組算例將粒子群優化算法與遺傳算法和枚舉算法進行瞭對比分析,算例結果驗證瞭離散粒子群優化算法解決該問題的可行性和有效性.最後,通過一組實例分析瞭不同單位拖期成本和單位庫存成本情形下的訂貨量分配方案以及單位拖期成本/單位庫存成本這一比例對總成本的影響.實例結果錶明,物料的訂貨量分配方案與單位拖期成本/單位庫存成本有關,且總成本與該比例呈線性相關關繫.
침대유장배선최소비량요구차공응상교화수량수궤조건하적다물료정화량분배문제,이정화성본、채구성본、고존지유성본화타기성본조성적총성본최소위우화목표,구건료혼합정수수궤규화모형;사용리산입자군우화산법대모형진행구해,통과량조산례장입자군우화산법여유전산법화매거산법진행료대비분석,산례결과험증료리산입자군우화산법해결해문제적가행성화유효성.최후,통과일조실례분석료불동단위타기성본화단위고존성본정형하적정화량분배방안이급단위타기성본/단위고존성본저일비례대총성본적영향.실례결과표명,물료적정화량분배방안여단위타기성본/단위고존성본유관,차총성본여해비례정선성상관관계.