交通运输系统工程与信息
交通運輸繫統工程與信息
교통운수계통공정여신식
JOURNAL OF COMMUNICATION AND TRANSPORTATION SYSTEMS ENGINEERING AND INFORMATION
2006年
3期
58-63
,共6页
雷中林%何世伟%Sohail S. Chaudhry
雷中林%何世偉%Sohail S. Chaudhry
뢰중림%하세위%Sohail S. Chaudhry
不确定性%随机机会约束规划%供应商选择%遗传算法
不確定性%隨機機會約束規劃%供應商選擇%遺傳算法
불학정성%수궤궤회약속규화%공응상선택%유전산법
uncertain%stochastic chance-constrained programming%vendor selection%genetic algorithm
供应商选择问题是物流领域内的一个重要问题,其目标函数就是在包括送达时间、原料质量和服务水平等的约束下使总花费最小.传统的确定性模型取得了较好的效果,但是由于其约束条件的随机性和模糊性,需要应用不确定性模型来更准确地描述和给出最优解.论文应用了不确定性模型描述这类供应商选择问题,这个不确定性模型就是一类特殊的机会约束规划模型,此类机会约束可以转化为相应的等价类,这样不确定性模型就可以转化为确定性模型,然后设计了解决这类问题的遗传算法.通过实例计算表明,不确定性优化模型及遗传算是解决供应商选择等这类不确定性智能商业问题的有效办法,有广泛的应用前景.
供應商選擇問題是物流領域內的一箇重要問題,其目標函數就是在包括送達時間、原料質量和服務水平等的約束下使總花費最小.傳統的確定性模型取得瞭較好的效果,但是由于其約束條件的隨機性和模糊性,需要應用不確定性模型來更準確地描述和給齣最優解.論文應用瞭不確定性模型描述這類供應商選擇問題,這箇不確定性模型就是一類特殊的機會約束規劃模型,此類機會約束可以轉化為相應的等價類,這樣不確定性模型就可以轉化為確定性模型,然後設計瞭解決這類問題的遺傳算法.通過實例計算錶明,不確定性優化模型及遺傳算是解決供應商選擇等這類不確定性智能商業問題的有效辦法,有廣汎的應用前景.
공응상선택문제시물류영역내적일개중요문제,기목표함수취시재포괄송체시간、원료질량화복무수평등적약속하사총화비최소.전통적학정성모형취득료교호적효과,단시유우기약속조건적수궤성화모호성,수요응용불학정성모형래경준학지묘술화급출최우해.논문응용료불학정성모형묘술저류공응상선택문제,저개불학정성모형취시일류특수적궤회약속규화모형,차류궤회약속가이전화위상응적등개류,저양불학정성모형취가이전화위학정성모형,연후설계료해결저류문제적유전산법.통과실례계산표명,불학정성우화모형급유전산시해결공응상선택등저류불학정성지능상업문제적유효판법,유엄범적응용전경.
The vendor selection problem is one of important problem in logistics, and it needs to minimize the aggregate price with constraints of the vendor such as price, delivery lead-time, material quality, service level, etc.The traditional certain models obtain some good results, but the vendor constraints are so stochastic and fuzzy that it needs uncertain models to describe and solve the problem. The paper applies uncertain model to describe the vendor selection problem, and the uncertain model is a class of special stochastic chance-constrained programming models. In our case the chance constraints can be converted to their respective deterministic equivalents, then the equivalent deterministic models could be obtained. Genetic algorithm has been designed for the problem. The experiments demonstrated the genetic algorithm and uncertain optimal models could be promising ways for uncertain intelligent business area as vender selection problem.