Aggregate Planning Using Mixed Integer Programing: A Fruit Juice Concentrated Factory Case Study

2019 ◽  
Author(s):  
Issara Ruangngam ◽  
Thananya Wasusri
Keyword(s):  
Fruit Juice ◽  
Mixed Integer ◽  
Integer Programing

scholarly journals Bi-objective design-for-control of water distribution networks with global bounds

2021 ◽  
Author(s):  
Aly-Joy Ulusoy ◽  
Filippo Pecci ◽  
Ivan Stoianov
Keyword(s):  
Water Distribution ◽  
Distribution Networks ◽  
Water Distribution Networks ◽  
Mixed Integer ◽  
Global Optimality ◽  
Linear Programs ◽  
Design For Control ◽  
Non Linear ◽  
Feasible Solutions

AbstractThis manuscript investigates the design-for-control (DfC) problem of minimizing pressure induced leakage and maximizing resilience in existing water distribution networks. The problem consists in simultaneously selecting locations for the installation of new valves and/or pipes, and optimizing valve control settings. This results in a challenging optimization problem belonging to the class of non-convex bi-objective mixed-integer non-linear programs (BOMINLP). In this manuscript, we propose and investigate a method to approximate the non-dominated set of the DfC problem with guarantees of global non-dominance. The BOMINLP is first scalarized using the method of $$\epsilon $$ ϵ -constraints. Feasible solutions with global optimality bounds are then computed for the resulting sequence of single-objective mixed-integer non-linear programs, using a tailored spatial branch-and-bound (sBB) method. In particular, we propose an equivalent reformulation of the non-linear resilience objective function to enable the computation of global optimality bounds. We show that our approach returns a set of potentially non-dominated solutions along with guarantees of their non-dominance in the form of a superset of the true non-dominated set of the BOMINLP. Finally, we evaluate the method on two case study networks and show that the tailored sBB method outperforms state-of-the-art global optimization solvers.

Notch-based speed trajectory optimisation for high-speed railway automatic train operation

2021 ◽  
pp. 095440972110421
Author(s):  
Minling Feng ◽  
Chaoxian Wu ◽  
Shaofeng Lu ◽  
Yihui Wang
Keyword(s):  
High Speed ◽  
Applied Force ◽  
Mixed Integer ◽  
High Speed Railway ◽  
Train Operation ◽  
Train Speed ◽  
Automatic Train Operation ◽  
The Impact ◽  
Trajectory Optimisation

Automatic train operation (ATO) systems are fast becoming one of the key components of the intelligent high-speed railway (HSR). Designing an effective optimal speed trajectory for ATO is critical to guide the high-speed train (HST) to operate with high service quality in a more energy-efficient way. In many advanced HSR systems, the traction/braking systems would provide multiple notches to satisfy the traction/braking demands. This paper modelled the applied force as a controlled variable based on the selection of notch to realise a notch-based train speed trajectory optimisation model to be solved by mixed integer linear programming (MILP). A notch selection model with flexible vertical relaxation was proposed to allow the traction/braking efforts to change dynamically along with the selected notch by introducing a series of binary variables. Two case studies were proposed in this paper where Case study 1 was conducted to investigate the impact of the dynamic notch selection on train operations, and the optimal result indicates that the applied force can be flexibly adjusted corresponding to different notches following a similar operation sequence determined by optimal train control theory. Moreover, in addition to the maximum traction/braking notches and coasting, medium notches with appropriate vertical relaxation would be applied in accordance with the specific traction/braking demands to make the model feasible. In Case study 2, a comprehensive numerical example with the parameters of CRH380AL HST demonstrates the robustness of the model to deal with the varying speed limit and gradient in a real-world scenario. The notch-based model is able to obtain a more realistic optimal strategy containing dynamic notch selection and speed trajectory with an increase (1.622%) in energy consumption by comparing the results of the proposed model and the non-notch model.

scholarly journals Location Routing Problem with Consideration of CO2 Emissions Cost: A Case Study

