Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 26 (2013), 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. 26 (2013), No. 4

The Hybrid Approach of LCO and SA to Solve Job-shop Scheduling Problem

Yasumasa Tamura, Ikuo Suzuki, Masahito Yamamoto, Masashi Furukawa

pp. 121-128

Abstract

A Job-shop Scheduling Problem (JSP) is one of the combinatorial optimization problems. JSP appears as a basic scheduling problem in many situations of a manufacturing system and many methods for JSP have been invented. This study examines two effective methods, SA and LCO, for JSP and propose a hybrid method based on them. As a result of the experiments, the proposed method can find a good solution with short computational time. Summarizing this study, the proposed method is efficient in the early or middle search of the optimization.

Bookmark

Share it with SNS

Article Title

The Hybrid Approach of LCO and SA to Solve Job-shop Scheduling Problem

Applying Multi-agent Reinforcement Learning to Autonomous Distributed Real-time Scheduling

Koji Iwamura, Norihisa Mayumi, Yoshitaka Tanimizu, Nobuhiro Sugimura

pp. 129-137

Abstract

Autonomous Distributed Manufacturing Systems (ADMS) have been proposed to realize flexible control structures of manufacturing systems. In the previous researches, a real-time scheduling method based on utility values has been proposed and appliedto the ADMS. In the proposed method, all the job agents and the resource agents evaluate the utility values for the cases where the agent selects the individual candidate agents for the next machining operations. Multi-agent reinforcement learning is newly proposed and implemented to the job agents and resource agents, in order to improve their coordination processes. In the reinforcement learning method, an agent must be able to sense the status of the environment to some extent and must be able to takeactions that affect the status. The agent also must have a goal or goals relating to the status of the environment. The status, the action and the reward are defined for the individual job agents and the resource agents to evaluate the suitable utility values based on the status of the ADMS.

Bookmark

Share it with SNS

Article Title

Applying Multi-agent Reinforcement Learning to Autonomous Distributed Real-time Scheduling

Hierarchical-game Based Negotiation Protocol for Effective Supply Chain Network

Fang Yu, Toshiya Kaihara, Nobutada Fujii

pp. 138-146

Abstract

This paper focuses on single-attribute negotiation protocol between multiple Manufacture Agents (MA) and multiple Material Supplier Agents (MSA). A hierarchical-game based negotiation protocol is proposed. It is a three-layer game, where the first layer game is based on the results of the second and the third layer games. Two-person game is used to find the optimal trade partnerships to maximize the whole profit of Supply Chain Network (SCN) in the first layer. The second layer games aim to findall the possible coalitions using cooperative game. However, they are not necessary for all the time. They exist only at the situation where the order of MA is out of the ability of MSA. Then, the third layer games are used to determine the final strategies between MAs and MSAs or all the possible coalitions found in the second layer games. Stackelberg equilibrium is introduced to resolve the conflict of the interests of the two sides. What we should pay attention to is the second and the third layer games are nested inside the first layer game. Simulations are provided to verify the effectiveness and the feasibility of the proposed protocol. The optimal setting of the proposed protocol under given condition is obtained by the performance analysis.

Bookmark

Share it with SNS

Article Title

Hierarchical-game Based Negotiation Protocol for Effective Supply Chain Network

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.