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

计量
- 文章访问数: 2755
- HTML全文浏览量: 174
- PDF下载量: 176
- 被引次数: 0