2020 ◽  
Vol 21 (2) ◽  
pp. 225-234
Author(s):  
Ananda Noor Sholichah ◽  
Y Yuniaristanto ◽  
I Wayan Suletra
Keyword(s):  
Co2 Emissions ◽  
Time Windows ◽  
Optimal Solution ◽  
Mixed Integer ◽  
Distribution Centers ◽  
Location Routing Problem ◽  
Routing Problem ◽  
Location Routing ◽  
Study Results

Location and routing are the main critical problems investigated in a logistic. Location-Routing Problem (LRP) involves determining the location of facilities and vehicle routes to supply customer's demands. Determination of depots as distribution centers is one of the problems in LRP.  In LRP, carbon emissions need to be considered because these problems cause global warming and climate change. In this paper, a new mathematical model for LRP considering CO2 emissions minimization is proposed. This study developed a new  Mixed Integer Linear Programming (MILP)  model for LRP with time windows and considered the environmental impacts.  Finally, a case study was conducted in the province of Central Java, Indonesia. In this case study, there are three depot candidates. The study results indicated that using this method in existing conditions and constraints provides a more optimal solution than the company's actual route. A sensitivity analysis was also carried out in this case study.

scholarly journals DESIGN OF LVAC DISTRIBUTION SYSTEM WITH PV AND CENTRALIZED BATTERY ENERGY STORAGE INTEGRATION-A CASE STUDY OF CAMBODIA

2019 ◽  
Vol 9 (2) ◽  
pp. 1-16
Author(s):  
Vannak Vai ◽  
Marie-Cécile Alvarez-Hérault ◽  
Long Bun ◽  
Bertrand Raison
Keyword(s):  
Energy Storage ◽  
Load Balancing ◽  
Urban Area ◽  
Distribution Systems ◽  
Mixed Integer ◽  
Optimal Topology ◽  
Battery Energy Storage ◽  
Discounted Cost ◽  
Battery Energy

This paper studies an optimal design of grid topology and integrated photovoltaic (PV) and centralized battery energy storage considering techno-economic aspect in low voltage distribution systems for urban area in Cambodia. This work aims at searching for an optimal topology including size of the battery energy storage by two different methods over the planning study of 15 years. Firstly, the shortest path algorithm (SPA) and first-fit bin-packing algorithm (FFBPA) are used to find out the topology which minimize the line and the load balancing. Secondly, mixed integer quadratically constrained programming (MIQCP) algorithms are developed to search for a topology which minimize conductor use and the load balancing improvement. Next, Genetic algorithm is developed to size the maximum PV peak power connected into LV network with respected to voltage and current constraints. Then, the size of battery energy storage procedure is established in order to eliminate the reverse power flow going on medium voltage (MV) grid and to improve the autonomous operation time of system. A discounted cost method is used to evaluate the solutions for different methods. Lastly, an urban area in Cambodia is chosen as a case study in this paper. Simulation results confirm the proposed method in this research.

Design of Bus Routes: Methodology and the Santo Domingo Case

2002 ◽  
Vol 1791 (1) ◽  
pp. 35-43 ◽  
Author(s):  
Avishai Ceder ◽  
Oneximo Gonzalez ◽  
Hugo Gonzalez
Keyword(s):  
Network Design ◽  
Traffic Congestion ◽  
Network Design Problem ◽  
Mixed Integer ◽  
Large Network ◽  
Santo Domingo ◽  
Urban Transit ◽  
Bus Network ◽  
Transit Routes

Growing traffic congestion, the importance of preserving the environment, and the problems of road safety are the main reasons to consider new initiatives worldwide in designing new urban transit routes. A need exists to develop a practical methodology for the construction of a new or improved network of bus routes along with intermodality considerations. An approach for the design of urban bus routes is presented with an example of designing new bus routes for the city of Santo Domingo in the Dominican Republic. Santo Domingo has major congestion, environmental, and safety problems. The presented approach involves a framework for the construction of operational objective functions for the bus-network-design problem. This framework takes into account passenger, operator, and community interests. The methodology combines the philosophy of mathematical programming approaches with decisionmaking techniques, so as to allow the user to select from a number of alternatives. The overall formulation is nonlinear and mixed-integer programming. The bus-network-design formulation used in the case study of Santo Domingo, a city with 3 million inhabitants, involved a large network of feasible bus routes subjected to the proposed method and resulted in 84 new bus routes. With other accompanied measures, the new bus routes will change the bus system image in Santo Domingo.

