Journal of Optimization Theory and Applications

, Volume 83, Issue 1, pp 199–205 | Cite as

Optimal ordering policy of a sequencing model

  • B. Alidaee
Technical Note


In this note, we are concerned with the study of a sequencing problem applicable to situations where the optimal choice amongn! sequences is sought. A class of sequencing problems is proposed. Based on the adjacent pairwise interchange of two objects, necessary and sufficient conditions for an optimal ordering policy are given. Examples from the literature are considered and shown to be special cases of the proposed model. The results of this paper improve recent results given in Refs. 1 and 2.

Key Words

Optimal sequencing pairwise interchange policy 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Duffuaa, S. O., andRaouf, A.,An Optimal Sequence in Multicharacteristics Inspection, Journal of Optimization Theory and Applications, Vol. 67, No. 1, pp. 79–86, 1990.Google Scholar
  2. 2.
    Lawler, E. L., andSivazlian, B. D.,Minimization of Time-Varying Costs in Single-Machine Scheduling, Operations Research, Vol. 26, No. 4, pp. 563–569, 1978.Google Scholar
  3. 3.
    Raouf, A., Jain, J. K., andSathe, P. T.,A Cost Minimization Model for Multicharacteristic Component Inspection, IIE Transactions, Vol. 15, No. 3, pp. 187–194, 1983.Google Scholar
  4. 4.
    Lee, H. L.,On the Optimality of a Simplified Multicharacteristic Component Inspection Model, IIE Transactions, Vol. 20, No. 4, pp. 392–398, 1988.Google Scholar
  5. 5.
    Kwan, C. C., andYuan, Y.,A Sequential Selection Problem, Decision Sciences, Vol. 19, No. 4, pp. 762–770, 1988.Google Scholar
  6. 6.
    Glazebrook, K. D., andGitten, J. C.,On Single Machine Scheduling under Precedence Constraints and Linear or Discounted Costs. Technical Report, Mathematical Institute, University of Oxford, Oxford, England, 1979.Google Scholar
  7. 7.
    Smith, W. E.,Various Optimizers for Single-Stage Production, Naval Research Logistics Quarterly, Vol. 3, No. 1, pp. 54–66, 1956.Google Scholar

Copyright information

© Plenum Publishing Corporation 1994

Authors and Affiliations

  • B. Alidaee
    • 1
  1. 1.Mathematics and Physical Sciences DepartmentWest Texas State UniversityCanyon

Personalised recommendations