Communications - Scientific Letters of the University of Zilina 2015, 17(3):67-71 | DOI: 10.26552/com.C.2015.3.67-71

How to Supply Assembly Liines

Pavel Kopecek1, Milan Pinte1
1 Department of Industrial Engineering and Management, Faculty of Mechanical Engineering, University of West Bohemia, Czech Republic

Great efforts are currently dedicated to cost engineering in industry. The lean production approach is a good way to lower production costs. Material flows and treatment should be planned and controlled neither too early nor too late, because early production leads to an increase of stocks of materials and late production to a backlog of orders. This task is especially important in serial production, e.g. in the automotive industry. A buffer stock could be connected with assembly lines in many ways, such as handcarts, fork lift trucks or special cableways. A modern method of material supply in an assembly workshop is the usage of tow trains consisting of a tow truck and several carts. The number of carts in a train can change but it cannot be high because of turnings and crossings. The task is to find and optimize transport routes. This task is considered to be NP-hard. The paper describes several approaches to solving the task.

Keywords: material supplies; heuristic optimization; assembly lines; milk run VRP problem

Published: August 31, 2015  Show citation

ACS AIP APA ASA Harvard Chicago Chicago Notes IEEE ISO690 MLA NLM Turabian Vancouver
Kopecek, P., & Pinte, M. (2015). How to Supply Assembly Liines. Communications - Scientific Letters of the University of Zilina17(3), 67-71. doi: 10.26552/com.C.2015.3.67-71
Download citation

References

  1. RASKA, P., Z. ULRYCH, Z.: Simulation Optimization in Manufacturing Systems, Annals of DAAAM for 2012 & Proc. of the 23rd Intern. DAAAM Symposium, B. Katalinic (Ed), DAAAM International: Vienna, 2012, pp. 221-224 Go to original source...
  2. KOVACS, A.: Optimizing the Storage Assignment in a Warehouse Served by Milkrun Logistics, Intern. J. of Production Economics 133, 2011, pp.312-318 Go to original source...
  3. ATMACA, E., OZTURK, A: Defining Order Picking Policy: A Storage Assignment Model and a Simulated Annealing Solution in AS/RS Systems, Applied Mathematical Modelling 37, 2013, 5069-5079 Go to original source...
  4. ZAHALKA, J.: Econometric and Operation Research, Faculty of Informatics and Statistic : University of Economics: Prague, 2008
  5. TRIPATHI, M., GLENN KURIGER, G., HUNG-DA WAN: An ant Based Simulation Optimization for Vehicle Routing Problem with Stochastic Demands, Proc. of the 2009 Winter Simulation Conference, University of Texas : San Antonio, 2009 Go to original source...
  6. MONTEMANNI, R., GAMBARDELLA, L. M., A. E. RIZZOLI, A. E., DONATI, A. V.: A New Algorithm for a Dynamic Vehicle Routing Problem Based on Ant Colony System, Proc. of ODYSSEUS 2003, Palermo, May 2003
  7. NAQVI, N. Z., MATHERU, H. K., CHADHA, K.: Review of Ant Colony Optimization Algorithms on Vehicle Routing Problems and Introduction to Estimation-Based ACO, Intern. Conference on Environment Science and Engineering, IPCBEE vol. 8, IACSIT Press, Singapore, 2011
  8. LUCKA, M., PIECKA, S., 2009: Multi-threaded Ant Colony Optimization with Asynchronous Communications for the Vehicle Routing Problem. Communications - Scientific Letters of the University of Zilina, vol. 11, No. 4, 2009, pp. 5-8, ISSN 1335-4205 Go to original source...
  9. ADAMIDIS, P., VOLIOTIS, C., PLIATSIKA, E.: An Evolutionary Algorithm for a Real Vehicle Routing Problem, Intern. J. of Business Science and Applied Management, vol. 7, No. 3, 2012
  10. VACCA, I., SALANI, M.: The Vehicle Routing Problem with Discrete Split Delivery and Time Windows, Ecole Polytechnique Federale : Lausanne, 2009
  11. KOLOCH, G., KAMINSKI, B.: Nested vs. Joint Optimization of Vehicle Routing Problems with Three-dimensional Loading Constraints, Engineering Letters, 18:2, EL_18_2_10 (Advance online publication: 13 May, 2010)
  12. COLTIN, B.: Multi-agent Pickup and Delivery Planning with Transfers, tech. report CMU-RI-TR-14-05, Robotics Institute, Carnegie Mellon University, May, 2014 Go to original source...
  13. CARDENAS-BARRON, L. E, PORTER, D.: Supply Chain Models for an Assembly System with Preprocessing of Raw Materials: A Simple and Better Algorithm, Applied Mathematical Modelling 37, 2013, pp. 7883-7887 Go to original source...
  14. SATOGLU, S., I., SAHIN, E.: Design of a Just-in-time Periodic Material Supply System for the Assembly Lines and an Application in Electronics Industry, Intern. J. of Advanced Manufacturing Technology, 2013, 65:319-332 Go to original source...
  15. EMDE, S., BOYSEN, N.: Optimally Routing and Scheduling Tow Trains for JIT-Supply of Mixed-model Assembly Lines, European J. of Operational Research 217, 2012, pp. 287-299 Go to original source...
  16. KOPECEK, P.: Selected Heuristic Methods Used in Industrial Engineering, 24th DAAAM Intern. Symposium on Intelligent Manufacturing and Automation, 2013, B. Katalinic (Ed), Elsevier : Vienna, 2014, pp. 622-629. Go to original source...

This is an open access article distributed under the terms of the Creative Commons Attribution 4.0 International License (CC BY 4.0), which permits use, distribution, and reproduction in any medium, provided the original publication is properly cited. No use, distribution or reproduction is permitted which does not comply with these terms.