Abstract
In today’s competitive manufacturing market, effective production planning and scheduling are crucial to streamline production and increase profit. Successful production planning can achieve efficient capacity utilization and fulfill customer demand in a timely manner. For assemble-to-order companies, the assembly production planning is mainly driven by customer orders. In literature, the master production schedule which assigns production orders of individual models to production intervals is generally treated independently from the product sequencing, which might lead to local optimization for the final assembly schedule. In this paper, both order scheduling and mixed-model sequencing are taken into account simultaneously to formulate the final assembly schedule. Three objectives are concurrently considered including, maximizing net profit earned from orders, reducing sequence-dependent setup time between different models and leveling material usage. A novel multi-objective hybrid artificial bee colony (MHABC) algorithm combined with some steps of genetic algorithm and the Pareto optimality is developed to solve the current problem. Experiments are conducted and performance of the proposed MHABC algorithm is examined with the improved strength Pareto evolutionary algorithm (SPEA2). The results indicate that the proposed MHABC performs better as compared to the SPEA2 and gives better Pareto optimal solutions. Finally, a practical case problem from an engineering machinery company is solved with the proposed approach for simultaneous order scheduling and mixed-model sequencing.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Ajorlou, S., & Shams, I. (2013). Artificial bee colony algorithm for CONWIP production control system in a multi-product multi-machine manufacturing environment. Journal of Intelligent Manufacturing, 24(6), 1145–1156.
Akay, B., & Karaboga, D. (2012). Artificial bee colony algorithm for large-scale problems and engineering design optimization. Journal of Intelligent Manufacturing, 23(4), 1001–1014.
Bolat, A. (2003). A mathematical model for selecting mixed-models with due dates. International Journal of Production Research, 41(5), 897–918.
Boysen, N., Fliedner, M., & Scholl, A. (2009). Production planning of mixed-model assembly lines: Overview and extensions. Production Planning and Control, 20(5), 455–471.
Brajevic, I., & Tuba, M. (2013). An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems. Journal of Intelligent Manufacturing, 24(4), 729–740.
Che, Z. H., & Chiang, C. J. (2010). A modified Pareto genetic algorithm for multi-objective build-to-order supply chain planning with product assembly. Advances in Engineering Software, 41(7–8), 1011–1022.
Chern, C., Lei, S., & Huang, K. (2014). Solving a multi-objective master planning problem with substitution and a recycling process for a capacitated multi-commodity supply chain network. Journal of Intelligent Manufacturing, 25(1), 1–25.
Coello, C. A. C., & Cortes, N. C. (2005). Solving multiobjective optimization problems using an artificial immune system. Genetic Programming and Evolvable Machines, 6(2), 163–190.
Chen, Y. (2014). The order fulfillment planning problem considering multi-site order allocation and single-site shop floor scheduling. Journal of Intelligent Manufacturing, 25(3), 441–458.
De Lit, P., Latinne, P., Rekiek, B., & Delchambre, A. (2001). Assembly planning with an ordering genetic algorithm. International Journal of Production Research, 39(16), 3623–3640.
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
Dormer, J., Gunther, H. O., & Gujjula, R. (2013). Master production scheduling and sequencing at mixed-model assembly lines in the automotive industry. Flexible Services and Manufacturing Journal, doi:10.1007/s10696-013-9173-8.
Ding, F. Y., & Tolani, R. (2003). Production planning to support mixed-model assembly. Computers and Industrial Engineering, 45(3), 375–392.
Gans, J. E. (2008). Neu-und Anpassungsplanung der Struktur von getakteten Fließproduktionssystemen für variantenreiche Serienprodukte in der Montage. Dissertation, Universität Paderborn, Paderborn.
Hyun, C. J., Kim, Y., & Kim, Y. K. (1998). A Genetic algorithm for multiple objective sequencing problems in mixed-model assembly lines. Computers and Operations Research, 25(7–8), 675–690.
Hung, T., & Chan, K. (2013). Uncertainty quantifications of Pareto optima in multiobjective problems. Journal of Intelligent Manufacturing, 24(2), 385–395.
Hindi, K. S., & Ploszajski, G. (1994). Formulation and solution of a selection and sequencing problem in car manufacture. Computers and Industrial Engineering, 26(1), 203–211.
Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical Report-TR06, (Oct 2005). Computer Engineering Department, Erciyes University Turkey.
Kim, Y. K., Hyun, C. J., & Kim, Y. (1996). Sequencing in mixed-model assembly lines: A genetic algorithm approach. Computers and Operations Research, 23(12), 1131–1145.
Li, J. Q., Pan, Q. K., & Gao, K. Z. (2011). Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems. International Journal of Advanced Manufacturing Technology, 55(9–12), 1159–1169.
Lin, L., Hao, X. C., Gen, M., & Jo, J. B. (2012). Network modeling and evolutionary optimization for scheduling in manufacturing. Journal of Intelligent Manufacturing, 23(6SI), 2237–2253.
Moradi, H., Zandieh, M., & Mahdavi, I. (2011). Non-dominated ranked genetic algorithm for a multi-objective mixed-model assembly line sequencing problem. International Journal of Production Research, 49(12), 3479–3499.
Mansouri, S. A. (2005). A multi-objective genetic algorithm for mixed-model sequencing on JIT assembly lines. European Journal of Operational Research, 167(3), 696–716.
Miltenburg, J. (1989). Level schedules for mixed-model assembly lines in just-in-time production systems. Management Science, 35(2), 192–207.
Monden, Y. (1993). The Toyota production system. Norcross, GA: Industrial Engineering and Management Press, Institute of Industrial Engineers.
Manavizadeh, N., Goodarzi, A. H., Rabbani, M., & Jolai, F. (2013). Order acceptance/rejection policies in determining the sequence in mixed-model assembly lines. Applied Mathematical Modelling, 37(4), 2531–2551.
Schott, J. R. (1995). Fault tolerant design using single and multicriteria genetic algorithm optimization. Master’s thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA.
Tasgetiren, M. F., Pan, Q. K., & Suganthan, P. N. (2011). A discrete artificial bee colony algorithm for the total flowtime minimization in permutation flow shops. Information Sciences, 181(16), 3459–3475.
Volling, T. (2009). Auftragsbezogene Planung bei variantenreicher Serienproduktion. Dissertation, Technische Universität Braunschweig, Gabler, Wiesbaden.
Volling, T., & Spengler, T. S. (2011). Modeling and simulation of order-driven planning policies in build-to-order automobile production. International Journal of Production Economics, 131(1), 183–193.
Wang, B., Guan, Z., Chen, Y., Shao, X., Jin, M., & Zhang, C. (2013). An assemble-to-order production planning with the integration of order scheduling and mixed-model sequencing. Frontier of Mechanical Engineering, 8(2), 137–145.
Wang, G., Cui, H., & Xu, P. (2010). Order schedule on multi-mixed-model assembly lines in assembly-to-order environments. 2010 International Conference of Information Science and Management Engineering, Xi’an, Aug 7–8, (vol. 1, pp. 563–566).
Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the performance of the strength Pareto evolutionary algorithm. TIK-Report 103, May 2001.
Acknowledgments
This work has been supported by MOST (the Ministry of Science and Technology of China) under the Grant Nos. 2013AA040206, 2012BAF12B20, and 2012BAH08F04, and by the National Natural Science Foundation of China (Grant Nos. 51035001, 51121002, 71271156, and 71131004).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, B., Guan, Z., Ullah, S. et al. Simultaneous order scheduling and mixed-model sequencing in assemble-to-order production environment: a multi-objective hybrid artificial bee colony algorithm. J Intell Manuf 28, 419–436 (2017). https://doi.org/10.1007/s10845-014-0988-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-014-0988-2