| 有交货期限的Job—Shop工件装配逆序调度算法的研究 |
| |
| 引用本文： | 黄泽森 郭红. 有交货期限的Job—Shop工件装配逆序调度算法的研究[J]. 哈尔滨理工大学学报, 1999, 4(5): 31-34 |
| |
| 作者姓名： | 黄泽森 郭红 |
| |
| 作者单位： | 哈尔滨理工大学计算机与控制学院!黑龙江哈尔滨１５００４０(黄泽森，郭红，唐远新，王凤儒)，哈尔滨理工大学计算机与控制学院!(张淑丽) |
| |
| 基金项目： | 国家自然科学基金，原机械工业教育司科技基金 |
| |
| 摘 要： | 针对调度领域研究中有交货期限要求的Ｊｏｂ－Ｓｈｏｐ工件装配调度算法，提出了一种逆序初排调度算法及调整算法，并给出了目标函数。通过分析与实例验证，所提出的算法在解决企业的实际生产调度问题时，取得了比较满意的效果。
|
| 关 键 词： | Job－Shop调度 交货期 算法 排序 装配 工件 |
Study of Reverse Algorithm of Job-Shop Assembling Schedule with Due-dates |
| |
| HUANG Ze-sen, GUO Hong, TANG Yuan-xin, WANG Feng-ru, ZHANG shu-li. Study of Reverse Algorithm of Job-Shop Assembling Schedule with Due-dates[J]. Journal of Harbin University of Science and Technology, 1999, 4(5): 31-34 |
| |
| Authors: | HUANG Ze-sen GUO Hong TANG Yuan-xin WANG Feng-ru ZHANG shu-li |
| |
| Abstract: | To counter the scheduling algorithms of product assembling task with due--dates asone of the important problems of scheduling theory, the reverse primary algorithm and regulatingalgorithm are proposed to solve this problem as well as the cost function. The algorithm is testedby practical examples and satisfying results are obtained. |
| |
| Keywords: | Job-Shop scheduling cost function due-dates algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
