A Mixed Integer Programming Approach for Supply Chain Management Using Particle Swarm Optimization Algorithm

摘要：

As a novel optimization technique, particle swarm optimization (PSO) algorithm works as an evolutionary computation technique and has been applied to solve non-linear problems in many domains.But this algorithm always works as problem-depended so that the application method analysis always attracts researchers interests. In this paper we address the research on solving a kind of programming problems-mixed integer programming (MIP) that usually occur in operation or management regions.Following the way of standard PSO algorithm, we give a general formula for MIP and emphasize on constructing a feasible pattern which can be used in PSO so that the constrained condition which most MIP problems happen to are transformed into unconstrained condition by request of PSO algorithm.Finally we give a practical case to prove such methodology and the testing result verifies its validity.

关键词： Mixed integer programming particle swarm optimization penalty function supply chain optimization

作者: GAO Bo WU Yuanyuan

作者单位: College of Mechanical & Electric Engineering,Agricultural University of Hebei,Hebei,P.R.China,071001

会议类型: 国际会议

会议名称: 2007 International Conference on Agriculture Engineering(2007年农业工程国际会议)

会议地点: 河北保定

会议语种:英文

页码: 969-973

在线出版日期: 2007-10-20（万方平台首次上网日期，不代表论文的发表时间）