• Title/Summary/Keyword: Linear Scheduling Model

Search Result 77, Processing Time 0.025 seconds

A Programming Model for Employment Planning in a Manufacturing Firm (제조기업(製造企業)의 고용계획(雇用計劃)을 위한 계획(計劃) 모델)

  • Son, Man-Seok;Lee, Jin-Ju
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.2 no.1
    • /
    • pp.85-92
    • /
    • 1976
  • In this paper, the employment planning model is developed which is a decision-making model for determining the optimum employment level with respect to varying net manpower requirement for each planing period such that total cost in a planning horizon is minimized. It is constructed as a nonlinear programming model and a dynamic programming model on the basis of studies in the areas of production smoothing and manpower scheduling. Costs for a planning period are categorized into regular wage cost, hiring cost, and overtime cost. The first is a linear function. The other two cost functions are of quadratic nature. The planning horizon of this planning model is intermediate range (five years) for which a fair planning accuracy can be guaranteed. The model considers learning period for each job class. It is simple and an optimum solution can be easily obtained by direct search techniques.

  • PDF

VM Scheduling for Efficient Dynamically Migrated Virtual Machines (VMS-EDMVM) in Cloud Computing Environment

  • Supreeth, S.;Patil, Kirankumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.6
    • /
    • pp.1892-1912
    • /
    • 2022
  • With the massive demand and growth of cloud computing, virtualization plays an important role in providing services to end-users efficiently. However, with the increase in services over Cloud Computing, it is becoming more challenging to manage and run multiple Virtual Machines (VMs) in Cloud Computing because of excessive power consumption. It is thus important to overcome these challenges by adopting an efficient technique to manage and monitor the status of VMs in a cloud environment. Reduction of power/energy consumption can be done by managing VMs more effectively in the datacenters of the cloud environment by switching between the active and inactive states of a VM. As a result, energy consumption reduces carbon emissions, leading to green cloud computing. The proposed Efficient Dynamic VM Scheduling approach minimizes Service Level Agreement (SLA) violations and manages VM migration by lowering the energy consumption effectively along with the balanced load. In the proposed work, VM Scheduling for Efficient Dynamically Migrated VM (VMS-EDMVM) approach first detects the over-utilized host using the Modified Weighted Linear Regression (MWLR) algorithm and along with the dynamic utilization model for an underutilized host. Maximum Power Reduction and Reduced Time (MPRRT) approach has been developed for the VM selection followed by a two-phase Best-Fit CPU, BW (BFCB) VM Scheduling mechanism which is simulated in CloudSim based on the adaptive utilization threshold base. The proposed work achieved a Power consumption of 108.45 kWh, and the total SLA violation was 0.1%. The VM migration count was reduced to 2,202 times, revealing better performance as compared to other methods mentioned in this paper.

An Optimization Model for a Single Cruise Ship Itinerary Planning (크루즈 선박의 운항일정계획을 위한 최적화 모형)

  • 조성철;권해규
    • Journal of the Korean Institute of Navigation
    • /
    • v.25 no.4
    • /
    • pp.323-333
    • /
    • 2001
  • This paper presents a decision making model for the cruise ship management. A network based optimization model has been developed for a single cruise ship operation. It gives optimal itinerary patterns over the planning period for the cruise ship managers wanting to maximize profit from the cruise ship operation. A network solution method to find the optimal solution is also developed. This network model can be equivalently transformed into a linear programming model, which makes the implementation of the model quite practical however complicated the given set of possible itineraries may be. The ship scheduling network developed in this study can also be used as a general framework to describe all possible cruise ship itineraries the cruise ship manager can figure out.

  • PDF

Performance Evaluation of the Full-Scale Active Mass Dampers based on a Numerical Model and Test (실물크기 능동형 제어장치의 수치모델 및 실험에 기초한 성능 평가)

  • Jeon, Min-Jun;Lee, Sang-Hyun;Woo, Sung-Sik;Mun, Dae-Ho
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.28 no.6
    • /
    • pp.635-643
    • /
    • 2015
  • In this study, the experimental test results are given to confirm the control efficiency of the linear control algorithm used for designing the active mass dampers(AMD) which are supposed to be installed at Incheon international airport control tower. The comparison between the results from test and numerical analysis is conducted and it was observed that the AMD showed the control performance expected by the numerical model. The effects of the gain scheduling and constant-velocity signal added to the control signal calculated by the algorithm is identified through the observation that the AMD always show behavior within the given stroke limit without any loss of the desired control performance. The phase difference between the accelerations of the structure and the AMD were almost close to 90 degree, which implies that the AMD absorbed the structural energy effectively.

An Empirical Study of Production Scheduling Model Establishment by LP Technique (LP기법에 의한 생산계획 모형수립의 실증적 연구)

  • 최원용
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.40
    • /
    • pp.203-217
    • /
    • 1996
  • This thesis describes a quantitative decision-making of production planning system. A mathmatical model of Linear Programming is used set up a production scheuling under the assumption. As the emphasis is laid on the applicability of the developed model, the linrar programming is applied to establish the production schedule for "F" furniture company which produces kitchin cabinet and OA furniture, The optimal solution is obtained by using the LP package, QBS. By the solution reduced to 14% of work force compared with the real data during all of the planning horizon. And it is also possible to reduce the work-force of the lowest level of employee by 10% for the reasonable management. There are some limitations in computerized data processing, which is only considering the economic costs without considering any external environment of case enterprise. As a result, it is shown that the LP model is very useful method of make aggregate production schedule. schedule.

  • PDF

