北京航空航天大学学报 ›› 1998, Vol. 24 ›› Issue (5): 579-583.

• 论文 • 上一篇    下一篇

多阶段制造系统调度模型与资源价格研究

黄海军, 徐刚   

  1. 北京航空航天大学 管理学院
  • 收稿日期:1997-09-25 发布日期:2010-11-18
  • 作者简介:男 34岁 教授 100083 北京
  • 基金资助:

    中国航空基础科学基金(93J51145)资助项目

Scheduling Model and Resource Pricing in Multi-Stage Manufacturing Systems

Huang Haijun, Xu Gang   

  1. Beijing University of Aeronautics and Astronautics,School of Management
  • Received:1997-09-25 Published:2010-11-18

摘要: 为时变需求下的多阶段、多工件种类且生产能力可追加的制造系统调度问题构建了一个令总成本最小的数学模型.通过分析最优性条件,得到了工作站生产能力的价格,并解释了它的经济含义.将调度模型转换为一个时空扩展网络上的静态的费用极小流问题,然后用改进的Frank-Wolfe算法求解.

Abstract: This paper presents a scheduling model of multi-stage manufacturing systems with multiple job classes and variable production capacity constraints at workstations. The model aims to minimize the total cost which is the sum of all costs incurred in holding, processing and schedule delay over the whole study horizon. On the basis of analyzing optimality conditions, the prices of production capacities or resources are derived and explained in economic meaning. It is shown that the model can be transferred into an equivalent static minimum cost network flow problem over a space-time network which is a temporal expansion of the base workstation network. An adapted network approach based on the Frank-Wolfe algorithm is proposed to solve the equivalent problem and tested on a numerical example.

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发