The solution of the concurrent layout scheduling problem in the job-shop environment through a local neighborhood search algorithm

作者:

Highlights:

• A local-neighborhood search algorithm solves concurrent layout and scheduling (CLSPJE) problems.

• Unfeasible schedules are avoided using a permutation codification.

• Mutation and local search operators are combined in the neighborhood structure of the algorithm.

• Optimization of CLSPJE problems is achieved with satisfactory results.

摘要

•A local-neighborhood search algorithm solves concurrent layout and scheduling (CLSPJE) problems.•Unfeasible schedules are avoided using a permutation codification.•Mutation and local search operators are combined in the neighborhood structure of the algorithm.•Optimization of CLSPJE problems is achieved with satisfactory results.

论文关键词:Job-shop scheduling problem,Facility layout problem,Local neighborhood search algorithm

论文评审过程:Received 29 May 2019, Revised 18 November 2019, Accepted 19 November 2019, Available online 20 November 2019, Version of Record 26 November 2019.

论文官网地址:https://doi.org/10.1016/j.eswa.2019.113096