Scheduling Transportation of Components between Sites of a Manufacturing Plant

Transportation expenses represent a considerable share of the overall manufacturing costs. The task of transportation scheduling is very important but often it is not given due attention. This paper provides planning and scheduling methods for transportation of components using the ideas of information aggregation. The problem of transporting components between the sites of a machine-building plant with line assembly of finished products is formulated. The authors develop an algorithm for scheduling transportation operations at the plant level that takes into account preset, basic schedules of machining operations for parts and components. The results of computational experiments with the prototype software system that implements the developed algorithm are given. The results confirm the effectiveness of the proposed methods for scheduling transportation of components between the sites of a machine-building plant.

References

[1] Jain A.S., Meeran S. Theory and Methodology. Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research, 1999, no. 113, pp. 390–434.

[2] Zak Iu.A. Prikladnye zadachi teorii raspisanii i marshrutizatsii perevozok [Applied problems of scheduling and transportation routing]. Moscow, Librokom publ., 2011. 393 p.

[3] Bruker P. Scheduling Algorithms. Leipzig, Springer, 2007. 371 p.

[4] Pinedo M.L. Planning and Scheduling in Manufacturing and Services. Dordrecht, Heidelberg, London, New York, Springer, 2009. 536 p.

[5] Pinedo M.L. Scheduling. Theory, Algorithms, and Systems. Dordrecht, Heidelberg, London. New York, Springer, 2008. 665 p.

[6] Khobotov E.N. On some models and methods of the solution of scheduling problems in discrete enterprises. Automation and Remote Control, 2007, vol. 68, no. 12, pp. 2172–2186.

[7] Sidorenko A.M., Khobotov E.N. Aggregation in job scheduling in machine works. Journal of Computer and Systems Sciences International, 2013, vol. 52, no. 5, pp. 800–810.

[8] Makushin A.A. Osobennosti sborki avtomobilei i uzlov [Features of assembling cars and units]. Sborka v mashinostroenii, priborostroenii [Assembling in Mechanical Engineering and Instrument-Making]. 2010, no. 5, pp. 30–38.

[9] Gorskii S.S. Povyshenie effektivnosti transportnykh sistem putem optimizatsii material’nykh potokov na proizvodstvennykh uchastkakh mekhanosborochnogo proizvodstva [Effectiveness increase of retrieval system by optimization of material flows at the production area of mechanical assembly production]. Izvestiia Moskovskogo gosudarstvennogo tekhnicheskogo universiteta MAMI [Izvestiya MGTU MAMI]. 2009, vol. 1, is. 2, pp. 195–201.

[10] Ermolova M.A. Sistema planirovaniia rabot mashinostroitel’nogo predpriiatiia s konveiernoi sborkoi gotovoi produktsii [System for planning the work of a machine-building enterprise with assembly of finished products]. Molodezhnyi nauchno-tekhnicheskii vestnik [Youth scientific and technical bulletin]. 2015, no. 11. Available at: http://sntbul.bmstu.ru/doc/817720.html (accessed 15 January 2017).

[11] Khobotov E.N., Dudnikov E.E., Ermolova M.A. O postroenii raspisanii transportirovki detalei na mashinostroitel’nykh predpriiatiiakh [About the scheduling the transportation of parts for machine-building enterprises]. 16-ia mezhdunarodnaia konferentsiia Sistemy proektirovaniia, tekhnologicheskoi podgotovki proizvodstva i upravleniia etapami zhiznennogo tsikla promyshlennogo produkta CAD/CAM/PDM-2016, Moskva, 17–19 oktiabria 2016, tr. [Proceedings 16th international conference System of design, technological preparation of production and management stages of the life cycle of industrial product CAD/CAM/PDM-2016, Moscow, 17–19 October 2016]. Moscow, Analitik publ., 2016, pp. 332–335.

[12] Bazarov B.M. Osnovy tekhnologii mashinostroeniia [Fundamentals of mechanical engineering technology]. Moscow, Mashinostroenie publ., 2005. 736 p.