| 计及机器调整和物料运送时间的Job-Shop调度算法 |
| |
| 引用本文： | 葛茂根,刘明周,张明伟,蒋增强,张铭鑫.计及机器调整和物料运送时间的Job-Shop调度算法[J].农业机械学报,2008,39(11):127-131. |
| |
| 作者姓名： | 葛茂根 刘明周 张明伟 蒋增强 张铭鑫 |
| |
| 作者单位： | 合肥工业大学机械与汽车工程学院,合肥市,230009 |
| |
| 基金项目： | 合肥市制造业信息化专项 |
| |
| 摘 要： | 对考虑机器调整时间和物料运送时间的Job-Shop调度问题进行了研究.优化计算时考虑了物料运送时间的作用及其对车间调度的影响,并给出了其求解方法;利用GA、SA与PSO相结合的混合PSO算法解决了Job-Shop调度问题.仿真实例模拟实际工况,对工件的运送、加工和机器调整时间及其相互间的影响进行了分析和计算,并与传统的忽略机器调整时间、物料运送时间以及直接计入工件加工时间的调度方案进行了对比,结果表明提出的方法可行,更加符合实际生产工况.
|
| 关 键 词： | 车间调度 混合PSO算法 物料运送时间 机器调整时间 |
Job-Shop Scheduling Algorithm Considering Machine Set-up and Material Transit Time |
| |
| Ge Maogen,Liu Mingzhou,Zhang Mingwei,Jiang Zengqiang,Zhang Mingxin.Job-Shop Scheduling Algorithm Considering Machine Set-up and Material Transit Time[J].Transactions of the Chinese Society of Agricultural Machinery,2008,39(11):127-131. |
| |
| Authors: | Ge Maogen Liu Mingzhou Zhang Mingwei Jiang Zengqiang Zhang Mingxin |
| |
| Institution: | Ge Maogen Liu Mingzhou Zhang Mingwei Jiang Zengqiang Zhang Mingxin(Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | The Job-Shop problems considering material transit time and machine set-up time were studied. During the optimization and calculation,the material transit time and the influences on the Job-Shop scheduling were taken into account. Subsequently,the solution method was provided and the Job-Shop scheduling problem was solved using hybrid PSO algorithm combining GA and SA. Finally,the analysis and calculation of interaction between material transit time,machining time and machine set-up time was carried out by ... |
| |
| Keywords: | Job-Shop scheduling Hybrid particle swarm optimization algorithm Material transit time Machine set-up time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《农业机械学报》浏览原始摘要信息 |
| 点击此处可从《农业机械学报》下载免费的PDF全文 |
