| 单机不同尺寸工件批调度问题的优化算法 |
| |
| 引用本文： | 程八一,陈华平,王栓狮.单机不同尺寸工件批调度问题的优化算法[J].系统管理学报,2008,17(3). |
| |
| 作者姓名： | 程八一 陈华平 王栓狮 |
| |
| 作者单位： | 中国科学技术大学,信息管理与决策科学系,合肥,230026 |
| |
| 摘 要： | 研究了单机环境下不同尺寸工件的批调度问题,引入微粒群算法对制造跨度进行优化.首先给出了问题的微粒表达形式,并根据问题的离散优化特性对微粒状态的更新方法进行了改进;然后将微粒群算法和分批的启发式算法进行有效结合,改善近似解的质量.实验中对各类不同规模的算例均进行了仿真,结果表明了微粒群算法的有效性.
|
| 关 键 词： | 生产调度 批处理机 微粒群算法 组合优化 单机 尺寸 调度问题 优化算法 Sizes Machine Single Scheduling 有效性 结果 仿真 算例 规模 实验 质量 近似解 改善 结合 启发式算法 改进 |
An Algorithm for Scheduling Single Batch-processing Machine with Non-identical Job Sizes |
| |
| CHENG Ba-yi,CHEN Hua-ping,WANG Shuan-shi.An Algorithm for Scheduling Single Batch-processing Machine with Non-identical Job Sizes[J].Systems Engineering Theory·Methodology·Applications,2008,17(3). |
| |
| Authors: | CHENG Ba-yi CHEN Hua-ping WANG Shuan-shi |
| |
| Institution: | Department of Information Management and Decision Science;University of Science and Technology of China;Hefei 230026;China |
| |
| Abstract: | Particle swarm optimization is applied to minimize the makespan on a single batch-processing machine with non-identical job sizes.The particle is redesigned for the problem and the updating of particles is modified to match the dicrete optimization problem.The particle swarm optimization method is then integrated with heuristics of batch processing to improve the solutions of the problem.In the experiment,all levels of instnces are simulated and the results show the efficiency of particle swarm optimization... |
| |
| Keywords: | scheduling batch-processing machine particle swarm optimization combinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
