Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 10 (1997), No. 4

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

Backnumber

  1. Vol. 37 (2024)

  2. Vol. 36 (2023)

  3. Vol. 35 (2022)

  4. Vol. 34 (2021)

  5. Vol. 33 (2020)

  6. Vol. 32 (2019)

  7. Vol. 31 (2018)

  8. Vol. 30 (2017)

  9. Vol. 29 (2016)

  10. Vol. 28 (2015)

  11. Vol. 27 (2014)

  12. Vol. 26 (2013)

  13. Vol. 25 (2012)

  14. Vol. 24 (2011)

  15. Vol. 23 (2010)

  16. Vol. 22 (2009)

  17. Vol. 21 (2008)

  18. Vol. 20 (2007)

  19. Vol. 19 (2006)

  20. Vol. 18 (2005)

  21. Vol. 17 (2004)

  22. Vol. 16 (2003)

  23. Vol. 15 (2002)

  24. Vol. 14 (2001)

  25. Vol. 13 (2000)

  26. Vol. 12 (1999)

  27. Vol. 11 (1998)

  28. Vol. 10 (1997)

  29. Vol. 9 (1996)

  30. Vol. 8 (1995)

  31. Vol. 7 (1994)

  32. Vol. 6 (1993)

  33. Vol. 5 (1992)

  34. Vol. 4 (1991)

  35. Vol. 3 (1990)

  36. Vol. 2 (1989)

  37. Vol. 1 (1988)

Transactions of the Institute of Systems, Control and Information Engineers Vol. 10 (1997), No. 4

Application of Simulated Annealing to Optimal Scheduling for Stock Production in Aluminum Plate Production Plant

Kouichi MATSUDA, Yoshihisa OTSUKA, Akira KITAMURA, Takahiro OKUMURA, Hiroshi FUJI, Hiroshi KATO

pp. 153-164

Abstract

This paper describes a optimal scheduling method for stock production. We have constructed an optimizing method to decide variety of the half-finished products applying the simulated annealing method and an optimizing method to decide quantity and production timing of half-finished products applying inventory simulation method. The simulated annealing method is used for deciding what kind of half-finished products should be produced to prepare predicted final orders considering the productivity of half-finished products, the production waste of final products and generality of the half-finished products. The inventory simulation is applied to calculate the quantity and production timing of the half-finished products which satisfy a minimum inventory. It is revealed that higher productivity of half-finished products and lower inventory could be achieved by comparing with real production schedule.

Bookmark

Share it with SNS

Article Title

Application of Simulated Annealing to Optimal Scheduling for Stock Production in Aluminum Plate Production Plant

Assembly Planning Considering a Posture of a Subassembly

Akio INABA, Keiichi HAMADA, Tatsuya SUZUKI, Shigeru OKUMA

pp. 165-172

Abstract

An automatic generation of assembly or disassembly sequences is a significant problem for assemblies using robot manipulators. We need to judge feasibility of assembly/disassembly tasks based on geometric information of products. In previous research, only translational motion of subassembly has been considered. However, there are many cases in which a subassembly can be separated from another subassembly using rotational motion.
In this paper, we propose a new algorithm with which we can search a posture of a subassembly to avoid collision with another subassembly. The algorithm is based on the Genetic Algorithm. The proposed method makes it possible to search a posture of a subassembly to realize assembly/disassembly tasks in a very short time.

Bookmark

Share it with SNS

Article Title

Assembly Planning Considering a Posture of a Subassembly

Encoding Methods of Genetic Algorithm for an Optimal Production Ordering Problem in an Acid Rinsing Process of Steelmaking Plant

Makoto WAKASUGI, Hitoshi IIMA, Nobuo SANNOMIYA, Eiji KAKO, Yasunori KOBAYASHI

pp. 173-181

Abstract

