Authors: Lu, Shaojun
Pei, Jun
Liu, Xinbao
Qian, Xiaofei
Mladenović, Nenad 
Pardalos, Panos
Title: Less is more: variable neighborhood search for integrated production and assembly in smart manufacturing
Journal: Journal of Scheduling
Issue Date: 1-Jan-2019
Rank: M22
ISSN: 1094-6136
DOI: 10.1007/s10951-019-00619-5
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: Assembly | Deteriorating effect | Learning effect | Less is more | Serial-batching scheduling | Variable neighborhood search
Publisher: Springer Link
Project: National Natural Science Foundation of China (Nos. 71871080, 71601065, 71231004, 71690235, 71501058, 71601060, 71922009)
Innovative Research Groups of the National Natural Science Foundation of China (71521001)
Humanities and Social Sciences Foundation of the Chinese Ministry of Education (No. 15YJC630097)

Show full item record


checked on Jun 11, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.