| 基于效率函数求解单件车间调度问题算法的软件实现和实例分析 |
| |
| 引用本文： | 范路桥,常会友.基于效率函数求解单件车间调度问题算法的软件实现和实例分析[J].现代计算机,2003,33(4):6-10,23. |
| |
| 作者姓名： | 范路桥 常会友 |
| |
| 作者单位： | 中山大学软件学院 广州510275
(范路桥)，中山大学软件学院 广州510275(常会友) |
| |
| 摘 要： | 单件小批量生产形式下的单件车间（Job-shop）调度是生产计划中的一个重要问题。西方在文献1]提出的求解Job-shop调度问题的初排算法及调解算法的基础上，做出了进一步的修改和完善，在调解算法中引入了交换与移动相结合的机制以提高调解效率；在软件实现中引入了“虚工序”的概念，并在“VBA ForProject2000中实现了该算法。经分析及实验验证，利用这种算法求解Job-shop调度问题可得到十分满意的结果。
|
| 关 键 词： | 单件车间调度问题 算法 效率函数 目标函数 软件 Job－Shop调度问题 |
An Improved Job-Shop Scheduling Algorithm baese on Efficiency Function |
| |
| FAN Lu-qiao,CHANG Hui-you.An Improved Job-Shop Scheduling Algorithm baese on Efficiency Function[J].Modem Computer,2003,33(4):6-10,23. |
| |
| Authors: | FAN Lu-qiao CHANG Hui-you |
| |
| Abstract: | |
| |
| Keywords: | Job-shop Scheduling Constraint Condition Cost Function Adjust Algorithm VBA For Project 2000 |
| 本文献已被 CNKI 维普 等数据库收录！ |
