A mathematical model and a heuristic approach for periodic material delivery in lean production environment

Kilic, Huseyin; Durmusoglu, Mehmet
November 2013
International Journal of Advanced Manufacturing Technology;Nov2013, Vol. 69 Issue 5-8, p977
Academic Journal
One of the important design elements for a good production system is material handling. In cases where it is not well-designed, it can be the bottleneck in the system. Moreover, it can cause a lot of wastes such as waiting time, idle time, and excessive transportation and cost. In this study, material handling in lean-based production environments is taken into account. Depending on the lean structure of the production systems such as being pull-based, smooth, and repetitive, delivering the materials to the stations periodically becomes important. At this point, milk-run trains are highly used in real applications since they enable the handling of required amount of materials on a planned basis. With this study, it is aimed to develop a specific model for milk-run trains which travel periodically in the production environment on a predefined route in equal cycle times with the aim of minimizing work-in-process and transportation costs. Since the milk-run trains having equal cycle times start their tours at the same time intervals, it becomes simple to manage them. For this reason, they are used in lean production systems where level scheduling is performed. The developed model is based on mixed-integer linear programming, and since it is difficult to find the optimum solution due to the combinatorial structure of the problem, a novel heuristic approach is developed. A numerical example is provided so as to show the applicability of the mathematical model and the heuristic approach.


Related Articles

  • Two-stage flow-shop scheduling problem with non-identical second stage assembly machines. Navaei, J.; Ghomi, S. M. T. Fatemi; Jolai, F.; Shiraqai, M. E.; Hidaji, H. // International Journal of Advanced Manufacturing Technology;Dec2013, Vol. 69 Issue 9-12, p2215 

    This paper addresses the two-stage assembly flow-shop problem (TSAFP) with multiple non-identical assembly machines in second stage with the objective function of makespan minimization. This problem is a generalization of previously proposed problems in TSAFP. Mathematical mixed-integer linear...

  • An integer linear programming formulation and heuristics for the minmax relative regret robust shortest path problem. Coco, Amadeu; Júnior, João; Noronha, Thiago; Santos, Andréa // Journal of Global Optimization;Oct2014, Vol. 60 Issue 2, p265 

    The well-known Shortest Path problem (SP) consists in finding a shortest path from a source to a destination such that the total cost is minimized. The SP models practical and theoretical problems. However, several shortest path applications rely on uncertain data. The Robust Shortest Path...

  • Time-partitioning heuristic algorithm for optimal production, inventory, and transportation planning with direct shipment. Napaporn Rianthong; Aussadavut Dumrongsiri // Songklanakarin Journal of Science & Technology;May/Jun2013, Vol. 35 Issue 3, p369 

    We developed a mixed integer linear programming model for an integrated decision problem of production, inventory, and transportation planning. Our model combines the direct shipment into the production, inventory, and distribution planning. The objective was to minimize the total operation cost...

  • An exact optimization approach for a transfer line reconfiguration problem. Makssoud, Fatme; Battaïa, Olga; Dolgui, Alexandre // International Journal of Advanced Manufacturing Technology;May2014, Vol. 72 Issue 5-8, p717 

    The paper deals with a transfer line reconfiguration problem. Such lines are made of machines (workstations) located in sequence and linked by a material handling device. Each machine can be equipped with several multi-spindle heads activated sequentially. Each spindle head executes a set of...

  • Lot Streaming and Preventive Maintenance in a Multiple Product Permutation Flow Shop with Intermingling. Mortezaei, Navid; Zulkifli, Norzima; Hong, Tang Sai; Yusuff, Rosnah Mohd // Applied Mechanics & Materials;2014, Issue 564, p689 

    A mathematical model forlot streaming problem with preventive maintenance was proposed. A mixed-integer linear model for multiple-product lot streaming problems was also developed. Mixed-integer programming formulation was presented which will enable the user to identify optimal sublot sizes and...

  • An Efficient Approach for Solving Reliable Facility Location Models. Aboolian, Robert; Tingting Cui; Zuo-Jun Max Shen // INFORMS Journal on Computing;Fall2013, Vol. 25 Issue 4, p720 

    We consider reliable facility location models in which facilities are subject to unexpected failures, and customers may be reassigned to facilities other than their regular facilities. The objective is to minimize the total expected costs in normal and failure scenarios. We allow facilities to...

  • HETEROJEN EÅž-ZAMANLI TOPLA-DAÄžIT ARAÇ ROT A LAM A PROBLEMÄ°: MATEMATÄ°KSEL MODELLER VE SEZGÄ°SEL BÄ°R ALGORÄ°TMA. KEÇECİ, Barış; ALTIPARMAK, Fulya; KARA, İmdat // Journal of the Faculty of Engineering & Architecture of Gazi Uni;2015, Vol. 30 Issue 2, p185 

    One of the most important operational decisions in the logistics management is to determine the vehicle routes serving the customers. The Vehicle Routing Problem (VRP) can be defined as the determination of the optimal routes which meet the delivery (or pickup) demands from the depot to the...

  • A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes. Alonso-Ayuso, Antonio; Escudero, Laureano; Martín-Campo, F.; Mladenović, Nenad // Journal of Global Optimization;Nov2015, Vol. 63 Issue 3, p583 

    The aircraft Conflict Detection and Resolution (CDR) problem in air traffic management consists of finding a new configuration for a set of aircraft such that conflict situations between them are avoided. A conflict situation arises if two or more aircraft violate the safety distances that they...

  • A mathematical model for production planning in hybrid manufacturing-remanufacturing systems. Chen, M.; Abrishami, P. // International Journal of Advanced Manufacturing Technology;Mar2014, Vol. 71 Issue 5-8, p1187 

    In recent years, environmental legislation, societal pressure, and economic opportunities have motivated many firms to integrate remanufacturing activities into the regular production environment. This presents many new challenges involving the collection, disassembly, refurbishing of used...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics