Transactions of the Institute of Systems, Control and Information Engineers
Online ISSN : 2185-811X
Print ISSN : 1342-5668
ISSN-L : 1342-5668
Volume 26 , Issue 4
Showing 1-3 articles out of 3 articles from the selected issue
  • Yasumasa Tamura, Ikuo Suzuki, Masahito Yamamoto, Masashi Furukawa
    2013 Volume 26 Issue 4 Pages 121-128
    Published: 2013
    Released: July 15, 2013
    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.
    Download PDF (251K)
  • Koji Iwamura, Norihisa Mayumi, Yoshitaka Tanimizu, Nobuhiro Sugimura
    2013 Volume 26 Issue 4 Pages 129-137
    Published: 2013
    Released: July 15, 2013
    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.
    Download PDF (544K)
  • Fang Yu, Toshiya Kaihara, Nobutada Fujii
    2013 Volume 26 Issue 4 Pages 138-146
    Published: 2013
    Released: July 15, 2013
    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.
    Download PDF (1546K)