A Fuzzy Multi-objective Linear Programming Approach for Solving a New Multi-objective Job shop Scheduling with Sequence-dependent Setup Times

We present a new mathematical model for a bi-objective job shop scheduling problem with sequence-dependent setup times to minimize the weighted mean completion time and the weighted mean tardiness time simultaneously. For solving this multi-objective model, a fuzzy multi-objective linear programming (FMOLP) approach is developed with respect to the overall acceptable degree of the decision maker (DM) satisfaction. Finally, a numerical example is worked through to demonstrate the feasibility in applying the proposed model to job shop scheduling with set up times problem. The proposed model could obtain an effective solution and an overall degree of decision maker satisfaction with the determined objective values.