首页 | 新闻公告 | 投稿须知 | 编委会 | 关于杂志 | 订阅 | 留言FAQ | 广告服务 | 相关链接 | 下载区 | 联系我们

考虑订购成本的多目标一维下料优化模型
Considering stock ordering cost multiple objectives optimal model of one-dimensional cutting stock
摘要点击 2897  全文点击 0  投稿时间:2011-08-25  修订日期:2012-03-06
  查看/发表评论  下载PDF阅读器
中文关键词  下料;订购成本;拉格朗日松弛;列生成法;分支定界;次梯度
英文关键词  cutting stock; ordering cost; Lagrangian relaxation; column generation; branch-and-bound; sub-gradient
基金项目  国家自然科学基金重点项目(71131002);国家自然科学基金面上项目(71071045);国家自然科学基金青年项 目(71001032)
作者单位E-mail
靳鹏 合肥工业大学管理学院 jinpeng.hfut@gmail.com 
马华伟 合肥工业大学管理学院  
杨善林 合肥工业大学管理学院  
中文摘要
      针对下料问题主要研究下料模式和模式切割频率,忽略母材采购及供应环节.从供应链角度,本文研究了多供应商选择的一维多母材下料问题.基于企业经营过程全局最优化要求,建立了多供应商采购与一维多母材下料协调优化模型,目标函数最小化母材购买成本,订购成本及作业准备成本.此问题是NP难,为此用拉格朗日 松弛技术对有关约束进行松弛和模型分解.设计了基于列生成法、分枝定界和次梯度算法的混合启发式算法.该算法由两部分组成,分别用于求解一维多母材下料子问题和多供应商采购子问题.最后,通过随机产生的180个实例,从计算效果和效率两方验证了模型与算法的有效性.
英文摘要
      Aiming at existing cutting stock problems which mainly focus on cutting patterns and their frequencies and ignores stocks procurement and supply, the paper studies a one-dimensional multiple stock size cutting stock problem (1D-MSSCSP) with multiple suppliers selection procurement problem (MSSPP) from the perspective of supply chains. According to the requirement of global optimization for enterprise business, a coordination optimization model of procurement with multiple suppliers selection and one-dimensional cutting stock with multiple stock lengths is formulated. The model's objective is to minimize total costs of the stock,ordering and setup. Because this model is NP-hard, Lagrangian relaxation approach is employed to relaxing a certain type of constraint. A hybrid heuristic method called Lagrangian-based cutting and procurement heuristic based on the methods of column generation, branch-and-bound and subgradient, is developed. It consists of two sub-algorithms, one is for 1D-MSSCSP, the other is for MSSPP. Finally, more than 180 instances randomly generated have been solved by using the proposed method. The calculation results demonstrate the validity of the proposed model and the corresponding solving method.
相关附件:   修改说明  20110825002稿件修改说明  20110825002-Latex  稿件修改说明
关闭

版权所有 © 2007 《系统工程学报》
通讯地址:天津市卫津路92号天津大学25教学楼A区908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jse@tju.edu.cn