%0 Journal Article
%T Solving a Class of Job-Shop Scheduling Problem based on Improved BPSO Algorithm<br>基于改进BPSO算法求解一类作业车间调度问题
%A FAN Kun
%A ZHANG Ren-qian
%A XIA Guo-ping
%A <br>樊 坤
%A 张人千
%A 夏国平
%J 系统工程理论与实践
%D 2007
%I 
%X Analyzing the special job shop scheduling problem of a large-scale machine shop,considering workers' operational qualification and characteristics of discretely concurrent production,a novel mathematical model has been proposed to meet actual production.In addition,an improved Binary Particle Swarm Optimizer(BPSO) algorithm has been developed for solving the problem how to arrange m workers to process n structures,in order to optimize the minimum completion time of the jobs.In this improved BPSO,a new method of making initial particles has been presented for searching optimum particle in the feasible dimensional problem space.Besides,importing memory base,modifying Sig function and considering constraint condition have used in algorithm for making updated particles to meet the constraint equation of mathematical model.Algorithm examples research demonstrates that the improved BPSO algorithm is effective and can achieve good results.Moreover,the mathematical model has wide application in discrete manufacture.
%K job shop scheduling
%K Binary Particle Swarm Optimizer(BPSO)
%K structure<br>车间作业调度
%K 离散二进制粒子群优化(BPSO)
%K 结构件
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=A1E71B1FFE08D3F1AF3112F28AFA728A&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=708DD6B15D2464E8&sid=480C51B1F0CE0AB6&eid=7555FB9CC973F695&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=8