Loading...
Search for: mixed-integer-linear-programming
0.011 seconds
Total 159 records

    An Optimization Model for Shared Electric Vehicle Routing Problem in Urban Trips

    , M.Sc. Thesis Sharif University of Technology Safari Taherkhani, Mohammad (Author) ; Shafahi, Yousef (Supervisor)
    Abstract
    In today’s world, people’s tendency to use their own vehicles is relatively high since private cars provide more convenience, better safety, and better time management than public transportation, but cause more traffic in the streets. Ride-sharing is one of the management tools that has attracted a lot of attention in recent years to mitigate the traffic congestion. Also, electric vehicles are used for public transportation in many parts of the world to achieve a sustainable environment. In this study, we assume that passengers’ origin, destination, and preferred time windows for pick-up and drop-off are known in advance. The aim of the study is to determine the sequence of visiting travel... 

    A Mutual Predictive Scheduling Model for Customer Order Prioritizing & Manufacture Scheduling Inspired by Industry 4.0

    , M.Sc. Thesis Sharif University of Technology Sharifisari, Amir Hossein (Author) ; Fatahi Valilai, Omid (Supervisor)
    Abstract
    This study, with integrated approach to the POM problem, has developed a linear mutual MILP model with the hybrid MTS / MTO operational approach on the OAS problem in industry 4.0 environment for the Shahin Plastic Manufacturing Company. This enabled an integrated PM with the production in the scheduling model. The model objective function has minimized costs and maximized the company profits. It also maximized customer satisfaction by minimizing the tardiness and earliness time in producing orders. To implement this model in the factory decision-making system, measures and modifications have been made to the MIS structure of the corporate departments. Measures include the creation of cloud... 

    The Inventory – Routing Problem Considering Discount

    , M.Sc. Thesis Sharif University of Technology Asvadi, Saman (Author) ; Shavandi, Hassan (Supervisor)
    Abstract
    In this research, the inventory – routing problem considering discount is studied. The problem consists of a supplier and several retailers who form a network of demand and supply points. In this research, offering discount to retailers is considered as an appropriate policy for reducing total costs of the supply chain. The supplier can augment the utility of her trucks by offering discounts and incentives to the retailers and delivering them amounts of product beyond their economic ordering quantity. This way, the supplier can have full truck-loads instead of lower than full truck-loads while delivering the demands of the retailers. This, can result in a decrease in transportation costs and... 

    Patient Allocation and Scheduling in Healthcare

    , M.Sc. Thesis Sharif University of Technology Zahabi, Maryam (Author) ; Shavandi, Hassan (Supervisor)
    Abstract
    One of the main applications of revenue management is in healthcare industry. By combining these two concepts, subjects such as patient allocation and scheduling and no-show rates were developed in the literature. Up until now, allocation and scheduling were considered separately in the literature. Also, no-show rates were predicted using regression models and data mining tools and these predictions were rarely used in scheduling systems. In this thesis, we combined allocation based on patients’ insurance type with scheduling based on patients’ no-show rates. Also, patients’ no-show rates were predicted and these rates were used in the proposed scheduling model. Firstly, the integrated... 

    Management of Different Levels of Frequency Control Reserve Ancillary Services

    , M.Sc. Thesis Sharif University of Technology Taghizadeh Torghabeh, Adel (Author) ; Fotuhi Firuzabad, Mahmoud (Supervisor)
    Abstract
    In most countries Frequency control services as one of the Ancillary services are presented in market scheme. Frequency control are used in different levels to balance generation and demand. Each reserve levels is implemented with specific characteristics and rules. Clearance of energy and one control reserve has some drawbacks so in this thesis we try to clear energy and different reserve levels simultaneously. Each reserve level is determined with special criteria. This criterion in primary reserve is frequency deviation restriction and unit commitment risk in territory reserve that is determined by system operator. In this thesis these two criteria are formulated in linear form and... 

    Optimal Bundle Pricing for Limited Stocks and Stochastic Demand

    , M.Sc. Thesis Sharif University of Technology Jahani, Salman (Author) ; Modarres Yazdi, Mohammad (Supervisor)
    Abstract
    This study investigates the bundle pricing strategy in which a seller offers both individual products and a bundle comprising one unit of each individual product. Moreover in order to motivate costumers, usually a discount is offered for the bundle option. This strategy is an important price discrimination tool for companies that serve customers with heterogeneous preferences and implementing it can maximize seller’s expected profits. In this study two mathematical programming models for the mixed bundle pricing problem are developed. The first model investigates the inventory and ordering decisions in this problem. In order to solve this model, a solution approach based on the benders... 

    Designing Survivable Elastic Optical Networks to Support Multi-Class Traffic

    , M.Sc. Thesis Sharif University of Technology Ehsani Moghaddam, Elham (Author) ; Salehi, Javad (Supervisor) ; Beyranvand, Hamzeh (Supervisor)
    Abstract
    Recently, elastic optical networks have attracted high interest to provide more efficiency and scalability in optical core networks. Due to the high transmission rates and the importance of the transmitted data in these networks, a failure may cause vast data losses. Thus, addressing the problem of survivability in these networks is of great importance. According to different time domain behaviors and reliability requirements of incoming traffic, supporting different quality of services is another important concern. On the other hand, using multi-core fibers is a way to scale the network capacity to provide high-speed transmission services but there is a concern that the inter-core crosstalk... 

    Sustainable Reverse Logistics Network for Separated Recyclable Household Waste

    , M.Sc. Thesis Sharif University of Technology Amini, Sasan (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    In this study we addressed the problem of separated waste management. Investigating the literature on location routing problem, reverse logistics, waste management, and countries’ performance in the field, we proposed a novel method for gathering household waste that inspired from prosperous metropolises and took into account the particular situations of developing countries. As a matter of fact, the proposed method is an extension of location routing problem; it’s a bi-echelon network of facilities and multi-compartment vehicles connected via reverse cross docks. The problem is formulated using a mixed-integer linear model with 3 economic, social, and environmental functions; with respect... 

    The Supply Chain Network Design for Agricultural and Livestock Products and Related Industries

    , M.Sc. Thesis Sharif University of Technology Abouchenari, Mousareza (Author) ; Akbari Jokar, Mohammad Reza (Supervisor)
    Abstract
    Given the importance and the need to strengthen the agricultural sector within the national development strategy, it is necessary to meet the different needs of the agricultural sector in different areas. Since the activities and diversify the agricultural sector, the industry must be tailored to geographic locations.Unlike the studies so far, we in this research in order to achieve a proper and efficient planning, effective dimensions of the chain as an integrated review and a network of supply chain, production and distribution of agricultural products, livestock and processing industries have designed, so that we can have a comprehensive plan for each of the sectors of agriculture,... 

    Design of an Energy-supply System in an Eco-rural Area

    , M.Sc. Thesis Sharif University of Technology Mohtasebi, Morteza (Author) ; Avami, Akram (Supervisor) ; Roshandel, Ramin (Co-Supervisor)
    Abstract
    The population growth and scarcity of resources such as water and land make the food security as one the most important critical priorities in the world. Development of food production in greenhousesinstead of the traditional agriculture in rural areas is an efficient and applicable approache to reach food security and optimum use of water resources. However, this requires more capital. An important part of this cost is related to the cost of energy supply for heating and cooling in order to provide a suitable condition for the growth of plants. Optimal design of a rural energy supply and optimal operation of existing greenhouses to maximize the benefit of the greenhouse owners and to... 

    Supply Chain Network with Normal Demand

    , M.Sc. Thesis Sharif University of Technology Jafari, Nader (Author) ; Modarres Yazdi, Mohammad (Supervisor)
    Abstract
    In this thesis, we focus on some internal organization issues of the supply chain; in particular, we analyze some network design problems which are typical of producer companies. The aim is to optimize the flow of goods through the literature distribution network, from the plants where the goods are produced (supply points) to the demand points, which are essentially distributors such as wholesalers or retailers. The system addresses a class of distribution network design problems, which is characterized by multiple product families, a central manufacturing plant site, multiple central warehouses and distribution center, and retail outlets (customer zones) which demand multiple units of... 

    Scheduling the Shifts of Physicians During Covid-19 Pandemic

    , M.Sc. Thesis Sharif University of Technology Dehghani, Saeed (Author) ; Rafiee, Majid (Supervisor)
    Abstract
    People's lives have been affected by the spread of the Covid-19 virus. Due to the high infectivity, governments have screened people, imposed curfews, mandated the use of masks, and so on to reduce the rate of transmission of the disease among people. Meanwhile, infected people are getting treatments: people who are slightly affected are quarantined at home, and those who are heavily affected are treated in hospitals. Hence there is an excessive increase in the hospital workload. On the one hand, this increased workload leads to physical fatigue and, on the other hand, to psychological problems, stress, etc. for the healthcare professionals. Therefore, it is very important to take care of... 

    Efficient Data Collection in Wireless Sensor Networks

    , M.Sc. Thesis Sharif University of Technology Samimi, Ghasem (Author) ; Hemmatyar, Ali Mohammad Afshin (Supervisor)
    Abstract
    Wireless Sensor Networks (WSNs) consist of few hundred to thousand sensor nodes that are usually deployedrandomly in a sensing field. The duty of sensor nodes is to sense the environment for data collection and sending these data to a sink node for future processes. Sensor nodes are equipped with a non-rechargeable battery. Hence, network lifetime is an important issue in WSNs. When a static sink node is used in a WSN, sensor nodes that are located in the neighborhood of the sink node willdrain out of energy faster than other sensor nodes which are farther away from the sink node, because traffic load is heavier on sensor nodes which are closer to the sink node. This problem is named “the... 

    Development of Water, Energy, and Food Nexus Model Considering Agricultural Development Policies

    , M.Sc. Thesis Sharif University of Technology Mosaferi, Faezeh (Author) ; Saboohi, Yadollah (Supervisor)
    Abstract
    Due to increasing population and economic growth that has improved the living standards of human societies, the resources of the three sectors of water, energy, and food are in short supply. The close connection between these three parts requires integrated policy-making. In this research, for an integrated water, energy, and food system, an integer linear programming model has been developed for the optimal selection of technologies, their capacity, and their water and energy flow. Agricultural development policies include the construction of greenhouses and the use of renewable energy technologies and wastewater treatment technology to supply energy and water to the domestic and... 

    Development of a model for Planning and Management of flood in Multi-Reservoir and Multi-Purpose River Basin (Case Study: Karkheh river basin)

    , M.Sc. Thesis Sharif University of Technology Dashti, Mohioddin (Author) ; Abrishmachi, Ahmad (Supervisor)
    Abstract
    The study of flood control operation in large scale multipurpose reservoir systems is deals with various objectives, such as flood damage reduction, hydropower generation and reliability of the system for supplying demands after flood seasons. The introduction of these objectives, introduces a conflict in objective function where tradeoff must be made. The purpose of this study is helping to decision making process in evaluation, planning and operation phases through preparing the Pareto curves that include various optimum alternatives for operation. For this purpose, we develop a multiobjective optimization model, based on use the mixed-integer linear programming. This model considers two... 

    The Optimal Model Development of Technology Selection in Upstream Oil and Gas Industry

    , M.Sc. Thesis Sharif University of Technology Vesali Naseh, Amir (Author) ; Roshandel, Ramin (Supervisor)
    Abstract
    Upstream Oil and Gas due to the high energy consumption offer multiple degree of freedom that can be exploited to reduce capital and/or operating costs. Be use combination of optimization methods (Retrofit and Operational Problems) due to the complex nature of the optimization in UOG. To achieve the optimization Details need to identify relationships between variables. System modeling based on demand in two categories, can be divided: the demand for water and oil based and model based on electricity demand. Existing and new technologies in both evaluated and identificated the application of the system in upstream sections. The linear programming model used to determine the export of... 

    Optimal Grid Expansion Planning of Iran’s Interconnected Water-Energy Networks with Renewable Energy Technologies Using a Mixed-Integer Linear Programming (MILP) Approach

    , M.Sc. Thesis Sharif University of Technology Pooladsanj, Milad (Author) ; Nobakhti, Amin (Supervisor) ; Sharifzadeh, Mahdi (Supervisor)
    Abstract
    Energy and water are valuable resources that underpin human prosperity and are to a large extent, interdependent. Water is used in multiple phases of energy production and electricity generation, from fossil-fuel extraction, transport and processing,irrigating crops for biofuels, to providing cooling water for thermoelectric power plants. On the other hand, all such processes, alongside with other industrial and municipal water uses, require sufficient energy required to extract, treat, and deliver water.The key objective of this project is to maximize both water and energy economic potentials while considering the environmental impacts associated with their consumption. In this regard,... 

    Phase Identification and Balancing in LV Distribution Networks Using Smart Meters Data

    , M.Sc. Thesis Sharif University of Technology Heidari Akhijahani, Adel (Author) ; Safdarian, Amir (Supervisor)
    Abstract
    With the rapid proliferation of residential rooftop photovoltaic (PV) systems, current and voltage unbalance issues have become a matter of great concern in low voltage (LV) distribution feeders. This, however, necessitates identification of the hosting phase of the connected single-phase customers and PV panels. Both of the challenges have been addressed in this thesis. In the first place, this thesis proposes a mixed integer linear programming (MILP) model for phase identification problem. The model considers potential error in the input data provided by smart meters. To mitigate negative impacts of the error, the data associated with several consecutive time intervals are taken into... 

    Size and Number of CHP Units Considering Variable Electricity Prices Using Stochastic Programming

    , M.Sc. Thesis Sharif University of Technology Rezaei Benam, Masoud (Author) ; Ehsan, Mehdi (Supervisor)
    Abstract
    Cogeneration or combined heat and power (CHP) which simultaneously produces electricity and heat energy from sequential use of single fuel source, has been introduced increasingly for industrial, commercial and residential applications due to its high energy efficiency. While the capital costs of CHP systems are comparatively higher than the conventional systems, their proper selection and optimal sizing and also optimal operation could result in shorter capital recovery period and lower cost of energy supply. Essentially the technical, economic and environmental performances of CHP system are closely dependent on its design and operation strategy. This project presents an optimization... 

    Improved Distinguisher-Based Cryptanalysis of Block Ciphers

    , M.Sc. Thesis Sharif University of Technology Mirzaie, Atiyeh (Author) ; Aref, Mohammad Reza (Supervisor) ; Ahmadi, Siavash (Co-Supervisor)
    Abstract
    With the continuous development of networks and communication technologies, security evaluation of cryptographic primitives, including block ciphers, which serve as the foundation for securing numerous communication protocols in these networks and technologies, has become more crucial than ever before. Inadequate security at block ciphers endures a risk to the overall security architecture of a system. Therefore, significant attention has been devoted to the development of methods for breaking and evaluating the security of block ciphers, known as cryptanalysis. In this thesis, we investigate division property-based integral cryptanalysis, which is one of the latest distinguisher-based...