全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

下料问题与运输问题联合优化建模

, PP. 91-97

Keywords: 下料,运输,排序,拉格朗日松弛,模式

Full-Text   Cite this paper   Add to My Lib

Abstract:

?本文研究了考虑子材运输的标准一维下料问题。建立了由生产商负责运输时,标准一维下料与运输协调优化整数规划模型,最小化母材使用成本,子材库存成本及子材运输成本。采用拉格朗日松弛技术对有关约束进行松弛和模型分解,设计基于序列规则和FFD规则的混合启发式算法求解模型。该算法由两部分组成,分别用于求解标准一维下料子问题和卖方运输子问题。通过随机产生的1800个算例,验证模型合理性与算法的有效性。与基于列生成法的两阶段算法解进行比较,平均总成本降低了17.57%,表明集成算法优于两阶段算法。

References

[1]  贾志欣. 排样问题的研究现状与趋势[J]. 计算机辅助设计与图形学学报, 2004, 16(7): 890-97.
[2]  阎春平, 宋天峰, 刘飞. 面向可加工性的复杂约束状态下一维优化下料[J]. 计算机集成制造系统, 2010, 16(1): 195-201.
[3]  尹震飚, 春平, 刘飞, 曹智慧. 基于零件相似性特征的大规模下料分组优化方法[J]. 计算机辅助设计与图形学学报, 2007, 19(11): 1142-1146.
[4]  Yanasse H H, Senne E L F. The minimization of open stacks problem: a review of some properties and their use in pre-processing operations[J]. European Journal of Operational Research, 2010, 203: 559-567.
[5]  Yanasse H H, Lamosa D M. An integrated cutting stock and sequencing problem[J]. European Journal of Operational Research, 2007, 183: 1353-1370.
[6]  Chandra P, Fisher M L. Coordination of production and distribution planning[J]. European Journal of Operational Research, 1994, 72:503-517.
[7]  Ertogral K. Multi-item single source ordering problem with transportation cost: Lagrangian decomposition approach[J]. European Journal of Operational Research, 2008, 191: 156-165.
[8]  Chan F T S, Chung S H, Wadhwa S A. hybrid genetic algorithm for production and distribution [J]. Omega, 2005, 33: 345-355.
[9]  Gen M, Syarif A. Hybrid genetic algorithm for multi-time period production/distribution planning[J].Computers & Industrial Engineering, 2005, 48: 799-809.
[10]  Qu W W, Bookbinder J H, Iyogun P. An integrated inventory-transportation system with modified periodic policy for multiple products [J]. European Journal of Operational Research, 1999, 115: 254-269.
[11]  Zhou S X, Chao Xiuli, Lee C Y. Optimal transportation policies for production/inventory systems with an unreliable and a reliable carrier [J]. Journal of Global Optimization, 2009, 44: 251-271.
[12]  Bard J F, Nananukul N. A branch-and-price algorithm for an integrated production and inventory routing problem[J]. Computers & Operations Research, 2010, 37: 2202-2217.
[13]  Fumero F, Vercellis C. Synchronized development of production, inventory, and distribution schedules[J]. Transportation Science, 1999, 33(3): 330-340.
[14]  Erjavec J, Gradisar M, Trkman P. Assessment of stock size to minimize cutting stock production costs[J]. International Journal of Production Economics, 2012, 135: 170-176.
[15]  Wongprakornkul S, Charnsethikul P. Optimization based heuristic approaches for solving an integrated one-dimensional cutting stock-transportation problem[J]. Journal of Mathematics and Statistics, 2007, 3: 142-150.
[16]  Fisher M L. The Lagrangian relaxation method for solving integer programming problems [J]. Management Science, 1981, 27(1):1-18.
[17]  Held M, Wolfe P, Crowder H P. Validation of subgradient optimization [J]. Mathematical Programming, 1974, 6 (1): 62-88.
[18]  Gau T, Wa?scher G. CUTGEN1: A problem generator for the Standard one-dimensional cutting stock problem[J].European Journal of Operational Research, 1995, 84: 572-579.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133