Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Optimal ordering policy of a sequencing model

  • 56 Accesses

  • 10 Citations


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.

This is a preview of subscription content, log in to check access.


  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.

  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.

  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.

  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.

  5. 5.

    Kwan, C. C., andYuan, Y.,A Sequential Selection Problem, Decision Sciences, Vol. 19, No. 4, pp. 762–770, 1988.

  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.

  7. 7.

    Smith, W. E.,Various Optimizers for Single-Stage Production, Naval Research Logistics Quarterly, Vol. 3, No. 1, pp. 54–66, 1956.

Download references

Author information

Additional information

The author would like to thank a referee for comments that improved the presentation of the paper. He also thanks Professor R. Combs of West Texas A&M University for comments.

Communicated by D. L. Brito

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Alidaee, B. Optimal ordering policy of a sequencing model. J Optim Theory Appl 83, 199–205 (1994).

Download citation

Key Words

  • Optimal sequencing
  • pairwise interchange policy