IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v32y2021i2d10.1007_s10845-020-01585-y.html
   My bibliography  Save this article

Data mining for fast and accurate makespan estimation in machining workshops

Author

Listed:
  • Lixin Cheng

    (Wuhan University of Science and Technology
    Wuhan University of Science and Technology)

  • Qiuhua Tang

    (Wuhan University of Science and Technology
    Wuhan University of Science and Technology)

  • Zikai Zhang

    (Wuhan University of Science and Technology
    Wuhan University of Science and Technology)

  • Shiqian Wu

    (Wuhan University of Science and Technology)

Abstract

The fast and accurate estimation of makespan is essential for the determination of the delivery date and the sustainable development of the enterprise. In this paper, a high-quality training dataset is constructed and an adaptive ensemble model is proposed to achieve fast and accurate makespan estimation. First, both the logistics features extracted by the Pearson correlation coefficient and the new meaningful nonlinear combination features dug out by gene expression programming are first involved in this paper for constructing a high-quality dataset. Secondly, an improved clustering with elbow criterion and a resampling operation are applied simultaneously to generate representative subsets; and correspondingly, several back propagation neural network (BPNN) with the architecture optimized by genetic algorithm are trained by these subsets respectively to generate effective diverse learners; and then, a K-nearest neighbor based dynamic weight combination strategy which is sensitive to current testing sample is proposed to make full use of the learner’s positive effects and avoid its negative effects. Finally, the results of effective experiments prove that both the newly involved features and the improvements in the proposed ensemble are effective. In addition, comparison experiments confirm that the proposed enhanced ensemble of BPNNs outperforms significantly the prevailing approaches, including single, ensemble and hybrid models. And hence, the proposed model can be utilized as a convenient and reliable tool to support customer order acceptance.

