基于时间约束的生产过程优化问题研究

运筹与管理 ›› 2011, Vol. 20 ›› Issue (6): 205-209.

基于时间约束的生产过程优化问题研究

吴瀛峰^1,2, 李宏楼³, 王大伟³

1.西安交通大学管理学院, 陕西西安 710049;
2.平高集团有限公司博士后工作站, 河南平顶山 467001;
3.河南平高电气股份有限公司, 河南平顶山 467001

收稿日期:2010-10-05 出版日期:2011-12-25
作者简介:吴瀛峰(1982-),男,安徽人,博士后,研究方向为供应链管理、车辆调度等。
基金资助:
博士后科研基金资助项目(GYYJ-2011-009)

Research on the Optimization Problem of Production Process Based on Time Constraint

WU Ying-feng^1,2, LI Hong-lou³, WANG Da-wei³

1. School of Management, Xi’an Jiaotong University, Xi’an 710049, China;
2. Postdoctoral Workstation, Pinggao Group Co., Ltd., Ping Dingshan 467001, China;
3. Henan Pinggao Electric Co, Ltd., Ping Dingshan 467001, China

Received:2010-10-05 Online:2011-12-25

摘要/Abstract

摘要： 本文提出一个实际的生产过程优化问题:基于时间约束的生产过程优化问题。客户要求企业在规定时间内完成指定批量工件的生产任务,该问题便是从中引出的。该问题的目标是在满足生产时间的条件下最小化总生产成本。本文为该问题建立了整数规划模型。然后以某厂工作缸生产过程为例,采用数学规划软件Cplex 9.0求解模型。

关键词: 运筹学, 生产过程优化, 时间约束, Cplex

Abstract: This paper proposes a real life problem of optimization of production process: optimization of production process based on Time constraint. According to custom’s demand, it needs to complete the productive task of designated work pieces in a strict time window. The real life problem is originated form the produce demand. The objective is to minimize the total cost of production process, satisfying the time constraint. In this paper, the real life problem is formulated as an integer programming model. As a case study, a software package(Cplex 9.0)is applied for the production process of slave cylinder in some manufactory.

Key words: operations research, optimization of production process, time constraint, cplex

中图分类号:

C931.1

吴瀛峰, 李宏楼, 王大伟. 基于时间约束的生产过程优化问题研究[J]. 运筹与管理, 2011, 20(6): 205-209.

WU Ying-feng, LI Hong-lou, WANG Da-wei. Research on the Optimization Problem of Production Process Based on Time Constraint[J]. Operations Research and Management Science, 2011, 20(6): 205-209.

参考文献

[1] Crama Y, Oosten M. Models for machine-part grouping in cellular manufacturing[J]. International Journal of Production Research, 1996, 34: 1693-1713.
[2] Vanessa T U, Flavia M S, Marcos R S. A context-based model for knowledge management embodied in work processes[J]. Information Sciences, 2009. 1-17.
[3] Redwine C N, Wismer D A. A mixed integer programming model for scheduling orders in a steel mill[J]. Journal of Optimization Theory and Applications, 1974, 14(3): 305-318.
[4] Luh P B, Hoitomt D J. Scheduling of manufacturing systems using the Lagrangian relaxation technique[J]. IEEE Transactions on Automatic Control, 1993, 38(7): 1066-1079.
[5] Dong Cao, and Mingyuan Chen. A mixed integer programming model for a two line CONWIP-based production and assembly system, 2005, 95: 317-216.
[6] Yves C. Combinatorial optimization models for production scheduling in automated manufacturing systems[J]. European Journal of Operational Research, 1997, 99, 136-153.
[7] Chen H X, Luh P B. An alternative framework to Lagrangian relaxation approach for job shop scheduling[J]. European Journal of Operational Research, 2003, 149: 499-512.
[8] Berber R, Yuceer M, Ozdemir Z. Automatic generation of production scheduling models in single stage multi-product batch plants: Some examples[J]. Mathematical and Computer Modelling, 2007, 46: 69-79.
[9] Li X T, Liu G L. A mathematical programming model and solution for scheduling production orders in shanghai baoshan iron and steel Complex[J]. European Journal of Operational Research, 2007, 182, 1453-1468.
[10] WU Yingfeng, WANG Dawei. A mathematical programming model for optimization problem of production process based on time constraints in pinggao group Co., Ltd. Proceeding of the 6th?International Conference on Economic Engineering and Manufacturing Systems(Iceems2011), 2011. 424-428.
[11] Melo M T, Nickel S, Saldanha da Gama F. Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning[J]. Computers & Operations Research, 2006, 33(1): 181-208.
[12] 朱战国,孙林岩,吴瀛峰.基于服务距离限制和匹配运输的工厂选址问题[J].运筹与管理.2010,19(2):40-44.

[1]	汪洪涛, 张翔, 王珂. 1996~2017年《Operations Research》期刊发文统计分析[J]. 运筹与管理, 2020, 29(2): 229-239.
[2]	王诺, 丁凯, 吴迪, 吴暖. 面向远海岛礁群的双向物流网络规划[J]. 运筹与管理, 2019, 28(6): 118-128.
[3]	陈江涛, 吕建秋. 基于知识图谱的运筹学发展现状及趋势研究[J]. 运筹与管理, 2019, 28(1): 194-199.
[4]	张萌,王能民. 重大事故规避的危险品运输车辆路径优化研究[J]. 运筹与管理, 2018, 27(8): 1-9.
[5]	高沛然, 张金隆, 艾学轶, 李明, 马自香. PLS-DEMATEL方法及其应用研究——以组织敏捷性的IT影响因素分析为例[J]. 运筹与管理, 2018, 27(3): 126-132.
[6]	郭小威, 李保刚, 滕克难. 基于可用度的复杂结构装备检修时机决策模型[J]. 运筹与管理, 2018, 27(2): 11-14.
[7]	董锋, 树琳, 李靖云, 乔均. 产学研协同创新效率及提升路径研究[J]. 运筹与管理, 2018, 27(10): 185-192.
[8]	张源凯, 孙丽君, 胡祥培. 成品油配送多车舱车辆指派及路径优化问题研究[J]. 运筹与管理, 2017, 26(7): 1-9.
[9]	包晓光, 刘朝晖, 余炜. 线形网络上单台车辆分群调度问题[J]. 运筹与管理, 2017, 26(5): 125-129.
[10]	王道平, 徐展, 杨岑. 基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 运筹与管理, 2017, 26(4): 70-75.
[11]	韩伟一. 一种基于虚拟决策单元的排序方法的完善和扩展[J]. 运筹与管理, 2017, 26(11): 65-69.
[12]	薄洪光,张鑫,潘裕韬. 混合无等待流水线干扰管理调度方法研究[J]. 运筹与管理, 2016, 25(3): 246-254.
[13]	汪芸芳,陈丽华. 城市化进程中地铁晚高峰经济出行模式分析[J]. 运筹与管理, 2016, 25(2): 138-142.
[14]	薛克雷,潘郁,潘芳,钱存华. 云环境下面向复杂资源需求的虚拟机能效部署研究[J]. 运筹与管理, 2016, 25(2): 143-150.
[15]	崔玮,王三银. 城市非农用地碳排放驱动因素的PDA模型[J]. 运筹与管理, 2016, 25(2): 156-164.