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.     

Cooperative Mechanism of Supply Chain Under Asymmetric Information

Abstract: The cooperative mechanism is one main issue in the decentralized supply chain system, especially in an asym-metric information structure. We analyze the non-cooperative game behavior of a 2-echelon distribution supply chain,compare the results with the system optimal solution, and give the supplier dominated cooperative mechanisms. We alsoanalyze the validity of our contract under the asymmetric retailers' holding cost information and give some useful conclu-sions.     

Method for Risky Multiobjective Group Decision-Making and Its Application

The multiobjective group decision-making problem under risk is common in reality. This paper focuses on the study about risky multiobjective group decision-making problem where the index value is not certain. We give indexes classifying method and index normalizing formula of this type problem. By building objective function that minimizes general weighted distance from every alternative to the relatively best and worst alternative, the optimal membership degree of every decision-maker to every alternative can be obtained, and by building another objective function that minimizes general weighted distance from the optimal membership degree of every decision-maker to every alternative to the group optimal alternative and the group inferior alternative, the optimal membership degree of every decision-maker to every alternative can be obtained, which are both based on probability theory and fuzzy theory. Aftermost a model is established which collects group preferences. This method provides a new idea and     

Dynamic Characteristics of Inter-Satellite Links in LEO Networks

To establish an efficient inter-satellite link (ISL) in an LEO network, the effect of geometric characteristics of ISL on the ISLs and the devices on the LEO satellite should be examined. Because of the continuous movement of the LEO satellite, the time-varying behaviours of the ISL's geometric charactersistics continuously change with the changes of the satellite's position on the orbit. These dynamic geometric characteristics of the ISLs are important for ISL's performance analyzing and the design of the devices on the LEO satellite. This paper describes dynamic geometric characteristics of ISL, analyzes the impact of these regulations on the tracking system of the satellite's antenna and the power adjusting system of the satellite's transmitter, with the Iridium system as an example.     

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.