网格环境下制造资源在线优化调度的区间规划模型

doi:10.12005/orms.2016.0006

运筹与管理 ›› 2016, Vol. 25 ›› Issue (1): 46-52.DOI: 10.12005/orms.2016.0006

网格环境下制造资源在线优化调度的区间规划模型

张相斌, 倪友谊, 袁亚敏

南京邮电大学经济与管理学院,江苏南京 210046

收稿日期:2011-12-15 出版日期:2016-02-25
作者简介:张相斌(1961-),男,吉林市人,教授,博士,研究方向:物流与供应链管理;倪友谊(1985-),女,吉林人,研究生,研究方向:管理科学与工程。
基金资助:
国家自然科学基金资助项目(70972083)

Interval Programming Models for Manufacturing Resources Optimal Scheduling in Grid

ZHANG Xiang-bin, NI You-yi, YUAN Ya-min

College of Economics & Management, Nanjing University of Posts and Telecommunications, Nanjing, 210046, China

Received:2011-12-15 Online:2016-02-25

摘要/Abstract

摘要： 针对网格环境下影响制造资源优化调度的关键参数具有区间性的特点,本文基于区间数建立了在线处理模式下的资源优化调度模型,分别以任务完工的总成本最低与资源的利益最大为目标,将任务的成本限制及资源的价格转换为区间数,充分考虑了任务与资源工作时间限制,给出区间规划模型及其解法。最后通过算例分析得出该模型在反映市场需求以及快速应对市场变化基础上,可得出合理的优化调度方案,验证该方法的可行性与有效性。

关键词: 网格, 资源优化调度, 区间规划

Abstract: According to the characteristics of interval of the key parameters, which affect the resources optimal scheduling in manufacturing grid environment,this paper establishes task-oriented and resource-oriented scheduling model based on interval .In order to get the lowest cost of the task or the most profit of the resource,the model changes the resource price and the cost limitation of the task into intervals,and takes full account of working hours limitation of resources and finishing time requirements of task. This paper gives the linear interval programming models and their solutions,and shows the feasibility and effectiveness of the methods by analyzing examples. It is concluded that, the application of the model can respond swiftly to market changes by adjusting the parameters and give a reasonable plan.

Key words: grid, resource optimal scheduling, interval programming

中图分类号:

F224.31

张相斌, 倪友谊, 袁亚敏. 网格环境下制造资源在线优化调度的区间规划模型[J]. 运筹与管理, 2016, 25(1): 46-52.

ZHANG Xiang-bin, NI You-yi, YUAN Ya-min. Interval Programming Models for Manufacturing Resources Optimal Scheduling in Grid[J]. Operations Research and Management Science, 2016, 25(1): 46-52.

参考文献

[1] 颜波,黄必清.网格研究现状及其在制造业中的应用[J].计算机集成制造系统,2004,(9):1021-1030.
[2] 刘丽兰,俞涛,施战备,方明伦.自组织制造网格及其任务调度算法[J].计算机集成制造系统,2003,6:449- 455.
[3] Liu Lilan,Yu Tao, He Yu’an. A QoS-based GFAM scheduling approach for manufacturing grid[C].Proceedings of the 2005 The Fifth International Conference on Computer and Information Technology.
[4] 马雪芬,戴旭东,孙树栋.面向网络化制造的制造资源优化配置研究[J].计算机集成制造系统,2004,5:523-527.
[5] Raafat Aburukba, Hamada Ghenniwa, Weiming Shen. agent-based dynamic scheduling approach for collaborative manufacturing[C].Proceedings of the 2007 11th International Conference on Computer Supported Cooperative Work in Design.
[6] 刘海霞, 李仁旺,李学,等.基于遗传模拟退火算法的制造网格资源调度策略[J].计算机工程与应用,2008,44(6):234-237.
[7] 周长春,殷国富,吴迎春,等.面向制造网格的制造资源优化配置策略研究[J]. 四川大学学报(工程科学版),2009.3:237-244.
[8] Moore R E. Methods and applications of interval analysis[M]. Pennsylvania: Philadelphia, SIAM, 1966.
[9] 达庆利,刘新旺.区间数线性规划及其满意解[J].系统工程理论与实践,1999,4:3-7.
[10] abbasimolai A. Khorram, linear programming problem with interval coefficients and interpretation for its constraints[J]. Iranian Journal of Science & Technology, Transaction A, 2007, 4(31): 369-390.
[11] Sengupta A, Pal T K. On comparing interval numbers[J]. European Journal of Operational Research, 2000, 127: 28- 43.
[12] 程志强,戴连奎,孙优贤.区间参数不确定系统优化的可行性分析[J].自动化学报,2004,30(3):455- 459.
[13] 曹洪医.动态联盟中伙伴选择问题的区间规划模型及其求解[J].中国管理科学,2006,14(6):86-90.
[14] Jiang C, Han X, Liu G R. A nonlinear interval number programming method for uncertain optimization problems[J]. European Journal of Operational Research, 2008, 188 (1): 1-13.
[15] 陶友瑞,韩旭,姜潮.一种基于区间模型的多学科不确定性设计优化方法[J].中国机械工程,2009,23(20):2782-2787.
[16] Atanu Senguptaa, Tapan Kumar Pala, Debjani Chakraborty. Interpretation of inequality constraints involving interval coefficients and a solution to interval linear programming[J]. Fuzzy Sets and Systems, 2001, (119): 129-138.
[17] 郭子雪,齐美然,张强.基于区间数的应急物资储备库最小费用选址模型[J].运筹与管理,2010,2:15-20.

网格环境下制造资源在线优化调度的区间规划模型

Interval Programming Models for Manufacturing Resources Optimal Scheduling in Grid

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

[1]	郭换换, 王飞跃, 裴甲坤, 杨宸宇. 化工园区应急设施区间规划选址模型研究[J]. 运筹与管理, 2020, 29(5): 67-73.
[2]	郭菊娥,张剑如,薛鹏,孙梦飞. 基于GMDH-SVR致密气开发过程参数优化[J]. 运筹与管理, 2018, 27(11): 10-16.
[3]	罗小芳, 李柏洲, 白旭. FMEA方法改进及其在技术创新风险管理中的应用[J]. 运筹与管理, 2015, 24(4): 264-271.
[4]	王家桢, 马良, 张惠珍. 三维欧氏Steiner最小树的Delaunay四面体网格混合智能算法[J]. 运筹与管理, 2015, 24(2): 64-70.
[5]	孙玉华, 许平, 王来生. 区间规划问题的最优性条件[J]. 运筹与管理, 2014, 23(1): 39-43.