| | | | | 生产调度的一种启发式规则 | | | 王家 | | | 本文提出一种先进的生产调度启发式规则。希望新规则优于常用的简单规则，但不花费太多时间。首先定义了一类生产调度问题，作为特殊的约束满足问题。它的求解过程使用“尽可能早”策略，约束组合，以及启发式规则。通过分析拖期时间和两个作业调度决策间的关系，得到了新规则。它是局部最优的，其计算量不大。实验表明，对于使拖期时间最少，新规则确实优于简单规则。
【作者单位】：清华大学计算机科学与技术系
【关键词】：生产调度，启发式方法，决策支持系统，约束满足问题
【分类号】：O221
【DOI】：cnki:ISSN:10000054.0.1995-05-006
【正文快照】：
生产调度的一种启发式规则王家 清华大学计算机科学与技术系文摘本文提出一种先进的生产调度启发式规则。希望新规则优于常用的简单规则，但不花费太多时间。首先定义了一类生产调度问题，作为特殊的约束满足问题。它的求解过程使用“尽可能早”策略，约束组合，以及启发式规 | | |
| | |  推荐 下载CAJ全文  下载PDF全文 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | Heuristic rule for scheduling | | | Wang Jiaxin(Department of Computer Science and Technology;Tsinghua University) | | | or production scheduling,an advanced heuristic rule is developed. The new rule should give results better than the simple rules used recently and does not spend too much time. First a kind of production scheduling problem is defined as a special constraint optimization problem and its procedure to be solved is given by using the strategy "as soon as possible",the combination of the constraints, and the heuristic rule. Finally, based on analysing the relation between the tardiness and the scheduling decision for two operations,the new heuristic rule is presented. So the rule tries to get the local optimal result without lots of computation. The experiments show that the new rule is really better than the simple rules for minimizing the total tardiness.
【Keyword】：scheduling;heuristic;decision support;constraint satisfaction problem |
| | | | | | 1 | 朱祖芳; 铝型材阳极氧化的表面机械预处理 [J];电镀与环保; 1998年01期 | | 2 | 李英，施冬娥，陈溯，冷文元，刘经罴，林忠胜; 铝合金型材阳极氧化电解着色生产线设计 [J];电镀与环保; 1994年04期 | | 3 | 赵复光; 管理信息化与企业流程再造研究 [J];北方经贸; 2005年02期 | | 4 | 庞哈利,王庆,郑秉霖; 分布式炼钢—连铸在线生产调度系统 [J];东北大学学报(自然科学版); 1999年06期 | | 5 | 张明亮; 企业信息化与企业流程重建 [J];北京电信科技; 1999年04期 | | 6 | 李强,缪立新,段进宇; 基于驾驶员路径选择的动态交通仿真模型 [J];公路交通科技; 2001年06期 | | 7 | 唐立新，杨自厚，王梦光; 炼钢─连铸生产调度问题研究 [J];钢铁; 1996年11期 | | 8 | 王强,徐俊刚,王宏安,戴国忠; 一种新的基于优先级表的实时调度算法 [J];电子学报; 2004年02期 | | 9 | 黄明,闫淑娟,梁旭; 遗传算法和禁忌搜索算法在车间调度中的研究进展 [J];工业控制计算机; 2004年02期 | | 10 | 孙元凯,刘民,吴澄; 变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用 [J];电子学报; 2001年05期 |
|
| | | | | | 1 | Rodammer F A, White K P; A Recent Survey of Production Scheduling [M];IEEE Transactions on System, Man & Cybernetics; 1988年 | | 2 | Kumar P R; Scheduling Semiconductor Manufacturing Plants [M];IEEE Control Systems; 1994年 | | 3 | Kirkpatrick S, Gelatt Jr C D, Vecchi M P; Optimization by simulated annealing [M];Science; 1983年 | | 4 | Kiran A S, Smith M S; Simulation Studies in Job Shop Scheduling: A Survey [M];Computers & Industrial Engineering; 1984年 | | 5 | Ali ozkapan Ö,mer &#x,rca and Chia-Shin hung; A branch and bound algorithm to minimize the total weighted flowtime for the two-stage assembly scheduling problem [M];Computers and Operations Research; 2003年 | | 6 | R. J. Abumaizar, J. A. Svestka; Rescheduling job shops under random disruptions [M];Int J of Prod Res; 1997年 | | 7 | S. K. Sim, K. T. Yeo, W. H. Lee; An expert neural network system for dynamic job shop scheduling [M];Int J of Prod Res; 1994年 | | 8 | Tadahiko M,Hisao I,Hideo T; Genetic Algorithms for Flowshop Scheduling Problems[J] [M];Computers&Industrial Engineering(S0360-8352); 1996年 | | 9 | Croce F D, Tadei R, Volta G; A genetic algorithm for the job shop problem [M];Computers & Operations Research; 1995年 | | 10 | Fogel D B, Fogel L J; Using Evolutionary Programming to Schedule Tasks on a Suite of Heterogeneous Computers [M];Computers & Operations Research; 1996年 |
|
| | | | | | 1 | 李黎,成晔,袁守华; 基于MES的通信电缆生产信息系统应用研究 [J];电线电缆; 2004年04期 | | 2 | 钟江生; 双重资源约束条件下制造系统的调度 [J];工程设计; 2002年02期 | | 3 | 刘冉,孙树栋,谢规良,李娟娟; 科研型企业的计划调度算法研究与应用 [J];计算机工程与应用; 2004年13期 | | 4 | 司书宾,孙树栋,刘冉; 批量生产企业的车间计划调度算法研究与应用 [J];计算机工程与应用; 2005年27期 | | 5 | 柳赛男,柯映林,李江雄,吕震; 基于调度策略的自动化仓库系统优化问题研究 [J];计算机集成制造系统; 2006年09期 | | 6 | 徐俊刚,戴国忠,王宏安; 生产调度理论和方法研究综述 [J];计算机研究与发展; 2004年02期 | | 7 | 刘晓冰,王万雷,邢英杰,袁长峰; 支持车间计划滚动的物料工艺状态描述 [J];计算机集成制造系统; 2006年07期 | | 8 | 赵博,范玉顺; MAS技术在生产调度研究中的应用 [J];控制与决策; 2003年01期 | | 9 | 王伟玲,马正元,张德胜; 车间调度管理系统的开发与应用 [J];机械; 2005年01期 | | 10 | 柳颖,马剑; 基于多目标决策的车间作业调度算法研究 [J];中国制造业信息化; 2007年21期 |
|
| | | | | | 1 | 钟江生; 双重资源约束条件下制造系统的调度 [A];面向制造业的自动化与信息化技术创新设计的基础技术——2001年中国机械工程学会年会暨第九届全国特种加工学术年会论文集 [C]; 2001年 |
|
| | | | 1 | 调度问题的建模方法[J]; 清华大学学报(自然科学版); 1997年03期; 25-28 | | 2 | 管在林，雷鸣，吴雅，杨叔子; 动态柔性生产调度中的分布式协同决策[J]; 华中理工大学学报; 1995年06期; 113-116 | | 3 | 李伟,刘光复,张孟青; 一种基于约束满足问题的产品配置方法[J]; 成组技术与生产现代化; 2004年02期; 52-56 | | 4 | 蒋本铁,毕世飞; 一类约束满足问题及其算法[J]; 东北大学学报(自然科学版); 2003年12期; 49-52 | | 5 | 张佐,谢东,吴秋峰,韩曾晋; 一般生产调度问题的统一结构[J]; 清华大学学报(自然科学版); 1997年04期; 112-115 | | 6 | 田盛丰; 一种基于修改的约束满足算法[J]; 计算机研究与发展; 1997年02期; 16-21 | | 7 | 许可,李未; 随机约束满足问题的回溯算法分析[J]; 软件学报; 2000年11期; 45-49 | | 8 | 陈恩红,薛瀚宏; 基于约束满足的Job-Shop调度问题求解方法研究[J]; 软件学报; 1998年12期; 67-69 | | 9 | 贺仁杰,谭跃进; 加权约束满足问题的改进深度优先搜索算法[J]; 系统工程学报; 2004年05期; 74-78 | | 10 | 郭宝龙,郭雷,戴冠中; 约束满足神经网络[J]; 电子学报; 2000年01期; 81-84 |
|
| | | | | | 1 | 王家 ; 生产调度的一种启发式规则 [J];清华大学学报(自然科学版); 1995年05期; 27-32 | | 2 | 金庭枝,王德兴,武华,周才堂; 生产调度问题的新算法 [J];武汉理工大学学报(信息与管理工程版); 2000年06期; 121-124 | | 3 | 李郝林; 一种实用的JOB-SHOP生产调度算法 [J];上海理工大学学报; 2002年04期; 27-30 | | 4 | 陈良猷,郭鑫; 启发式方法及其在生产线平衡中的应用 [J];航空学报; 1987年06期; 38-46 | | 5 | 张虹,李歧强,郭庆强,张鹏,高远; 生产调度的模糊建模方法研究综述 [J];中国工程科学; 2005年12期; 96-101 | | 6 | 鞠全勇,朱剑英; 基于遗传算法的生产周期和生产费用双目标双向车间调度问题的研究 [J];机械制造与自动化; 2006年06期; 4-8 | | 7 | 李歧强,史开泉; 生产调度的稳定性研究 [J];中国工程科学; 2001年03期; 77-81 | | 8 | 晏平,王志杰,赵象元,刘飞; 基于相对优先权的两层多目标生产调度模型 [J];重庆大学学报(自然科学版); 1999年02期; 105-109 | | 9 | 胡建安,程守焘; 多准则加工车间进度计划的启发式方法及其模拟实现 [J];上海理工大学学报; 1990年02期; 57-63 | | 10 | 江玮璠,何建民; 考虑反向物流的连锁经营配送路径的优化设计 [J];合肥工业大学学报(自然科学版); 2006年05期; 103-106 |
|
|
|