Job-Shop Scheduling with Fuzzy Due Date by Multi-Objective Particle Swarm Optimization

The Fuzzy Job-Shop Scheduling Problems (FJJSP) are NP-hard and several meta-heuristic optimization algorithms were considered to solve them. Since there are human errors and the possibility of system failure, the due date of each job cannot be crisp. So, the FJSSP with fuzzy due date created to consider the real-world realities. In this paper, two objects such as minimizing the maximum of the makespan and maximizing the minimum of the satisfaction degree are considered to solve the FJSSP with fuzzy due date. To achieve to this aim, a modified draft of multi-objective particle swarm optimization (MOPSO) are designed to obtain the optimal Pareto solutions. A technical preprocessing and dynamic management repository of non-dominated solutions are proposed to enhance the MOPSO. The comparison of the experimental results, based on a set of benchmark datasets, with the results of the non-dominated sorting genetic algorithm (NSGA-II) proves the advantages.

[1]  Shawki Areibi,et al.  Strength Pareto Particle Swarm Optimization and Hybrid EA-PSO for Multi-Objective Optimization , 2010, Evolutionary Computation.

[2]  Navid Sahebjamnia,et al.  A particle swarm optimization for a fuzzy multi-objective unrelated parallel machines scheduling problem , 2013, Appl. Soft Comput..

[3]  Hiroaki Ishii,et al.  One machine scheduling problem with fuzzy duedates , 1994 .

[4]  Jun-qing Li,et al.  A hybrid discrete particle swarm optimization algorithm for solving fuzzy job shop scheduling problem , 2013 .

[5]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

[6]  Deming Lei,et al.  A Pareto archive particle swarm optimization for multi-objective job shop scheduling , 2008, Comput. Ind. Eng..

[7]  S. S. Lam,et al.  Single machine scheduling with nonlinear lateness cost functions and fuzzy due dates , 2002 .

[8]  Xingsheng Gu,et al.  Research on Flow Shop Scheduling Problem with Multi-customer and Fuzzy Due Date Based on Non-cooperative Games , 2008, 2008 IEEE International Symposium on Knowledge Acquisition and Modeling Workshop.

[9]  Hafiz Mohd Sarim,et al.  Skipping Strategy (SS) for Initial Population of Job-Shop Scheduling Problem , 2018 .

[10]  G. Moslehi,et al.  A Pareto approach to multi-objective flexible job-shop scheduling problem using particle swarm optimization and local search , 2011 .

[11]  Rainer Leisten,et al.  Multi-Objective Scheduling , 2014 .

[12]  H. Ishibuchi,et al.  Multi-objective scheduling with fuzzy due-date , 1998 .

[13]  Jie Li,et al.  Fuzzy Due Dates Job Shop Scheduling Problem Based on Neural Network , 2005, ISNN.

[14]  Majid Abdolrazzagh-Nezhad,et al.  Study of Scheduling in Programming Languages of Multi-Core Processor , 2018 .

[15]  You-lian Zheng,et al.  Swarm-based neighbourhood search for fuzzy job shop scheduling , 2011 .

[16]  Salwani Abdullah,et al.  Job Shop Scheduling: Classification, Constraints and Objective Functions , 2017 .

[17]  Hiroaki Ishii,et al.  Two scheduling problems with fuzzy due-dates , 1992 .

[18]  M. Kuroda,et al.  Fuzzy Job Shop Scheduling , 1996 .

[19]  Qun Niu,et al.  Particle swarm optimization combined with genetic operators for job shop scheduling problem with fuzzy processing time , 2008, Appl. Math. Comput..

[20]  Sanja Petrovic,et al.  SURVEY OF DYNAMIC SCHEDULING IN MANUFACTURING SYSTEMS , 2006 .

[21]  Xiaowen Chu,et al.  Autonomous-Vehicle Public Transportation System: Scheduling and Admission Control , 2015, IEEE Transactions on Intelligent Transportation Systems.

[22]  M Reyes Sierra,et al.  Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art , 2006 .

[23]  Deming Lei,et al.  Multi-objective swarm-based neighborhood search for fuzzy flexible job shop scheduling , 2012 .

[24]  H. Ishibuchi,et al.  Local search algorithms for flow shop scheduling with fuzzy due-dates☆ , 1994 .

[25]  Lionel Amodeo,et al.  Particle swarm optimization under fuzzy logic controller for solving a hybrid Reentrant Flow Shop problem , 2010, 2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW).

[26]  Salwani Abdullah,et al.  Fuzzy job-shop scheduling problems: A review , 2014, Inf. Sci..

[27]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[28]  Kazuyuki Mori,et al.  Modified multiobjective particle swarm optimization method and its application to energy management system for factories , 2006 .