An optimization approach for assembly job shop order release based on clearing functions

Abstract: As an integral part of production planning control, order release management is critical to enhance the competitiveness and production efficiency of companies. Previous literature shows limited application of optimization-based models in assembly job shops, primarily due to the intricate nature of product structures and assembly operations. Therefore, based on the idea of the allocated clearing function (ACF) model, we introduce material flow constraints and complex assembly structure constraints during the assembly stage, proposing the assembly job shop allocated clearing function (AACF) model. The performance of the AACF model and the rule-based mechanisms in terms of cost and timing measures are compared through experiments containing 6 factors and 96 scenarios. The results show that the AACF model performs better in terms of cost management, service level and order due date deviation. In addition, a sensitivity analysis of the objective function parameters is performed to confirm the robustness of the AACF model. Finally, a case application in a real assembly shop illustrates the feasibility and validity of the proposed AACF model.

How to cite this paper

 Shen, L., Zhu, H & Hao, H. (2024). An optimization approach for assembly job shop order release based on clearing functions.International Journal of Industrial Engineering Computations , 15(4), 887-908.

Refrences

Asmundsson, J., Rardin, R. L., Turkseven, C. H., & Uzsoy, R. (2009). Production planning with resources subject to congestion. Naval Research Logistics (NRL), 56(2), 142-157.
Asmundsson, J., Rardin, R. L., & Uzsoy, R. (2006). Tractable nonlinear production planning models for semiconductor wafer fabrication facilities. IEEE Transactions on Semiconductor Manufacturing, 19(1), 95-111.
Bechte, W. (1988). Theory and practice of load-oriented manufacturing control. International Journal of Production Research, 26(3), 375-395.
Gopalswamy, K., & Uzsoy, R. (2019). A data-driven iterative refinement approach for estimating clearing functions from simulation models of production systems. International Journal of Production Research, 57(19), 6013-6030.
Graves, S. (1986). A Tactical Planning Model for a Job Shop. Operations Research, 34(4), 522-533.
Guhlich, H., Fleischmann, M., Moench, L., & Stolletz, R. (2018). A clearing function based bid-price approach to integrated order acceptance and release decisions. European Journal of Operational Research, 268(1), 243-254.
Haeussler, S., & Missbauer, H. (2014). Empirical validation of meta-models of work centres in order release planning. International Journal of Production Economics, 149, 102-116.
Haeussler, S., & Netzer, P. (2020). Comparison between rule- and optimization-based workload control concepts: a simulation optimization approach. International Journal of Production Research, 58(12), 3724-3743.
Haeussler, S., Stampfer, C., & Missbauer, H. (2020). Comparison of two optimization based order release models with fixed and variable lead times. International Journal of Production Economics, 227, 107682.
Hendry, L., & Kingsman, B. (1991). A Decision Support System for Job Release in Make‐to‐order Companies. International Journal of Operations & Production Management, 11(6), 6-16.
Hendry, L. C., & Kingsman, B. G. (1991). Job Release: Part of a Hierarchical System to Manage Manufacturing Lead Times in Make-to-order Companies. Journal of the Operational Research Society, 42(10), 871-883.
Hutter, T., Haeussler, S., & Missbauer, H. (2018). Successful implementation of an order release mechanism based on workload control: a case study of a make-to-stock manufacturer. International Journal of Production Research, 56(4), 1565-1580.
Kacar, N. B., Irdem, D. F., & Uzsoy, R. (2012). An Experimental Comparison of Production Planning Using Clearing Functions and Iterative Linear Programming-Simulation Algorithms. IEEE Transactions on Semiconductor Manufacturing, 25(1), 104-117.
Kacar, N. B., Mönch, L., & Uzsoy, R. (2013). Planning Wafer Starts Using Nonlinear Clearing Functions: A Large-Scale Experiment. IEEE Transactions on Semiconductor Manufacturing, 26(4), 602-612.
Kacar, N. B., Mönch, L., & Uzsoy, R. (2016). Modeling Cycle Times in Production Planning Models for Wafer Fabrication. IEEE Transactions on Semiconductor Manufacturing, 29(2), 153-167.
Kacar, N. B., & Uzsoy, R. (2014). A comparison of multiple linear regression approaches for fitting clearing functions to empirical data. International Journal of Production Research, 52(11), 3164-3184.
Kacar, N. B., & Uzsoy, R. (2015). Estimating Clearing Functions for Production Resources Using Simulation Optimization. IEEE Transactions on Automation Science and Engineering, 12(2), 539-552.
Komaki, G. M., & Kayvanfar, V. (2015). Grey Wolf Optimizer algorithm for the two-stage assembly flow shop scheduling problem with release time. Journal of Computational Science, 8, 109-120.
Land, M. (2006). Parameters and sensitivity in workload control. International Journal of Production Economics, 104(2), 625-638.
Land, M., & Gaalman, G. (1996). Workload control concepts in job shops A critical assessment. International Journal of Production Economics, 46-47, 535-548.
Land, M. J., & Gaalman, G. J. C. (1998). The performance of workload control concepts in job shops: Improving the release method. International Journal of Production Economics, 56-57, 347-364.
Liu, J., Land, M. J., Bokhorst, J. A., & Chen, Q. (2023). Improving coordination in assembly job shops: redesigning order release and dispatching. Flexible Services and Manufacturing Journal, 35(3), 669-697.
Lu, H. L., Huang, G. Q., & Yang, H. D. (2011). Integrating order review/release and dispatching rules for assembly job shop scheduling using a simulation approach. International Journal of Production Research, 49(3), 647-669.
Melnyk, S. A., & Ragatz, G. L. (1989). Order review/release: research issues and perspectives. International Journal of Production Research, 27(7), 1081-1096.
Missbauer, H., & Uzsoy, R. (2022). Order release in production planning and control systems: challenges and opportunities. International Journal of Production Research, 60(1), 256-276.
Oosterman, B., Land, M., & Gaalman, G. (2000). The influence of shop characteristics on workload control. International Journal of Production Economics, 68(1), 107-119.
Paul, M., Sridharan, R., & Radha Ramanan, T. (2015). An Investigation of Order Review/Release Policies and Dispatching Rules for Assembly Job Shops with Multi Objective Criteria. Procedia - Social and Behavioral Sciences, 189, 376-384.
Portioli-Staudacher, A., & Tantardini, M. (2012). A lean-based ORR system for non-repetitive manufacturing. International Journal of Production Research, 50(12), 3257-3273.
Pürgstaller, P., & Missbauer, H. (2012). Rule-based vs. optimisation-based order release in workload control: A simulation study of a MTO manufacturer. International Journal of Production Economics, 140(2), 670-680.
Schneckenreither, M., Haeussler, S., & Gerhold, C. (2021). Order release planning with predictive lead times: a machine learning approach. International Journal of Production Research, 59(11), 3285-3303.
Silva, C., Stevenson, M., & Thurer, M. (2015). A case study of the successful implementation of workload control. Journal of Manufacturing Technology Management, 26(2), 280-296.
Stevenson *, M., Hendry, L. C., & Kingsman †, B. G. (2005). A review of production planning and control: the applicability of key concepts to the make-to-order industry. International Journal of Production Research, 43(5), 869-898.
Stevenson, M., Huang, Y., Hendry, L. C., & Soepenberg, E. (2011). The theory and practice of workload control: A research agenda and implementation strategy. International Journal of Production Economics, 131(2), 689-700.
Stevenson, M., & Silva, C. (2008). Theoretical development of a workload control methodology: evidence from two case studies. International Journal of Production Research, 46(11), 3107-3131.
Thürer, M., Land, M. J., Stevenson, M., Fredendall, L. D., & Godinho Filho, M. (2015). Concerning Workload Control and Order Release: The Pre-Shop Pool Sequencing Decision. Production and Operations Management, 24(7), 1179-1192.
Thürer, M., Stevenson, M., & Land, M. J. (2016). On the integration of input and output control: Workload Control order release. International Journal of Production Economics, 174, 43-53.
Thürer, M., Stevenson, M., Land, M. J., & Fredendall, L. D. (2019). On the combined effect of due date setting, order release, and output control: an assessment by simulation. International Journal of Production Research, 57(6), 1741-1755.
Thürer, M., Stevenson, M., & Silva, C. (2011). Three decades of workload control research: a systematic review of the literature. International Journal of Production Research, 49(23), 6905-6935.
Thürer, M., Stevenson, M., Silva, C., & Huang, G. (2012). The application of workload control in assembly job shops: an assessment by simulation. International Journal of Production Research, 50(18), 5048-5062.
Thürer, M., Stevenson, M., Silva, C., Land, M., & Filho, M. G. (2013). Workload control and order release in two-level multi-stage job shops: an assessment by simulation. International Journal of Production Research, 51(3), 869-882.
Yi-Feng, H., & Leachman, R. C. (1996). A production planning methodology for semiconductor manufacturing based on iterative simulation and linear programming calculations. IEEE Transactions on Semiconductor Manufacturing, 9(2), 257-269.
Zhang, Z., Guan, Z., & Yue, L. (2023). Multi-fidelity simulation optimization for production releasing in re-entrant mixed-flow shops. International Journal of Industrial Engineering Computations, 14(1), 99-114.