面向订单的生产计划与调度的综合优化

被引:10
作者
刘永
李言
李淑娟
杨明顺
机构
[1] 西安理工大学机械与精密仪器工程学院
关键词
面向订单; 准时生产; 生产计划与调度; 蚁群算法; 精英策略;
D O I
10.19495/j.cnki.1007-5429.2009.03.017
中图分类号
F273 [企业生产管理]; F224 [经济数学方法];
学科分类号
1202 ; 120202 ; 0701 ; 070104 ;
摘要
研究了一个多订单环境下的生产计划与调度集成优化问题,以实现准时生产为目标,综合考虑产品装配结构约束的订单任务计划与订单产品零部件的加工调度,采用直接面向客户订单的工序调度模式建立了计划和调度的综合优化整数规划模型。设计了带精英策略的蚁群算法作为该数学模型的求解方法,并通过对比试验为该算法选取最佳的搜索参数。实例仿真结果表明,所建模型的正确性以及蚁群算法求解该问题的可行性和有效性。
引用
收藏
页码:84 / 89
页数:6
相关论文
共 10 条
[1]   蚁群算法中参数设置的研究 [J].
徐红梅 ;
陈义保 ;
刘加光 ;
王燕涛 .
山东理工大学学报(自然科学版), 2008, (01) :7-11
[2]   多目标柔性作业车间调度优化研究 [J].
吴秀丽 ;
孙树栋 ;
余建军 ;
张红芳 .
计算机集成制造系统, 2006, (05) :731-736
[3]   成批生产计划调度的集成建模与优化 [J].
尚文利 ;
范玉顺 .
计算机集成制造系统, 2005, (12) :1663-1667
[4]   蚁群算法中参数α、β、ρ设置的研究——以TSP问题为例 [J].
叶志伟 ;
郑肇葆 .
武汉大学学报(信息科学版), 2004, (07) :597-601
[5]   多阶段制造系统的生产计划与调度综合模型 [J].
徐和平 ;
王德国 ;
孙林岩 .
兰州理工大学学报, 2004, (03) :127-129
[6]  
蚁群算法及其应用[M]. 哈尔滨工业大学出版社 , 李士勇, 2004
[7]   Efficient approximation schemes for scheduling problems with release dates and delivery times [J].
Mastrolilli, M .
JOURNAL OF SCHEDULING, 2003, 6 (06) :521-531
[8]   A constraint-based method for project scheduling with time windows [J].
Cesta, A ;
Oddi, A ;
Smith, SF .
JOURNAL OF HEURISTICS, 2002, 8 (01) :109-136
[9]  
Due date setting with supply constraints in systems using MRP[J] . Michael G Hegedus,Wallace J Hopp.Computers & Industrial Engineering . 2001 (3)
[10]   Integration of process planning and scheduling - a review [J].
Tan, W ;
Khoshnevis, B .
JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (01) :51-63