International Journal of Production Research · 2015 · 34 citations · 21 references
Natural SciencesIndustrial EngineeringOperations ManagementAlgorithmsOptimizationSchedulingCombinatorial OptimizationConstrained OptimizationDiscrete OptimizationInteger ProgrammingMulti-objective OptimizationMultiobjective OptimizationHeuristic SchedulingInteger Linear ProgrammingMachine Availability ConstraintsMaximum Tardiness MinimizationMixed-integer Linear ProgrammingMixed-integer ProgrammingRelease DatesScheduling With Release Dates
This article addresses a general tri-objective non-permutation flowshop problem to minimise the makespan, the sum of flow time and maximum tardiness simultaneously. In order to enhance the applicability of the model, some practical assumptions are included. These are release dates, past sequence-dependent set-up times, a truncated generalisation of Dejong’s learning effect and predetermined machine availability constraints. First, the problem is formulated as a mixed-integer linear programming model. Second, the true Pareto front is achieved with augmented ε-constraint method for small-sized problems. Third, due to the high complexity of the model and the impractical computational times of larger instances, a heuristic algorithm based on the ε-constraint method is also proposed. Finally, the algorithms are tested to gauge their effectiveness, and the results are compared with other methods.
21
A survey of scheduling problems with setup times or costs
Ali Allahverdi, C.T. Ng, T.C.E. Cheng et al. · European Journal of Operational Research · 2006 · 1.3K citations · Full text
Management, Industrial Engineering, Operations Management +12