Skip to main content
SpringerLink
Log in

Optimal scheduling of manufacturing processes across multiple production lines by polynomial optimization and bagged bounded binary knapsack

  • Short Original Paper
  • Published:
International Journal on Interactive Design and Manufacturing (IJIDeM) Aims and scope Submit manuscript

Abstract

Key objectives of ‘Industry 4.0’ methodologies in manufacturing include improved quality control, predictive maintenance and tracking. We consider whether a further objective that can easily and cost-effectively be achieved is the implementation of aggressive optimization of production schedules across multiple manufacturing lines. The present contribution describes how this objective can be achieved by exploiting operations research techniques for the supporting of plant operation scheduling. We focus on methodologies for optimizing energy and time consumption in particular. The data acquisition from networked sensors ends with the aggregation and insertion of measures in a relational database of multi-variate sample records representing the state of separate production lines. Starting from these records, production plans can be generated automatically. Plans can be represented as tables reporting sequences of the numbers of pieces of a specific type to be produced by each line. We describe schedule optimization methodologies in detail, reporting in particular on the costs of their computation. We finally discuss issues related to the design of the end user interface, which can usefully be based on a web service-oriented architecture meant to allow communicating the obtained results to human operators, finally allowing them to monitor and implement the resulting schedules. Results are evaluated on real data acquired by sensors installed in a metal injection molding plant in Bizkaia, Spain.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Abel, O., et al.: Productivity optimization of an industrial semi-batch polymerization reactor under safety constraints. J. Process Control 10(4), 351–362 (2000)

    Article  Google Scholar 

  2. Adam, L., et al.: Application of high-performance computing to a bolt static tensile test. Int. J. Inter. Design Manufact. (IJIDeM) 6(3), 195–203 (2012)

    Article  Google Scholar 

  3. Amaya, Andrés Felipe Duque, Torres, Adalberto Gabriel Dıaz, Maya, Diego Andrés Acosta: First and second thermodynamic law analyses applied to ignition engines modeling and emission prediction. Int. J. Interact. Des. Manuf (2014)

  4. Biskup, Dirk, Herrmann, Jan, Gupta, Jatinder N.D.: Scheduling identical parallel machines to minimize total tardiness. Int. J. Prod. Econ. 115(1), 134–142 (2008)

    Article  Google Scholar 

  5. Borghetti, Alberto, et al.: Optimal scheduling of a multiunit hydro power station in a short-term planning horizon. Int. Series Operat. Res. Manage. Sci. 212, 167–181 (2015)

    Google Scholar 

  6. Boyd, S., Vandenberghe, L.: Convex optimization. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  7. Caccetta, L., Kulanoot, A.: Computational aspects of hard knapsack problems. Nonlinear Anal. 47(8), 5547–5558 (2001). doi:10.1016/S0362-546X(01)00658-7

    Article  MathSciNet  MATH  Google Scholar 

  8. Cascini, Gaetano, et al.: Systematic design through the integration of triz and optimization tools. Procedia Eng. 9, 674–679 (2011)

    Article  Google Scholar 

  9. Chekuri, Chandra, Khanna, Sanjeev: A polynomial time approximation scheme for the multiple knapsack problem. SIAM J. Comp. 35(3), 713–728 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  10. Cheng, T.C.E., Sin, C.C.S.: A state-of-the-art review of parallel-machine scheduling research. Euro. J. Operat. Res. 47(3), 271–292 (1990)

    Article  MATH  Google Scholar 

  11. Cherifi, Ahmed, et al.: Methodology for innovative eco-design based on triz. Int. J. Inter. Design Manufact. (IJIDeM) 9(3), 167–175 (2015)

    Article  Google Scholar 

  12. Cousins, S., Kahn, M.: The visual display of temporal information. Art Intell Med 3 6(3), 341–357 (1991)

    Article  Google Scholar 

  13. De Vroom, H.: Organization for economic cooperation and development (OECD). Encyclopedia of Statistical Sciences

  14. Gen, Mitsuo, Lin, Lin: Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey. J. Intell. Manufact. 25(5), 849–866 (2014)

    Article  MathSciNet  Google Scholar 

  15. Helal, Magdy, Rabadi, Ghaith, Al-Salem, Ameer: A tabu search algorithm to minimize the makespan for the unrelated parallel machines scheduling problem with setup times. Int. J. Operat. Res. 3(3), 182–192 (2006)

    MathSciNet  MATH  Google Scholar 

  16. Khoury, Ibrahim, et al.: Towards an optimization methodology of a rough forged part taking into account ductile damage. Int. J. Inter. Design Manufact. (IJIDeM) 5(4), 213–225 (2011)

    Article  Google Scholar 

  17. Lin, Chi-Wei, Lin, Yang-Kuei, Hsieh, Han-Ting: Ant colony optimization for unrelated parallel machine scheduling. Int. J. Adv. Manufact. Technol. 67(1–4), 35–45 (2013)

    Article  Google Scholar 

  18. Lin, Yang-Kuei, Pfund, Michele E., Fowler, John W.: Heuristics for minimizing regular performance measures in unrelated parallel machine scheduling problems. Comp. Operat. Res. 38(6), 901–916 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  19. Manohar Priyadarshan, A., Acharya, Sushil, Wu, Peter: Enhancing manufacturing process education via computer simulation and visualization. J. Edu. Learn. 3(3), 172–182 (2014)

    Google Scholar 

  20. Garey Michael, R., Johnson David, S.: Computers and intractability: a guide to the theory of np-completeness, WH Free. Co., San Fr (1979)

  21. Nash, Stephen G.: A history of scientific computing. ACM, (1990)

  22. Chee Khiang, Peng, et al.: Intelligent diagnosis and prognosis of industrial networked systems, vol. 44. CRC Press, Boca Raton (2011)

    Google Scholar 

  23. Rajesh, J.K., et al.: Livegantt: interactively visualizing a large manufacturing schedule. Chem. Eng. Sci. 56(3), 999–1010 (2001)

    Article  Google Scholar 

  24. Rajesh, J.K., et al.: Multi-objective optimization of industrial hydrogen plants. Chem. Eng. Sci. 56(3), 999–1010 (2001)

    Article  Google Scholar 

  25. Salonitis, Konstantinos, Ball, Peter: Energy efficient manufacturing from machine tools to manufacturing systems. Procedia CIRP 7, 634–639 (2013)

    Article  Google Scholar 

  26. Shen, W.M., Wang, L.H., Hao, Q.: Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey. Systems, man, and cybernetics, part C: applications and reviews. IEEE Trans 36(4), 563–577 (2006)

    Google Scholar 

  27. Srinivasan, Bala, Palanki, Srinivas, Bonvin, Dominique: Dynamic optimization of batch processes: I. characterization of the nominal solution. Comp. Chem. Eng. 27(1), 1–26 (2003)

    Article  Google Scholar 

  28. Bertrand Thompson, C.: The taylor system of scientific management. Hive Publishing Company, Easton, Maryland (1974)

  29. Wilson, James M.: Gantt charts: a centenary appreciation. Euro. J. Operat. Res. 149(3), 430–437 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Vicomtech-IK4, Paseo Mikeletegi 57, Parque Científico y Tecnológico de Gipuzkoa, 20009, Donostia/San Sebastián, Spain

    A. Legarretaetxebarria, M. Quartulli & I. Olaizola

  2. Dominion Solutions, Ibaez de Bilbao 28, 48009, Bilbao, Spain

    M. Serrano

Authors
  1. A. Legarretaetxebarria
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Quartulli
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. I. Olaizola
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Serrano
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. Legarretaetxebarria.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Legarretaetxebarria, A., Quartulli, M., Olaizola, I. et al. Optimal scheduling of manufacturing processes across multiple production lines by polynomial optimization and bagged bounded binary knapsack. Int J Interact Des Manuf 11, 83–91 (2017). https://doi.org/10.1007/s12008-016-0323-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12008-016-0323-6

Keywords

Search

Navigation