| 模糊交货期Flow-shop调度问题的改进微粒群算法 |
| |
| 引用本文： | 柳毅,叶春明.模糊交货期Flow-shop调度问题的改进微粒群算法[J].哈尔滨工业大学学报,2009,41(1):145-148. |
| |
| 作者姓名： | 柳毅 叶春明 |
| |
| 作者单位： | 柳毅,LIU Yi(上海理工大学管理学院,上海200093;杭州电子科技大学管理科学与信息工程研究所,杭州300018);叶春明,YE Chun-ming(上海理工大学管理学院,上海,200093)
|
| |
| 基金项目： | 上海市重点学科建设项目，杭州电子科技大学科研项目 |
| |
| 摘 要： | 针对企业生产中由定单变化引起的具有模糊交货期性质的连续生产调度问题,提出一种改进的微粒群算法.通过对模糊交货期Flowshop调度问题的模糊机会约束设置惩罚函数,引入自适应变异和交叉等方法来改进算法,仿真结果表明算法具有较好的全局寻优和实用性,优于遗传算法和启发式算法.
|
| 关 键 词： | 流水车间调度 模糊交货期 微粒群算法 惩罚函数 |
Improved PSO algorithm for flow shop scheduling problem with fuzzy delivery time |
| |
| LIU Yi,YE Chun-ming.Improved PSO algorithm for flow shop scheduling problem with fuzzy delivery time[J].Journal of Harbin Institute of Technology,2009,41(1):145-148. |
| |
| Authors: | LIU Yi YE Chun-ming |
| |
| Affiliation: | 1(1.College of Management,University of Shanghai for Science and Technology,Shanghai 200093,China;2.Institute of Management Science and Information Engineering,Hangzhou Dianzi University,Hangzhou 300018,China) |
| |
| Abstract: | Aiming at the influence of uncertain orders on the continuous production of manufacturing shop,an improved particle swarm optimization algorithm is presented to solve the flow shop scheduling problem with fuzzy delivery time.According to the restrictions of the problem,the improved PSO algorithm employs the penalty function,the self-adaptive mutation and crossover strategies,etc.The results of simulation indicate that the algorithm has excellent global performance and practicability,better than the genetic algorithm and the heuristic algorithm. |
| |
| Keywords: | flow shop scheduling problem fuzzy due date particle swarm optimization penalty function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
