THE PERIODIC CAPACITATED ARC ROUTING PROBLEM LINEAR PROGRAMMING MODEL, METAHEURISTIC AND LOWER BOUNDS

1. Introduction The Capacitated Arc Routing Problem(CARP) is defined on an undirected network inwhich a fleet of identical vehicles with limitedcapacity is based at a depot node. Each edge hasa non-negative traversal cost and can betraversed any number…     

STUDIES ON HORIZONTAL COMPETITION AMONG HOMOGENOUS RETAILERS THROUGH AGENT-BASED SIMULATION

1. Introduction A supply chain is a network composed osuppliers, manufacturers, retailers, etc., whichcooperate to offer a kind of goods or servicesThese supply chain members cooperate andcompete with each other to maximize theiown profits. For example,…     

Fundamentals of the analytic network process — Dependence and feedback in decision-making with a single network

The Analytic Network Process (ANP) is a multicriteria theory of measurement used to derive relative priority scales of absolute numbers from individual judgments (or from actual measurements normalized to a relative form) that also belong to a fundamental scale of absolute numbers. These judgments represent the relative influence, of one of two elements over the other in a pairwise comparison process on a third element in the system, with respect to an underlying control criterion. Through its supermatrix, whose entries are themselves matrices of column priorities, the ANP synthesizes the outcome of dependence and feedback within and between clusters of elements. The Analytic Hierarchy Process (AHP) with its independence assumptions on upper levels from lower levels and the independence of the elements in a level is a special case of the ANP. The ANP is an essential tool for articulating our understanding of a decision problem. One had to overcome the limitation of linear hierarchic structures and their mathematical consequences. This part on the ANP summarizes and illustrates the basic concepts of the ANP and shows how informed intuitive judgments can lead to real life answers that are matched by actual measurements in the real world (for example, relative dollar values) as illustrated in market share examples that rely on judgments and not on numerical data. Thomas L. Saaty holds the Chair of University Professor, Katz Graduate School of Business, University of Pittsburgh, Pittsburgh, PA, and obtained his Ph.D. in mathematics from Yale University. Before that he was a professor at the Wharton School of the University of Pennsylvania for ten years. Prior to that he spent seven years at the Arms Control and Disarmament Agency in the State Department in Washington, DC, that carried out the arms reduction negotiations with the Soviets in Geneva. His current research interests include decision-making, planning, conflict resolution and synthesis in the brain. As a result of his search for an effective means to deal with weapons tradeoffs at the Disarmament Agency and, more generally, with decision-making and resource allocation, Professor Saaty developed The Analytic Hierarchy Process (AHP) and its generalization to dependence and feedback, the Analytic Network Process (ANP). He is co-developer of the software Expert Choice and of the software Super Decisions for decisions with dependence and feedback. He has authored or co-authored twelve books on the AHP/ANP. Professor Saaty has also written a number of other books that embrace a variety of topics, including Modern Nonlinear Equations, Nonlinear Mathematics, Graph Theory, The Four Color Problem, Behavioral Mathematics, Queuing Theory, Optimization in Integers, Embracing the Future and The Brain: Unraveling the Mystery of How It Works. His most recent book is Creative Thinking, Problem Solving & Decision Making. The book is a rich collection of ideas, incorporating research by a growing body of researchers and practitioners, profiles of creative people, projects and products, theory, philosophy, physics and metaphysics...all explained with a liberal dose of humor. He has published more than 300 refereed articles in a wide variety of professional journals. He has been on the editorial boards of Mathematical Reviews, Operations Research, Naval Research Logistics Quarterly, Mathematical and Computer Modeling, Socio-Economic Planning Sciences, Applied Mathematics Letters, and several others. He also served as consultant to many corporations and governments.     

Application of the Constrained Predicated Nets and Interval Logic to Production Systems

1 .INTRODUCTIONDuetotheireconomicsignificanceandclosenesstopersons,productionsystemsmustbemodeledbeforetheirimplementationanduse,thus,amethodwhichspecifies ,analyzesandsynthesizestheproductionsys tems—discreteeventsystems (DES)hasbeenestab lishedanddevelopedstepbystepinrecentyears.DESmethodspecifiestheplantbasedonitsdiscretecharacters,however,intherealworld ,therearefewplantsthatcanbemodeledbypurelydiscretemathe maticalmodelbecausetherearealwayssomecontinu ousparametersforstudyinnearlya…     

