Abstract
In make-to-order (MTO) production, various parts from different product structures may share similar processes. However, traditional production scheduling in the MTO environment considers only similarity of due dates but little process similarity. Different from traditional scheduling, aggregating the similarities of due dates and production processes, a group-based production scheduling approach is proposed. Group-based production scheduling takes order groups as scheduling units and part groups as scheduling objects to minimize the total manufacturing lead time in a planning period. Besides, a group based matrix and a production capacity constraint estimation method are proposed for formulating scheduling constraints. To ensure the quality result, a tabu search based algorithm of production scheduling is proposed. Results of a case study reveal that the group-based method can reduce the manufacturing lead time because of the reducing of processing set-up efforts.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alfieri, A., Tolio, T., & Urgo, M. (2012). A two-stage stochastic programming project scheduling approach to production planning. The International Journal of Advanced Manufacturing Technology, 62(4), 279–290.
Bhandwale, A., & Kesavadas, T. (2008). A methodology to incorporate product mix variations in cellular manufacturing. Journal of Intelligent Manufacturing, 19(1), 71–85.
Budinska, I., Kasanicky, T., & Zelenka, J. (2012). Production planning and scheduling by means of artificial immune systems and particle swarm optimization algorithms. International Journal of Bio-Inspired Computation, 4(4), 237–248.
Caridi, M., & Cavalieri, S. (2004). Multi-agent systems in production planning and control: An overview. Production Planning and Control: The Management of Operations, 15(2), 106–118.
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.
Erromdhani, R., Eddaly, M., & Rebai, A. (2012). Hierarchical production planning with flexibility in agroalimentary environment: A case study. Journal of Intelligent Manufacturing, 23(3), 811–819.
Huang, S., Lu, M., & Wan, G. H. (2011). Integrated order selection and production scheduling under MTO strategy. International Journal of Production Research, 49(13), 4085–4101.
Jiao, J., Ma, Q., & Tseng, M. M. (2003). Towards high value-added products and services: Mass customization and beyond. Technovation, 23(10), 809–821.
Lin, L., Xin, C. H., Mitsuo, G., & Jung, B. J. (2013). Network modeling and evolutionary optimization for scheduling in manufacturing. Journal of Intelligent Manufacturing, 23(6), 2237–2253.
Lopez, L., Carter, M. W., & Gendreauc, M. (1998). The hot strip mill production scheduling problem: A tabu search approach. European Journal of Operational Research, 106(2–3), 317–335.
Lzack, C., Avish, A. M., & Avraham, S. (2004). Multi project scheduling and control: A process-based comparative study of the critical chain methodology and some alternatives. Project Management Journal, 35(2), 39–50.
Mahdavi, I., Aalaei, A., Paydar, M. M., & Solimanpur, M. (2010). Designing a mathematical model for dynamic cellular manufacturing systems considering production planning and worker assignment. Computers and Mathematics with Applications, 60(4), 1014–1025.
Mahdavi, I., Aalaei, A., Paydar, M. M., & Solimanpur, M. (2011). Multi-objective cell formation and production planning in dynamic virtual cellular manufacturing systems. International Journal of Production Research, 49(21), 6517–6537.
Maravelias, C. T., & Sung, C. (2009). Integration of production planning and scheduling: Overview, challenges and opportunities. Chemical Engineering and Processing, 33(12), 1919–1930.
Mok, P. Y., Cheung, T. Y., Wong, W. K., Leung, S. Y. S., & Fan, J. T. (2013). Intelligent production planning for complex garment manufacturing. Journal of Intelligent Manufacturing, 24(1), 133–145.
Omar, M. K., & Teo, S. C. (2007). Hierarchical production planning and scheduling in a multi-product, batch process environment. International Journal of Production Research, 45(5), 1029–1047.
Pechoucek, M., Rehak, M., & Charvat, P. (2007). Agent-based approach to mass-oriented production planning: Case study. IEEE Transactions on Systems, Man and Cybernetics–Part C: Applications and Reviews, 37(3), 386–395.
Purgstaller, P., & Missbauer, H. (2012). Rule-based vs. optimization-based order release in workload control: A simulation study of a MTO manufacturer. International Journal of Production Economics, 140(2), 670–680.
Qi, G. N., Gu, X. J., & Tan, J. R. (2003). Mass customization technology and application. Beijing: Machinery Industry Press.
Rennan, P., & Argoneto, P. (2012). Production planning and automated negotiation for SMEs: An agent based e-procurement application. International Journal of Production Economics, 127(1), 73–84.
Saraç, T., & Ozcelik, F. (2012). A genetic algorithm with proper parameters for manufacturing cell formation problems. Journal of Intelligent Manufacturing, 23(4), 1047–1061.
Shen, W., & Norrie, D. H. (1999). Agent-based systems for intelligent manufacturing: A state-of-the-art survey. Knowledge and Information Systems, an International Journal, 1(1), 129–156.
Shirodkar, V. A., Sridharan, R., & Pillai, V. M. (2011). Effective allocation of idle time in the group technology economic lot scheduling problem. International Journal of Production Research, 49(24), 7493–7513.
Stump, B., & Badurdeen, F. (2012). Integrating lean and other strategies for mass customization manufacturing: A case study. Journal of Intelligent Manufacturing, 23(1), 109–124.
Tomoyuki, M. (2003). An application of immune algorithms for job-shop scheduling problems. In Proceedings of the 5th international symposium on assembly and task, planning (pp. 146–150).
Wang, D. W., Wang, J. W., & Wang, H. F. (2007). Intelligent optimization methods. Beijing: Higher Education Press.
Wang, R. C., & Liang, T. F. (2003). Application of fuzzy multi-objective linear programming to aggregate production planning. Computer and Industry Engineer, 46(1), 17–41.
Wang, R. C., & Liang, T. F. (2005). Applying possibilistic linear programming to aggregate production planning. International Journal of Production Economics, 98(3), 328–341.
Wu, D., & Ierapetritou, M. (2007). Hierarchical approach for production planning and scheduling under uncertainty. Chemical Engineering and Processing, 46(11), 1129–1140.
Xu, J., Ji, Y. J., Qi, G. N., Liu, X. Z., & Song, L. W. (2010). Classification and coding method of mechanical parts for the design process of mass customization. Chinese Journal of Mechanical Engineering, 46(11), 149–154.
Yan, H. S., Xia, Q. F., Zhu, M. R., Liu, X. L., & Guo, Z. M. (2003). Integrated production planning and scheduling on automobile assembly lines. IIE Transactions, 35(8), 711–725.
Zhang, X. D., & Yan, H. S. (2005). Integrated optimization of production planning and scheduling for a kind of job-shop. The International Journal of Advanced Manufacturing Technology, 26(8), 876–886.
Acknowledgments
This research was supported by the National Natural Science Foundation of China (Program No. 51275456) and the Defense Industrial Technology Development Program of China (Program No. A3920110001).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yu, C., Ji, Y., Qi, G. et al. Group-based production scheduling for make-to-order production. J Intell Manuf 26, 585–600 (2015). https://doi.org/10.1007/s10845-013-0817-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-013-0817-z