Scispace (Formerly Typeset)
  1. Home
  2. Journals
  3. Computers & Operations Research
  4. 1989
  1. Home
  2. Journals
  3. Computers & Operations Research
  4. 1989
Showing papers in "Computers & Operations Research in 1989"
Journal Article•10.1016/0305-0548(89)90044-0•
Approximate solutions for the capacitated arc routing problem

[...]

Wen Lea Pearn
01 Jan 1989-Computers & Operations Research
TL;DR: This paper reviews some of the existing solution procedures, analyzes their complexity, and presents two modifications of theexisting methods to obtain near-optimal solutions for the capacitated arc routing problem.

107 citations

Journal Article•10.1016/0305-0548(89)90053-1•
A large scale timetabling problem

[...]

J. Aubin1, Jacques A. Ferland1•
Université de Montréal1
03 Jan 1989-Computers & Operations Research
TL;DR: The solution approach includes several heuristic procedures to handle the subproblems which are formulated as assignment type problems in which entities are assigned to resources by using penalty terms for conflicts and excessive use of classrooms.

90 citations

Journal Article•10.1016/0305-0548(89)90005-1•
The two-machine flowshop scheduling problem with total tardiness

[...]

Tapan Sem1, Parthasarati Dileepan1, Jatinder N. D. Gupta2•
University of Tennessee at Chattanooga1, Ball State University2
01 Apr 1989-Computers & Operations Research
TL;DR: The conditions that determine which of a pair of adjacent jobs in a sequence should precede the other to minimize total job tardiness are derived and a branch-and-bound solution procedure to reach an optimal solution to the problem is developed.

53 citations

Journal Article•10.1016/0305-0548(89)90051-8•
The design of a computerized sanitation vehicle routing and scheduling system for the town of Oyster Bay, New York

[...]

Lawrence Bodin1, G. Fagin, R. Welebny, J. Greenberg•
University of Maryland, College Park1
03 Jan 1989-Computers & Operations Research
TL;DR: The design and implementation of a computerized system for the routing of solid waste collection vehicles and the experiences in implementing this system in the Town of Oyster Bay, New York are presented.

48 citations

Journal Article•10.1016/0305-0548(89)90014-2•
Ranking multiple criteria alternatives with half-space, convex, and non-convex dominating cones: quasi-concave and quasi-convex multiple attribute utility functions

[...]

Behnam Malakooti1•
Case Western Reserve University1
01 Mar 1989-Computers & Operations Research
TL;DR: It is demonstrated that the quasi-concave nonlinear multiple attribute utility function (MAUF) is more general and flexible than additive, multiplicative, and multilinear MAUFs and can be used to rank multiple criteria alternatives.

36 citations

Journal Article•10.1016/0305-0548(89)90018-X•
An analysis of an available set of linear programming test problems

[...]

Irvin J. Lustig1•
Princeton University1
01 Mar 1989-Computers & Operations Research
TL;DR: In this paper, a set of linear programming test problems is analyzed with MINOS, and the problems have been run with different options for scaling and partial pricing to illustrate the effects of these options on the performance of the simplex method.

35 citations

Journal Article•10.1016/0305-0548(89)90054-3•
A note on a linear bilevel programming algorithm based on bicriteria programming

[...]

Ue-Pyng Wen1, S. T. Hsu1•
National Tsing Hua University1
03 Jan 1989-Computers & Operations Research
TL;DR: It is pointed out that the bicriteria programming algorithm is not suitable for all bilevel programming problems in searching for optimal solutions and a sufficient condition is proposed to use the bICriteria Programming algorithm for solving a bileVEL programming problem.

35 citations

Journal Article•10.1016/0305-0548(89)90034-8•
Tradeoff solutions in single machine production scheduling for minimizing flow time and maximum penalty

[...]

T. C. John1•
Bell Labs1
01 May 1989-Computers & Operations Research
TL;DR: A pseudopolynomial algorithm of order (n2X) is developed in this paper to generate the efficient frontier where X is the cardinality of the efficient Frontier for an n job problem.

34 citations

Journal Article•10.1016/0305-0548(89)90037-3•
State-of-the-art in nonlinear optimization software for the microcomputer

[...]

Edward Wasil1, Bruce L. Golden2, Li Liu2•
College of Business Administration1, University of Maryland, College Park2
01 Jan 1989-Computers & Operations Research
TL;DR: The goal in this paper is to review the modeling language and mathematical programming features and user-interface anduser-control capabilities of this class of micro-based packages in order to determine how effective they are at modeling, managing, and solving NLPs.

28 citations

Journal Article•10.1016/0305-0548(91)90071-X•
Manufacturing capacity and its measurement: a critical evaluation

[...]

Salah E. Elmaghraby1•
North Carolina State University1
01 Jun 1989-Computers & Operations Research
TL;DR: The report reviews and analyzes the concept of productive capacity, identifies four capacities: nominal, available, actual, and idle, defines them precisely, and suggests approaches to their measurement.

