Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 33 (2020), No. 6

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. 33 (2020), No. 6

A Neighborhood Limitation Method for Job-Shop Scheduling Based on Simulated Annealing

Kenta Teramoto, Eiji Morinaga, Hidefumi Wakamatsu, Eiji Arai

pp. 171-181

Abstract

Because of non-deterministic polynomial time hardness of job-shop scheduling problem (JSP), approximate optimization based on meta-heuristics has been actively discussed. Considering position of planners in production sites, it is desirable to develop a method in which their know-how is respected. An approach for meeting this requirement is to set the schedule generated by a planner as the initial solution and then gradually improve the solution by repeating a search in its neighborhood so that he/she can follow and thoroughly examine the improved solution. For this reason, this research is focused on scheduling using simulated annealing (SA). Because SA has a disadvantage that good solutions cannot be obtained efficiently if the initial solution has not been given appropriately, methods for solving this problem have been proposed for JSPs aiming at minimizing makespan. In high-mix low-volume manufacturing, it is also important to minimize production lead time to reduce work-in-process inventory. This research takes up production lead time defined as the time between the starting and the finishing times of a job considering strong constraint on places for putting works-in-process in production of large equipment, and deals with development of an efficient method using SA for JSPs aiming at minimizing the average value of the production lead times. Two methods of neighborhood limitation in SA for reducing the evaluation value were developed by focusing on waiting time of operations. It was proven that using one of the proposed methods in SA with appropriate probabilities is effective to JSPs of a certain size by numerical examples.

Bookmark

Share it with SNS

Article Title

A Neighborhood Limitation Method for Job-Shop Scheduling Based on Simulated Annealing

Greedy-Based Approximation Algorithm for Solving Path Planning Problem of a Land Leveler

Ichiho Ojima, Hisashi Date

pp. 182-190

Abstract

This study proposes a greedy-based approximation algorithm to determine the route of a land leveler, which is a type of agricultural machine for leveling and flattening the surfaces of fields. First, we describe the definition and the formulation of the land leveler problem (LLP) and show the exact solution based on dynamic programming for solving the LLP. Second, we propose the approximation algorithm and compare three visit functions which are used in the algorithm. Third, the comparison between the approximation algorithm and the exact solution is shown. Fourth, we apply the approximation algorithm to measurement data of a real field. Finally, we verify the validity of the movement constraint which is assumed for computing the route.

Bookmark

Share it with SNS

Article Title

Greedy-Based Approximation Algorithm for Solving Path Planning Problem of a Land Leveler

Update Method of Cost Function to Learn Robust Policy Parameters

Daigo Fujiwara, Kosuke Yamamoto, Ryo Ariizumi, Tomohiro Hayakawa, Fumitoshi Matsuno

pp. 191-200

Abstract

Because robotic experiments are often expensive in time and/or money, it is a common idea to use simulations instead of real robot experiments to have a robot acquire a motion through reinforcement learning. However, simulation models inevitably have some modeling errors, because of which the solution can be an inappropriate one for the real robot. As a solution to this problem, additional learning processes will be performed using the real robot in many studies, but for some robots and tasks, it will be difficult or infeasible. Therefore, learning methods that can find a robust solution without real robot experiments are desirable. This paper proposes a novel method to update the cost function so that the minimization of the cost will lead to a robust solution, only using simulations. As the method only modifies the cost, the convergence to a solution will not be a problem, unlike the existing method that is based on a similar idea. The validity of the idea is tested by simulations.

Bookmark

Share it with SNS

Article Title

Update Method of Cost Function to Learn Robust Policy Parameters

Data-Driven Design of Feedforward Controllers with Performance Guarantee

Tomonori Sadamoto, Fumiya Kobayashi, Osamu Kaneko

pp. 201-206

Abstract

In this paper, we propose a data-driven design of feedforward controllers so that closed-loop characteristics of two-degree-of-freedom control systems can be theoretically guaranteed. The controller is designed by finite-time markov parameter matching. We first show an upper bound of the error between a desired closed-loop performance and that achieved by the designed controller. Based on this error analysis, an iterative algorithm, where data collection and the error bound estimation are iteratively performed, is proposed for designing a feedforward controller with a desired error precision. The effectiveness of the proposed algorithm is shown through a numerical simulation.

Bookmark

Share it with SNS

Article Title

Data-Driven Design of Feedforward Controllers with Performance Guarantee

Article Access Ranking

15 Apr. (Last 30 Days)

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.