A new method for solving buffer allocation problem in large unbalanced production lines

References

• Alfieri, Arianna, and Andrea Matta. 2012. “Mathematical Programming Formulations for Approximate Simulation of Multistage Production Systems.” European Journal of Operational Research 219 (3): 773–783.
   Web of Science ®Google Scholar
• Alfieri, Arianna, Andrea Matta, and Giulia Pedrielli. 2015. “Mathematical Programming Models for Joint Simulation–Optimization Applied to Closed Queueing Networks.” Annals of Operations Research 231 (1): 105–127.
   Web of Science ®Google Scholar
• Arredondo, Facundo, and Ernesto Martinez. 2010. “Learning and Adaptation of a Policy for Dynamic Order Acceptance in Make-to-Order Manufacturing.” Computers & Industrial Engineering 58 (1): 70–83.
   Web of Science ®Google Scholar
• Bangsow, Steffen. 2015. Tecnomatix Plant Simulation. Berlin: Springer.
   Google Scholar
• Benders, Jacques F. 1962. “Partitioning Procedures for Solving Mixed-Variables Programming Problems.” Numerische Mathematik 4 (1): 238–252.
   Google Scholar
• Bozarth, Cecil, and Steve Edwards. 1997. “The Impact of Market Requirements Focus and Manufacturing Characteristics Focus on Plant Performance.” Journal of Operations Management 15 (3): 161–180.
   Google Scholar
• Burman, Mitchell, Stanley B. Gershwin, and Curtis Suyematsu. 1998. “Hewlett-Packard Uses Operations Research to Improve the Design of a Printer Production Line.” Interfaces 28 (1): 24–36.
   Web of Science ®Google Scholar
• Chan, F. T. S., and E. Y. H. Ng. 2002. “Comparative Evaluations of Buffer Allocation Strategies in a Serial Production Line.” The International Journal of Advanced Manufacturing Technology 19 (11): 789–800.
   Web of Science ®Google Scholar
• Colledani, Marcello, Michael Ekvall, Thomas Lundholm, Paolo Moriggi, Andrea Polato, and Tullio Tolio. 2010. “Analytical Methods to Support Continuous Improvements at Scania.” International Journal of Production Research 48 (7): 1913–1945.
   Web of Science ®Google Scholar
• Costa, A., A. Alfieri, A. Matta, and S. Fichera. 2015. “A Parallel Tabu Search for Solving the Primal Buffer Allocation Problem in Serial Production Systems.” Computers and Operations Research 64: 97–112.
   Web of Science ®Google Scholar
• Cruz, F. R. B., A. R. Duarte, and G. L. Souza. 2018. “Multi-objective Performance Improvements of General Finite Single-Server Queueing Networks.” Journal of Heuristics 24 (5): 757–781.
   Web of Science ®Google Scholar
• Demir, Leyla, Semra Tunali, and Deniz Tursel Eliiyi. 2014. “The State of the Art on Buffer Allocation Problem: A Comprehensive Survey.” Journal of Intelligent Manufacturing 25 (3): 371–392.
   Web of Science ®Google Scholar
• Demir, Leyla, Semra Tunali, and Arne Lkketangen. 2011. “A Tabu Search Approach for Buffer Allocation in Production Lines with Unreliable Machines.” Engineering Optimization 43 (2): 213–231.
   Web of Science ®Google Scholar
• Diamantidis, Alexandros, Jun-Ho Lee, Chrissoleon T. Papadopoulos, Jingshan Li, and Cathal Heavey. 2019. “Performance Evaluation of Flow Lines with Non-identical and Unreliable Parallel Machines and Finite Buffers.” International Journal of Production Research, 1–24.
   Web of Science ®Google Scholar
• Diamantidis, A. C., and C. T. Papadopoulos. 2004. “A Dynamic Programming Algorithm for the Buffer Allocation Problem in Homogeneous Asymptotically Reliable Serial Production Lines.” Mathematical Problems in Engineering 2004 (3): 209–223.
   Web of Science ®Google Scholar