Multi-Objective Territory Design for Sales Managers of a Direct Sales Company

2019 ◽  
pp. 160-178 ◽  
Author(s):  
Elias Olivares-Benitez ◽  
Pilar Novo Ibarra ◽  
Samuel Nucamendi-Guillén ◽  
Omar G. Rojas
Keyword(s):  
Integer Program ◽  
National Average ◽  
Mixed Integer ◽  
Mixed Integer Program ◽  
Sales Managers ◽  
Territory Design ◽  
Direct Sales ◽  
Sales Company ◽  
A Company

This chapter presents a case study to organize the sales territories for a company with 11 sales managers to be assigned to 111 sales coverage units in Mexico. The assignment problem is modeled as a mathematical program with two objective functions. One objective minimizes the maximum distance traveled by the manager, and the other objective minimizes the variation of the sales growth goals with respect to the national average. To solve the bi-objective non-linear mixed-integer program, a weights method is selected. Some instances are solved using commercial software with long computational times. Also, a heuristic and a metaheuristic based on simulated annealing were developed. The design of the heuristic generates good solutions for the distance objective. The metaheuristic produces better results than the heuristic, with a better balance between the objectives. The heuristic and the metaheuristic are capable of providing good results with short computational times.

A Quality and Partnering-Based Model for Improving Supply Chain Performance

2013 ◽  
Vol 4 (3) ◽  
pp. 1-31 ◽  
Author(s):  
Kanchan Das ◽  
Scott A. Dellana
Keyword(s):  
Supply Chain ◽  
Mixed Integer ◽  
Supply Chain Performance ◽  
High Quality ◽  
Random Data ◽  
Input Quality ◽  
Select Group ◽  
Acceptable Quality ◽  
Operation Parameters

This study proposes a Supplier Quality Affiliation (SQA) approach that is integrated into a mixed integer programming Strategic Supply Chain Management (SSCM) model for overall improvement of the supply chain business process. A pool of acceptable quality and high quality suppliers are affiliated using multi-dimensional quality attributes for the supplier operation parameters in the SQA model. Based on the pre-defined partnering attributes, the SQA model next identifies a select group of high quality suppliers that can be converted into partners. The outcome of the SQA model is then integrated into the SSCM model for ensuring input quality while providing several options for overall business gains of the supply chain members, which include suppliers, manufacturers, and retailers. Applicability of the SQA model is investigated using a real world case study and the SSCM model is illustrated with a numerical example using random data.

scholarly journals The Potential Use of Drones for Tourism in Crises: A Facility Location Analysis Perspective

2020 ◽  
Vol 13 (10) ◽  
pp. 246
Author(s):  
Shiva Ilkhanizadeh ◽  
Mahmoud Golabi ◽  
Siamand Hesami ◽  
Husam Rjoub
Keyword(s):  
Open Space ◽  
Sustainable Growth ◽  
Mixed Integer ◽  
Historic Sites ◽  
Tourist Attractions ◽  
Innovative Products ◽  
Potential Use ◽  
Do So

Considering the recent lockdowns and travel bans due to COVID-19, novel tourism strategies are necessary to face the increasing need for innovative products and services and to ensure long-term sustainable growth. This study looks into the potential use of drones in providing online virtual tours of open-space tourist attractions. To do so, a novel mixed-integer linear mathematical model is developed to optimally determine the number and location of required facilities and the number of drones assigned to each center. The model is applied to a case study of Rome by selecting six historic sites as the tourist attractions and considering several candidate locations for establishing the facilities. The results of different potential scenarios imply that the project is profitable, even if the demand for virtual tours is low.

Sign in / Sign up

Export Citation Format

Share Document