| 基于效率函数求解单件车间调度问题算法的完善 |
| |
| 引用本文： | 范路桥,常会友. 基于效率函数求解单件车间调度问题算法的完善[J]. 现代计算机, 2003, 12(3): 6-10 |
| |
| 作者姓名： | 范路桥 常会友 |
| |
| 作者单位： | 中山大学信息科学与技术学院计算机科学系 广州510275(范路桥)，中山大学信息科学与技术学院计算机科学系 广州510275(常会友) |
| |
| 摘 要： | 单件小批量生产形式下的单件车间（Job-shop)调度是生产计划中的一个重要问题，本文在文献[1]提出的求解Job-shop调度问题的动排算法及调解算法的基础上，做出了进一步的修改和完善，在调解算法中引入了交换与移动相结合的机制以提高调解效率，并在VBA For Projcet2000中实现了该算法，经分析及实验验证，利用这种算法求解Job-shop调度问题，可得到十分满意的结果。
|
| 关 键 词： | 效率函数 单件车间调度问题 算法 Job－shop调度问题 约束条件 目标函数 |
A Improved Job-Shop Scheduing Algorithm based on Efficiency Function |
| |
| FAN Lu-qiao,CHANG Hui-you. A Improved Job-Shop Scheduing Algorithm based on Efficiency Function[J]. Modem Computer, 2003, 12(3): 6-10 |
| |
| Authors: | FAN Lu-qiao CHANG Hui-you |
| |
| Abstract: | In small batch production modes,the i.e.Job-shop scheduling problem is an imporant problem of production plans.This paper presents an improved scheduling algorithm and an adjusting algorithm based on efficiency function to solve Job-shop problem.In order to improve the adjusting efficiency,it puts forward a new way of shifting after swaping job,then accomplishes these algorithms in VBA for Project2000.Through analyzing and practical verifying,the Job-shop scheduling results using these algorithms are very satisfactory. |
| |
| Keywords: | Job-shop Scheduling Constraint Condition Cost Function Adjust Algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