• Diamantidis, A. C., and C. T. Papadopoulos. 2009. “Exact Analysis of a Two-workstation One-buffer Flow Line with Parallel Unreliable Machines.” European Journal of Operational Research 197 (2): 572–580.
   Web of Science ®Google Scholar
• Diamantidis, A. C., C. T. Papadopoulos*, and M. I. Vidalis. 2004. “Exact Analysis of a Discrete Material Three-Station One-buffer Merge System with Unreliable Machines.” International Journal of Production Research 42 (4): 651–675.
   Web of Science ®Google Scholar
• Dolgui, Alexandre, Anton V. Eremeev, and Viatcheslav S. Sigaev. 2007. “HBBA: Hybrid Algorithm for Buffer Allocation in Tandem Production Lines.” Journal of Intelligent Manufacturing 18 (3): 411–420.
   Web of Science ®Google Scholar
• Gershwin, Stanley B. 1987. “An Efficient Decomposition Method for the Approximate Evaluation of Tandem Queues with Finite Storage Space and Blocking.” Operations Research 35 (2): 291–305.
   Web of Science ®Google Scholar
• Gershwin, Stanley B., and James E. Schor. 2000. “Efficient Algorithms for Buffer Space Allocation.” Annals of Operations Research 93 (1–4): 117–144.
   Web of Science ®Google Scholar
• Harris, John H., and Stephen G. Powell. 1999. “An Algorithm for Optimal Buffer Placement in Reliable Serial Lines.” IIE Transactions 31 (4): 287–302.
   Web of Science ®Google Scholar
• Helber, Stefan, Katja Schimmelpfeng, Raik Stolletz, and Svenja Lagershausen. 2011. “Using Linear Programming to Analyze and Optimize Stochastic Flow Lines.” Annals of Operations Research 182 (1): 193–211.
   Web of Science ®Google Scholar
• Hendry, Linda C. 1998. “Applying World Class Manufacturing to Make-to-Order Companies: Problems and Solutions.” International Journal of Operations & Production Management 18 (11): 1086–1100.
   Web of Science ®Google Scholar
• Hillier, Mark S. 2000. “Characterizing the Optimal Allocation of Storage Space in Production Line Systems with Variable Processing Times.” IIE Transactions 32 (1): 1–8.
   Web of Science ®Google Scholar
• Hillier, Frederick S., Kut C. So, and Ronald W. Boling. 1993. “Notes: Toward Characterizing the Optimal Allocation of Storage Space in Production Line Systems with Variable Processing Times.” Management Science 39 (1): 126–133.
   Web of Science ®Google Scholar
• Huang, Ming Guang, Pao Long Chang, and Ying Chyi Chou. 2002. “Buffer Allocation in Flow-Shop-Type Production Systems with General Arrival and Service Patterns.” Computers and Operations Research 29 (2): 103–121.
   Web of Science ®Google Scholar
• Kerbachea, Laoucine, and J. MacGregor Smith. 1987. “The Generalized Expansion Method for Open Finite Queueing Networks.” European Journal of Operational Research 32 (3): 448–461.
   Web of Science ®Google Scholar
• Kim, Sooyoung, and Haeng Ju Lee. 2001. “Allocation of Buffer Capacity to Minimize Average Work-in-Process.” Production Planning and Control 12 (7): 706–716.
   Web of Science ®Google Scholar
• Kolb, Oliver, and Simone Göttlich. 2015. “A Continuous Buffer Allocation Model Using Stochastic Processes.” European Journal of Operational Research 242 (3): 865–874.
   Web of Science ®Google Scholar
• Köse, Simge Yelkenci, Leyla Demir, Semra Tunal, and Deniz Türsel Eliiyi. 2015. “Capacity Improvement Using Simulation Optimization Approaches: A Case Study in the Thermotechnology Industry.” Engineering Optimization 47 (2): 149–164.
   Web of Science ®Google Scholar
• Kose, Simge Yelkenci, and Ozcan Kilincci. 2015. “Hybrid Approach for Buffer Allocation in Open Serial Production Lines.” Computers & Operations Research 60: 67–78.
   Web of Science ®Google Scholar
