Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 16 (2003), No. 9

ISIJ International
belloff
ONLINE ISSN: 2185-811X
PRINT ISSN: 1342-5668
Publisher: THE INSTITUTE OF SYSTEMS, CONTROL AND INFORMATION ENGINEERS (ISCIE)

Backnumber

  1. Vol. 36 (2023)

  2. Vol. 35 (2022)

  3. Vol. 34 (2021)

  4. Vol. 33 (2020)

  5. Vol. 32 (2019)

  6. Vol. 31 (2018)

  7. Vol. 30 (2017)

  8. Vol. 29 (2016)

  9. Vol. 28 (2015)

  10. Vol. 27 (2014)

  11. Vol. 26 (2013)

  12. Vol. 25 (2012)

  13. Vol. 24 (2011)

  14. Vol. 23 (2010)

  15. Vol. 22 (2009)

  16. Vol. 21 (2008)

  17. Vol. 20 (2007)

  18. Vol. 19 (2006)

  19. Vol. 18 (2005)

  20. Vol. 17 (2004)

  21. Vol. 16 (2003)

  22. Vol. 15 (2002)

  23. Vol. 14 (2001)

  24. Vol. 13 (2000)

  25. Vol. 12 (1999)

  26. Vol. 11 (1998)

  27. Vol. 10 (1997)

  28. Vol. 9 (1996)

  29. Vol. 8 (1995)

  30. Vol. 7 (1994)

  31. Vol. 6 (1993)

  32. Vol. 5 (1992)

  33. Vol. 4 (1991)

  34. Vol. 3 (1990)

  35. Vol. 2 (1989)

  36. Vol. 1 (1988)

Transactions of the Institute of Systems, Control and Information Engineers Vol. 16 (2003), No. 9

Study on the Permutation Circulation-Type Vehicle Routing

Mingzhe LU, Guiyan HU, Hiroshi KISE

pp. 433-438

Abstract

This paper discusses a vehicle routing problem for a permutation circulation-type vehicle routing system. In the system, several stages are located along by a single loop, and a fleet of vehicles travel on the loop unidirectionally and repeatedly. Traveling on the loop, each vehicle receives an object from the loading stage and then carries it to a certain processing stage, or receives an object from a certain processing stage and then carries it to the unloading stage per a turnaround. No passing is allowed for the vehicles on the loop. This paper proposes a heuristic algorithm for operating the system, which intends to reduce interferences between the vehicles. This paper also gives the numerical results with respect to the performance measures of the system such as the mean travel time of vehicles and the throughput of the system.

Bookmark

Share it with SNS

Article Title

Study on the Permutation Circulation-Type Vehicle Routing

The Performance of the Cell Array Structure on the MPEG De-quantization

Fumihiro HATANO, Kiyotaka KOMOKU, Takayuki MORISHITA, Iwao TERAMOTO

pp. 439-450

Abstract

The performance of the Cell Array's structure for the Dynamically Reconfigurable Cell-Array Processor (DRCAP), which we first proposed in 1997, in actual program execution is examined. In the DRCAP, the processing of c-language program sentences, such as “if” and “for”, is remarkably accelerated by applying the pipeline or the parallel operation to repeating calculations. The performance of the Cell Array's structure in actual program execution is evaluated for the MPEG de-quantization process. It is found that a processing rate 30 times as higher as those in the conventional microprocessors can be realized in the present DRCAP.

Bookmark

Share it with SNS

Article Title

The Performance of the Cell Array Structure on the MPEG De-quantization

A Simulation-Based Scheduling Method with Capacity Addition Aiming to Eliminate Job Tardiness

Masahiro ARAKAWA, Masahiko FUYUKI, Ichiro INOUE

pp. 451-460

Abstract

Aiming at elimination of tardy jobs in a job shop production schedule, a simulation-based scheduling method with functions to control job allocation and capacity addition is proposed. In order to determine pertinent additional capacities and to control job allocations simultaneously, the proposed method incorporates the parameter-space search improvement (PSSI) method in which four parameters are introduced into the scheduling procedure. Furthermore, the proposed method adopts a local search method in order to reduce the computation time to search for the best solution on the parameter space. Performances of the proposed method with respect to the reduction of tardy jobs and the computation time are evaluated not only on a simple job shop model but also by using practical planning condition data prepared for an actual scheduling system. The results show that the proposed method gives significant performance for reducing tardy jobs as well as the amount of additional capacities and it is available for practical use.