27 citations

Journal Article•10.1016/0305-0548(89)90042-7•
Expert systems and their applications in production and operations management

[...]

Yash P. Gupta1, David C.W. Chin2•
University of Louisville1, University of Manitoba2
01 Jan 1989-Computers & Operations Research
TL;DR: It has been concluded that due to increasing automation requirements in manufacturing and the intensified organizational competitive environment, the decision making process itself will have to be automated and expert systems could be a vehicle in achieving this.
Journal Article•10.1016/0305-0548(91)90066-Z•
Coal blending—with acceptance sampling

[...]

Wilfred Candler1•
World Bank1
01 Jun 1989-Computers & Operations Research
TL;DR: A combination of a “core” integer programming analysis with supporting simulation of stochastic outcomes allows an orderly search for the preferred cost-risk combination.
Journal Article•10.1016/0305-0548(89)90023-3•
An analysis of finite capacity queues with priority scheduling and common or reserved waiting areas

[...]

Andre B. Bondi1•
AT&T1
01 Mar 1989-Computers & Operations Research
TL;DR: An efficient method for computing the steady state probabilities of a finite capacity queue with exponential service is presented and poisson arrivals, non-preemptive or preemptive-resume priority scheduling, and common or reserved waiting areas for high and low priority packets are presented.
Journal Article•10.1016/0305-0548(89)90027-0•
Detecting points of change in time series

[...]

Tep Sastri1, Benito E. Flores1, Juan B. Valdés1•
Texas A&M University1
01 Mar 1989-Computers & Operations Research
TL;DR: Results of this study indicate that the procedures which employ squared cusum and nondiscounted cusu of innovations yield smaller rates of false detection, and the two best change-detection statistics appear to possess good potential for industrial and business forecast monitoring applications.
Journal Article•10.1016/0305-0548(89)90041-5•
A zero-one goal programming approach for the journal selection and cancellation problem

[...]

Marc J. Schniederjans1, Radhika Santhanam1•
College of Business Administration1
01 Jan 1989-Computers & Operations Research
TL;DR: A zero-one goal programming approach that can consider all of the conflicting criteria and provide a satisficing solution to the journal cancellation problem is described.
Journal Article•10.1016/0305-0548(89)90016-6•
Probabilistic shortest path problems with budgetary constraints

[...]

Jonathan F. Bard1, J. L. Miller2•
University of Texas at Austin1, United States Department of Transportation2
01 Mar 1989-Computers & Operations Research
TL;DR: An algorithm for finding approximate solutions to constrained shortest path problems whose arc lengths are random variables that employs a dynamic programming algorithm to solve fixed instances of the probabilistic problem within a simulation framework.
Journal Article•10.1016/0305-0548(89)90040-3•
Heuristic framework for the resource constrained multi-project scheduling problem

[...]

Sang O. Kim1, Marc J. Schniederjans1•
College of Business Administration1
01 Jan 1989-Computers & Operations Research
TL;DR: The conceptual framework and development strategy for an expert system in multi-project scheduling domains and a practical application of the scheduling system are presented.
Journal Article•10.1016/0305-0548(89)90028-2•
A labeling algorithm to solve the assignment problem

[...]

Vahid Lotfi1•
University at Buffalo1
01 May 1989-Computers & Operations Research
TL;DR: A simple labeling algorithm to solve the assignment problem based on the maximum-flow formulation of the problem of finding the fewest number of lines to cover all zeros in the reduced assignment matrix is described.
Journal Article•10.1016/0305-0548(89)90029-4•
Scheduling unit-time jobs on processors with different capabilities

[...]

Yen-Liang Chen1, Y. H. Chin1•
National Tsing Hua University1
01 May 1989-Computers & Operations Research
TL;DR: An O(min{n0.5, m}mn log2 n) algorithm is designed to find an assignment which minimizes the maximum of Tj for 1⩽ j ⩽ m.
Journal Article•10.1016/0305-0548(89)90003-8•
Control of a production system with variable yield and random demand

[...]

Mahmut Parlar1, Yigal Gerchak2•
McMaster University1, University of Waterloo2
01 Apr 1989-Computers & Operations Research
TL;DR: This paper considers a dynamic production/inventory problem where the yield (or quantity supplied) is not exactly equal to quantity ordered and proposes a heuristic that performs well in majority of the 8000 simulated test cases.
Journal Article•10.1016/0305-0548(89)90020-8•
Eyeballing heuristics for dynamic lot size problems

[...]

Eng Ung Choo1, Gin Hor Chan2•
Simon Fraser University1, National University of Singapore2
01 Mar 1989-Computers & Operations Research
TL;DR: A class of simple heuristic algorithms for discrete dynamic lot size problems without backlogging is presented, which involves a simple eyeballing comparison of a predetermined sequence of cut-off values with the sequence of product demands.
Journal Article•10.1016/0305-0548(89)90004-X•
The use of two planning decision support systems in combination for the redesign of an MBA information technology programme

