| 有交货期的Job-shop调度问题的改进的倒排算法 |
| |
| 引用本文： | 范路桥,常会友,林荣辉.有交货期的Job-shop调度问题的改进的倒排算法[J].计算机工程与应用,2005,41(4):46-49,65. |
| |
| 作者姓名： | 范路桥 常会友 林荣辉 |
| |
| 作者单位： | 广东科学技术职业学院软件系,广州,510640;中山大学信息科学技术学院,广州,510275 |
| |
| 摘 要： | 在提出的以“加工效率”为主要参数,并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法的基础上,进一步改进了该算法,并在VBAForProject中实现了该算法.经分析实例验证,该算法具有一定的优度,并且在工程中是可行的。
|
| 关 键 词： | 单件车间 调度算法 交货期 目标函数 启发式算法 |
| 文章编号： | 1002-8331-(2005)04-0046-04 |
The Reverse Algorithm of Job-shop Scheduling Problems with Due Dates |
| |
| Fan Luqiao,Chang Huiyou,Lin Ronghui.The Reverse Algorithm of Job-shop Scheduling Problems with Due Dates[J].Computer Engineering and Applications,2005,41(4):46-49,65. |
| |
| Authors: | Fan Luqiao Chang Huiyou Lin Ronghui |
| |
| Affiliation: | Fan Luqiao1 Chang Huiyou2 Lin Ronghui2 1 |
| |
| Abstract: | This paper presents a reverse scheduling algorithm of solving Job-shop scheduling problem with due dates by adopting ″processing efficiency″ and introducing ″virtual operation″ and"virtual machine".Through analysis and verification in VBA for project,the scheduling algorithm is optimal and feasible in project. |
| |
| Keywords: | Job-shop scheduling algorithm due dates objective function heuristic algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