This paper deals with an optimal production ordering problem for an acid rinsing process of a steelmaking plant. The problem is to determine the order of welding hot strip coils in an optimal way subject to complicated constraints. The strip coils are classified into several groups on the basis of their specifications, and the coils belonging to a same group must be arranged successively. Other constraints are precedence relationships between two adjoining coils. The genetic algorithm is applied for obtaining a suboptimal arrangement of strip coils. In our earlier paper we proposed a method for this problem. In this paper another method is proposed for individual description. A part of constraints is always satisfied in the new individual description. Numerical results are compared between the two methods.

Bookmark

Share it with SNS

Article Title

Encoding Methods of Genetic Algorithm for an Optimal Production Ordering Problem in an Acid Rinsing Process of Steelmaking Plant

Scheduling of Shift Operations in a Container Terminal

Nobuyuki KAWAI, Hajime ASE, Toshihide IBARAKI, Mutsunori YAGIURA

pp. 182-190

Abstract

In a new system of container terminal, its yard is divided into buffer area and stack area in order to separate ship loading/unloading and yard operations. Such a system then necessitates the shift operations between buffer areas and stack areas; import containers are moved from buffer area to stack area and export containers are moved from stack area to buffer area by two RMGs which travel on the same rails. As a result of analyzing the movements of two RMGs, which may interfere each other, we have reduced the scheduling problem of shift operations into two graph theoretical problems, paring problem and sequencing problem, where the paring problem is the maximum weight matching problem with degree constraints and the sequencing problem is a problem of seeking a shortest path that visits a given number of nodes, both of which have been studied in operations research. Furthermore, to deal with multilayer stacks of containers, the scheduling period is decomposed into overlapping subperiods, to which the above scheduling algorithm is applied. The resulting algorithm shows good performance in both quality of solutions and computational speed, and will be in operation in a real system of container terminal from April 1996.

Bookmark

Share it with SNS

Article Title

Scheduling of Shift Operations in a Container Terminal

An Efficient Approach for Force-Directed Scheduling

Katsumi HARASHIMA, Hiroki TASHIMA, Yusuke HIRAKAWA, Kunio FUKUNAGA

pp. 191-203

Abstract

Force-Directed Scheduling, which is one of effective scheduling methods in high-level synthesis of VLSI design automation, takes the long computational time, though it can optimize hardware cost. Therefore it can not be applied to large scale hardware descriptions. This paper describes an efficient approach for Force-Directed Scheduling. The proposed approach reduces the time for estimating hardware cost by neglecting hardly probable assignments instead of considering all possible assignments as was done in the previous approach. The proposed approach, consequently, can optimize hardware cost for large scale circuits with much less running time.

Bookmark

Share it with SNS

Article Title

An Efficient Approach for Force-Directed Scheduling

A Scheduling System for the Steel-Making Process Using a General Approach

Taichi IMAI, Katsunobu ASADA, Yoshiyuki NAKAGAWA, Kazuhiro KUMAMOTO, Masaki NOHIRA

pp. 204-210

Abstract

A new scheduling system has been developed for the steel-making process with complex material handling system and lead-time constraints. To devise its scheduling algorithm, our general approach to the multi-stage production scheduling was applied. The algorithm, which can satisfy various objectives and constraints by a combination of backward and forward scheduling, was installed in the new scheduling system using discrete-event simulation with crane assignment rules and pick up timing rules. This system, which can create a refined and reasonable schedule in short time, has contributed to improvement of efficiency in steel-making process.

Bookmark

Share it with SNS

Article Title

A Scheduling System for the Steel-Making Process Using a General Approach

Theoretical Analysis of the Information Received Area for a Decentralized AGV System

Atsushi SASAKI, Shigeru MASUYAMA, Eiki YAMAKAWA

pp. 211-222

Abstract

Recently, some attempts have been made to decentralize vehicle movement control for AGV systems. However, some communication problem may deteriorate the efficiency of the vehicle movement under the protocol similar to the centralized control. Thus, we impose some restriction on the information received area of each vehicle. In this paper, we theoretically analyze the information received area which is necessary and sufficient for each vehicle to reach its destination in finite time. We also clarify necessary and sufficient conditions for the vehicle with the highest priority to continue onward movement.

Bookmark

Share it with SNS

Article Title

Theoretical Analysis of the Information Received Area for a Decentralized AGV System

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.