[...]

R. P. Hope1, J. A. Sharp1•
University of Bradford1
01 Apr 1989-Computers & Operations Research
TL;DR: The application of two decision support systems to the redesign of an MBA information technology course is described, one based on the Analysis of Interconnected Decision Areas technique and the other on the Analytic Hierarchy Process.
Journal Article•10.1016/0305-0548(89)90035-X•
Model-based decision support systems: an effective implementation framework

[...]

S. A. Floyd1, C. F. Turner2, K. R. Davis2•
University of Alabama in Huntsville1, College of Business Administration2
01 May 1989-Computers & Operations Research
TL;DR: This paper illustrates how a decision support system (DSS), designed and employed as a “game-simulation” can be used to overcome many of these types of problems and can beused to enhance “change”.
Journal Article•10.1016/0305-0548(89)90033-6•
ALTO: a computer system for the design of vehicle routing algorithms

[...]

Jean-Yves Potvin1, Guy Lapalme1, Jean-Marc Rousseau1•
Université de Montréal1
01 May 1989-Computers & Operations Research
TL;DR: ALTO is introduced, an interactive-graphic computer system designed to facilitate the development of routing algorithms for transportation vehicles that embodies a “general heuristic”, that is, a set of templates that are instantiated by an expert user with his/her own formulas in order to create specific algorithms.
Journal Article•10.1016/0305-0548(89)90001-4•
Distributed simulation of resource constrained project scheduling

[...]

R. K. Arora1, R. K. Sachdeva1•
Indian Institutes of Technology1
01 Apr 1989-Computers & Operations Research
TL;DR: How resource constrained project scheduling can be simulated on a distributed computer system is discussed and the distributed algorithm proposed has been illustrated by an example.
Journal Article•10.1016/0305-0548(89)90021-X•
A procedure for worst outcomes displacement in multiple criteria decision making

[...]

Wojtek Michalowskim1, Tomasz Szapiro•
Carleton University1
01 Mar 1989-Computers & Operations Research
TL;DR: This paper deals with the development of an interactive procedure to generate a unique solution to a decision problem represented as a vector optimization problem and uses the concept of a displaced point, which captures the changes of reference experienced in most decision situations.
Journal Article•10.1016/0305-0548(89)90006-3•
A multi-objective model for warranty cost estimation using multiple products

[...]

Jayprakash G. Patankar1, Amitava Mitra2•
University of Akron1, Auburn University2
01 Apr 1989-Computers & Operations Research
TL;DR: Warranty cost estimation for multiple products is considered, a goal programming approach is used to solve the formulated problem, and goal achievements are discussed.
Journal Article•10.1016/0305-0548(89)90032-4•
The presence of exponentiality in entropy maximized M/Gl/1 queues

[...]

Vernon Rego1, Wojciech Szpankowski1•
Purdue University1
01 May 1989-Computers & Operations Research
TL;DR: In this paper, it was shown that using the entropy maximization procedure with only two service time moments is equivalent to using exponentially distributed service times in M/GI/1 queues.
Journal Article•10.1016/0305-0548(89)90008-7•
Expert scheduling system for a prototype flexible manufacturing cell: a framework

[...]

Mahesh Gupta1, C. Judt2, Yash P. Gupta1, S. Balakrishnan2•
University of Louisville1, University of Manitoba2
01 Apr 1989-Computers & Operations Research
TL;DR: A conceptual framework is proposed to develop a knowledge base scheduling system for a Prototype Flexible Manufacturing Cell and a framework of Expert Scheduling System (ESS) to provide an appropriate scheduling rule under the prevailing manufacturing environment.
Journal Article•10.1016/0305-0548(89)90048-8•
Aggregate planning in crew-loaded production environments

[...]

M. D. Oliff1, H. S. Lewis2, Robert E. Markland3•
Management Development Institute1, College of Business Administration2, University of South Carolina3
03 Jan 1989-Computers & Operations Research
TL;DR: An optimal mixed-integer programming formulation for the aggregate planning problem that explicitly specifies discrete variables is described, thus resulting in feasible workforce levels for crew-loaded production environments.

Tools

SciSpace AgentBiomedical AgentSciSpace RecruitSciSpace for EnterpriseAgent GalleryChat with PDFLiterature ReviewAI WriterFind TopicsParaphraserCitation GeneratorExtract DataAI DetectorCitation Booster

Learn

ResourcesLive Workshops

SciSpace

CareersSupportBrowse PapersPricingSciSpace Affiliate ProgramCancellation & Refund PolicyTermsPrivacyData Sources

Directories

PapersTopicsJournalsAuthorsConferencesInstitutionsCitation StylesWriting templates

Extension & Apps

SciSpace Chrome ExtensionSciSpace Mobile App

Contact

support@scispace.com
SciSpace

© 2026 | PubGenius Inc. | Suite # 217 691 S Milpitas Blvd Milpitas CA 95035, USA

soc2
Secured by Delve