Loading...
Search for: minimization
0.059 seconds

    Meta-Heuristic Algorithm for Minimization of Total Tardiness in Flexible Flow Shop Scheduling Problems

    , M.Sc. Thesis Sharif University of Technology Gharehbaghi, Alireza (Author) ; Salmasi, Nasser (Supervisor) ; Shavandi, Hassan (Co-Supervisor) ; Najafi, Amir Abbas (Co-Supervisor)
    Abstract
    This study deals with the heuristic solution of flexible flow shop scheduling problems with unrelated parallel machines. No preemption of jobs is allowed. As an objective function, this paper considers the minimization of total tardiness. As a first step to propose solution, two different mixed integer mathematical models are developed which tackle the problem at hand. The problem is NP-hard and thus the developed mathematical program can only solve problem instances for small sizes in a reasonable amount of time. The next step is to build heuristics which can provide feasible solutions in polynomial time for larger problem instances. Then in the study develops a constructive heuristic for... 

    Domain Dependent Regularization in Online Optimization

    , M.Sc. Thesis Sharif University of Technology Arabzadeh, Ali (Author) ; Jafari Siavoshani, Mahdi (Supervisor)
    Abstract
    As application demands for online convex optimization accelerate, the need for design-ing new methods that simultaneously cover a large class of convex functions and im-pose the lowest possible regret is highly rising. Known online optimization methods usually perform well only in specific settings, e.g., specific parameters such as the diam-eter of decision space, Lipschitz constant, and strong convexity coefficient, where their performance depends highly on the geometry of the decision space and cost functions. However, in practice, the lack of such geometric information leads to confusion in using the appropriate algorithm. To address these issues, some adaptive methods have been proposed...