Computers & Operations Research 1996: Vol 23 Index & Table of Contents

11 Pages·1996·2.1 MB·English

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 23, 1996
©
PERGAMON
An International Journal
computers &.
operations research
and Their Application to Problems of World Concern
editor
Samuel J. Raff: 8312 Snug Hill Lane, Potomac, MD 20854, U.S.A.
editorial advisory board
G. Anandalingam Fred F. Easton N. K. Kwak Mohamed 8S. A. Osman
University of Pennsylvania Syracuse University St Louis University Heliopolis, Cairo, Egypt
Jonathan F. Bard H. A. Eiselt Lawrence LaForge Hasan Pirkul
University of Texas at Austin University of New Brunswick, Clemson University Ohio State University
Oded Berman Canada Santi Lahiri Gary Reeves
University of Toronto, E. A. Elsayed Winchester, Mass. University of South Carolina
Canada Rutgers University Judah Lando Jeffrey Ringuest
Lucio Bianco James R. Evans ELSCINT Ltd, Israel Boston College
University of Rome Uni ity of Cinci Gilbert Laporte Mark Schniederjans
“Tor Vergata", Italy Université de Montréal, University of Nebraska
James Oo. tat em
Lawrence Bodin T Canada Anna Sciomachen
University of Maryland University Richard Larson University of Milan, Italy
ITselr aeAlv ivB oUrnoivviertssi ty, /srae/ UMnoivsehresi tyF roife dMmiaanmi MTaescshancohluosgeyt ts Institute of a“ K. Sitye nofg uCaplti a
AWRWu.iob lruflLr.rd n eB dBu alUnnfCkiiav nne drslietry USPnaaiurvlve irzsG iatGsy hs aonf dMfaorryolaunsdh CCQKeauecneniaenldn east E h. U nLiDav.ew r sLiatyw,r eOnnctaer io, H&VDi oarvSngtiiiandtfi ea DK.PU. on ilSSvyhmeterierstcaihhltn iyi c Institute
Virginia Polytechnic Institute New Jersey /nstitute of University of Exeter, England
Tom M. Cavalier & State University Technology Robert T. Sumichrast
Penn State University
Jay B. Ghosh Sang M. Lee Virginia Polytechnic Institute
M. L. Chaudhry University of Dayton University of Nebraska & State University
RCoaynaald a Military College of Bruce Golden Reuven Levary Bernard W. Taylor Ill
University of Maryland St Louis University Virginia Polytechnic Institute
Sohail S. Chaudhry Jatinder N. D. Gupta Jay Liebowitz & State University
Villanova University Ball State University George Washington University Efraim Turban
THH.oo nnCgg. EKK.oo nnCggh ePnogl ytechnic, CRiednegri zC olHlaekgse ever VUanihviedr sitLyot foif Michigan—Flint CRaulidfoolrnpiha SVteattes chLeonrga Beach
Eng Ung Choo Michael Hanna CBaesne MWaelstaekrono tiRe serve UGie rmany ty of Konstanz,
SCBCiaraimmnabaonrdn ia d CFgroean,so elrEl nyUg nliavnerds ity, UHCEnludieswavtreae rrdsLdi at kHyae Ll .lo fH Haonunsatne n— UKUnnhiiavvleeirrlss iittMyya totfa Notre Dame UHTeeom-wpPalyren dg U niJW.v eerWnsei itys s
James DeArmon Albany AB.e n-MGeuhrrieozn University of the NTaatiiwoanna l Tsing Hua University,
The Mitre Corporation Michael Harnett Negev, Israel Douglas J. White
Richard F. Deckro Kansas State University Hani |. Mesak University of Manchester,
Air Force Institute of John Honig Louisiana Tech University England
Technology Bethesda, Md John Mittenthal Robert J. Willis
John Dinkel James P. Ignizio University of Alabama Monash University, Australia
Texas A&M University University of Virginia Laurence J. Moore E.P. Winkofsky
Moshe Dror Mark H. Karwan Virginia Polytechnic Institute Zellerbach A. Mead,
University of Arizona SUNY at Buffalo & State University Miamisburg
Publishing Office
Elsevier Science Ltd, Bampfylde Street, Exeter EX1 2AH, England [Te:. Exeter [phone]; Fax [phone]].
Production Editors: Deborah Barrett and Linsey Burbery.
Subscription and Advertising Offices
North America: Elsevier Science Inc., 660 White Plains Road, Tarrytown, NY 10591-5153, U.S.A. Rest of the World: Elsevier
Science Ltd, The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, England [7e/. Oxford [phone]; Fax +44
(0)1865 843010].
Subscription Rates
Annual Institutional Subscription Rates 1996: North, Central and South America, US$1128.00, Rest of the World £709.00. Associated
Personal Subscription Rates are available on request for those whose institutions are library subscribers. Sterling prices exclude VAT.
Non-VAT registered customers in the European Community will be charged the appropriate VAT in addition to the price listed. Prices
include postage and insurance and are subject to change without notice.
Back Issues
Back issues of all previously published volumes are available direct from Elsevier Science Offices (Oxford and New York). Complete
volumes and single issues can be purchased for 1991-1995. Earlier issues are available in high quality photo-duplicated copies as
complete volumes only.
Frequency: Published monthly.
Copyright © 1996 Elsevier Science Ltd
PERIODICALS POSTAGE PAID AT NEWARK, NJ. Ci s & Op Research (ISSN 0305-0548) is published monthly by
Elsevier Science Ltd, The Boulevard, Langford Lane, Kidlington, Oxford OX5 1GB, U.K. The annual subscription in the U.S.A. is
$1128.00. Computers & Operations Research is distributed by Mercury cay International Ltd, 10 Camptown Road, Irvington,
NJ 07111-1105. POSTMASTER: Please send address changes to Ci ters & Operations Research, c/o Elsevier Science Regional
Sales Office, Customer Support Department, 655 Avenue of the Americas, New York, NY 10010, U.S.A.
List of Contents
NUMBER 1
Guillermo Gallego 1 How to avoid stockouts when producing several
and likyeong Moon items on a single facility? What to do if you can’t?
James T. Fagan 13 A method of Euclidean centers
and James E. Falk
Noel Bryson Group decision-making and the Analytic Hierarchy
Process: exploring the consensus-relevant
information content
Y. Narahari and L. M. Khan Performance analysis of scheduling policies in
re-entrant manufacturing systems
Eleftherios lakovou, Chi M. Ip Machining economics with phase-type distributed
and Christos Koulamas tool lives and periodic maintenance control
Sohail S. Chaudhry, A small business inventory DSS: design,
Linda Salchenberger development, and implementation issues
and Mehdi Beheshtian
Hsu-Shih Shih, Young-Jou Lai Fuzzy approach for multi-level programming
and E. Stanley Lee problems
Hoong Chuin Lau On the complexity of manpower shift scheduling
NUMBER 2
Michael F. Argiello, 103 Randomized methods for the Number Partitioning
Thomas A. Feo problem
and Olivier Goldschmidt
M. Tamiz, S. J. Mardle Detecting IIS in infeasible linear programmes using
and D. F. Jones techniques from goal programming
Laura Burke “Conscientious” neural nets for tour construction
in the traveling salesman problem: the vigilant net
Susan A. Slotnick Selecting jobs for a heavily loaded shop with
and Thomas E. Morton lateness penalties
Hussein M. Saber A partitioning gradient based (PGB) algorithm for
and A. Ravindran solving nonlinear goal programming problems
Houn-Gee Chen An inventory decision support system using the
and Diptendu Sinha object-oriented approach
Timothy D. Fry, A branch and bound procedure to minimize mean
Ronald D. Armstrong, absolute lateness on a single processor
Kenneth Darby-Dowman
and Patrick R. Philipoom
Kyésti Tarvainen An elimination condition to check the validity of
the principle of optimality
Fatin Sezgin A random number generator for 16-bit micro-
computers
Wlodzimierz Ogryczak A note on modeling multiple choice requirements
for simple mixed integer programming solvers
NUMBER 3
Mark A. Coffin and 207 Multiple criteria R&D project selection and
Bernard W. Taylor Ill scheduling using fuzzy logic
Hiroaki Sandoh, 221 An optimal time to sleep for an auto-sleep system
Hiroyuki Hirakoshi and
Hajime Kawai
Jacques Renaud, A tabu search heuristic for the Multi- Depot Vehicle
Gilbert Laporte and Routing Problem
Fayez F. Boctor
Ming-Long Liu and Long range planning in the process industries: a
Nikolaos V. Sahinidis projection approach
Wlodzimierz Szwarc The weighted common due date single machine
scheduling problem revisited
Cliff T. Ragsdale and On solving the continuous data editing problem
Patrick G. McKeown
Gary M. Thompson A simulated-annealing heuristic for shift schedul-
ing using non-continuously available employees
Jong-Soo Kim, Kyu-Chul Shin Optimal algorithm to determine the spare inventory
and Hyung-Keun Yu level for a repairable-item inventory system
Ho Woo Lee, A continuous approximation for batch arrival
Seung Hyun Yoon queues with threshold
and Soon Seok Lee
Note
Patricio A. Rojas A note about the Abou-El-Ata Model
iv
NUMBER 4
DATA ENVELOPMENT ANALYSIS
Samuel Raff Vv Preface
Cengiz Haksever vii Foreword
Dedication
Donna L. Retzlaff-Roberts Relating discriminant analysis and data
envelopment analysis to one another
O. B. Olesen and N. C. Petersen A presentation of GAMS for DEA
Sten Thore, Fred Phillips, DEA and the management of the product cycle: the
T. W. Ruefli and P. Yue U.S. computer industry
Russell G. Thompson, DEA/AR efficiency and profitability of 14 major oil
P. S. Dharmapala, companies in U.S. exploration and production
Louis J. Rothenberg
and Robert M. Thrall
H. O. Fried, C. A. K. Lovell An analysis of the performance of university-
and J. A. Turner affiliated credit unions
Debbie Nash An application of DEA to measure branch cross
and Alicia Sterna-Karwat selling efficiency
Lennart Hjalmarsson Efficiency of trucks in road construction and
and James Odeck maintenance: an evaluation with Data Envelopment
Analysis
Technical Note
M. D. Troutt, Arun Rai The potential use of DEA for credit applicant
and Aimao Zhang acceptance systems
Announcements
NUMBER 5
Qi Hao, Zihou Yang, 409 Common due-date determination and sequencing
Dingwei Wang using Tabu Search
and Zheng Li
Cliff T. Ragsdale 419 Incumbent solutions in branch-and-bound algor-
and Gerald W. Shapiro ithms: setting the record straight
Stephen Engel, Clark Jeffries 425 Mathematical systems for enhancing diffuse
and Michael Kostreva images of point sources
M. Grazia Speranza 433 A heuristic algorithm for a portfolio optimization
model applied to the Milan stock market
v
John K. Karlof and Wei Wang 443 Bilevel programming applied to the flow shop
scheduling problem
Karl Nachtigali 453 A genetic algorithm approach to periodic railway
and Stefan Voget synchronization
Richard Marett 465 A comparison of neighborhood search techniques
and Mike Wright for multi-objective combinatorial problems
Christopher Rose 485 Genetic algorithms and call admission to telecom-
and Roy D. Yates munications networks
Michel Gendreau, Alain Hertz 501 The traveling salesman problem with backhauls
and Gilbert Laporte
Note
W. J. Hurley When are we going to change the learning curve
lecture?
Corrigendum
Call for Papers
NUMBER 6
ARTIFICIAL INTELLIGENCE, EVOLUTIONARY PROGRAMMING
AND OPERATIONS RESEARCH
Samuel Raff Vv Preface
James P. Ignizio vii Foreword
and Laura |. Burke
David W. Coit 515 Solving the redundancy allocation problem using
and Alice E. Smith a combined neural network/genetic algorithm
approach
David B. Fogel Using evolutionary programming to schedule tasks
and Lawrence J. Fogel on a suite of heterogeneous computers
James P. Ignizio Simultaneous design and training of ontogenic
and James R. Soltys neural network classifiers
David Levine Application of a hybrid genetic algorithm to airline
crew scheduling
Christopher L. Huntley Parallel genetic algorithms with local search
and Donald E. Brown
Edward A. Rietman, Modeling and control of a semiconductor
Suresh H. Patel manufacturing process with an automata network:
and Earl R. Lory an example in plasma etch processing
Christopher R. Houck, Comparison of genetic algorithms, random
Jeffrey A. Joines restart and two-opt switching for solving large
and Michael G. Kay location—allocation problems
vi
Kate Smith, M. Palaniswami 597 A hybrid neural approach to combinatorial
and M. Krishnamoorthy optimization
Douglas Wood 611 Classifying trend movements in the MSCI U.S.A.
and Bhaskar Dasgupta Capital Market Index—a comparison of regression,
ARIMA and neural network methods
NUMBER 7
L. Portugal and J. Jadice A hybrid algorithm for the solution of a single
commodity spatial equilibrium model
Suresh Chand, An iterative heuristic for the single machine
Rodney Traub and Reha Uzsoy dynamic total completion time scheduling problem
Yi-Chih Hsieh New infeasible interior-point algorithm based on
and Dennis L. Bricker monomial method
A. Tishler and S. Lipovetsky Canonical correlation analyses for three data sets: a
unified framework with application to management
Giovanni Cesari Divide and conquer strategies for parallel TSP
heuristics
C. E. Kim, Y. J. Ju and M. Gens Multilevel fault tree analysis using fuzzy numbers
H. M. Soroush Optimal sequences in stochastic single machine
shops
Melissa Bowers, A parallel implementation of the TSSP+1
Charles E. Noon decomposition for the capacity-constrained vehicle
and Benjamin Thomas routing problem
NUMBER 8
Hwa-Chun Lin 733 Approximating the mean response time of parallel
and C. S. Raghavendra queues with JSQ policy
P. Patrick Wang 741 Markovian queueing models with periodic-review
Jie Sun and Jishan Zhu 755 A predictor-corrector method for extended linear-
quadratic programming
Avital Lann and Gur Mosheiov 769 Single machine scheduling to minimize the number
of early and tardy jobs
Evangelos Triantaphyliou 783 On the minimum number of logical clauses inferred
and Allen L. Soyster from examples
Oya Icmeli and Walter O. Rom 801 Solving the resource constrained project
scheduling problem with optimization subroutine
library
vii
Janis L. Miller and LoriS. Franz 819 A_ binary-rounding heuristic for multi-period
variable-task-duration assignment problems
NUMBER 9
Bajis Dodin 829 Determining the optimal sequences and the
distributional properties of their completion times
in stochastic flow shops
S. C. Brailsford, Organizing a social event—a difficult problem of
P. M. Hubbard, B. M. Smith combinatorial optimization
and H. P. Williams
Jung-Ug Kim Simulated annealing and genetic algorithms for
and Yeong-Dae Kim scheduling products with multi-level product
structure
Wade D. Cook, John Doyle, Ranking players in multiple tournaments
Rodney Green
and Moshe Kress
Thomas A. Feo, A grasp for single machine scheduling with
Kishore Sarathy sequence dependent setup costs and linear delay
and John McGahan penalties
Richard A. Sandbothe A user interactive heuristic procedure for solving
the multiple product cycling problem
Call for Papers
NUMBER 10
Ali Allahverdi 909 Two-machine proportionate flowshop scheduling
with breakdowns to minimize maximum lateness
A. Volgenant 917 Linear and semi-assignment problems: a core
oriented approach
Louis W. Glorfeld 933 An improved method for developing neural net-
and Bill C. Hardgrave works: the case of evaluating commercial loan
creditworthiness
Christos P. Koulamas Scheduling two parallel semiautomatic machines to
minimize machine interference
Jae Chul Choi Effectiveness of a geometric programming algor-
and Dennis L. Bricker ithm for optimization of machining economics
models
Mauricio Figueiredo Regular policies and_ stability of dynamic
and Fernando Gomide scheduling for manufacturing systems
viii
P. Patrick Wang, Quality-related measures of unreliable machines
William J. Gray with preventive maintenance
and Meckinley Scott
Wen-Hwa Yang Group scheduling on two cells with intercell
and Ching-Jong Liao movement
Hani |. Mesak Incorporating price, advertising and distribution in
diffusion models of innovation: some theoretical
and empirical results
Call for Papers
NUMBER 11
Kaushal Chari 1025 Resource allocation and capacity assignment in
distributed systems
Sam R. Thangiah, 1043 Heuristic approaches to vehicle routing with
Jean-Yves Potvin backhauls and time windows
and Tong Sun
Jack A. A. van der Veen Low-complexity algorithms for sequencing jobs
and Shuzhong Zhang with a fixed number of job-classes
Selcuk Avci Tool magazine arrangement and operations
and M. Selim Akturk sequencing on CNC machines
Dennis F. X. Mathaisel Decision support for airline system operations
control and irregular operations
Antonio Frangioni Solving semidefinite quadratic problems within
nonsmooth optimization algorithms
Call for Papers
NUMBER 12
Thomas Kaémpke 1119 Sensitivity analysis for assessing preferentially
independent order relations
Yeo Keun Kim, Chul Ju Hyun 1131 Sequencing in mixed model assembly lines: a
and Yeongho Kim genetic algorithm approach
Mehran Hojati 1147 Optimal political districting
Kin-Nam Lau, 1163 Stochastic preference modeling within a switching
Cheng-Hong Yang regression framework
and Gerald V. Post
Kim Allan Anderson, 1171 On __sbicriterion minimal spanning trees: an
Kurt J6rnsten and Mikael Lind approximation
ix
Sri V. Sridharan Dynamic non-preemptive single machine
and Zhouqun Zhou scheduling
Antonie Stam, Minghe Sun Artificial neural network representations for
and Marc Haines hierarchical preference structures
Yonah Wilamowsky, Optimal common due-date with completion time
Sheldon Epstein tolerance
and Bernard Dickman
Moncer Hariga Lot-sizing heuristics for continuous time-varying
demand and shortages