• Title/Summary/Keyword: Goal Programming

Search Result 294, Processing Time 0.026 seconds

A Study on Optimization Models for Passenger Ship Fleet Routing (여객선대 배치 및 경로 선택 문제를 위한 최적화 모형 개발에 관한 연구)

  • 조성철;장기창
    • Journal of the Korean Institute of Navigation
    • /
    • v.24 no.5
    • /
    • pp.385-395
    • /
    • 2000
  • In the transportation literature, many useful decision making models for ship routing and ship scheduling have been studied. But the majority of these studies are on industrial carriers, bulk carriers, or tankers. It is quite recent that a few optimization models have been developed for liner fleet routing and scheduling problems. However there have been few academic studies on decision making models for the routing or scheduling problems of passenger ships in spite of their economic importance in the entire shipping industry. The purpose of this study is to develop analytic decision making models for ship routing and scheduling for the passenger ship fleet. This study gives two optimization models, one is a linear programming model and the other a goal programming model. These two models are solved easy by commercial linear programming softwares and suggest optimal ship routing plans and many other useful implications for passenger ship fleet managers.

  • PDF

Development of a Genetic Algorithm for the optimization in River Water Quality Management System (하천 수질관리 시스템에서 최적화를 위한 유전알고리즘의 개발)

  • 성기석;조재현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.203-206
    • /
    • 2001
  • Finding the optimal solution in the river water quality management system is very hard with the non-linearity of the water quality model. Many suggested methods for that using the linear programming, non-linear programming and dynamic programming, are failed to give an optimal solution of sufficient accuracy and satisfaction. We studied a method to find a solution optimizing the river water quality management in the aspect of the efficiency and the cost of the waste water treatment facilities satisfying the water Quality goals. In the suggested method, we use the QUAL2E water quality model and the genetic algorithm. A brief result of the project to optimize the water quality management in the Youngsan river is presented.

  • PDF

Cost Driver Selection and Aggregation for Activity-Based Costing (활동기준원가시스템의 원가동인 선택 및 병합)

  • Lee, Han;Lee, Kyung-Keun
    • Korean Management Science Review
    • /
    • v.17 no.2
    • /
    • pp.115-124
    • /
    • 2000
  • Activity-Based Costing(ABC) is an accounting cost system which allocates the overhead cost to each cost object more accurately. ABC system achieves improved accuracy in estimating the cost of cost object by using multiple cost drivers to trace the cost of activities to the cost objects associated with the resources consumed by those activities. The selection and the aggregation of these cost driver candidates can pose difficult problems. This paper deals with these problems in mathematical programming approach. The first model is formulated as an integer programming model in cost driver selection and the second model is formulated as multi-objective goal programming model in reduction of cost drivers already selected.

  • PDF

A Stochastic Dynamic Programming Model to Derive Monthly Operating Policy of a Multi-Reservoir System (댐 군 월별 운영 정책의 도출을 위한 추계적 동적 계획 모형)

  • Lim, Dong-Gyu;Kim, Jae-Hee;Kim, Sheung-Kown
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.1-14
    • /
    • 2012
  • The goal of the multi-reservoir operation planning is to provide an optimal release plan that maximize the reservoir storage and hydropower generation while minimizing the spillages. However, the reservoir operation is difficult due to the uncertainty associated with inflows. In order to consider the uncertain inflows in the reservoir operating problem, we present a Stochastic Dynamic Programming (SDP) model based on the markov decision process (MDP). The objective of the model is to maximize the expected value of the system performance that is the weighted sum of all expected objective values. With the SDP model, multi-reservoir operating rule can be derived, and it also generates the steady state probabilities of reservoir storage and inflow as output. We applied the model to the Geum-river basin in Korea and could generate a multi-reservoir monthly operating plan that can consider the uncertainty of inflow.

