Keywords
How to Cite
Abstract
A method of scheduling assembly in flexible assembly lines without parallel machines is presented. The method applies to lines fitted with intermediate buffers with limited capacities. The developed method is distinguished by the possibility of rescheduling. This is very significant in the case of a need to provide for new, urgent orders, as well as machine failures. The first level of the method concerns balancing the load of the assembly machines. Starting times of individual operations are determined at the second level of the method. Integer programming was used to solve the tasks allocated to both levels of the method. The results of computational experiments regarding the method are described.
This is an Open Access article distributed under the terms of the Creative Commons Attribution License CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/)
References
Ebadian M., Rabbani M., Torabi S.A. & Jolai F. 2009. „Hierarchical production planning and scheduling in make-to-order environments: reaching short and reliable delivery dates”. International Journal of Production Research 47(20): 5761–5789.
Fourer R., Gay D., and Kernighan B. 2003. AMPL: A Modelling Language for Mathematical Programming. Pacific Grove, CA: Duxbury Press.
Katragjini K., Vallada E., Ruiz R. 2013. „Flow shop rescheduling under different types of disruption”. International Journal of Production Research 51(3): 780–797.
Magiera M. 2016. Wybrane metody planowania przepływów produktów przez linie produkcyjne i łańcuchy dostaw (Selected methods of planning product flows through production lines and supply chains). Kraków: Wydawnictwa AGH.
Magiera M. 2019. „Heuristic method of assembly scheduling of multioption products for assembly line with intermediate buffers”. Technologia i Automatyzacja Montażu (3): 4–10.
Magiera M. 2013. „A relaxation heuristic for scheduling flowshops with intermediate buffers”. Bulletin of the Polish Academy of Sciences. Technical Sciences 61 (4): 929–942.
Modrak V., Soltysova Z., Stadnicka D. 2018. „Success factors and future trends in mass customiza¬tion”. Technologia i Automatyzacja Montażu (2): 42–48.
Pindeo M.L. 2009. Planning and Scheduling in Manufacturing and Services. New York: Springer-Verlag.
Quadt D., Kuhn H. 2007. „A taxonomy of flexible flow line scheduling procedures”. European Journal of Operational Research 178 (3): 686–698.
Ribas I., Leinstein R., Framinan J.M. 2010. „Review and classification of hybrid flowshop scheduling problems from a production system and a solution procedure prespective”. Computers & Operations Research 37 (8): 1439–1454.
Ronconi D.P, Birgin E.G. 2012. „Mixed-Integer Programming Models for Flowshop Scheduling Pro-blems Minimizing the Total Earliness and Tardiness”. In Ríos-Mercado R., Ríos-Solís Y. (eds) Just-in-Time Systems. Springer Optimization and Its Applications, 60. New York, NY: Springer.
Soualhia M., Khomh F., Tahar S. 2017. „Task Scheduling in Big Data Platforms: A Systematic Literature Review”. The Journal of Systems and Software 134: 170–189.
Tóth A., Knuutila T., Nevalainen O.S. 2018. „Machine configuration and workload balancing of modular placement machines in multiproduct PCB assembly”. International Journal of Computer Integrated Manufacturing (9): 815–830.
Vieira G.E., Herrmann J.W. & Lin E. 2003. „Rescheduling manufacturing systems: a framework of strategies, policies, and methods”. Journal of Scheduling 6: 39–62.
Yadov A., Jayswal S.C. 2017. „Modelling of flexible manufacturing system: a review”. International Journal of Production Research 56(7): 2464–2487.
www.gurobi.com (Gurobi Optimizer, 2019).