Table Of Content

An International Journal computers & operations research and Their Applications to Problems of World Concern Editor: Samuel J. Raff List of Contents and Author Index Volume 20, 1993 © PERGAMON PRESS OXFORD - NEW YORK :- SEOUL - TOKYO An International Journal computers & operations research and Their Application to Problems of World Concern editor Samuel J. Raff: 8372 Snug Hill Lane, Potomac, MD 20854, U.S.A. editorial advisory board Vijay Aggarwal John Dinkel James P. ignizio Khalil Matta Management Development Texas A&M University University of Virginia University of Notre Dame Institute of India Moshe Dror Jacob Intrator A. Mehrez G. Anandalingam University of Arizona Bar-llan University, /srael/ Ben-Gurion University of the University of Pennsylvania Fred F. Easton Negev, /srae/ James P. Jarvis Donald Aucamp Syracuse University Clemson University Laurence J. Moore Southern Iilinois University H. A. Eiselt Mark H. Karwan Virginia Polytechnic Institute Larry M. Austin University of New Brunswick, SUNY at Buffalo & State University Texas Tech University Canada Inder Khosla Hasan Pirkul Jonathan F. Bard E. A. Elsayed University of Minnesota Ohio State University University of Texas at Austin Rutgers University N. K. Kwak Gary Reeves Oded Berman James R. Evans St Louis University University of South Carolina University of Massachusetts University of Cincinnati Lawrence LaForge Jeffrey Ringuest James O. Frendewey Clemson University Boston College Lucio Bianco University of Rome Michigan Technological Santi Lahiri Mark Schniederjans “Tor Vergata’, Italy University Winchester, Mass. University of Nebraska Lawrence Bodin Moshe Friedman Judah Lando Jati K. Sengupta University of Maryland University of Miami ELSCINT Ltd, /srael University of California israel Borovits Saul Gass Gilbert Laporte Hanif D. Sherali Tel Aviv University, /srae/ University of Maryland Université de Montréal, Virginia Polytechnic Institute Bezalel Gavish Canada & State University R. L. Bulfin Vanderbilt University Richard Larson Robert T. Sumichrast Auburn University Parviz Ghandforoush Massachusetts Institute of Virginia Polytechnic Institute Wilfred Candler Virginia Polytechnic Institute Technology & State University World Bank & State University Cecil E. Law Bernard W. Taylor Ill M. L. Chaudhry Jay B. Ghosh Queens University, Ontario, Virginia Polytechnic Institute Royal Military College of University of Dayton Canada & State University Canada Bruce Golden Kenneth D. Lawrence Efraim Turban T. C. E. Cheng University of Maryland New Jersey Institute of Eastern Illinois University Hong Kong Polytechnic, Jatinder N. D. Gupta Technology Rudolph Vetschera Hong Kong Ball State University R. C. T. Lee University of Konstanz, James A. Chisman Michael Hanna National Tsing Hua Germany Clemson University University of Houston— University, Taiwan Douglas J. White Eng Ung Choo Clear Lake Sang M. Lee University of Manchester, Simon Fraser University, Edward L. Hannan University of Nebraska England Canada State of New York Reuven Levary Robert J. Willis Brian Conolly Department of Health St Louis University Monash University, Australia Queens College, Cambridge, Michael Harnett Jay Liebowitz E.P. Winkofsky England Kansas State University George Washington University Zellerbach, Miamisburg Richard F. Deckro John Honig Vahid Lotfi Milan Zeleny Portland State University Bethesda, Md University of Michigan—Flint Fordham University Publishing Office Pergamon Press Ltd, Pergamon House, Bampfyide Street, Exeter EX1 2AH, England [Te/. Exeter (0392) 51558; Fax (0392) 425370]. Production Editor: Alison Seedhouse Subscription and Advertising Offices North America: Pergamon Press Inc., 660 White Plains Road, Tarrytown, NY 10591-5153, U.S.A. Rest of the World: Pergamon Press Ltd, Headington Hill Hall, Oxford OX3 OBW, England [Te/. Oxford (0865) 794141]. Subscription Rates Annual institutional subscription rate (1993): £386.00 (US$618.00). Sterling prices are definitive. US dollar prices are quoted for convenience only, and are subject to exchange rate fluctuation. Prices include postage and insurance and are subject to change without notice. Back Issues Back issues of all previously published volumes, in both hard copy and in microform are available direct from Pergamon Press offices. Published 8 issues per annum in January, February, April, May, June, August, September and October Copyright © 1993 Pergamon Press Ltd Second class postage paid at RAHWAY, NJ. Postmaster send address corrections to Computers & Operations Research, c/o Pergamon Press Inc., 660 White Plains Road, Tarrytown, NY 10591-5153, U.S.A. List of Contents NUMBER 1 S. David Wu, Robert H. Storer One-machine rescheduling heuristics with and Pei-Chann Chang efficiency and stability as criteria Eleni Pratsini, Effect of process learning on manufacturing Jeffrey D. Camm and schedules Amitabh S. Raturi Rong-Hong Jan Design of reliable networks H. Arsham A Markovian model of consumer buying behavior and optimal advertising pulsing policy Cliff T. Ragsdale Deriving conclusions in expert systems when knowledge is incomplete Y. L. Chen An algorithm for finding the k quickest paths in a network Kisu Kim and Andrew F. Seila A generalized cost mods! for stochastic clearing systems Michael G. Sklar and Lagrangian approach for large-scale least absolute Ronald D. Armstrong value estimation Wilfried De Corte Qualitative programming for selection decisions: a reappraisal Announcements NUMBER 2 John Mittenthal, 103 A hybrid simulated annealing approach for single Madabhushi Raghavachari machine scheduling problems with non-regular and Arif |. Rana penalty functions Timothy H. Burwell, Modeling co-located servers and dispatch ties in James P. Jarvis and the hypercube model Mark A. McKnew S. Datta and An application of O.R. in micro-level planning in R. Bandyopadhyay India Norman D. Curet On the dual coordinate ascent approach for nonlinear networks Prabuddha De, Jay B. Ghosh On the general solution for a class of early/tardy and Charles E. Wells problems M. J. Kaiser and T. L. Morin Algorithms for computing centroids Rose D. Baker A nonparametric estimator of the renewal function Parthasarati Dileepan Common due date scheduling problem with separate earliness and tardiness penalties Wu-Der Jeng, James T. Lin Algorithms for sequencing robot activities in a and Ue-Pyng Wen robot-centered parallel-processor workcell A simulation study of donor scheduling systems for Jennifer D. Michaels, John E. Brennan, the American Red Cross Bruce L. Golden and Michael C. Fu Donald L. Davis, Integrating communications theory, cognitive style James H. Barnes Jr and computer simulation as an aid to research on and Wade M. Jackson implementation of operations research S. O. Duffuaa, A. N. Shuaib Evaluation of optimization methods for machining and M. Alam economics models Announcements NUMBER 3 S. G. Mohanty, On the transient behavior of a finite birth-death A. Montazer-Haghighi process with an application and R. Trueblood Attila Csenki Occupation frequencies for irreducible finite semi-Markov processes with reliability applications Bill Wild Jr, Kirk R. Karwan The Multiple Bottleneck Transportation Problem and Mark H. Karwan Hussein M. Saber Nonlinear goal programming theory and practice: a and A. Ravindran survey Emily Roth and A relaxation time heuristic for exponential-Erlang Norman Josephy queueing systems Herwig Bruneel Performance of discrete-time queueing systems Lixin Tao and Multi-way graph partition by stochastic probe Yongchang Zhao Marvin D. Troutt and Simulation based validity testing of an outlier Suresh K. Tadisina accommodation method for minimax absolute error regression Announcements NUMBER 4 Joseph B. Mazzola and An algorithm for the bottleneck generalized assign- Alan W. Neebe ment problem Hanif D. Sherali and Finding the closest point to the origin in the convex Gyunghyun Choi hull of a discrete set of points iv Jean-Yves Potvin, Learning vehicle dispatching with linear program- Gina Dufour and ming models Jean-Marc Rousseau Prabuddha De, Jay B. Ghosh Delivery time quotation and order processing with and Charles E. Wells forbidden early shipments Yeong-Dae Kim A new branch and bound algorithm for minimizing mean tardiness in two-machine flowshops Kim Fung Lam and A linear goal programming model for classification Eng Ung Choo with non-monotone attributes Harvey H. Millar and An application of Lagrangean decomposition to the Minzhu Yang Capacitated multi-item lot sizing problem Oded Maimon and Mark Last Information-efficient design of an automatic air- craft maintenance supervisor Myungkoo Kang, Interactive partitioning criteria set method for mul- Kailash Kapur and tiple objective linear programming P. Simin Pulat G. V. Krishna Reddy, A nonpreemptive priority multiserver queueing sys- R. Nadarajan and tem with general bulk service and heterogeneous P. R. Kandasamy arrivals Announcements NUMBER 5 Richard A. Sandbothe and Decision horizons for the capacitated lot size model Gerald L. Thompson with inventory bounds and stockouts Lori S. Franz and Zone skipping vs direct shipment of small orders: Jay Woodmansee integrating order processing and optimization Zilla Sinuany-Stern and Forecasting hardware resource requirements Hadar Yelin Omar Ben-Ayed Bilevel Linear Programming Ching-Lai Hwang, ISGP-II for multiobjective optimization with impre- Young-Jou Lai and cise objective coefficients Min-Der Ko Haiscam Abdallah and The uniformized power method for transient Raymond Marie solutions of Markov processes Choong Y. Lee A cross decomposition algorithm for a multi- product-—multitype facility location problem Noel Bryson A parametric programming methodology to solve the Lagrangian dual for network problems with multiple side-constraints Vv Samuel J. Raff 553 Book Notes Announcements | NUMBER 6 Jeffrey L. Arthur and 565 GENGUB: a generator for linear programs with James O. Frendewey generalized upper bound constraints G. Levitin and J. Rubinovitz 575 Genetic algorithm for linear and cyclic assignment problem Klaus Jansen 587 Scheduling with constrained processor allocation for interval orders Vitaly A. Strusevich 597 Two machine open shop scheduling problem with setup, processing and removal times separated Kenneth R. MacLeod and 613 AXIS: a framework for interactively combining Gary R. Reeves structured algorithms and knowledge based systems Chang-ho Lee, Hyung-bong Ro Topological design of a two-level network with and Dong-wan Tcha ring—star configuration Billy M. Maloney and 639 Constrained multi-item inventory systems: an Cerry M. Klein implicit approach Tsunemi Watanabe and 651 Stochastic programming models for air quality Hugh Ellis management V. H. Furth and B. Rietveld Spoke contour conversion for coverage diagrams Announcements NUMBER 7 Marc J. Schniederjans, 679 Allocating total wealth: a goal programming Thomas S. Zorn and approach Robert R. Johnson Marius Sinclair 687 Comparison of the performance of modern heuristics for combinatorial optimization on real data Ching-Jong Liao Tradeoff between setup times and carrying costs for finished items Frank Werner 707 On the heuristic solution of the permutation flow shop problem by path algorithms Ami Arbel 723 An _ interior multiobjective linear programming algorithm vi Christian Foisy and Implementing an insertion heuristic for vehicle Jean-Yves Potvin routing on parallel hardware Gary R. Reeves and A generalized interactive goal programming Scott R. Hedin procedure Radhika Santhanam and A model formulation system for information system Marc J. Schniederjans project selection Venkat Subramanian, An experimental evaluation of neural networks for Ming S. Hung and classification Michael Y. Hu Véronique Lambert, Designing collection routes through bank branches Gilbert Laporte and Francois Louveaux Announcement NUMBER 8 Pu Patrick Wang An M/M/c type of queueing model with (A, 7;) switch-over policy Lei Lei Determining the optimal starting times in a cyclic schedule with a given route Donald Gross, Bingchang Gu Iterative solution methods for obtaining the steady- and Richard M. Soland state probability distributions of Markovian multi- echelon repairable item inventory systems Andrzej Bargiela and Orthogonal linear regression algorithm based on Joanna K. Hartley augmented matrix formulation Sabah U. Randhawa and A heuristic-based computerized nurse scheduling Darwin Sitompul system Raul San Martin and Operations research in the high-level synthesis of John P. Knight integrated circuits David F. Rogers and Estimating equilibrium probabilities for band Robert D. Plante diagonal Markov chains using Aggregation and Disaggregation techniques Qiwen Wang, Xiaoyun Sun, A neural network model for the wire bonding Bruce L. Golden, process Lenore DeSilets, Edward A. Wasil, Scott Luco and Adam Peck Ching-Lai Hwang, A new approach for multiple objective decision Young-Jou Lai and making Ting-Yun Liu Announcements AUTHOR INDEX Abdallah H., 515 Jarvis J. P., 113 Ragsdale C. T., 49 Alam M., 227 Jeng W.-D., 185 Rana A. |., 103 Arbel A., 723 Johnson R. R., 679 Randhawa S. U., 837 Armstrong R. D., 83 Josephy N., 293 Raturi A. S., 15 Arsham H., 35 Ravindran A., 275 Arthur J. L., 565 Kaiser M. J., 151 Reddy G. V. K., 447 Kandasamy P. R., 447 Reeves G. R., 613, 747 Baker R. D., 167 Kang M., 435 Rietveld B., 665 Bandyopadhyay R., 121 Kapur K., 435 Ro H.-b., 625 Bargiela A., 829 Karwan K. R., 261 Rogers D. F., 857 Barnes J. H. Jr, 215 Karwan M. H., 261 Roth E., 293 Ben-Ayed O., 485 Kim K., 67 Rousseau J.-M., 371 Brennan J. E., 199 Kim Y.-D., 391 Rubinovitz J., 575 Bruneel H., 303 Klein C. M., 639 Bryson N., 541 Knight J. P., 845 Saber H. M., 275 Burwell T. H., 113 Ko M.-D., 503 Sandbothe R. A., 455 San Martin R., 845 Camm J. D., 15 Lai Y.-J., 503, 889 Santhanam R., 755 Chang P.-C., 1 Lam K. F., 403 Schniederjans M. J., 679, 755 Chen Y. L., 59 Lambert V., 783 Seila A. F., 67 Choi G., 363 Laporte G., 783 Sherali H. D., 363 Choo E. U., 403 Last M., 421 Shuaib A. N., 227 Csenki A., 249 Lee C.-h., 625 Sinclair M., 687 Curet N. D., 133 Lee C. Y., 527 Sinuany-Stern Z., 477 Lei L., 807 Sitompul D., 837 Datta S., 121 Levitin G., 575 Sklar M. G., 83 Davis D. L., 215 Liao C.-J., 697 Soland R. M., 817 De Corte W., 95 Lin J. T., 185 Storer R. H., 1 De P., 141, 381 Liu T.-Y., 889 Strusevich V. A., 597 DeSilets L., 879 Louveaux F., 783 Subramanian V., 769 Dileepan P., 179 Luco S., 879 Sun X., 879 Duffuaa S. O., 227 Dufour G., 371 MacLeod K. R., 613 Tadisina S. K., 349 Maimon O., 421 Tao L., 321 Ellis H., 651 Maloney B. M., 639 Tcha D.-w., 625 Marie R., 515 Thompson G. L., 455 Foisy C., 737 Mazzola J. B., 355 Troutt M. D., 349 Franz L. S., 467 McKnew M. A., 113 Trueblood R., 239 Frendewey J. O., 565 Michaels J. D., 199 Fu M. C., 199 Millar H. H., 409 Wang P. P., 793 Furth V. H., 665 Mittenthal J., 103 Wang Q., 879 Mohanty S. G., 239 Wasil E. A., 879 Ghosh J. B., 141, 381 Montazer-Haghighi A., 239 Watanabe T., 651 Golden B. L., 199, 879 Morin T. L., 151 Wells C. E., 141, 381 Gross D., 817 Wen U.-P., 185 Gu B., 817 Nadarajan R., 447 Werner F., 707 Neebe A. W., 355 Wild B. Jr, 261 Hartley J. K., 829 Woodmansee J., 467 Hedin S. R., 747 Peck A., 879 Wu S. D., 1 Hu M. Y., 769 Plante R. D., 857 Hung M. S., 769 Potvin J.-Y., 371, 737 Hwang C.-L., 503, 889 Pratsini E., 15 Yang M., 409 Yelin H., 477 Pulat P. S., 435 Jackson W. M., 215 Jan R.-H., 25 Raff S. J., 553 Zhao Y., 321 Jansen K., 587 Raghavachari M., 103 Zorn T. S., 679 Printed and bound in Great Britain by BPCC Wheatons Ltd, Exeter