ENTROPY,INFORMATION,NOISE—STUDIES ON SYSTEM EVOLUTION

Universe, ecosystem, social system, etc. are evolving systems. The evolving processes of thesesystems have gradual small changes and rapid drastic changes with uncertainties under the constraintsof environment. Systems, as a whole, are evolving toward complexity, diversity and variety withfluctuations and jumps. New order emerges from "mutations". The evolution is bothchance-dependent and path-dependent. In this paper three basics: entropy, information and noise areemphasized with regard to system evolution which is a field that can give people wisdom to solvesystem problems with domain knowledge.     

COMPARISON OF MAX—MIN APPROACH AND NN METHOD FOR RELIABILITY OPTIMIZATION OF SERIES—PARALLEL SYSTEM

Two heuristics, the max-min approach and the Nakagawa and Nakashima method, are consideredfor the redundancy allocation problem with series-parallel structure. The max-min approach canformulate the problem as an integer linear programming problem instead of an integer nonlinearproblem. This paper presents a comparison between those methods from the standpoint of solutionquality and computational complexity. The experimental results show that the max-min approach issuperior to the Nakagawa and Nakashima method in terms of solution quality in small-scale problems,but analysis of computational complexity shows that the max-min approach is inferior to other greedyheuristics.     

STABILITY CRITERIA FOR A CLASS OF UNCERTAINSYSTEMS WITH TIME—DELAY

Some stability criteria are obtained for a class of uncertain systems with time-delay usingLyapunov functional and analytic techniques. It is easy to check the criteria by making use of theboundedness of the uncertainties.     

STRATEGIC EXERCISE OF REAL OPTIONS：INVESTMENT DECISIONS IN TECHNOLOGICAL SYSTEMS

Viewing investment projects in new technologies as real options, this paper studies the effects ofendogenous competition and asymmetric information on the strategic exercise of real options. We firstdevelop a multi-period, game-theoretic model and show how competition leads to early exercise andaggressive investment behaviors and how competition erodes option values. We then relax the typicalfull-information assumption found in the literature and allow information asymmetry to exist acrossfirms. Our model shows, in contrast to the literature that payoff is independent of the ordering ofexercise, that the sequential exercise of real options may generate both informational and payoffexternalities. We also find some surpising but interesting results such as having more information isnot necessarily better.     

FROM MANUFACTURING SCHEDULING TO SUPPLY CHAIN COORDINATION：THE CONTROL OF COMPLEXITY AND UNCERTAINTY

With time-based competition and rapid technology advancements, effective manufacturingscheduling and supply chain coordination are critical to quickly respond to changing marketconditions. These problems, however, are difficult in view of inherent complexity and variousuncertainties involved. Based on a series of results by the authors, decomposition and coordination byusing Lagrangian relaxation is identified in this paper as an effective way to control complexity anduncertainty.A manufacturing scheduling problem is first formulated within the job shop context withuncertain order arrivals, processing times, due dates, and part priorities as a separable optimizationproblem. A solution methodology that combines Lagrangian relaxation, stochastic dynamicprogramming, and heuristics is developed. Method improvements to effectively solve large problemsare also highlighted. To extend manufacturing scheduling within a factory to coordinate autonomicmembers across chains of suppliers, a decentralized supply chai     

ORGANIZATIONAL LEARNING AND VENDOR SUPPORT QUALITY BY THE USAGE OF APPLICATION SOFTWARE PACKAGES： A STUDY OF ASIAN ENTREPRENEURS

In this paper we study how organizational learning impacts organizational behavior, and howvendor support quality enhances product adoption and usage behavior.These constructs were verifiedusing Application Software Packages(ASP)-a prewritten, precoded, commercially available set ofprograms that eliminates the need for individuals or organizations to write their own softwareprograms for certain functions. The relationship between ASP usage, usage outcomes and useprocesses were also investigated. Two hundred and ninety-five Chinese, Indian, and Malayentrepreneurships were studied. It was found that usage outcome strongly determines usage, while useprocess has only an indirect relationship (via outcome) on usage. The impact of organizational learningand vendor service quality on usage, usage outcome, and use process were robust. Theoretical andpractical implications of the research are discussed.