位置:成果数据库 > 期刊 > 期刊详情页
柔性作业车间生产计划与调度集成优化求解策略
  • ISSN号:0254-4156
  • 期刊名称:自动化学报
  • 时间:2013
  • 页码:1476-1491
  • 分类:TP[自动化与计算机技术]
  • 作者机构:[1]东南大学自动化学院,南京210096, [2]黑龙江科技学院理学院,哈尔滨150027, [3]东南大学复杂工程系统测量与控制教育部重点实验室,南京210096
  • 相关基金:国家自然科学基金重点项目(60934008)资助
  • 相关项目:知识化制造系统优化方法研究与应用
中文摘要:

针对柔性作业车间(Flexiblejob—shop,FJS)生产计划(Production planning,PP)与调度紧密衔接的特点,建立r生产计划与调度集成优化模型.模型综合考虑了安全库存、需求损失及工件加工路线柔性等方面因素.提出了一种基于拉格朗日松弛(Lagrangian relaxation,LR)的分解算法,将原问题分解为计划子问题与调度子问题.针对松弛的生产计划子问题,提出一种新的费用结构,以保证生产计划决策与实际情况相符,并设计了一种变量固定松弛策略与滚动时域组合算法进行求解.对于调度子问题中的加工路线柔性问题,提出了一种新的机器选择策略.通过数值实验验证了模型与算法的有效性.

英文摘要:

To cope with the interaction between production planning and scheduling in a flexible job shop (FJS), an integrated optimization model for production planning and scheduling is presented. Safety stock, demand loss and flexible process routing of jobs are involved in the model. A decomposition algorithm based on Lagrangian relaxation (LR) is used to solve this model, and the integrated problem is decomposed into a production planning sub-problem and a flexible scheduling sub-problem. For the relaxed production planning sub-problem, a new cost structure is provided in order to make the decision-making coincide with the practical problem, and an algorithm which combines varying fix-and-relax with rolling-horizon is developed to solve the planning sub-problem. For the flexible process routing of the scheduling sub-problem, a new strategy of machine assignment is addressed. Numerical experiments validate the effectiveness of the proposed model and algorithm.

同期刊论文项目
期刊论文 89 会议论文 20 专利 3 著作 1
同项目期刊论文
期刊信息
  • 《自动化学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国自动化学会 中国科学院自动化研究所
  • 主编:王飞跃
  • 地址:北京东黄城根北街16号
  • 邮编:100717
  • 邮箱:aas@ia.ac.cn
  • 电话:010-64019820
  • 国际标准刊号:ISSN:0254-4156
  • 国内统一刊号:ISSN:11-2109/TP
  • 邮发代号:2-180
  • 获奖情况:
  • 1997年获全国优秀期刊奖,1985、1990、1996、2000年获中国科学院优秀期刊二等奖,2002年获国家期刊奖
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:27550