Considering Claim Costs in Project Time-Cost Mixed Integer Programming Model (클레임코스트를 고려한 프로젝트의 시간-비용 혼합정수계획모형)

  • Kim, Jong-Yul;Kang, Chang-Wook;Hwang, In-Keuk
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.34 no.3
    • /
    • pp.97-105
    • /
    • 2011
  • Previous researches have focused on the efficiency of project execution and the satisfaction of internal customers In view of the fact that a project is successful if any defects are not found in the short-term performance test of the project final outcome. To execute a project that both internal customer and external customer are satisfied in terms of longer-term benefit perspective, the project claim costs (PCC) which may occur for the warranty period of the project final outcome should be considered. We propose a model included PCC to the linear programming between time and cost to expedite a project and perform the validity test by applying the model to an example project. This model and related procedure will contribute to overall project activities' cost reduction by taking preventive actions for PCC.

A Production Schedule for Load Leveling in a Block Assembly Shop (블록조립공장의 부하평준화를 위한 생산일정계획)

  • Lee, Jae-Dong;Hong, Yu-Shin
    • IE interfaces
    • /
    • v.7 no.2
    • /
    • pp.75-85
    • /
    • 1994
  • This paper presents a production scheduling model in a block assembly shop in shipbuilding industry. In a block assembly shop, the most important performance criterion is load leveling, which balances manpower and work area utilization through the planning horizon. The problem is formulated as a mixed-integer nonlinear programming(MINLP) problem of which objective function is to optimize load leveling. The developed MINLP problem can not be solvable due to computational complexity. The MINLP problem is decomposed into two stage mixed-integer linear programming (MILP) problems to obtain a good solution, but the decomposed MILP problems are still computationally intractable because of combinatorial complexity. Therfore, a heuristic method using linear programming is proposed to solve two stage MILP problems sequentially. The proposed heuristic generates a good production schedule within a reasonable computation time, and it is easily applicable for establishing the production schedule in a block assembly shop in shipbuilding industry.

  • PDF

Design of the Optimal Controller for Takagi-Sugeno Fuzzy Systems and Its Application to Spacecraft control (Takagi-Sugeno 퍼지시스템에 대한 최적 제어기 설계 및 우주 비행체의 자세 제어 응용)

  • Park, Yeon-Muk;Tak, Min-Je
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.7
    • /
    • pp.589-596
    • /
    • 2001
  • In this paper, a new design methodology for the optimal control of nonlinear systems described by the TS(Takagi-Sugeno) fuzzy model is proposed. First, a new theorem concerning the optimal stabilizing control of a general nonlinear dynamic system is proposed. Next, based on the proposed theorem and the inverse optimal approach, an optimal controller synthesis procedure for a TS fuzzy system is given, Also, it is shown that the optimal controller can be found by solving a linear matrix inequality problem. Finally, the proposed method is applied to the attitude control of a rigid spacecraft to demonstrate its validity.

  • PDF

An Optimization Model for O&M Planning of Floating Offshore Wind Farm using Mixed Integer Linear Programming

  • Sang, Min-Gyu;Lee, Nam-Kyoung;Shin, Yong-Hyuk;Lee, Chulung;Oh, Young-Jin
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.12
    • /
    • pp.255-264
    • /
    • 2021
  • In this paper, we propose operations and maintenance (O&M) planning approach for floating offshore wind farm using the mathematical optimization. To be specific, we present a MILP (Mixed Integer Linear Programming that suggests the composition of vessels, technicians, and maintenance works on a weekly basis. We reflect accessibility to wind turbines based on weather data and loss of power generation using the Jensen wake model to identify downtime cost that vary from time to time. This paper also includes a description of two-stage approach for maintenance planning & detailed scheduling and numeric analysis of the number of vessels and technicians on the O&M cost. Finally, the MILP model could be utilized in order to establish the suitable and effective maintenance planning reflecting domestic situation.

Electricity Cost Minimization for Delay-tolerant Basestation Powered by Heterogeneous Energy Source

  • Deng, Qingyong;Li, Xueming;Li, Zhetao;Liu, Anfeng;Choi, Young-june
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.12
    • /
    • pp.5712-5728
    • /
    • 2017
  • Recently, there are many studies, that considering green wireless cellular networks, have taken the energy consumption of the base station (BS) into consideration. In this work, we first introduce an energy consumption model of multi-mode sharing BS powered by multiple energy sources including renewable energy, local storage and power grid. Then communication load requests of the BS are transformed to energy demand queues, and battery energy level and worst-case delay constraints are considered into the virtual queue to ensure the network QoS when our objective is to minimize the long term electricity cost of BSs. Lyapunov optimization method is applied to work out the optimization objective without knowing the future information of the communication load, real-time electricity market price and renewable energy availability. Finally, linear programming is used, and the corresponding energy efficient scheduling policy is obtained. The performance analysis of our proposed online algorithm based on real-world traces demonstrates that it can greatly reduce one day's electricity cost of individual BS.