Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Volume 13, Issue 4
Displaying 1-6 of 6 articles from this issue
  • Toshiya KAIHARA
    2000 Volume 13 Issue 4 Pages 159-167
    Published: April 15, 2000
    Released on J-STAGE: October 13, 2011
    JOURNAL FREE ACCESS
    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.
    Download PDF (1212K)
  • Yoshiaki SHIRAISHI, Yoshinori SHIRAKAWA, Chikara OHTA, Naoto SONE, Mas ...
    2000 Volume 13 Issue 4 Pages 168-178
    Published: April 15, 2000
    Released on J-STAGE: October 13, 2011
    JOURNAL FREE ACCESS
    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).
    Download PDF (1311K)
  • Yeboon YUN, Hirotaka NAKAYAMA, Tetsuzo TANINO, Masao ARAKAWA
    2000 Volume 13 Issue 4 Pages 179-185
    Published: April 15, 2000
    Released on J-STAGE: October 13, 2011
    JOURNAL FREE ACCESS
    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.
    Download PDF (779K)
  • Seiji SUGIYAMA, Sadao AKISHITA
    2000 Volume 13 Issue 4 Pages 186-193
    Published: April 15, 2000
    Released on J-STAGE: October 13, 2011
    JOURNAL FREE ACCESS
    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.
    Download PDF (1059K)
  • Toyohiro UMEDA, Masami KONISHI, Akira KITAMURA, Shinzo KANAMURA, Shinj ...
    2000 Volume 13 Issue 4 Pages 194-203
    Published: April 15, 2000
    Released on J-STAGE: October 13, 2011
    JOURNAL FREE ACCESS
    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.
    Download PDF (1398K)
  • Haruhiko SUWA, Katsunobu ASADA, Hiroaki SANDOH
    2000 Volume 13 Issue 4 Pages 204-211
    Published: April 15, 2000
    Released on J-STAGE: October 13, 2011
    JOURNAL FREE ACCESS
    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.
    Download PDF (974K)
feedback
Top