Journal of Intelligent Manufacturing

, Volume 16, Issue 3, pp 259–275 | Cite as

An autonomous decentralized supply chain planning system for multi-stage production processes

  • Tatsushi Nishi
  • Masami Konishi
  • Shinji Hasebe

In this paper, we propose an autonomous decentralized optimization system for multi-stage production processes. The proposed system consists of a Material Requirement Planning subsystem, a Distribution Planning subsystem and Decentralized Scheduling subsystems belonging to each production stage that constitute the entire plant. In the proposed system, each subsystem repeats both optimization of the schedule at each subsystem and data exchange among the subsystems. Computational results demonstrate that the results of the proposed planning system are superior to those of the hierarchical planning system, despite the fact that the proposed system has wide flexibility for adding the constraints and modifying the criterion of performance evaluation.


Supply chain planning and scheduling distributed scheduling autonomous decentralized system flowshop problem simulated annealing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Androulakis, I., Reklaitis, G. 1999Approaches to asynchronous decentralized decision makingComputers and Chemical Engineering23341355Google Scholar
  2. Birewar, D., Grossmann, I.E. 1990Production planning and scheduling in multiproduct batch plantsIndustrial and Engineering Chemistry Research29570580Google Scholar
  3. Bitran, R., Hax, A. 1977On the design of hierarchical production planning systemsDecision Sciences82955Google Scholar
  4. Bok, J.K., Grossmann, I.E., Park, S. 2000Supply chain optimization in continuous flexible processIndustrial and Engineering Chemistry Research3912791290Google Scholar
  5. Burke, P., Prosser, P. 1990Distributed asynchronous schedulingApplications of Artificial Intelligence in Engineering V2503522Google Scholar
  6. Fischer, Fischer 1999Agent-based design of holonic manufacturing systemsRobotics and Autonomous Systems27313Google Scholar
  7. Gou, L., Luh, P.B., Luh, , Kyoya, Y. 1998Holonic manufacturing scheduling: architecture, cooperation mechanism, and implementationComputers in Industry37213231Google Scholar
  8. Gupta, A., Maranas, C.D. 1999Hierarchical Lagrangean relaxation procedure for solving midterm planning problemsIndustrial and Engineering Chemistry Research3819371947Google Scholar
  9. Hasebe, S., Kitajima, T., Shiren, T. and Murakami, Y. (1994) Autonomous decentralized scheduling system for single production line processes, Presented at AIChE Annual Meeting, Paper 235c, USAGoogle Scholar
  10. Hoitomt, D.J., Luh, P.B., Pattipati, R. 1993A practical approach to job-shop scheduling problemsIEEE Transactions on Robotics and Automation9113Google Scholar
  11. Jeremy, F.S. (2001) Modeling the Supply Chain, Thomson LearningGoogle Scholar
  12. Maturana, F.P., Norrie, D.H. 1997Distributed decision-making using the contract net within a mediator architectureDecision Support Systems205364Google Scholar
  13. McDonald, C., Karimi, I. 1997Planning and scheduling of parallel semicontinuous processes 1. Production planningIndustrial and Engineering Chemistry Research3626912700Google Scholar
  14. Mckay, A., Pennington, D. and Barnes, C. (2001) A Web-based tool and a heuristic method for cooperation of manufacturing supply chain decisions.Journal of Intelligent Manufacturing 12, 433–453Google Scholar
  15. Nishi, T., Inoue, T., Yutaka, H. and Taniguchi, S. (2000a) Development of a decentralized supply chain optimization system. Proceedings of the International Symposium on PSE Asia, 141–146Google Scholar
  16. Nishi, T., Konishi, M., Hattori, Y. and Hasebe, S. (2003) A Decentralized supply chain optimization method for single stage production systems. Transactions of the Institute of Systems, Control and Information Engineers, 16--12, 628–636 (in Japanese)Google Scholar
  17. Nishi, T., Sakata, A., Hasebe, S., Hashimoto, I. 2000Autonomous decentralized scheduling system for just-in-time productionComputers and Chemical Engineering24345351Google Scholar
  18. Nishi, T., Sakata, A., Hasebe, S. and Hashimoto, I. (2000c) Autonomous decentralized scheduling system for flowshop problems with storage cost and due-date penalties. Kagaku Kogaku Ronbunshu, 26, 661–668 (in Japanese)Google Scholar
  19. Ohkuma, K. and Ueda, K., (1996) Solving production scheduling problems with a simple model of biological-oriented manufacturing systems. Nihon Kikaigakkai Ronbunshu C, 62, 429–435 (in Japanese)Google Scholar
  20. Rupp, T.M., Ristic, M. 2000Fine planning for supply chains in semiconductor manufactureJournal of Material Processing Technology107390397Google Scholar
  21. Shaw, M.J. 1987A distributed scheduling method for computer integrated manufacturing: the use of local area network in cellular systemsInternational Journal of Production Research2512851303Google Scholar
  22. Simon, C., Pietro, R., Mihalis, G. 2000Supply chain management: an analytical framework for critical literature reviewEuropean Journal of Purchasing & Supply Management66783Google Scholar
  23. Smith, R.G. 1980The contract net protocol: high-level communication control in a distributed problem solverIEEE Transactions on Computers2911041113Google Scholar
  24. Tan, M. (2001) Hierarchical Operations and Supply Chain Planning. SpringerGoogle Scholar
  25. Tharumarajah, A., Bemelman, R. 1997Approaches and issues in scheduling a distributed shop-floor environmentComputers in Industry3495109Google Scholar
  26. Vidal, C.J., Goetschalckx, M. 1997Strategic production-distribution models: A critical review with emphasis on global supply chain modelsEuropean Journal of Operational Research98118Google Scholar
  27. Wei, T. 2000Integration of process planning and scheduling – a reviewJournal of Intelligent Manufacturing115163Google Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Tatsushi Nishi
    • 1
  • Masami Konishi
    • 1
  • Shinji Hasebe
    • 2
  1. 1.Department of Electrical and Electronic EngineeringOkayama UniversityOkayamaJapan
  2. 2.Department of Chemical EngineeringKyoto UniversityNishikyo-kuJapan

Personalised recommendations