| 具有固定顺序的重新排序问题 |
| |
| 引用本文： | 慕运动,谷存昌.具有固定顺序的重新排序问题[J].河南科学,2007,25(1):8-10. |
| |
| 作者姓名： | 慕运动 谷存昌 |
| |
| 作者单位： | 河南工业大学,理学院,郑州,450052;郑州大学,数学系,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金
,
河南工业大学校科研和校改项目 |
| |
| 摘 要： | 在生产实际中经常会出现顾客订单不同时到达的情况,为了保证先来顾客的需求和工件本身的要求,往往是先安排好的工件保持相对顺序不变,使其与后来顾客的工件重新排序.本文着重研究了这种使先来顾客的工件保持相对固定顺序,在有限错位限制的条件下使总目标函数值最优的重新排序问题。
|
| 关 键 词： | 重新排序 序列错位 时间错位 单机 NP-完全 |
| 文章编号： | 1004-3918（2007）01-0008-03 |
| 修稿时间： | 2006-09-18 |
Rescheduling with the Fixed Order |
| |
| MU Yun-dong,GU Cun-chang.Rescheduling with the Fixed Order[J].Henan Science,2007,25(1):8-10. |
| |
| Authors: | MU Yun-dong GU Cun-chang |
| |
| Institution: | 1. Department of Mathematics and Physics, Henan University of, Technology, Zhengzhou 450052, China 2, Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China |
| |
| Abstract: | It frequently happens in manufacturing practice that customers' orders arrive at different time.In order to need the requirement of the first customer and the jobs,the order of the original jobs must be fixed relatively.This paper considers the issue of how to rescheduling all jobs under the fixed order of the original jobs,and subject to the limit of disruptions. |
| |
| Keywords: | rescheduling sequence disruption time disruption single machine NP-complete |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
