Affiliation of Author(s):经济与管理学院

Journal:APPLIED SOFT COMPUTING

Key Words:Job-shop scheduling Interval grey processing time Genetic algorithm Grey system theory

Abstract:Job processing time is not always given accurately as a time quota in a production system, particularly in the complex products manufacturing process. It is meaningful to study novel model and algorithm based on uncertainty processing time so as to solve uncertainty job shop scheduling problems. This paper defines inaccurate time quota as interval grey processing time and subsequently proposes a novel uncertainty job shop scheduling model with the objective of minimizing the interval grey makespan. By defining the arithmetic operations and Gantt chart of interval grey processing time, the elitism genetic algorithm coupling elitism strategy in external memory is designed. Finally, the proposed algorithm is tested with different size cases of composite components job-shop scheduling. Results show the proposed algorithm is suitable for solving the uncertainty job shop scheduling problem with interval grey processing time. (C) 2018 Elsevier B.V. All rights reserved.

ISSN No.:1568-4946

Translation or Not:no

Date of Publication:2018-09-01

Co-author:Chen, Nanlei

Correspondence Author:Naiming Xie