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

Shaojun Lu, Jun Pei (), Xinbao Liu and Panos M. Pardalos
Additional contact information
Shaojun Lu: Hefei University of Technology
Jun Pei: Hefei University of Technology
Xinbao Liu: Hefei University of Technology
Panos M. Pardalos: University of Florida

Fuzzy Optimization and Decision Making, 2020, vol. 19, issue 3, No 5, 333-357

Abstract: 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.

Keywords: Variable neighborhood search; Multi-Verse Optimizer; Deteriorating effect; Fuzzy processing time; Parallel-batching machines; Delivery (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10700-020-09324-x Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:fuzodm:v:19:y:2020:i:3:d:10.1007_s10700-020-09324-x

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10700

DOI: 10.1007/s10700-020-09324-x

Access Statistics for this article

Fuzzy Optimization and Decision Making is currently edited by Shu-Cherng Fang and Boading Liu

More articles in Fuzzy Optimization and Decision Making from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().