• DocumentCode
    2981794
  • Title

    Perturbation analysis and optimization of a flow controlled manufacturing system

  • Author

    Yu, Haining ; Cassandras, Christos G.

  • Author_Institution
    Dept. of Manuf. Eng., Boston Univ., MA, USA
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    258
  • Lastpage
    263
  • Abstract
    We use Stochastic Fluid Models (SFM) to capture the operation of threshold-based flow control policies in manufacturing systems without resorting to detailed discrete event models. By applying Infinitesimal Perturbation Analysis (IPA) to a SFM of a workcenter we derive gradient estimators of throughput and buffer overflow metrics with respect to flow control parameters. It is shown that these gradient estimators are unbiased and independent of distributional information of supply and service processes involved. Moreover, they can be implemented using actual system data, which enables us to develop simple iterative schemes for adjusting thresholds (hedging points) on line so as to optimize an objective function that trades off throughput and buffer overflow costs.
  • Keywords
    flexible manufacturing systems; gradient methods; optimisation; perturbation techniques; production control; stochastic systems; buffer overflow metrics; endogenous event time derivatives; flow controlled manufacturing system; gradient estimators; hedging points; infinitesimal perturbation analysis; iterative schemes; objective function optimization; optimization; perturbation analysis; stochastic fluid models; threshold adjustment; threshold-based flow control policies; throughput; Contracts; Control systems; Cost function; Fluid flow control; Force control; Job shop scheduling; Manufacturing systems; Queueing analysis; Stochastic processes; Throughput;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
  • Print_ISBN
    0-7695-1683-1
  • Type

    conf

  • DOI
    10.1109/WODES.2002.1167697
  • Filename
    1167697