Bookmark

Share it with SNS

Article Title

A Simulation-Based Scheduling Method with Capacity Addition Aiming to Eliminate Job Tardiness

LMS Adaptive Filter Design Using Semidefinite Programming and Its Application to Active Noise Control

Yuji WAKASA, Mikito HIKITA, Yutaka YAMAMOTO

pp. 461-467

Abstract

The least mean square (LMS) algorithm has been widely used in adaptive signal processing applications, because of its simplicity and low complexity. This paper proposes a design method for an LMS-type algorithm which is robust in some sense and converges faster than the conventional LMS algorithm. The design problem is reduced to a semidefinite program which is an efficiently solvable optimization problem. Moreover the proposed design method is extended to the filtered-X LMS algorithm for active noise control, and an experimental result is provided to illustrate the effectiveness of the proposed method.

Bookmark

Share it with SNS

Article Title

LMS Adaptive Filter Design Using Semidefinite Programming and Its Application to Active Noise Control

The Emergence of Cooperation in the Prisoners' Dilemma Network

Kouhei IYORI, Itsuo HATONO, Sobei H. ODA, Kanji UEDA

pp. 468-475

Abstract

This paper describes how people establish or fail to establish long-run cooperation in the Prisoner's Dilemma Network (PDN), where subjects are allowed to nominate a subject with whom they want to play the Prisoner's Dilemma (PD) game at the beginning of each round. We have done a series of experiments with undergraduates and computer simulations of the PDN games. In the experiments most subjects either continued to play the PD game cooperatively with the same partner or never played the PD game cooperatively in the long run, and those who were more cooperative earned more. Since the simulations reproduced the results of the experiments, we can guess the subjects' strategies, which were not as apparent and controllable as the programs of agents.

Bookmark

Share it with SNS

Article Title

The Emergence of Cooperation in the Prisoners' Dilemma Network

Model Reduction Method Preserving the Steady-State Gain and Its Application to Electric Power Systems

Joe KUWABARA, Takuma HOSOKAWA, Yoshio EBIHARA, Tomomichi HAGIWARA, Yasuo MORIOKA

pp. 476-483

Abstract

This paper is concerned with a model reduction method taking account of the steady-state gain, while keeping the H norm of the associated error system as small as possible with the LMI optimization technique. Taking account of the steady-state gain leads to decreasing the integrated square error between the step response of the original system and that of the reduced order system. The proposed method is applied to the reduction of the model of a multi-machine electric power system to demonstrate its effectiveness.

Bookmark

Share it with SNS

Article Title

Model Reduction Method Preserving the Steady-State Gain and Its Application to Electric Power Systems

A Fast Search Method of Nearest Target Object in Road Networks

Jun FENG, Toyohide WATANABE

pp. 484-491

Abstract

This paper proposes a fast method, called cyclic optimal multi-step method, for searching nearest target object in the road network under the spatial database, in which both target objects and road network are indexed by R-trees. This method consists of filtering and refinement steps, which run cyclically. By using this method, the nearest search begins from selecting a target with the shortest straight-line, measured from a source, as the candidate for path search and then determines a search region which contains the selected candidate target and road-based path. To implement this method, a priority queue is introduced to record nodes of R-tree and candidate objects, and also a variable which indicates the radius of search region is done to record the mediate results in searching the minimum path. In this case, the key by which the elements on the queue are to be ordered is the distance from the source object. Since in our method the path search process is limited only inside the search region and moreover only the object located at the head of the queue is considered, the search process is greatly accelerated.

Bookmark

Share it with SNS

Article Title

A Fast Search Method of Nearest Target Object in Road Networks

You can use this feature after you logged into the site.
Please click the button below.

Advanced Search

Article Title

Author

Abstract

Journal Title

Year

Please enter the publication date
with Christian era
(4 digits).

Please enter your search criteria.