Sequential Quadratic Programming based Global Path Re-Planner for a Mobile Manipulator

  • Lee Soo-Yong
    • International Journal of Control, Automation, and Systems
    • /
    • v.4 no.3
    • /
    • pp.318-324
    • /
    • 2006
  • The mobile manipulator is expected to work in partially defined or unstructured environments. In our global/local approach to path planning, joint trajectories are generated for a desired Cartesian space path, designed by the global path planner. For a local path planner, inverse kinematics for a redundant system is used. Joint displacement limit for the manipulator links is considered in the motion planner. In an event of failure to obtain feasible trajectories, the task cannot be accomplished. At the point of failure, a deviation in the Cartesian space path is obtained and a replanner gives a new path that would achieve the goal position. To calculate the deviation, a nonlinear optimization problem is formulated and solved by standard Sequential Quadratic Programming (SQP) method.

Dynamic Economic Dispatch for Microgrid Based on the Chance-Constrained Programming

  • Huang, Daizheng;Xie, Lingling;Wu, Zhihui
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.3
    • /
    • pp.1064-1072
    • /
    • 2017
  • The power of controlled generators in microgrids randomly fluctuate because of the stochastic volatility of the outputs of photovoltaic systems and wind turbines as well as the load demands. To address and dispatch these stochastic factors for daily operations, a dynamic economic dispatch model with the goal of minimizing the generation cost is established via chance-constrained programming. A Monte Carlo simulation combined with particle swarm optimization algorithm is employed to optimize the model. The simulation results show that both the objective function and constraint condition have been tightened and that the operation costs have increased. A higher stability of the system corresponds to the higher operation costs of controlled generators. These operation costs also increase along with the confidence levels for the objective function and constraints.

An Example of Radioactive Waste Treatment System Optimization Using Goal Programming

  • Yang, Jin-Yeong;Lee, Kun-Jai;Young Koh;Mun, Ju-Hyun;Baek, Ha-Chung
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1997.05b
    • /
    • pp.237-243
    • /
    • 1997
  • The ultimate object of our study is to minimize the release of radioactive material into the environment and to maximize the treatable amount of the generated wastes. In planning the practical operation of the system, however, the operating cost, Process economics and technical flexibility must also be considered. For dealing with these multiple criteria decision making Problems, we used a foal programming which is a kind of multi-objective linear programming. This method requires the decision maker to set goals for each objective that one wishes to attain.

  • PDF

Design and Implementation of Scratch-based Science Learning Environment Using Non-formal Learning Experience

  • Ko, Hye-Kyeong
    • International journal of advanced smart convergence
    • /
    • v.8 no.2
    • /
    • pp.170-182
    • /
    • 2019
  • In this paper, we use scratch to design and develop non-formal learning experiences that are linked with contents of secondary science textbook to educational programs. The goal of this paper is to develop a convenient and interesting program for non-formal learning in a learning environment using various smart device. Theoretical approaches to mobile education, such as smartphones, and smart education support policies continue to lead to various research efforts. Although most of the smart education systems developed for students who have difficulty in academic performance are utilized, they are limited to general students. To solve the problem, the learning environment was implanted by combining the scratch, which is an educational programming that can be easily written. The science education program proposed in this paper shows the result of process of programming using ICT device using scratch programming. In the evaluation stage, we were able to display the creations and evaluate each other, so that we could refine them more by sharing the completed ideas.

Study of Optimization of Ground Vehicles Routes Aiming to Reduce Operational Costs and to Contribute to a Sustainable Development with the Reduction of Carbon Dioxide in the Atmosphere

  • Clecio, A.;Thomaz, F.;Hereid, Daniela
    • The Journal of Economics, Marketing and Management
    • /
    • v.4 no.1
    • /
    • pp.1-8
    • /
    • 2016
  • The purpose of this paper is to discuss the methodology of optimizing delivery route scheduling using a capacity integer linear programming problem model developed to a previous case study. The methodology suggests a two-stage decision: the first, automatic, where the manager will obtain guidance generated by the solution of the linear programming model, later they could use post-optimization techniques to fine tune to the best operational solution. This study has the goal to reduce the size of service companies' ground transportation fleets, aiming not only to reduce costs and increase competitive advantages but also to lower levels of air pollution and its consequences, traffic and, therefore, the levels of carbon dioxide, allowing for a reduction in envir onmental disasters.