Nowadays it is not enough to supply products based on customer's preference, and both manufactures and distributors must have excellent order fulfillment. Leading manufactures and distributors are closely managing their suppliers in order to improve the fulfillment. Market mechanism solves the product distribution problem by allocating the scheduled resources according to market prices. In this paper a new concept based on market-oriented programming with various utilities of agents is introduced so as to facilitate Pareto-optimal products allocation amongst various business units in distribution system. Simulation results indicate the effectiveness of the proposed algorithm and detect further research subjects.
In the Internet, the IXP (Internet Exchange Point) /s tend to be congested since all traffic must go through the IXP's if the ISP (Internet Service Provider) 's belong to the different upper ISP's. In particular, this problem is serious in Japan since we have only a few IXP's. To ease this problem, we focus on the HTTP traffic exchanged among the neighboring ISP's since the web browsing causes major traffic in the Internet. In this paper, we provide a structure of regional HTTP-IXP and its experimental results. Our HTTP-IXP system aims to reduce the backborn traffic with comparatively low cost by exchanging the regional HTTP traffic via HTTP cash server. Our experimental results show that the backborn traffic can be reduced without the degradation of any user QoS (Quality of Service).
In this paper, a method using generalized data envelopment analysis and genetic algorithms is proposed for finding efficient frontiers in multi-objective optimization problems. The proposed method can yield desirable efficient frontiers even in nonconvex cases. It will be proved that the proposed method overcomes shortcomings of existing methods through several numerical examples.
This paper discusses Three Dimensional (3D; 2D in space and 1D in time) trajectories synthesis algorithms for future air traffic control automation. In order to prepare the computerized air traffic automation systems that assist human controller, highly complicated time optimal problem should be investigated in non-linear control systems. First, synthesis of the plural trajectories with constant speed is discussed aiming to substitute for human controller that plans simultaneously trajectories of eight aircraft at most. Second, synthesis of the plural trajectories with variable speed for eight aircraft is discussed.
In this paper, we describe a scheduling algorithm for berth assignment of shipment in iron and steel works. In the berth scheduling we discuss here, it is necessary to consider both minimization of the waiting-time of shipment for each ship and maximization of the efficiency of work in each berth. To determine the optimal combination between berths and ships, and the optimal order of shipment, we develop an algorithm based on branch and bound method. To improve the efficiency of optimal solution search in this algorithm, we introduce an estimation term of cost-increase for unallocated ships in the evaluation function structure, and use a heuristic search in determination of an initial solution. Moreover, to apply to a larger problem, we also use a practical solving method for divided search space. By using this algorithm, the scheduling system can provide a useful planning result of daily berth assignment within practicable time.
This paper proposes a mathematical model of an optimal periodic schedule revision policy for jobshop scheduling where we detect delays of tasks and perform a periodic schedule revision at iT/M (i= 1, 2, …, M) for a schedule period T. We first overview the jobshop scheduling and then investigate the property of schedule delays. The long-run average cost per unit time of the schedule revision policy is, secondly, formulated under the assumption that the number N (t) of delayed tasks occurring over (0, t] follows a non-homogeneous Poisson process with mean value function H (t) . It is shown that there always exists a finite frequency M* minimizing the long-run average cost. Through computational experiments, finally, we discuss the characteristics of the proposed policy and its applicability to jobshop scheduling problems.