Search Sites

Transactions of the Institute of Systems, Control and Information Engineers Vol. 24 (2011), No. 2

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. 24 (2011), No. 2

Extension of the Dynasearch to the Two-Machine Permutation Flowshop Scheduling Problem

Shunji Tanaka

pp. 23-30

Abstract

The purpose of this study is to construct a solution algorithm for the two-machine permutation flowshop problem based on the dynasearch. The dynasearch is an efficient local search algorithm that employs a special neighborhood structure called dynasearch swap neighborhood. Its primary advantage is that the neighborhood of a solution can be explored in polynomial time although it is composed of an exponential number of solutions. The dynasearch for machine scheduling was originally developed for the single-machine total weighted tardiness problem. Then, it was extended to the problem with idle time and setup times. This study further extends the dynasearch to the two-machine permutation flowshop problem and its effectiveness is examined by numerical experiments for both total weighted tardiness and total weighted earliness-tardiness objectives.

Bookmark

Share it with SNS

Article Title

Extension of the Dynasearch to the Two-Machine Permutation Flowshop Scheduling Problem

Dynamic Construction of Virtual System in Real-Virtual Fusion Manufacturing System

Yi Qian, Nobutada Fujii, Toshiya Kaihara, Susumu Fujii, Toyohiro Umeda

pp. 31-38

Abstract

On automated manufacturing system, it is commonly difficult to execute real production according to the schedule planned in advance because of the external fluctuations such as order change and delayed delivery of materials, and internal uncertain factors such as machine failure and process delay existing in real shop floor. In this study, a new concept of agent-based Real-Virtual Fusion Manufacturing System (RVF-MS) is proposed, which aims to adaptively and effectively consider both the external and internal fluctuations by realizing the fusion between real production shop floor (real system) and manufacturing simulation (virtual system). In this paper, a method of constructing virtual system in dynamic manufacturing environment is proposed, and effectiveness of the proposal is verified by experiments about production planning problem on flexible flow shop using model plant.

Bookmark

Share it with SNS

Article Title

Dynamic Construction of Virtual System in Real-Virtual Fusion Manufacturing 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.