Skip to main content
SpringerLink
Log in

Robust parallel-batching scheduling with fuzzy deteriorating processing time and variable delivery time in smart manufacturing

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

Smart manufacturing is an effective way to improve the efficiency of resource utilization and reduce the response time of making joint decisions for the enterprises. Though, with the globalization of manufacturing enterprises, manufacturing optimization problems often occur in complex manufacturing systems under the deteriorating and fuzzy environment, which brings many challenges to smart manufacturing, such as the lack of coordinating scheduling strategies to guarantee the low latency requirement. This paper investigates a robust parallel-batching scheduling problem with fuzzy processing time and past-sequence-dependent delivery time. Some structural properties are first identified, and an optimal algorithm is further developed for the single-machine scheduling problem. Then, the problem is proved to be NP-hard. We thus design a hybrid Multi-Verse Optimizer-Variable Neighborhood Search algorithm to solve the investigated problem in a reasonable time. Abundant experiments of different scales are conducted to verify the performance of the proposed hybrid method with a comparison of the state-of-the-art methods. The proposed hybrid meta-heuristic shows excellent results, robustness, and computational time performance under various experiments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Cheng, T. E., Ding, Q., & Lin, B. M. (2004). A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research,152(1), 1–13.

    Article  MathSciNet  MATH  Google Scholar 

  • Far, M. H., Haleh, H., & Saghaei, A. (2019). A fuzzy bi-objective flexible cell scheduling optimization model under green and energy-efficient strategy using Pareto-based algorithms: SATPSPGA, SANRGA, and NSGA-II. The International Journal of Advanced Manufacturing Technology,105, 3853–3879.

    Article  Google Scholar 

  • Fathy, A., & Rezk, H. (2018). Multi-verse optimizer for identifying the optimal parameters of PEMFC model. Energy,143, 634–644.

    Article  Google Scholar 

  • Glass, C. A., Potts, C. N., & Shade, P. (1994). Unrelated parallel machine scheduling using local search. Mathematical and Computer Modelling,20(2), 41–52.

    Article  MathSciNet  MATH  Google Scholar 

  • Graham, R. L., Lawler, E. L., Lenstra, J. K., & Kan, A. H. G. R. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics,5(1), 287–326.

    Article  MathSciNet  MATH  Google Scholar 

  • Hansen, P., Mladenović, N., Brimberg, J., & Pérez, J. A. M. (2019). Variable neighborhood search. In M. Gendreau & J. Y. Potvin (Eds.), Handbook of metaheuristics (pp. 57–97). Cham: Springer.

    Chapter  Google Scholar 

  • Hearnes, W. E., & Esogbue, A. O. (2003). Application of a near-optimal reinforcement learning controller to a robotics problem in manufacturing: A hybrid approach. Fuzzy Optimization and Decision Making,2(3), 183–213.

    Article  Google Scholar 

  • Jamrus, T., Chien, C. F., Gen, M., & Sethanan, K. (2018). Hybrid particle swarm optimization combined with genetic operators for flexible job-shop scheduling under uncertain processing time for semiconductor manufacturing. IEEE Transactions on Semiconductor Manufacturing,31(1), 32–41.

    Article  Google Scholar 

  • Jia, Z. H., Zhuo, X. X., Leung, J. Y., & Li, K. (2019). Integrated production and transportation on parallel batch machines to minimize total weighted delivery time. Computers & Operations Research,102, 39–51.

    Article  MathSciNet  MATH  Google Scholar 

  • Koulamas, C., & Kyparisis, G. J. (2010). Single-machine scheduling problems with past-sequence-dependent delivery times. International Journal of Production Economics,126(2), 264–266.

    Article  Google Scholar 

  • Li, S.-S., Chen, R.-X., Feng, Q., & Jiao, C.-W. (2019). Parallel-machine scheduling with job-dependent cumulative deterioration effect and rejection. Journal of Combinatorial Optimization. https://doi.org/10.1007/s10878-019-00429-7

    Article  MathSciNet  MATH  Google Scholar 

  • Li, S., Ng, C. T., Cheng, T. E., & Yuan, J. (2011). Parallel-batch scheduling of deteriorating jobs with release dates to minimize the makespan. European Journal of Operational Research,210(3), 482–488.

    Article  MathSciNet  MATH  Google Scholar 

  • Liu, M., Wang, S., & Chu, C. (2013). Scheduling deteriorating jobs with past-sequence-dependent delivery times. International Journal of Production Economics,144(2), 418–421.

    Article  Google Scholar 

  • Mladenović, N., & Hansen, P. (1997). Variable neighborhood search. Computers & Operations Research,24(11), 1097–1100.

    Article  MathSciNet  MATH  Google Scholar 

  • Mönch, L., Fowler, J. W., Dauzère-Pérès, S., Mason, S. J., & Rose, O. (2011). A survey of problems, solution techniques, and future challenges in scheduling semiconductor manufacturing operations. Journal of Scheduling,14(6), 583–599.

    Article  MathSciNet  Google Scholar 

  • Pei, J., Liu, X., Liao, B., Pardalos, P. M., & Kong, M. (2018a). Single-machine scheduling with learning effect and resource-dependent processing times in the serial-batching production. Applied Mathematical Modelling,58, 245–253.

    Article  MathSciNet  MATH  Google Scholar 

  • Pei, J., Wang, X., Fan, W., Pardalos, P. M., & Liu, X. (2018). Scheduling step-deteriorating jobs on bounded parallel-batching machines to maximise the total net revenue. Journal of the Operational Research Society, 1-18.

  • Rostami, M., Pilerood, A. E., & Mazdeh, M. M. (2015). Multi-objective parallel machine scheduling problem with job deterioration and learning effect under fuzzy environment. Computers & Industrial Engineering,85, 206–215.

    Article  Google Scholar 

  • Sakawa, M., & Kubota, R. (2000). Fuzzy programming for multiobjective job shop scheduling with fuzzy processing time and fuzzy duedate through genetic algorithms. European Journal of Operational Research,120(2), 393–407.

    Article  MathSciNet  MATH  Google Scholar 

  • Tjantelé, M. (1991). Parameter design using the Taguchi methodology. Microelectronic Engineering,10(3–4), 277–286.

    Article  Google Scholar 

  • Wei, L., Zhang, Z., Zhang, D., & Leung, S. C. (2018). A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints. European Journal of Operational Research,265(3), 843–859.

    Article  MathSciNet  MATH  Google Scholar 

  • Wen, X., Yan, M., Xian, J., Yue, R., & Peng, A. (2016). Supplier selection in supplier chain management using Choquet integral-based linguistic operators under fuzzy heterogeneous environment. Fuzzy Optimization and Decision Making,15(3), 307–330.

    Article  MathSciNet  MATH  Google Scholar 

  • Yang, S., Wang, J., Shi, L., Tan, Y., & Qiao, F. (2018). Engineering management for high-end equipment intelligent manufacturing. Frontiers of Engineering Management,5(4), 420–450.

    Article  Google Scholar 

  • Yin, Y., Cheng, T. C. E., Xu, J., Cheng, S. R., & Wu, C. C. (2013). Single-machine scheduling with past-sequence-dependent delivery times and a linear deterioration. Journal of Industrial and Management Optimization,9(2), 323–339.

    Article  MathSciNet  MATH  Google Scholar 

  • Zhu, L., Lin, J., & Wang, Z.-J. (2019). A discrete oppositional multi-verse optimization algorithm for multi-skill resource constrained project scheduling problem. Applied Soft Computing,85, 105805.

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Nos. 71871080, 71922009, 71601065, 71690235, 71601060, 71531008), and Innovative Research Groups of the National Natural Science Foundation of China (71521001), the Humanities and Social Sciences Foundation of the Chinese Ministry of Education (No. 15YJC630097), and Base of Introducing Talents of Discipline to Universities for Optimization and Decision-making in the Manufacturing Process of Complex Product (111 project: B17014). Prof. Panos M. Pardalos was supported by a Humboldt Research Award (Germany).

Author information

Authors and Affiliations

  1. School of Management, Hefei University of Technology, Hefei, China

    Shaojun Lu, Jun Pei & Xinbao Liu

  2. Center for Applied Optimization, Department of Industrial and Systems Engineering, University of Florida, Gainesville, USA

    Jun Pei & Panos M. Pardalos

  3. Key Laboratory of Process Optimization and Intelligent Decision-making of Ministry of Education, Hefei, China

    Shaojun Lu, Jun Pei & Xinbao Liu

Authors
  1. Shaojun Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Pei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xinbao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Panos M. Pardalos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jun Pei.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lu, S., Pei, J., Liu, X. et al. Robust parallel-batching scheduling with fuzzy deteriorating processing time and variable delivery time in smart manufacturing. Fuzzy Optim Decis Making 19, 333–357 (2020). https://doi.org/10.1007/s10700-020-09324-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-020-09324-x

Keywords

Search

Navigation