Yusaku TAHARA, Kosuke NAGAI, Sumika ARIMA


This paper introduces the n-step hybrid flow-shop scheduling (nHFS) for a corporated supply chain in which component assembly and final assembly factories are linked in series (tandem-type). We applied n-GuptaEX=SETUPBO method (Mao et al., 2022) which is advanced form of one of representative nHFS solution proposed by J.N.D Gupta et al. (2002). As a baseline, n-GuptaEX-SETUPBO method improved both the optimization level and the computational efficiency much in our previous study. Now, for the case of multi-factory, each factory has a different utility, and there is a trade-off relationship between them. The purpose of this study is to improve the performance of the entire supply chain through integrated scheduling that balance the interests of each factory. Its scheduling performance is evaluated by comparing it to other existing approaches. Discrete event simulation is used in numerical experiments.

Full Text:



Ministry of Economy, Trade and Industry, Current situation of manpower shortage in the manufacturing industry and utilization of foreign human resources, 2.pdf

Ministry of Economy, Trade and Industry. White Paper on Manufacturing,

J.N.D. Gupta., K. Krüger., V. Lauff., F. Werner., Y. N. Sotskov., Heuristics for hybrid flow shops with controllable processing times and assignable due dates, Computers & Operations Research, pp.1417-1439, Elsevier Science Ltd, 2002.

M. Tanaka., K. Nishizawa., T. Ohno., Y. Ogawa., S. Arima., Applications on hybrid flow-shop scheduling under dynamic constraints of queue time and capacities, Proceedings of Joint Symposium of e-Manufacturing and Design Collaboration Symposium and ISSM,IEEE, 2019.

J. Lin., T. Ono., QX. Zhu., CD. Mao., H. Takahashi., S. Morie., S. Arima., Multi-criteria optimization of n-step hybrid flow-shop scheduling, Proceedings of the 2022 International Symposium on Flexible Automation, ISFA, pp. 271-278, 2022.

T. P. Vasconcelos, D. Augusto R.M.A. Souza, Gustavo C. de M. Virgolino, C. L.C. Mattos, J. P.P. Gomes. Self-tuning portfolio-based Bayesian optimization, Expert Systems With Applications, 2021.

CD. Mao., J. Lin., S.Arima., Self-tuning Optimization to Compatible the Delivery and Low Energy Consumption, IEEE, 2022.

Y.Tahara., Multi-Product, Multi-Stage Flow Considering Dynamic Change Optimal production capacity allocation,University of Tsukuba Cllege of Policy and Planning Sciences Graduation Research Paper , Ibaraki, Japan, 2022.


  • There are currently no refbacks.