Skip to main content

An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading

Wu, Xiuli, Peng, Junjian, Xiao, Xiao, Wu, Shaomin (2021) An effective approach for the dual-resource flexible job shop scheduling problem considering loading and unloading. Journal of Intelligent Manufacturing, 32 . pp. 707-728. ISSN 0956-5515. E-ISSN 1572-8145. (doi:10.1007/s10845-020-01697-5) (KAR id:84129)

PDF Publisher pdf
Language: English


Download (1MB) Preview
[thumbnail of Wu2020_pub.pdf]
Preview
This file may not be suitable for users of assistive technology.
Request an accessible format
PDF Author's Accepted Manuscript
Language: English

Restricted to Repository staff only
Contact us about this Publication
[thumbnail of JIMRevision.pdf]
Official URL
http://dx.doi.org/10.1007/s10845-020-01697-5

Abstract

Many manufacturing systems need more than one type of resource to co-work with. Commonly studied flexible job shop scheduling problems merely consider the main resource such as machines and ignore the impact of other types of resource. As a result, scheduling solutions may not put into practice. This paper therefore studies the dual resource constrained flexible job shop scheduling problem when loading and unloading time (DRFJSP-LU) of the fixtures is considered. It formulates a multi-objective mathematical model to jointly minimize the makespan and the total setup time. Considering the influence of resource requirement similarity among different operations, we propose a similarity-based scheduling algorithm for setup-time reduction (SSA4STR) and then an improved non-dominated sorting genetic algorithm II (NSGA-II) to optimize the DRFJSP-LU. Experimental results show that the SSA4STR can effectively reduce the loading and unloading time of fixtures while ensuring a level of makespan. The experiments also verify that the scheduling solution with multiple resources has a greater guiding effect on production than the scheduling result with a single resource.

Item Type: Article
DOI/Identification number: 10.1007/s10845-020-01697-5
Uncontrolled keywords: flexible job shop scheduling problem; fixture; resource requirement similarity; set-up time; improved NSGA-II
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD28 Management. Industrial Management
Divisions: Divisions > Kent Business School - Division > Kent Business School (do not use)
Depositing User: Shaomin Wu
Date Deposited: 13 Nov 2020 09:43 UTC
Last Modified: 06 Mar 2021 12:35 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/84129 (The current URI for this page, for reference purposes)
Wu, Shaomin: https://orcid.org/0000-0001-9786-3213
  • Depositors only (login required):