• Kose, Simge Yelkenci, and Ozcan Kilincci. 2018. “A Multi-Objective Hybrid Evolutionary Approach for Buffer Allocation in Open Serial Production Lines.” Journal of Intelligent Manufacturing.
   PubMed Web of Science ®Google Scholar
• Li, Jingshan. 2013. “Continuous Improvement at Toyota Manufacturing Plant: Applications of Production Systems Engineering Methods.” International Journal of Production Research 51 (23–24): 7235–7249.
   Web of Science ®Google Scholar
• Li, Jingshan, and Semyon M. Meerkov. 2008. Production Systems Engineering. New York: Springer.
   Google Scholar
• Li, Lei, Yan Ling Qian, Yong Min Yang, and Kai Du. 2016. “A Fast Algorithm for Buffer Allocation Problem.” International Journal of Production Research 54 (11): 3243–3255.
   Web of Science ®Google Scholar
• Liberopoulos, George. 2018. “Performance Evaluation of a Production Line Operated Under an Echelon Buffer Policy.” IISE Transactions 50 (3): 161–177.
   Web of Science ®Google Scholar
• Lim, J.-T., S. M. Meerkov, and F. Top. 1990. “Homogeneous, Asymptotically Reliable Serial Production Lines: Theory and a Case Study.” IEEE Transactions on Automatic Control 35 (5): 524–534.
   Web of Science ®Google Scholar
• Lin, James T., and Chun-Chih Chih Chiu. 2018. “A Hybrid Particle Swarm Optimization with Local Search for Stochastic Resource Allocation Problem.” Journal of Intelligent Manufacturing 29 (3): 481–495.
   Web of Science ®Google Scholar
• Lopes, Thiago Cantos, Celso Gustavo Stall Sikora, Adalberto Sato Michels, and Leandro Magatão. 2019. “An Iterative Decomposition for Asynchronous Mixed-Model Assembly Lines: Combining Balancing, Sequencing, and Buffer Allocation.” International Journal of Production Research, 1–16.
   Web of Science ®Google Scholar
• McClain, J. O., and D. R. Moodie. 1991. “A Comment on “Buffer Space Allocation in Automated Assembly Lines”.” Operations Research 39 (5): 857–860.
   Web of Science ®Google Scholar
• Nahas, Nabil, Mustapha Nourelfath, and Michel Gendreau. 2014. “Selecting Machines and Buffers in Unreliable Assembly/Disassembly Manufacturing Networks.” International Journal of Production Economics 154: 113–126.
   Web of Science ®Google Scholar
• Papadopoulos, Chrissoleon T., Jingshan Li, and Michael E. J. O’Kelly. 2019. “A Classification and Review of Timed Markov Models of Manufacturing Systems.” Computers & Industrial Engineering 128: 219–244.
   Web of Science ®Google Scholar
• Papadopoulos, C. T., M. E. J. Okelly, and A. K. Tsadiras. 2013. “A DSS for the Buffer Allocation of Production Lines Based on a Comparative Evaluation of a set of Search Algorithms.” International Journal of Production Research 51 (14): 4175–4199.
   Web of Science ®Google Scholar
• Papadopoulos, Chrissoleon T., Michael E. J. O’Kelly, Michael J. Vidalis, and Diomidis Spinellis. 2009. Analysis and Design of Discrete Part Production Lines. New York: Springer.
   Google Scholar
• Papadopoulos, H. T., and M. I. Vidalis. 1998. “Optimal Buffer Storage Allocation in Balanced Reliable Production Lines.” International Transactions in Operational Research 5 (4): 325–339.
   Google Scholar
• Papadopoulos, H. T., and M. I. Vidalis. 2001a. “A Heuristic Algorithm for the Buffer Allocation in Unreliable Unbalanced Production Lines.” Computers & Industrial Engineering 41 (3): 261–277.
   Web of Science ®Google Scholar
• Papadopoulos, H. T., and M. I. Vidalis. 2001b. “Minimizing WIP Inventory in Reliable Production Lines.” International Journal of Production Economics 70 (2): 185–197.
   Web of Science ®Google Scholar
