ALMM-Based Methods for Optimization Makespan Flow-Shop Problem with Defects

  • Edyta KucharskaEmail author
  • Katarzyna Grobler-Dębska
  • Krzysztof Rączka
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 521)


The paper presents a new algorithm for solving flow-shop manufacturing problem with time limits, the quality control, removing of manufacturing defects (quality lack) on an additional repair machine and re-treatment of task in technological route. Because an appearance of the defect is an unexpected event the quality control results as well as a job processing time are not known a priori. Thus, we deal with stochastic uncertainties. Our algorithm is based on algebraic-logistic meta-model (ALMM) methodology and is a combination of the searching algorithm with the special local criterion and the method of algebraic-logical models switching. The searching algorithm has been determining the deterministic problems solution on the basis of discrete process simulation until now. Switching method presents the problem by using two simple models and switching function, which specifies the rules of using these models and is used to model the removal of the manufacturing defects on an additional repair machine. The proposed approach was tested and the results of computer experiments are presented in the paper.


Flow shop scheduling problem with defects Simulation Optimisation Switching ALMM methodology 


  1. 1.
    Almeder, C., Hartl, R.F.: A metaheuristic optimization approach for a real-world stochastic flexible flow shop problem with limited buffer. Int. J. Prod. Econ. 145, 88–95 (2013)CrossRefGoogle Scholar
  2. 2.
    Aytug, H., Lawley, M.A.: Executing production schedules in the face of uncertainties: a review and some future directions. Eur. J. Oper. Res. 161(1), 86–110 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Billio, M., Ferrara, L., Guegan, D., Mazzi, G.L.: Evaluation of regime switching models for real-time business cycle analysis of the euro area. J. Forecast 32, 577–586 (2013)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Choi, S.H., Wang, K.: Flexible flow shop scheduling with stochastic processing times: a decomposition-based approach. Comput. Ind. Eng. 63(2), 362–373 (2012)CrossRefGoogle Scholar
  5. 5.
    Dudek-Dyduch, E.: Learning based algorithm in scheduling. J. Intell. Manuf. 11(2), 135–143 (2000)CrossRefGoogle Scholar
  6. 6.
    Dudek-Dyduch E.: Algebraic logical meta-model of decision processes—new metaheuristics. In: LNAI vol. 9119, pp. 541–554. Springer, Berlin (2015)Google Scholar
  7. 7.
    Dudek-Dyduch E.: Modeling manufacturing processes with disturbances—a new method based on algebraic-logical meta-models. In: LNAI vol. 9120, pp. 353–363. Springer, Berlin (2015)Google Scholar
  8. 8.
    Dudek-Dyduch E.: Modeling manufacturing processes with disturbances—two-stage AL model transformation method. The 20th International Conference on Methods and Models in Automation and Robotics, MMAR proceedings, pp. 782–787 (2015)Google Scholar
  9. 9.
    Dudek-Dyduch E., Dutkiewicz L.: Substitution tasks method for discrete optimization. In: LNAI vol. 7895, pp. 419–430. Springer, Berlin (2013)Google Scholar
  10. 10.
    Dudek-Dyduch E., Kucharska E.: Learning method for co-operation. In: LNCS, vol. 6923, pp. 290–300. Springer, Berlin (2011)Google Scholar
  11. 11.
    Dudek-Dyduch E., Kucharska E., Dutkiewicz L., Rączka K.: ALMM solver—a tool for optimization problems. In: ICAISC 2014, pp. 328–338. Springer, Berlin (2014)Google Scholar
  12. 12.
    Grobler-Dębska K., Kucharska E., Dudek-Dyduch E.: Idea of switching algebraic-logical models in flow-shop scheduling problem with defects. The 18th International Conference on Methods and Models in Automation and Robotics, MMAR proceedings, pp. 532–537 (2013)Google Scholar
  13. 13.
    Grobler-Dębska K., Kucharska E., Jagodziński M.: ALMM-based switching method for FSS problem with defects. The 19th International Conference on Methods and Models in Automation and Robotics, MMAR proceedings, pp. 814–819 (2014)Google Scholar
  14. 14.
    Hamilton J.D.: Regime-Switching Models. Palgrave Dictionary of Economics, UK (2005)Google Scholar
  15. 15.
    Kucharska E., Dudek-Dyduch E.: Extended Learning Method for Designation of Co-Operation. In: LNCS, vol. 8615, pp. 136–157. Springer, Berlin (2014)Google Scholar
  16. 16.
    Pinedo, M.: Scheduling theory, algorithms, and systems. Prentice Hall, New Jersey (1995)zbMATHGoogle Scholar
  17. 17.
    Sękowski H., Dudek-Dyduch E.: Knowledge based model for scheduling in failure modes. LNCS, vol. 7268, pp. 591–599. Springer, Berlin (2012)Google Scholar
  18. 18.
    Shabtay D.: The just-in-time scheduling problem in a flow-shop scheduling. Eur. J. Oper. Res. 216, 521–532 (2012)Google Scholar
  19. 19.
    Yin G., Krishnamurthy V.: Regime switching stochastic approximation algorithm with application to adaptive discrete stochastic optimization. Ind. Appl. Math. 14, 1187–1215 (2004)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Edyta Kucharska
    • 1
    Email author
  • Katarzyna Grobler-Dębska
    • 1
  • Krzysztof Rączka
    • 1
  1. 1.Department of Automatics and Biomedical EngineeringAGH University of Science and TechnologyKrakowPoland

Personalised recommendations