Scheduling
Behnaz Zanjani; Maghsoud Amiri; Payam Hanafizadeh; Maziar Salahi
Abstract
Scheduling is an important decision-making process that aims to allocate limited resources to the jobs in a production process. Among scheduling problems, Hybrid Flow Shop (HFS) scheduling has good adaptability with most real world applications including innumerable cases of uncertainty of parameters ...
Read More
Scheduling is an important decision-making process that aims to allocate limited resources to the jobs in a production process. Among scheduling problems, Hybrid Flow Shop (HFS) scheduling has good adaptability with most real world applications including innumerable cases of uncertainty of parameters that would influence jobs processing when the schedule is executed. Thus a suitable scheduling model should take parameters uncertainty into account. The present study develops a multi-objective Robust Mixed-Integer Linear Programming (RMILP) model to accommodate the problem with the real-world conditions in which due date and processing time are assumed uncertain. The developed model is able to assign a set of jobs to available machines in order to obtain the best trade-off between two objectives including total tardiness and makespan under uncertain parameters. Fuzzy Goal Programming (FGP) is applied to solve this multi objective problem. Finally, to study and validate the efficiency of the developed RMILP model, some instances of different size are generated and solved using CPLEX solver of GAMS software under different uncertainty levels. Experimental results show that the developed model can find a solution to show the least modifications against uncertainty in processing time and due date in an HFS problem.
Fuzzy optimization
Hamiden Abdelwahed Khalifa
Abstract
In this paper, a Multi-Criteria De Novo Linear Programming (F- MDNLP) problem has been developed under consideration of the ambiguity of parameters. These fuzzy parameters are characterized by fuzzy numbers. A fuzzy goal programming approach is applied for the corresponding multi-criteria De Novo linear ...
Read More
In this paper, a Multi-Criteria De Novo Linear Programming (F- MDNLP) problem has been developed under consideration of the ambiguity of parameters. These fuzzy parameters are characterized by fuzzy numbers. A fuzzy goal programming approach is applied for the corresponding multi-criteria De Novo linear programming (MDNLP) problem by defining suitable membership functions and aspiration levels. The advantage of the approach is that the decision maker's role is only the specification of the level and hence evaluate the efficient solution for limitation of his/ her incomplete knowledge about the problem domain. A numerical example is given for illustration.