Skip to main content
SpringerLink
Log in

Aggregation in Job-Shop Scheduling Problems on Facilities with Conveyor Assembly of Finished Products

  • Optimization, System Analysis, and Operations Research
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

We consider problem settings and methods of job-shop scheduling on mechanical engineering facilities whose production departments manufacture components, and the final products are assembled on conveyors. Job schedules are constructed both in terms of incoming orders for manufactured products and in terms of existing demand and storage costs at the company warehouses until the moment of sale.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Khobotov, E.N., On Some Models and Methods of the Solution of Scheduling Problems in Discrete Enterprises, Autom. Remote Control, 2007, vol. 68, pp. 2172–2186.

    Article  MathSciNet  MATH  Google Scholar 

  2. Sidorenko, A.M. and Khobotov, E.N., Production Planning with Parallel Assembly of Units, Vest. MGTU im. N.E. Baumana, Ser. Mashinostroen., 2009, no. 3, pp. 100–109.

  3. Kunyaev, M.S., Firsov, A.S., and Khobotov, E.N., On One Approach to Constructing a Job Scheduling System on a Mechanical Engineering Facility, Vest. MGTU im. N.E. Baumana, Ser. Mashinostroen., 2009, no. 4, pp. 91–102.

  4. Sidorenko, A.M. and Khobotov, E.N., Aggregation in Job Scheduling on Mechanical Engineering Facilities, Teor. Sist. Upravlen., 2013, no. 5, pp. 132–144.

  5. Larina, E.A., Sidorenko, A.M., and Khobotov, E.N., Choosing the Order of Assembly for Units and Modules in Job Scheduling on Facilities with Discrete Production, Probl. Upravlen., 2013, no. 3, pp. 71–77.

  6. Khobotov, E.N., Control Problems and Methods for Multi-Nomenclature Reserves in Production, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2011, no. 6, pp. 221–232.

  7. Bruker, P., Scheduling Algorithms, Leipzig: Springer, 2007.

    Google Scholar 

  8. Jain, A.S. and Meeran, S., Theory and Methodology. Deterministic Job-Shop Scheduling: Past, Present and Future, Eur. J. Oper. Res., 1999, no. 112, pp. 390–434.

  9. Zak, Yu.A., Prikladnye zadachi teorii raspisanii i marshrutizatsii perevozok (Applied Problems of Scheduling Theory and Transportation Routing), Moscow: Knizhnyi Dom “Librokom”, 2011.

    Google Scholar 

  10. Khobotov, E.N., Some Comments on Johnson Theorem, Autom. Remote Control, 1995, vol. 56, pp. 1506–1507.

    MathSciNet  MATH  Google Scholar 

  11. Kalashnikov, V.V., Organizatsiya modelirovaniya slozhnykh sistem (Organization of Complex Systems Modeling), Moscow: Znanie, 1982.

    MATH  Google Scholar 

  12. Tsvirkun, A.D., Akinfiev, V.K., and Filippov, V.A., Imitatsionnoe modelirovanie v zadachakh sinteza struktury slozhnykh sistem (Imitational Modeling in Synthesis Problems for Structures of Complex Systems), Moscow: Nauka, 1985.

    Google Scholar 

  13. Box, G.E.P. and Jenkins, G.M., Time Series Analysis—Forecasting and Control, London: Holden-Day, 1970. Translated under the title Analiz vremennykh ryadov. Prognoz i upravlenie, Moscow: Mir, 1974.

    MATH  Google Scholar 

  14. Bazrov, B.M., Osnovy tekhnologii mashinostroeniya (Fundamentals of Mechanical Engineering Technology), Moscow: Mashinostroenie, 2005.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

    E. N. Khobotov

  2. Bauman State Technical University, Moscow, Russia

    M. A. Ermolova

Authors
  1. E. N. Khobotov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. A. Ermolova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to E. N. Khobotov or M. A. Ermolova.

Additional information

Russian Text © The Author(s), 2019, published in Avtomatika i Telemekhanika, 2019, No. 5, pp. 155–172.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khobotov, E.N., Ermolova, M.A. Aggregation in Job-Shop Scheduling Problems on Facilities with Conveyor Assembly of Finished Products. Autom Remote Control 80, 913–926 (2019). https://doi.org/10.1134/S0005117919050096

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117919050096

Keywords

Search

Navigation