基于目标级联法的作业车间调度

doi:10.3969/j.issn.1000-565X.2010.06.024

华南理工大学学报（自然科学版） ›› 2010, Vol. 38 ›› Issue (6): 128-133.doi: 10.3969/j.issn.1000-565X.2010.06.024

基于目标级联法的作业车间调度

黄英杰姚锡凡颜亮余铭奇

华南理工大学机械与汽车工程学院, 广东广州 510640

收稿日期:2009-09-03 修回日期:2009-11-09 出版日期:2010-06-25 发布日期:2010-06-25
通信作者: 姚锡凡（1964-），男，教授，博士生导师，主要从事数字制造与计算机控制研究．E—mail：mexfyao@scut．edu．cn E-mail:huangyingjiehyj@163．com
作者简介:黄英杰（1977-），男，博士生，主要从事制造系统优化和人工智能研究．
基金资助:
国家“863”计划项目（2007AA04Z111）

Job-Shop Scheduling Based on Analytical Target Cascading

Huang Ying-jie Yao Xi-fan Yan Liang Yu Ming-qi

School of Mechanical and Automotive Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China

Received:2009-09-03 Revised:2009-11-09 Online:2010-06-25 Published:2010-06-25
Contact: 姚锡凡（1964-），男，教授，博士生导师，主要从事数字制造与计算机控制研究．E—mail：mexfyao@scut．edu．cn E-mail:huangyingjiehyj@163．com
About author:黄英杰（1977-），男，博士生，主要从事制造系统优化和人工智能研究．
Supported by:
国家“863”计划项目（2007AA04Z111）

摘要/Abstract

摘要： 为求解大规模的车间调度问题,基于层次性优化的目标级联法,建立一种带层次性的车间调度模型,并以由两个零件族制造单元组成的车间调度为例,验证所建立的车间调度模型的有效性.实验结果表明,该车间调度模型不仅能解决大规模车间的分层调度问题,而且能根据加工时间和工件数量动态、合理地分配各制造单元的机器数量和工件的加工路径.

关键词: 作业车间调度, 目标级联法, 遗传算法

Abstract:

In order to solve large-scale job-shop scheduling problems,a hierarchical job-shop scheduling model is established based on the analytical target cascading for hierarchical optimization.Then,by taking two part-manufacturing cells as examples,the effectiveness of the model is verified.Experimental results indicate that the established model can not only solve large-scale job-shop scheduling problem but also dynamically and rationally arrange machines and workpiece-processing paths for each manufacturing cell according to the machining time and the workpiece number.

Key words: job-shop scheduling, analytical target cascading, genetic algorithms

黄英杰姚锡凡颜亮余铭奇. 基于目标级联法的作业车间调度[J]. 华南理工大学学报（自然科学版）, 2010, 38(6): 128-133.

Huang Ying-jie Yao Xi-fan Yan Liang Yu Ming-qi. Job-Shop Scheduling Based on Analytical Target Cascading[J]. Journal of South China University of Technology (Natural Science Edition), 2010, 38(6): 128-133.

[1]	邱宇东, 王湛, 谢志燊. 基于混合算法的半刚性连接钢框架结构优化[J]. 华南理工大学学报(自然科学版), 2023, 51(6): 72-77.
[2]	翁剑成, 王茂林, 林鹏飞, 等. 基于客流特征鉴别的公交跨线组合调度优化方法[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 39-48.
[3]	秦雅琴, 钱正富, 谢济铭, 等. 基于社会力的交织区突发瓶颈段协同换道决策模型[J]. 华南理工大学学报(自然科学版), 2022, 50(7): 66-75.
[4]	郑亚晶, 李耀辉, 靳文舟. 考虑换乘客流的城市轨道交通网络末班车衔接优化研究[J]. 华南理工大学学报(自然科学版), 2022, 50(5): 32-39,72.
[5]	夏琴香, 李凯, 马骏, 等. 基于遗传算法的模具电极调度问题求解[J]. 华南理工大学学报(自然科学版), 2022, 50(3): 80-87.
[6]	周中, 邓卓湘, 陈云, 等. 基于GA-BP神经网络的泡沫轻质土强度预测[J]. 华南理工大学学报(自然科学版), 2022, 50(11): 125-132.
[7]	刘璇, 王子航, 张桐瑞, 等. 港口重载AGV横向稳定的优化控制策略[J]. 华南理工大学学报(自然科学版), 2021, 49(8): 113-121.
[8]	李静王晨张家旭. 基于UniTire轮胎模型的汽车行驶速度估计[J]. 华南理工大学学报（自然科学版）, 2021, 49(5): 47-55.
[9]	罗玉涛, 周天阳, 许晓通. 基于遗传算法的四轮转向－驱动汽车时变 LQR 控制[J]. 华南理工大学学报（自然科学版）, 2021, 49(3): 114-122.
[10]	晋刚何志豪王英俊. 基于遗传算法的5G频率选择表面形状优化方法[J]. 华南理工大学学报（自然科学版）, 2021, 49(11): 95-105.
[11]	李家乐刘真伯王雪菲. 智能电网下支持充放电策略的电动汽车配送路径优化[J]. 华南理工大学学报（自然科学版）, 2021, 49(10): 31-40.
[12]	靳文舟胡为洋邓嘉怡, 等. 基于混合算法的需求响应公交灵活调度模型 [J]. 华南理工大学学报（自然科学版）, 2021, 49(1): 123-133.
[13]	刘刚, 郭德明, 郑文成, 等. 基于轴向热路模型的架空地线与预绞丝接触端面接触电阻的计算[J]. 华南理工大学学报（自然科学版）, 2020, 48(7): 9-19.
[14]	马宏伟陈丰收. 基于粗粒度并行遗传算法的阻尼器优化布置[J]. 华南理工大学学报（自然科学版）, 2019, 47(11): 104-112.
[15]	张开升刘浩田王强张保成. 仿生鲔科机器鱼的多机体协同推进效率优化[J]. 华南理工大学学报（自然科学版）, 2018, 46(7): 109-115,122.

基于目标级联法的作业车间调度

Job-Shop Scheduling Based on Analytical Target Cascading

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价