Search Sites

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

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. 10 (1997), No. 3

A Tank Lorry Scheduling System for Oil Delivery

Kei OHTSUKA, Makoto NISHIDA, Kazutaka TOTANI, Izumi YAMANISHI, Susumu SAITO

pp. 89-97

Abstract

Tank lorry scheduling is fundamental in the management of oil delivery facilities. A set of lorries is scheduled in a cost effective way to meet oil demands from a number of gas stations. The complexity of the scheduling arises from the diversity of constraints on oil delivery environments. The paper studies a lorry scheduling system alternative to a human scheduler taking an example of actual oil delivery facilities. Recent development in artificial intelligence leads to the use of knowledge based techniques : A method so called filtered beam search is applied to reduce combinatorially explosive search spaces. A number of combinations are omitted from the solution using the fact that most gas stations are scattered along with main roads. Another method which is used for multiattribute decision analysis is applied to evaluating candidates for a feasible solution. Each is characterized by the following four attributes : vacant lorry space, assigned delivery time, assigned lorry type, and the number of lorry hatches. A prototype system is developed for the lorry scheduling in the actual oil delivery facility. The schedules produced by the system are compared with those created by the human scheduler to verify the usefulness of the system.

Bookmark

Share it with SNS

Article Title

A Tank Lorry Scheduling System for Oil Delivery

Optimal Scheduling for a Two-Machine Robotic Cell with Finite Buffer

Hiroshi KISE, Yoshiyuki KARUNO, Shinji NAKAMURA

pp. 98-106

Abstract

This paper discusses optimal flexible cyclic scheduling for a two-machine robotic cell with finite buffer for WIP's (work-in-process) such as FMC's (flexible manufacturing cells), where jobs are processed on two machines in the same order, and sent between machines by a transportation robot. Each cycle is allowed to have different types of jobs, and the objective is to find an optimal schedule that minimizes the cycle times. In this paper we propose a heuristic algorithm based on Gilmore-Gomory and Johnson methods for this problem, and show by numerical experiments that it gives good approximate schedules of about 2% or less relative errors for any size of buffer capacity in short computational time. Also, we numerically show how the system parameters affect the system efficiency, and conclude that one of the effective ways for improving the efficiency is to reduce the diversity of job processing times rather than to have large buffer and a fast transportation robot.

Bookmark

Share it with SNS

Article Title

Optimal Scheduling for a Two-Machine Robotic Cell with Finite Buffer

Autonomous Decentralized Scheduling System for an Operation Assignment Problem

Atsuhiko FUKUI, Hitoshi IIMA, Nobuo SANNOMIYA

pp. 107-115

Abstract

This paper deals with assigning N operations on parallel H machines. The earliest start time, the latest finish time and the processing time are defined for each operation. The problem is to minimize the deviation of each processing time from the desirable time interval. We propose two autonomous decentralized scheduling algorithms to solve this problem. In these algorithms, an operation is transferred from one machine to another machine on the basis of information exchanges and cooperation among subsystems. By examining numerical results, a comparison is made between two algorithms from the viewpoints of accuracy and computation time. Consequently, abetter algorithm is found to be the one based on negotiations of one subsystem with the others.

Bookmark

Share it with SNS

Article Title

Autonomous Decentralized Scheduling System for an Operation Assignment Problem

Petri Net Based Object Behavior Modeling and Work Scheduling in Workflow

Atsushi INAMOTO

pp. 116-126

Abstract

In this paper, we take up two of the most serious technical problems aiming at the practical workflow implementation, namely, how to build up the model of workflow and how to set up and solve the optimum work-schedule problem. First, for precise dynamic modeling of workflow, we establish the timed Petri Net models which are converted from state transition models based on object-oriented modeling technique (OMT). Then, we define the optimum work scheduling problem on those timed Petri Net models and develop the solution of that problem depending on linear programming techniques. Further, we set up supplemental constraints for the linear programming to avoid resource conflicts between objects in workflow. Finally, we present the numerical calculation results of our practical studies in order to prove the feasibility and efficiency of our solution.

Bookmark

Share it with SNS

Article Title

Petri Net Based Object Behavior Modeling and Work Scheduling in Workflow

A Genetic Algorithm for a Bicriteria Flow-Shop Scheduling Problem

Hiroyuki MORITA, Naoki KATOH

pp. 127-136

Abstract

In this paper, we consider a bicriteria two-machine flow-shop scheduling problem which is to simultaneously minimize both Cmax and Tmax criteria, and we propose a new genetic algorithm for enumerating all nondominated solutions for this problem. Our algorithm is constructed by incorporating several existing strategies developed for multi-objective optimization problems together with a new strategy which we call seeding strategy that seeds some good individuals in the initial population. We perform computational experiments in order to compare our algorithm with other existing methods.We observe from our computational results that our algorithm produces nondominated solutions very close to exact ones, and outperforms other existing heuristics.

Bookmark

Share it with SNS

Article Title

A Genetic Algorithm for a Bicriteria Flow-Shop Scheduling Problem

Development of Production Scheduling System for Flexible Transfer Line

Naohiro MORI, Hiroshi TAKASE, Susumu FUJII

pp. 137-143

Abstract

This paper considers the production scheduling of a flexible transfer line which produces parts for multiple agricultural machinery models. The schedule must be planned so that the parts are supplied efficiently to the assembly line in the production plant. The scheduling problem in this study is divided into lot sizing and lot sequencing problems; the lot sizing problem determines the standard lot for each part type and the lot sequencing problem determines the production sequence of standard lots. In this paper, we propose an algorithm combining heuristics and SA method to solve the lot sequencing problem and describe a system developed to support the daily planning operations.

Bookmark

Share it with SNS

Article Title

Development of Production Scheduling System for Flexible Transfer Line

Application of Repetitive SA Method to Scheduling Problems of Chemical Processes

Yoshihiro MURAKAMI, Hironobu UCHIYAMA, Shinji HASEBE, Iori HASHIMOTO

pp. 144-151

Abstract

One of the predominant characteristics of chemical batch processes is that the material leaving a batch unit is fluid. Therefore, the starting times of jobs at each unit must be determined by taking into account the availability of storage between two units. In this paper, for such chemical processes, a scheduling algorithm using simulated annealing (SA) method is proposed. In the proposed method called repetitive SA method, in order to reduce the probability of being trapped in a : bad local optimum, the scheduling using SA method is executed repeatedly, and a best schedule is selected at the final stage of repetition. The problem is how to determine the number of repetitions of scheduling and the number of schedules searched in a round of scheduling.
In order to find out the best combination of those two numbers, first the probability distributions of the performances of the schedules are calculated for various cases where the number of schedules searched in a round of scheduling is different from one another. Then, the best combination of those numbers is selected using the derived probability distributions.
The results of applying the repetitive SA method to scheduling problems of chemical processes suggest that the proposed method is effective typically in reducing the deviation of the performances of the schedules.

Bookmark

Share it with SNS

Article Title

Application of Repetitive SA Method to Scheduling Problems of Chemical Processes

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.