Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing

Shaojun Lu, Jun Pei (), Xinbao Liu (), Xiaofei Qian, Nenad Mladenovic 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
Xiaofei Qian: Hefei University of Technology
Nenad Mladenovic: Khalifa University
Panos M. Pardalos: University of Florida

Journal of Scheduling, 2020, vol. 23, issue 6, No 4, 649-664

Abstract: Abstract This paper investigates an integrated production and assembly scheduling problem with the practical manufacturing features of serial batching and the effects of deteriorating and learning. The problem is divided into two stages. During the production stage, there are several semi-product manufacturers who first produce ordered product components in batches, and then these processed components are sent to an assembly manufacturer. During the assembly stage, the assembly manufacturer will further process them on multiple assembly machines, where the product components are assembled into final products. Through mathematical induction, we characterize the structures of the optimal decision rules for the scheduling problem during the production stage, and a scheme is developed to solve this scheduling problem optimally based on the structural properties. Some useful lemmas are proposed for the scheduling problem during the assembly stage, and a heuristic algorithm is developed to eliminate the inappropriate schedules and enhance the solution quality. We then prove that the investigated problem is NP-hard. Motivated by this complexity result, we present a less-is-more-approach-based variable neighborhood search heuristic to obtain the approximately optimal solution for the problem. The computational experiments indicate that our designed LIMA-VNS (less is more approach–variable neighborhood search) has an advantage over other metaheuristics in terms of converge speed, solution quality, and robustness, especially for large-scale problems.

Keywords: Variable neighborhood search; Less is more; Deteriorating effect; Learning effect; Serial-batching scheduling; Assembly (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/s10951-019-00619-5 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:jsched:v:23:y:2020:i:6:d:10.1007_s10951-019-00619-5

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

DOI: 10.1007/s10951-019-00619-5

Access Statistics for this article

Journal of Scheduling is currently edited by Edmund Burke and Michael Pinedo

More articles in Journal of Scheduling from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().