Abstract
The dynamic production scheduling is a very complex process that may arise from the occurrence of unpredictable situations such as the arrival of new orders besides the ones already accepted. As a consequence, companies may often encounter several difficulties to make decisions about the new orders acceptance and sequencing along with the production of the existing ones. With this recognition, a mathematical programming model for the regenerative scheduling problem with deterministic processing times is formulated in the present paper to evaluate the economic advantage of accepting a new order in an engineer to order (ETO) manufacturing organization. The real case of an Italian ETO company which produces hydraulic marine and offshore cranes is afterwards presented.
Similar content being viewed by others
References
Artigues, C., Michelon, P., & Reusser, S. (2003). Insertion techniques for static and dynamic resource-constrained project scheduling. European Journal of Operation Research, 149, 249–267.
Basso, F., Guajardo, M., & Varas, M. (2020). Collaborative job scheduling in the wine bottling process. Omega, 91, 102021.
Bertrand, J. W. M., & Muntslag, D. R. (1993). Production control in engineer-to-order firms. International Journal of Production Economics, 30–31, 3–22.
Charnsirisakskul, K., Griffin, P. M., & Keskinocak, P. (2004). Order selection and scheduling with leadtime flexibility. IIE Transactions, 36(7), 697–707.
Chen, S.-H., Liou, Y.-C., Chen, Y.-H., & Wang, K.-C. (2019). Order acceptance and scheduling problem with carbon emission reduction and electricity tariffs on a single machine. Sustainability, 11, 5432.
Church, L. K., & Uzsoy, R. (1992). Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing, 5(3), 153–163.
Dallasega, P., Rojas, R. A., Bruno, G., & Rauch, E. (2019). An agile scheduling and control approach in ETO construction supply chains. Computers Industry, 112, 103122.
Earl, C., Song, D. P., & Hicks, C. (2003). Planning complex engineer-to-order products. In G. Gogu, D. Coutellier, P. Chedmail, & P. Ray (Eds.), Recent advances in integrated design and manufacturing in mechanical engineering (pp. 463–472). Dordecht: Kluwer.
Ebben, M. J. R., Hans, E. W., & Olde Weghuis, F. M. (2005). Workload based order acceptance in job shop environments. OR Spectrum, 27, 107–122.
Esmaeilbeigi, R., Charkhgard, P., & Charkhgard, H. (2016). Order acceptance and scheduling problems in two-machine flow shops: New mixed integer programming formulations. European Journal of Operational Research, 251, 419–431.
Fanjul-Peyro, L. (2020). Models and an exact method for the Unrelated Parallel Machine scheduling problem with setups and resources. Expert Systems with Applications, 5, 100022.
Gosling, J., & Naim, M. M. (2009). Engineer-to-order supply chain management: A literature review and research agenda. International Journal of Production Economics, 122, 741–754.
Grabenstetter, D. H., & Usher, J. M. (2013). Determining job complexity in an engineer to order environment for due date estimation using a proposed framework. International Journal of Production Research, 51(19), 5728–5740.
Grabenstetter, D. H., & Usher, J. M. (2014). Developing due dates in an engineer-to-order engineering environment. International Journal of Production Research, 52, 6349–6361.
Grabenstetter, D. H., & Usher, J. M. (2015). Sequencing jobs in an engineer-to-order engineering environment. Production & Manufacturing Research, 3(1), 201–217.
Herbots, J., Herroelen, W., & Leus, R. (2007). Dynamic order acceptance and capacity planning on a single bottleneck resource. Naval Research Logistics, 54(8), 874–889.
Hicks, C., Song, D. P., & Earl, C. F. (2007). Dynamic scheduling for complex engineer-to order products. International Journal of Production Research, 45(15), 3477–3503.
Jian, C., & Xi, J. T. (2019). Dynamic scheduling in the engineer-to-order (ETO) assembly process by the combined immune algorithm and simulated annealing method. Advances in Production Engineering & Management, 14(3), 271–283.
Jiang, C., Hu, X., & Xi, J. (2019). Integrated multi-project scheduling and hierarchical workforce allocation in the ETO assembly process. Applied Science, 9, 885.
Koyuncu, E. (2017). A fuzzy mathematical model for order acceptance and scheduling problem. International Journal of Mathematical and Computational Sciences, 11(4), 145–148.
La Fata, C. M., & Passannanti, G. (2014). A multi-objective genetic algorithm for the passenger maritime transportation problem. In OPTI 2014 an international conference on engineering and applied sciences optimization (pp. 111–128), 4–6 June 2014, Kos Island, Greece.
La Scalia, G., Micale, R., Aiello, G., & Enea, M. (2015). An integrated approach for modeling and solving multimode job shop scheduling problem using multi objective genetic algorithm. International Journal of Applied Engineering Research, 10(16), 37894–37899.
Lee, Y., & Lee, K. (2020). Lot-sizing and scheduling in flat-panel display manufacturing process. Omega, 93, 102036.
Li, Z., Barenji, A. V., Jiang, J., Zhong, R. Y., & Xu, G. (2020). A mechanism for scheduling multi robot intelligent warehouse system face with dynamic demand. Journal of Intelligent Manufacturing, 31(2), 469–480.
Little, D., Rollins, R., Peck, M., & Porter, J. K. (2000). Integrated planning and scheduling in the engineer-to-order sector. International Journal of Computer Integrated Manufacturing, 13(6), 545–554.
Melchiors, P., Leus, R., Creemers, S., & Kolisch, R. (2018). Dynamic order acceptance and capacity planning in a stochastic multi-project environment with a bottleneck resource. International Journal of Production Research, 56(1–2), 459–475.
Meredith, J. R., & Akinc, U. (2007). Characterizing and structuring a new make-to-forecast production strategy. Journal of Operations Management, 25, 623–642.
Nobibon, F. T., & Leus, R. (2011). Exact algorithms for a generalization of the order acceptance and scheduling problem in a single-machine environment. Computer & Operations Research, 38, 367–378.
Oǧuz, C., Salman, F. S., & Yalcin, Z. B. (2010). Order acceptance and scheduling decisions in make-to-order systems. International Journal of Production Economics, 125, 200–211.
Ou, J., Zhong, X., & Wang, G. (2015). An improved heuristic parallel machine scheduling with rejection. European Journal of Operational Research, 241, 653–661.
Palakiti, V. P., Mohan, U., & Ganesan, V. K. (2019). Order acceptance and scheduling: overview and complexity results. International Journal of Operational Research, 34(3), 369–386.
Perez-Gonzalez, P., & Framinan, J. M. (2015). Assessing scheduling policies in a permutation flowshop with common due dates. International Journal of Production Research, 53(19), 5742–5754.
Rahman, H. F., Sarker, R., & Essam, D. (2015). A real-time order acceptance and scheduling approach for permutation flow shop problems. European Journal of Operational Research, 247(2), 488–503.
Slotnick, S. A. (2011). Order acceptance and scheduling: a taxonomy and review. European Journal of Operational Research, 212, 1–11.
Wang, H., Huang, M., & Wang, J. (2019a). An effective metaheuristic algorithm for flowshop scheduling with deteriorating jobs. Journal of Intelligent Manufacturing, 30(7), 2733–2742.
Wang, Z., Qi, Y., Cui, H., & Zhang, J. (2019b). A hybrid algorithm for order acceptance and scheduling problem in make-to-stock/make-to-order industries. Computer and Industrial Engineering, 127, 841–852.
Wang, S., & Ye, B. (2019). Exact methods for order acceptance and scheduling on unrelated parallel machines. Computer and Operations Research, 104, 159–173.
Weygandt, J. J., & Kieso, D. E. (2015). Accounting principles (12th ed.). Hoboken: Wiley.
Zhang, J., Ding, G., Zou, Y., Qin, S., & Fu, J. (2019). Review of job shop scheduling research and its new perspectives under Industry 40. Journal of Intelligent Manufacturing, 30(4), 1809–1830.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Micale, R., La Fata, C.M., Enea, M. et al. Regenerative scheduling problem in engineer to order manufacturing: an economic assessment. J Intell Manuf 32, 1913–1925 (2021). https://doi.org/10.1007/s10845-020-01728-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10845-020-01728-1