Suggested Citation

  • Lixin Cheng & Qiuhua Tang & Zikai Zhang & Shiqian Wu, 2021. "Data mining for fast and accurate makespan estimation in machining workshops," Journal of Intelligent Manufacturing, Springer, vol. 32(2), pages 483-500, February.
    • Handle: RePEc:spr:joinma:v:32:y:2021:i:2:d:10.1007_s10845-020-01585-y
    DOI: 10.1007/s10845-020-01585-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-020-01585-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-020-01585-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. H.M. Raaymakers, Wenny & Will M. Bertrand, J. & C. Fransoo, Jan, 2001. "Makespan estimation in batch process industries using aggregate resource and job set characteristics," International Journal of Production Economics, Elsevier, vol. 70(2), pages 145-161, March.
    2. Chaoqun Duan & Chao Deng & Abolfazl Gharaei & Jun Wu & Bingran Wang, 2018. "Selective maintenance scheduling under stochastic maintenance quality with multiple maintenance actions," International Journal of Production Research, Taylor & Francis Journals, vol. 56(23), pages 7160-7178, December.
    3. Chen, Kunlong & Jiang, Jiuchun & Zheng, Fangdan & Chen, Kunjin, 2018. "A novel data-driven approach for residential electricity consumption prediction based on ensemble learning," Energy, Elsevier, vol. 150(C), pages 49-60.
    4. Junliang Wang & Jie Zhang, 2016. "Big data analytics for forecasting cycle time in semiconductor wafer fabrication system," International Journal of Production Research, Taylor & Francis Journals, vol. 54(23), pages 7231-7244, December.
    5. Xiao, Jianli, 2019. "SVM and KNN ensemble learning for traffic incident detection," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 517(C), pages 29-35.
    6. Raaymakers, W. H. M. & Weijters, A. J. M. M., 2003. "Makespan estimation in batch process industries: A comparison between regression analysis and neural networks," European Journal of Operational Research, Elsevier, vol. 145(1), pages 14-30, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vineet Jain & Tilak Raj, 2018. "An adaptive neuro-fuzzy inference system for makespan estimation of flexible manufacturing system assembly shop: a case study," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(6), pages 1302-1314, December.
    2. Zhang, Meng & Guo, Huan & Sun, Ming & Liu, Sifeng & Forrest, Jeffrey, 2022. "A novel flexible grey multivariable model and its application in forecasting energy consumption in China," Energy, Elsevier, vol. 239(PE).
    3. Raaymakers, W. H. M. & Weijters, A. J. M. M., 2003. "Makespan estimation in batch process industries: A comparison between regression analysis and neural networks," European Journal of Operational Research, Elsevier, vol. 145(1), pages 14-30, February.
    4. Moriguchi, Kai & Ueki, Tatsuhito & Saito, Masashi, 2020. "Establishing optimal forest harvesting regulation with continuous approximation," Operations Research Perspectives, Elsevier, vol. 7(C).
    5. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
    6. Junwei Ma & Xiao Liu & Xiaoxu Niu & Yankun Wang & Tao Wen & Junrong Zhang & Zongxing Zou, 2020. "Forecasting of Landslide Displacement Using a Probability-Scheme Combination Ensemble Prediction Technique," IJERPH, MDPI, vol. 17(13), pages 1-23, July.
    7. Nicholas Fiorentini & Massimo Losa, 2020. "Long-Term-Based Road Blackspot Screening Procedures by Machine Learning Algorithms," Sustainability, MDPI, vol. 12(15), pages 1-23, July.
    8. Wenke Gao, 2020. "An extended geometric process and its application in replacement policy," Journal of Risk and Reliability, , vol. 234(1), pages 88-103, February.
    9. Xia, Tangbin & Si, Guojin & Shi, Guo & Zhang, Kaigan & Xi, Lifeng, 2022. "Optimal selective maintenance scheduling for series–parallel systems based on energy efficiency optimization," Applied Energy, Elsevier, vol. 314(C).
    10. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2022. "A two-stage stochastic programming model for selective maintenance optimization," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    11. Yan, Tao & Lei, Yaguo & Wang, Biao & Han, Tianyu & Si, Xiaosheng & Li, Naipeng, 2020. "Joint maintenance and spare parts inventory optimization for multi-unit systems considering imperfect maintenance actions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    12. Abolfazl Gharaei & Alireza Amjadian & Ali Shavandi & Amir Amjadian, 2023. "An augmented Lagrangian approach with general constraints to solve nonlinear models of the large-scale reliable inventory systems," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-37, March.
    13. Purva Grover & Arpan Kumar Kar, 2017. "Big Data Analytics: A Review on Theoretical Contributions and Tools Used in Literature," Global Journal of Flexible Systems Management, Springer;Global Institute of Flexible Systems Management, vol. 18(3), pages 203-229, September.
    14. Li, Mingxin & Jiang, Xiaoli & Carroll, James & Negenborn, Rudy R., 2022. "A multi-objective maintenance strategy optimization framework for offshore wind farms considering uncertainty," Applied Energy, Elsevier, vol. 321(C).
    15. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    16. Beixin Xia & Tong Tian & Yan Gao & Mingyue Zhang & Yunfang Peng, 2022. "A Dynamic Dispatching Method for Large-Scale Interbay Material Handling Systems of Semiconductor FAB," Sustainability, MDPI, vol. 14(21), pages 1-19, October.
    17. Kui Wang & Chao Deng & Lili Ding, 2020. "Optimal Condition-Based Maintenance Strategy for Multi-Component Systems under Degradation Failures," Energies, MDPI, vol. 13(17), pages 1-12, August.
    18. Raut, Rakesh D. & Mangla, Sachin Kumar & Narwane, Vaibhav S. & Dora, Manoj & Liu, Mengqi, 2021. "Big Data Analytics as a mediator in Lean, Agile, Resilient, and Green (LARG) practices effects on sustainable supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    19. Samami, Maryam & Akbari, Ebrahim & Abdar, Moloud & Plawiak, Pawel & Nematzadeh, Hossein & Basiri, Mohammad Ehsan & Makarenkov, Vladimir, 2020. "A mixed solution-based high agreement filtering method for class noise detection in binary classification," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 553(C).
    20. Ghorbani, Milad & Nourelfath, Mustapha & Gendreau, Michel, 2024. "Stochastic programming for selective maintenance optimization with uncertainty in the next mission conditions," Reliability Engineering and System Safety, Elsevier, vol. 241(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joinma:v:32:y:2021:i:2:d:10.1007_s10845-020-01585-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.