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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
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.
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.
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.
Lee, H. L.,On the Optimality of a Simplified Multicharacteristic Component Inspection Model, IIE Transactions, Vol. 20, No. 4, pp. 392–398, 1988.
Kwan, C. C., andYuan, Y.,A Sequential Selection Problem, Decision Sciences, Vol. 19, No. 4, pp. 762–770, 1988.
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.
Smith, W. E.,Various Optimizers for Single-Stage Production, Naval Research Logistics Quarterly, Vol. 3, No. 1, pp. 54–66, 1956.
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
About this article
Cite this article
Alidaee, B. Optimal ordering policy of a sequencing model. J Optim Theory Appl 83, 199–205 (1994). https://doi.org/10.1007/BF02191769
- Optimal sequencing
- pairwise interchange policy