Skip to main content
SpringerLink
Log in

An operational scheduling algorithm for small-lot production

  • Automation In Industry
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

An operational scheduling algorithm for small-lot radio-electronic production is described. The paper shows that an ant colony algorithm is optimal for operation cycle time minimization. Algorithm test run results from the automated scheduling system implemented at the small-lot radio-electronic manufacture of Murom Radio Works are included.

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. Lazarev, A.A. and Gafarov, E.R., Teoriya raspisanii. Zadachi i algoritmy (Scheduling Theory. Problems and algorithms), Moscow: Mosk. Gos. Univ., 2011.

    Google Scholar 

  2. Malyarenko, I., Planning and Optimization, PS Week/RE, July 25, 2006.

    Google Scholar 

  3. Kropotov, Yu.A., Bykov, A.A., and Konoplev, A.N., Research and Calculation of Static Parameters of Signals at Design of Hardware-Command Telecommunication Systems, in Metody i ustroistva peredachi i obrabotki informatsii: Mezhvuzovskii sbornik nauchnykh trudov (Methods and Devices of Information Transmission and Processing: Interuniv. Collection of Sci. Works), Romashov, V.V., Ed., Moscow: Radiotekhnika, 2009, no. 11, pp. 317–321.

    Google Scholar 

  4. Shtovba, S.D., Ant Colony Algorithms, Exponenta Pro, Mat. Prilozh., 2003, no. 4 (4), pp. 70–75.

    Google Scholar 

  5. Hartmann, S., A Competitive Genetic Algorithm for the Resource-Constrained Project Scheduling, Naval Res. Logist., 1998, vol. 456, pp. 733–750.

    Article  Google Scholar 

  6. Dorigo, M., Maniezzo, V., and Colorni, A., Ant System: Optimization by a Colony of Cooperating Agents, IEEE Trans. Syst., Man Cybern. B, 1996, vol. 26, no. 1, pp. 29–41.

    Article  Google Scholar 

  7. Dorigo, M., Caro, G.D., and Gambardella, L.M., Ant Algorithms for Discrete Optimization, Artificial Life, 1999, vol. 5, no. 2, pp. 137–172.

    Article  Google Scholar 

  8. Gusein-Zade, S.M., Razborchivaya nevesta (The Fastidious Bride), Moscow: MTsNMO, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vladimir State University, Vladimir, Russia

    A. N. Konoplev & Yu. A. Kropotov

Authors
  1. A. N. Konoplev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yu. A. Kropotov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. N. Konoplev.

Additional information

Original Russian Text © A.N. Konoplev, Yu.A. Kropotov, 2013, published in Avtomatizatsiya v Promyshlennosti, 2013, No. 11, pp. 52–55.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Konoplev, A.N., Kropotov, Y.A. An operational scheduling algorithm for small-lot production. Autom Remote Control 76, 2227–2232 (2015). https://doi.org/10.1134/S0005117915120115

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation