工业工程与管理
工業工程與管理
공업공정여관리
INDUSTRIAL ENGINEERING AND MANAGEMENT
2015年
3期
8-13
,共6页
刘晓冰%焦璇%黄明%宁涛
劉曉冰%焦璇%黃明%寧濤
류효빙%초선%황명%저도
多目标优化%模糊调度%柔性作业车间调度%量子粒子群算法%混沌机制
多目標優化%模糊調度%柔性作業車間調度%量子粒子群算法%混沌機製
다목표우화%모호조도%유성작업차간조도%양자입자군산법%혼돈궤제
multi-objective optimization%fuzzy scheduling%flexible job-shop scheduling%quantum particle swarm optimization%chaos mechanism
针对模糊环境下柔性作业车间的调度问题,以最小化最大完工时间、最小化成本和最小化惩罚值为目标,建立调度问题数学模型,提出了混沌量子粒子群算法.针对实际生产交货期模糊的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群的方法;针对量子个体的更新,提出了改进的量子旋转角计算方法;针对种群可能局部早熟收敛和后期多样性丢失的问题,利用混沌机制的遍历性,提出混沌局部优化策略;通过四个经典的调度算例验证了所提出算法能降低早熟概率和提高迭代搜索效率,与其他算法比较可以获得更多的非支配解.
針對模糊環境下柔性作業車間的調度問題,以最小化最大完工時間、最小化成本和最小化懲罰值為目標,建立調度問題數學模型,提齣瞭混沌量子粒子群算法.針對實際生產交貨期模糊的特點,在量子粒子群算法基礎上,提齣引入混沌機製建立初始群的方法;針對量子箇體的更新,提齣瞭改進的量子鏇轉角計算方法;針對種群可能跼部早熟收斂和後期多樣性丟失的問題,利用混沌機製的遍歷性,提齣混沌跼部優化策略;通過四箇經典的調度算例驗證瞭所提齣算法能降低早熟概率和提高迭代搜索效率,與其他算法比較可以穫得更多的非支配解.
침대모호배경하유성작업차간적조도문제,이최소화최대완공시간、최소화성본화최소화징벌치위목표,건립조도문제수학모형,제출료혼돈양자입자군산법.침대실제생산교화기모호적특점,재양자입자군산법기출상,제출인입혼돈궤제건립초시군적방법;침대양자개체적경신,제출료개진적양자선전각계산방법;침대충군가능국부조숙수렴화후기다양성주실적문제,이용혼돈궤제적편력성,제출혼돈국부우화책략;통과사개경전적조도산례험증료소제출산법능강저조숙개솔화제고질대수색효솔,여기타산법비교가이획득경다적비지배해.