Please wait a minute...
浙江大学学报(工学版)
J4  2011, Vol. 45 Issue (2): 240-246    DOI: 10.3785/j.issn.1008-973X.2011.02.008
机械工程     
基于关联调度模型的模糊环境下车间动态调度
陈婧, 张树有
浙江大学 机械工程学系,浙江 杭州 310027
Dynamic schedule optimization based on correlation
scheduling model
CHEN Jing, ZHANG Shu-you
Department of Mechanical Engineering, Zhejiang University, Hangzhou 310027, China
 全文: PDF  HTML
摘要：

为了实现在模糊加工环境下实时的动态调度,采用调度节点和调度链的建模思想构建车间作业的调度关联模型.通过调度节点和调度路径描述调度任务中的约束关系.考虑实际生产调度过程中存在的大量不确定因素,将调度关联模型引入模糊加工环境中,结合模糊加工状态下作业计划关联方法构建调度可行解,并通过蚁群算法求解调度任务的优化方案.仿真结果表明,该方法能够在加工时间和交货期不确定的情况下,通过动态调度模型的关联过程获得较为优化的调度方案.
Abstract:

To reflect scheduling constraints and priority rules, a scheduling model is described with the scheduling nodes. A correlation model is established for the job shop scheduling. Constraint relationship is described with the scheduling nodes and the solution chains. Uncertain factors are taken account into the actual scheduling process that the schedule model is imported to the fuzzy job-shop problems. The correlation method was utilized to obtain the feasible schedule solutions. The primary solutions are optimized with the ACO algorithm to obtain the finally scheduling solution. Simulation results show that the method can obtain a optimal scheduling scheme when the processing time and delivery are uncertain.
出版日期: 2011-03-17
:  TP 301  
基金资助:

国家重大专项资助项目(2009ZX04014031)；浙江省自然科学基金重点资助项目(Z1080339)；浙江省国际科技合作资助项目（2009C34006）；浙江省教育厅资助项目（Y200907886）.
通讯作者: 张树有,男,教授.     E-mail: zsy@zju.edu.cn
作者简介: 陈婧（1982—）,女,浙江淳安人,博士生,从事知识工程的研究.E-mail: jingchen.zju@gmail.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

陈婧, 张树有. 基于关联调度模型的模糊环境下车间动态调度[J]. J4, 2011, 45(2): 240-246.

CHEN Jing, ZHANG Shu-you. Dynamic schedule optimization based on correlation
scheduling model. J4, 2011, 45(2): 240-246.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2011.02.008    或    http://www.zjujournals.com/eng/CN/Y2011/V45/I2/240

［1］ DROTOS M, ERDOS G, KIS T. Computing lower and upper bounds for a largescale industrial job shop scheduling problem ［J］. European Journal of Operational Research, 2009,197(1): 296-306.
［2］ ARTIBA A, RIANE F. An application of planning and scheduling multimodel approach in the chemical industry ［J］. Computers in Industry, 1998,36(3): 209-229.
［3］ LI Ningxing, CHEN Yingwu, YANG Kewei. Multiobjective flexible job shop schedule: Design and evaluation by simulation modeling ［J］. Applied Soft Computing, 2008,9(1): 362-376
［4］ CHENG Shuchen, SHIAU D F, HUANG Y M, et al. Dynamic hardrealtime scheduling using genetic algorithm for multiprocessor task with resource and timing constraints ［J］. Expert Systems with Applications, 2009,36(1): 852-860.
［5］ AYDIN M E, FOGARTY T C. A distributed evolutionary simulated annealing algorithm for combinatorial optimisation problems ［J］. Journal of Heuristics, 2004,10(3): 269-292.
［6］ BAYKASOGLU A, OZBAKIR L, SONMEZ A. Using multiple objective tabu search and grammars to model and solve multiobjective flexible job shop scheduling problems［J］. Journal of Intelligent Manufacturing, 2004,15(6): 777-785.
［7］ 叶建芳,王正肖,潘晓弘.免疫粒子群优化算法在车间作业调度中的应用［J］.浙江大学学报:工学版,2008,42(5): 863-879.
YE Jianfang, WANG Zhengxiao,PAN Xiaohong. Application of immune particle swarm optimization to jobshop scheduling problem ［J］. Journal of Zhejiang University: Engineering Science, 2008, 42(5): 863-879.
［8］ 徐震浩,顾幸生.不确定条件下具有零等待的流水车间免疫调度算法［J］.计算机集成制造系统,2004,10(10): 1247-1251.
XU Zhenhao, GU Xingsheng. Immune scheduling algorithm for flow shop under uncertainty with zero wait［J］. Computer Integrated Manufacturing Systems, 2004, 10(10): 1247-1251.
［9］ 苏子林.车间调度问题及其进化算法分析［J］.机械工程学报,2008,44(5): 242-247.
SU Zilin. Jobshop scheduling problem and its evolution algorithm analysis［J］. Chinese Journal of Mechanical Engineering, 2008, 44(5): 242-247.
［10］ 刘琳,谷寒雨,席裕庚.工件到达时间未知的动态车间滚动重调度［J］.机械工程学报,2008,44(5): 68-75.
LIU Lin, GU Hanyu, XI Yugeng. Rescheduling algorithm based on rolling horizon decomposition for a dynamic job shop with uncertain arriving time ［J］. Chinese Journal of Mechanical Engineering, 2008, 44(5): 68-75.
［11］ GONZALEZRODRIGUEZ I, PUENTE J, VELA C R, et al. Semantics of schedules for the fuzzy jobshop problem ［J］. Systems and Humans, 2008, 38(3): 655-666.
［12］ 邢文训,谢金星.现代优化计算方法［M］.北京：清华大学出版社,2005: 149.
［13］ 姜桦,李莉,乔非,等.蚁群算法在生产调度中的应用［J］.计算机工程,2005,31(5): 76-101.
JIANG Hua, LI Li, QIAO Fei, et al. Application of ant algorithm in manufacturing scheduling ［J］. Computer Engineering, 2005,31(5): 76-101.
［14］ 张超勇.基于自然启发式算法的作业车间调度问题理论与应用研究［D］.武汉：华中科技大学,2006: 12.
ZHANG Chaoyong. Research on the shop scheduling problem with naturallyinspired heuristic algorithms ［D］. Wuhan: Huazhong University of Science and Technology, 2006: 12.
［15］ 王凌.车间调度及其遗传算法［M］.北京：清华大学出版社,2003: 95.
[1] 徐克林, 朱伟, 李艳冰. 配装-运输集成决策模型及其遗传算法[J]. J4, 2011, 45(9): 1630-1635.
[2] 董利达, 程曦浩, 郑寒. 基于工作流的安全库所替换网特性研究[J]. J4, 2010, 44(9): 1711-1718.
[3] 董利达, 郑寒, 程曦浩. 一类含T-图环结构受控网显式控制器设计[J]. J4, 2010, 44(6): 1057-1066.
[4] 丁春, 冯志勇. 面向波动复杂性的上下文预测[J]. J4, 2010, 44(2): 220-224.
[5] 孟捷 ,刘华锋 ,岳茂雄 ,胡红杰. 生物力学模型导引的心肌运动与材料参数对偶估计[J]. J4, 2012, 46(5): 912-917.