Volume 24 Issue 5
May  1998
Turn off MathJax
Article Contents
Huang Haijun, Xu Gang. Scheduling Model and Resource Pricing in Multi-Stage Manufacturing Systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(5): 579-583. (in Chinese)
Citation: Huang Haijun, Xu Gang. Scheduling Model and Resource Pricing in Multi-Stage Manufacturing Systems[J]. Journal of Beijing University of Aeronautics and Astronautics, 1998, 24(5): 579-583. (in Chinese)

Scheduling Model and Resource Pricing in Multi-Stage Manufacturing Systems

  • Received Date: 25 Sep 1997
  • Publish Date: 31 May 1998
  • 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.

     

  • loading
  • 1. Morton T E, Singh M. Implicit costs and prices for shop resources with busy periods. J Manufacturing and Operations Management, 1988,1:245~256 2. Srinivasan A. Congestion,control and pricing in traffic and manufacturing systems:[PhD Dissertation].School of Urban and Public Affairs, Carnegie-Mellon University,1989 3. Drissi-Kaitouni O, Hameda-Benchekroun A. A dynamic traffic assignment model and a solution algorithm. Transportation Science, 1992, 26:119~128 4. Huang H J, Lam W H K. Modified Evans' algorithm for solving the combined trip distribution and assignment problem. Int J Transportation Research-B,1992, 26:325~337 5. Huang H J. A combined algorithm for solving and calibrating the stochastic traffic assignment. J the Operational Research Society, 1995, 46:977~987 6. 黄海军. 城市交通网络平衡分析理论与实践.北京:人民交通出版社,1994 7. Huang H J,Xu G. Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems. European J Operational Research, 1998, 105:52~65
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2651) PDF downloads(171) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return