• Park, T. 1993. “A two-Phase Heuristic Algorithm for Determining Buffer Sizes of Production Lines.” International Journal of Production Research 31 (3): 613–631.
   Web of Science ®Google Scholar
• Park, Bum C., Eui S. Park, Byoung K. Choi, Byung H. Kim, and Jin H. Lee. 2008. “Simulation Based Planning and Scheduling System for TFT-LCD Fab.” Paper presented at the Winter Simulation Conference.
   Google Scholar
• Pedrielli, Giulia, Arianna Alfieri, and Andrea Matta. 2015. “Integrated Simulation-Optimisation of Pull Control Systems.” International Journal of Production Research 53 (14): 4317–4336.
   Web of Science ®Google Scholar
• Powell, Michael J. D. 1964. “An Efficient Method for Finding the Minimum of a Function of Several Variables Without Calculating Derivatives.” The Computer Journal 7 (2): 155–162.
   Web of Science ®Google Scholar
• Powell, S. G. 1994. “Buffer Allocation in Unbalanced Three-Station Serial Lines.” International Journal of Production Research 32 (9): 2201–2217.
   Web of Science ®Google Scholar
• Romero-Silva, Rodrigo, and Sabry Shaaban. 2019. “Influence of Unbalanced Operation Time Means and Uneven Buffer Allocation on Unreliable Merging Assembly Line Efficiency.” International Journal of Production Research 57 (6): 1645–1666.
   Web of Science ®Google Scholar
• Sabuncuoglu, I., E. Erel, and Y. Gocgun. 2006. “Analysis of Serial Production Lines: Characterisation Study and a New Heuristic Procedure for Optimal Buffer Allocation.” International Journal of Production Research 44 (13): 2499–2523.
   Web of Science ®Google Scholar
• Schruben, Lee W. 2000. “Mathematical Programming Models of Discrete Event System Dynamics.” Paper presented at the Proceedings of the 32nd Conference on Winter Simulation.
   Google Scholar
• Shi, Chuan, and Stanley B. Gershwin. 2009. “An Efficient Buffer Design Algorithm for Production Line Profit Maximization.” International Journal of Production Economics 122 (2): 725–740.
   Web of Science ®Google Scholar
• Shi, Chuan, and Stanley B. Gershwin. 2016. “A Segmentation Approach for Solving Buffer Allocation Problems in Large Production Systems.” International Journal of Production Research 54 (20): 6121–6141.
   Web of Science ®Google Scholar
• Shi, Leyuan, and Shuli Men. 2003. “Optimal Buffer Allocation in Production Lines.” IIE Transactions 35 (1): 1–10.
   Web of Science ®Google Scholar
• Smith, J. MacGregor. 2003. “M/G/c/K Blocking Probability Models and System Performance.” Performance Evaluation 52 (4): 237–267.
   Web of Science ®Google Scholar
• Smith, James MacGregor. 2018. “Simultaneous Buffer and Service Rate Allocation in Open Finite Queueing Networks.” IISE Transactions 50 (3): 203–216.
   Web of Science ®Google Scholar
• Smith, J. MacGregor, and Frederico R. B. Cruz. 2005. “The Buffer Allocation Problem for General Finite Buffer Queueing Networks.” IIE Transactions 37 (4): 343–365.
   Web of Science ®Google Scholar
• Smith, J. MacGregor, and Sophia Daskalaki. 1988. “Buffer Space Allocation in Automated Assembly Lines.” Operations Research 36 (2): 343–358.
   Web of Science ®Google Scholar
• So, Kut C. 1997. “Optimal Buffer Allocation Strategy for Minimizing Work-in-Process Inventory in Unpaced Production Lines.” IIE Transactions 29 (1): 81–88.
   Web of Science ®Google Scholar
• Spieckermann, Sven, Kai Gutenschwager, Holger Heinzel, and Stefan Voß. 2000. “Simulation-based Optimization in the Automotive Industry-A Case Study on Body Shop Design.” Simulation California 75 (5/6): 276–286.
   Google Scholar
