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.
Similar content being viewed by others
References
I. Androulakis G. Reklaitis (1999) ArticleTitleApproaches to asynchronous decentralized decision making Computers and Chemical Engineering 23 341–355 Occurrence Handle1:CAS:528:DyaK1MXitleiu7c%3D
D. Birewar I.E. Grossmann (1990) ArticleTitleProduction planning and scheduling in multiproduct batch plants Industrial and Engineering Chemistry Research 29 570–580 Occurrence Handle1:CAS:528:DyaK3cXhs1Wms7c%3D
R. Bitran A. Hax (1977) ArticleTitleOn the design of hierarchical production planning systems Decision Sciences 8 29–55
J.K. Bok I.E. Grossmann S. Park (2000) ArticleTitleSupply chain optimization in continuous flexible process Industrial and Engineering Chemistry Research 39 1279–1290 Occurrence Handle1:CAS:528:DC%2BD3cXitVGntrY%3D
P. Burke P. Prosser (1990) ArticleTitleDistributed asynchronous scheduling Applications of Artificial Intelligence in Engineering V 2 503–522
Fischer Fischer (1999) ArticleTitleAgent-based design of holonic manufacturing systems Robotics and Autonomous Systems 27 3–13
L. Gou P.B. Luh Luh Y. Kyoya (1998) ArticleTitleHolonic manufacturing scheduling: architecture, cooperation mechanism, and implementation Computers in Industry 37 213–231
A. Gupta C.D. Maranas (1999) ArticleTitleHierarchical Lagrangean relaxation procedure for solving midterm planning problems Industrial and Engineering Chemistry Research 38 1937–1947 Occurrence Handle1:CAS:528:DyaK1MXhvFOmurc%3D
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, USA
D.J. Hoitomt P.B. Luh R. Pattipati (1993) ArticleTitleA practical approach to job-shop scheduling problems IEEE Transactions on Robotics and Automation 9 1–13
Jeremy, F.S. (2001) Modeling the Supply Chain, Thomson Learning
F.P. Maturana D.H. Norrie (1997) ArticleTitleDistributed decision-making using the contract net within a mediator architecture Decision Support Systems 20 53–64
C. McDonald I. Karimi (1997) ArticleTitlePlanning and scheduling of parallel semicontinuous processes 1. Production planning Industrial and Engineering Chemistry Research 36 2691–2700 Occurrence Handle1:CAS:528:DyaK2sXjslCrtLY%3D
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–453
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–146
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)
T. Nishi A. Sakata S. Hasebe I. Hashimoto (2000) ArticleTitleAutonomous decentralized scheduling system for just-in-time production Computers and Chemical Engineering 24 345–351 Occurrence Handle1:CAS:528:DC%2BD3cXlsVektL0%3D
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)
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)
T.M. Rupp M. Ristic (2000) ArticleTitleFine planning for supply chains in semiconductor manufacture Journal of Material Processing Technology 107 390–397
M.J. Shaw (1987) ArticleTitleA distributed scheduling method for computer integrated manufacturing: the use of local area network in cellular systems International Journal of Production Research 25 IssueID9 1285–1303
C. Simon R. Pietro G. Mihalis (2000) ArticleTitleSupply chain management: an analytical framework for critical literature review European Journal of Purchasing & Supply Management 6 67–83
R.G. Smith (1980) ArticleTitleThe contract net protocol: high-level communication control in a distributed problem solver IEEE Transactions on Computers 29 IssueID12 1104–1113
Tan, M. (2001) Hierarchical Operations and Supply Chain Planning. Springer
A. Tharumarajah R. Bemelman (1997) ArticleTitleApproaches and issues in scheduling a distributed shop-floor environment Computers in Industry 34 95–109
C.J. Vidal M. Goetschalckx (1997) ArticleTitleStrategic production-distribution models: A critical review with emphasis on global supply chain models European Journal of Operational Research 98 1–18
T. Wei (2000) ArticleTitleIntegration of process planning and scheduling – a review Journal of Intelligent Manufacturing 11 51–63
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Nishi, T., Konishi, M. & Hasebe, S. An autonomous decentralized supply chain planning system for multi-stage production processes. J Intell Manuf 16, 259–275 (2005). https://doi.org/10.1007/s10845-005-7022-7
Issue Date:
DOI: https://doi.org/10.1007/s10845-005-7022-7