| 有交货期的单件车间调度问题的逆序算法 |
| |
| 引用本文： | 康宁,王凤儒,刘丕娥,常会友.有交货期的单件车间调度问题的逆序算法[J].系统工程理论与实践,1999,19(12):25-30. |
| |
| 作者姓名： | 康宁 王凤儒 刘丕娥 常会友 |
| |
| 作者单位： | 哈尔滨理工大学计算机系 |
| |
| 基金项目： | 国家自然科学基金，机械工业科技发展基金 |
| |
| 摘 要： | 提出了一种以“加工效率”为主要参数，并引入“虚工序”、“虚机器”求解有交货期的单件车间调度问题的逆序算法． 经分析实例验证，该算法具有一定的优度，并且在工程中是可行的．
|
| 关 键 词： | 单件车间 调度算法 交货期 目标函数 |
The Reverse Algorithm of Job-Shop Scheduling Problem with Due Dates |
| |
| KANG Ning,WANG Feng-ru,LIU Pi'e,CHANG Hui-you.The Reverse Algorithm of Job-Shop Scheduling Problem with Due Dates[J].Systems Engineering —Theory & Practice,1999,19(12):25-30. |
| |
| Authors: | KANG Ning WANG Feng-ru LIU Pi'e CHANG Hui-you |
| |
| Institution: | Dept. of Computer Engineering,Harbin University of Science and Technology |
| |
| 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, the scheduling algorithm is optimal and feasible in project. |
| |
| Keywords: | Job\|Shop scheduling algorithm due dates objective function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