• Spinellis, Diomidis D. 2000. “A Simulated Annealing Approach for Buffer Allocation in Reliable Production Lines.” Annals of Operations Research 93 (1): 1–11.
   Google Scholar
• Spinellis, D., and H. T. Papadopoulos. 1997. “A Simulated Annealing Approach for Buffer Allocation in Reliable Production Lines 1 Introduction and Literature Review.” Annals of Operations Research 93: 1–11.
   Google Scholar
• Spinellis, D., C. Papadopoulos, and J. MacGregor Smith. 2000. “Large Production Line Optimization Using Simulated Annealing.” International Journal of Production Research 38 (3): 509–541.
   Web of Science ®Google Scholar
• Stepanov, Alexander, and James MacGregor Smith. 2009. “Multi-objective Evacuation Routing in Transportation Networks.” European Journal of Operational Research 198 (2): 435–446.
   Web of Science ®Google Scholar
• Stolletz, Raik, and Sophie Weiss. 2013. Buffer Allocation Using Exact Linear Programming Formulations and Sampling Approaches. Vol. 46, 1435–1440. Saint Petersburg, Russia: IFAC Conference on Manufacturing Modelling, Management, and Control.
   Google Scholar
• Su, Chun, Yangmei Shi, and Jianping Dou. 2017. “Multi-objective Optimization of Buffer Allocation for Remanufacturing System Based on TS-NSGAII Hybrid Algorithm.” Journal of Cleaner Production 166: 756–770.
   Web of Science ®Google Scholar
• Tempelmeier, Horst. 2003. “Practical Considerations in the Optimization of Flow Production Systems.” International Journal of Production Research 41 (1): 149–170.
   Web of Science ®Google Scholar
• Tsadiras, A. K., C. T. Papadopoulos, and M. E. J. O’Kelly. 2013. “An Artificial Neural Network Based Decision Support System for Solving the Buffer Allocation Problem in Reliable Production Lines.” Computers and Industrial Engineering 66 (4): 1150–1162.
   Web of Science ®Google Scholar
• Weiss, Sophie, Andrea Matta, and Raik Stolletz. 2018. “Optimization of Buffer Allocations in Flow Lines with Limited Supply.” IISE Transactions 50 (3): 191–202.
   Web of Science ®Google Scholar
• Weiss, Sophie, Justus Arne Schwarz, and Raik Stolletz. 2018. “The Buffer Allocation Problem in Production Lines: Formulations, Solution Methods, and Instances.” IISE Transactions 5854 (2): 1–30.
   Google Scholar
• Weiss, Sophie, and Raik Stolletz. 2015. “Buffer Allocation in Stochastic Flow Lines via Sample-Based Optimization with Initial Bounds.” OR Spectrum 37 (4): 869–902.
   Web of Science ®Google Scholar
• Yang, Taho, Chiung-Hsi Hsieh, and Bing-Yuan Cheng. 2011. “Lean-pull Strategy in a Re-entrant Manufacturing Environment: A Pilot Study for TFT-LCD Array Manufacturing.” International Journal of Production Research 49 (6): 1511–1529.
   Web of Science ®Google Scholar
• Yegul, Mustafa Fatih, Fatih Safa Erenay, Soeren Striepe, and Mustafa Yavuz. 2017. “Improving Configuration of Complex Production Lines Via Simulation-Based Optimization.” Computers & Industrial Engineering 109: 295–312.
   Web of Science ®Google Scholar
• Zhang, Hui-Yu, Qing-Xin Chen, James MacGregor Smith, Ning Mao, Ai-Lin Yu, and Zhan-Tao Li. 2017. “Performance Analysis of Open General Queuing Networks with Blocking and Feedback.” International Journal of Production Research 55 (19): 5760–5781.
   Web of Science ®Google Scholar
• Zhao, Cong, Jingshan Li, Ningjian Huang, and John A. Horst. 2017. “Flexible Serial Lines with Setups: Analysis, Improvement, and Application.” IEEE Robotics and Automation Letters 2 (1): 120–127.
   Web of Science ®Google Scholar