In this paper, the VRPTWRV (VRPTW with Re-used Vehicle) was presented and a mathematical programming model with multiple objects was constructed correspondingly. The heuristic information and Pseudo-random probability...
详细信息
ISBN:
(纸本)9780769535838
In this paper, the VRPTWRV (VRPTW with Re-used Vehicle) was presented and a mathematical programming model with multiple objects was constructed correspondingly. The heuristic information and Pseudo-random probability selection rule areimproved according to the principle of serving customers with earlier service beginning time, shorter service time and earlier ending time firstly based on Ant Colony System. Pheromone updating strategy is designed by combining the MAX-MIN and Rank-based Ant System. By adding a local search strategy into the improved Ant colony algorithm, a H-ACO algorithm is presented for the VRPTWRV. At last the algorithm is tested on the 8 data groups of Solmon C2. Numerical results show that the H-ACO can obtain the satisfying solutions quickly, and the global convergence performance of the algorithm is good.
This paper presents a description of a mixed integer programming (MIP) solution for solving the PJM Unit Commitment problem. Included is a description of the Day-ahead market clearing problem and the Reliability Analy...
详细信息
ISBN:
(纸本)078039156X
This paper presents a description of a mixed integer programming (MIP) solution for solving the PJM Unit Commitment problem. Included is a description of the Day-ahead market clearing problem and the Reliability Analysis problem. This is followed by an overview of the MIP development process and some selected comparisons with our previously existing Lagrangian Relaxation (LR) algorithm. The paper describes many of the inherent problems associated with MIP solutions and illustrates how these issues were dealt with to provide a fast, accurate, and robust MIP solution.
This paper implements a long term VAR planning algorithm developed earlier, which coordinates between network investments that most effectively address steady-state voltage instability and those which most effectively...
详细信息
ISBN:
(纸本)9781424438105
This paper implements a long term VAR planning algorithm developed earlier, which coordinates between network investments that most effectively address steady-state voltage instability and those which most effectively address transient voltage dip problems under severe contingencies. The algorithm is applied on a portion of a large scale system consisting of 16173 buses representing the eastern interconnection. The planning method is a mixed integer programming (MIP) based optimization algorithm that uses sensitivity information of performance measures with respect to reactive devices to plan for multiple contingencies simultaneously, while satisfying post-contingency voltage stability margin and transient voltage dip performance criteria. The study also takes account of induction motor dynamic characteristics, known to influence transient voltage recovery phenomenon. The results illustrate the effectiveness of the planning method when applied on a practical large scale system.
This paper presents an optimization-based method to model the mid-term operation of a hydrothermal power system in a competitive market. Two market structures are examined: perfect competition and oligopoly comprising...
详细信息
ISBN:
(纸本)9781424422340
This paper presents an optimization-based method to model the mid-term operation of a hydrothermal power system in a competitive market. Two market structures are examined: perfect competition and oligopoly comprising a dominant firm with a competitive fringe. In the latter, the dominant firm bidding strategy is determined by solving a profit maximization problem;forward contracts are also modeled. Producers submit offers to a day-ahead market, which is cleared by the system operator on a bid-cost minimization basis. A yearly planning horizon with hourly time intervals is adopted. A real size hydrothermal system, similar to the Greek Power System, is used for our tests. Hourly thermal unit commitment and start-up / shut-down decisions, market clearing prices, hydroplant generation / pumping and reservoir volumes, monthly price duration curves, ISO payment and thermal producer profits are among the results obtained.
Increasing regulatory legislations for carbon and waste management and the concerns on corporate social responsibility are driving forces behind sustainable supply chain network design which involves taking into accou...
详细信息
ISBN:
(纸本)9781424441358
Increasing regulatory legislations for carbon and waste management and the concerns on corporate social responsibility are driving forces behind sustainable supply chain network design which involves taking into account social, economic and environmental objectives at design time. While the social dimension is sometime harder to capture or quantify in mathematical terms, the Emission Trading Schema (ETS) introduces a natural trade-off between the economic and the environmental dimensions. This article addresses the design of supply chains that are sensitive to the carbon market where carbon emissions (environmental dimension) and total logistics costs (economic dimension) are integrated in the design of the supply chain using a multi-objective mixed-integer linear programming model that is solved by goal programming. The approach is presented through an illustrative example in the steel industry where new legislation imposes regulatory carbon caps on emissions. The results show that this approach is viable and offers a good starting point for a comprehensive framework for sustainable supply chain network design that can be expanded to include social aspects relating to the community.
Available-to-promise (ATP) is a very important and critical supply chain management concept. Its purpose is to treat the actual and potential demands in a way for a company to obtain the largest possible profit. Optim...
详细信息
ISBN:
(纸本)9781424441358
Available-to-promise (ATP) is a very important and critical supply chain management concept. Its purpose is to treat the actual and potential demands in a way for a company to obtain the largest possible profit. Optimization is a tool that can help in this subject and provides a reliable decision based on the availability of the production resources and the profitability of the products orders. Activity-based costing (ABC) increases the accuracy of the estimation of the profit that each product or order yields through the proper assignment of the overhead costs. This study presents a pull-based ATP optimization model to manage the actual orders effectively through the integration of ABC and mixed integer programming (MIP).
After a survey of existing methods, a fleet planning mixed integer programming model based on multimode investment is developed in accordance with route and transport demand forecast under the fluctuant market environ...
详细信息
ISBN:
(纸本)9780769538655
After a survey of existing methods, a fleet planning mixed integer programming model based on multimode investment is developed in accordance with route and transport demand forecast under the fluctuant market environment. This optimization model not only considers investment alternatives to fleet capacity expansion concerning building new ships, purchase or sale of second-hand ships, charter ships, but also takes into account many factors such as the economic status of the ships, ship deployment, the investment capacity of enterprise, etc., as well as reflects how much weight the decision makers have given to physical value of the fleet at the end of the research horizon. Lastly, effectiveness of the proposed model was demonstrated using a shipping enterprise as an example. Results indicate that, the model well meets the practical needs of the fleet planning decision-making and ship operation organizations, thus it can be applied to the fleet planning study on industrial transport or liner trunk transport.
Location Routing Problem (LRP) is a significant subject in logistics systems, and genetic algorithm can obtain the near optimum solutions of large scale nonlinear mixed integer programming models which are NP-hard in ...
详细信息
ISBN:
(纸本)9780769535715
Location Routing Problem (LRP) is a significant subject in logistics systems, and genetic algorithm can obtain the near optimum solutions of large scale nonlinear mixed integer programming models which are NP-hard in nature In the process of algorithm design, two-dimensional chromosomes that satisfy constraints automatically and their corresponding genetic arithmetic operators are designed, such as selection, crossover. mutation of seeds, re-insert and so on Three-layer process of genetic evolution is conducted and examined by a group of random experiments This paper compares the precision, effectiveness and applicable scope between the proposed algorithm and current optimizing software. With increase number of variables and constrains, computing time and iterations of genetic algorithm increase almost linearly, while that of the current software LINGO present NP-hard. Results show the proposed genetic algorithm is effective and efficient in solving the LRP problem especially of large scale.
In this paper, the problem of path planning for a ground search unit looking for an object of unknown location is considered. As in the classical optimal searcher path problem, the probability of finding the search ob...
详细信息
ISBN:
(纸本)9780982443804
In this paper, the problem of path planning for a ground search unit looking for an object of unknown location is considered. As in the classical optimal searcher path problem, the probability of finding the search object is the main criterion of optimality and the search unit is constrained by the environment topology that influences its choices for a navigable path as well as its detection capabilities. This paper proposes an extension to the classical optimal searcher path problem in discrete it. me and space by integrating inter-region visibility as an additional criterion. This new formulation allows a refinement in the discretization of the space in which a ground search unit evolves. A general mixed-integerprogramming model is proposed, and experimental results with a moving object in grid environments arc, discussed.
Though the Lagrangian Relaxation (LR)-based Resource Scheduling and Commitment (RSC) was launched to optimize generation scheduling in Korean electricity market, it is chocked Lip with demerits. Hence, a robust and up...
详细信息
ISBN:
(纸本)9789604741120
Though the Lagrangian Relaxation (LR)-based Resource Scheduling and Commitment (RSC) was launched to optimize generation scheduling in Korean electricity market, it is chocked Lip with demerits. Hence, a robust and upgradeable generation scheduling application needs to be utilized for the purpose of serving diverse and challenging business requirements. This paper primarily sets out to provide efficient scheduling and coordination of multiple resources to adapt to new requirements while recognizing the numerous operational constraints Such as energy, reserve, and transmission network constraints and allowing for more sophisticated modeling Of pumped-storage facilities and combined cycle plants based on mixed integer programming (MIP), which leads to fast and low-cost reliable solutions in the unit commitment problem.
暂无评论