• Title/Summary/Keyword: end-to-end scheduling

Search Result 167, Processing Time 0.028 seconds

Stochastic Order Level Inventory System with Dependent Lead Times (제품인도기간에 함수인 확률적 주문수준 재고정책에 관한 연구)

  • Kim, Yeong-Min
    • Journal of Korean Society for Quality Management
    • /
    • v.14 no.1
    • /
    • pp.33-38
    • /
    • 1986
  • This paper deals with probabilistic order level inventory system which the quantity ordered at the end of the scheduling period is dependent on lead times. To find an optimal solution, pearson system of distributions is used to approximate the probability density function of the on-order quantity. An example is solved and sensitivity analysis is performed to examine the relation between lead times and the ordering quantity.

  • PDF

A Design and Development of Order Feasibility Decision System Based on SNS (SNS에 근거한 주문가능 판단 시스템 설계 및 구현)

  • 전태준;김희중
    • Korean Management Science Review
    • /
    • v.18 no.2
    • /
    • pp.1-10
    • /
    • 2001
  • Due to environmental change in market, delivery satisfaction to customer end redaction of LeadTime are critical In the Make-to-Order manufacturing system. This paper focuses on Order Feasibility Decision System Based on SNS System. We suggest BOP (Bill of Process) in which aggregated information is used When the load p1anning problem is solved while more detailed information is used when the scheduling problem is solved.

  • PDF

Dynamic Production-Inventory Scheduling Model for Deteriorating Items with Expediting Cost (특급비용을 고려한 진부화 제품의 동적 생산-재고 모형)

  • Choe, Yeong-Jin;Kim, Man-Sik
    • Journal of Korean Society for Quality Management
    • /
    • v.17 no.1
    • /
    • pp.116-124
    • /
    • 1989
  • A multi-period production-inventory scheduling model, which extends the customary dynamic lot sizing model to the one for deteriorating items, is developed. The amount of deterioration during a period is assumed to be proportional to the on-hand inventory at the end of the period. It is futher assumed that the deterioration rates vary from period to period. In addtion, an expediting cost due to the delay of outstanding order is included and it is allowed to offset the order release date in advance, instead, in order to avoid incurring the cost. Finally, a quasi-WW algorithm corresponding to the Wagar-Whitin algorithm is proposed to obtain the optimal production-inventory schedules.

  • PDF

Task Scheduling on Cloudlet in Mobile Cloud Computing with Load Balancing

  • Poonam;Suman Sangwan
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.10
    • /
    • pp.73-80
    • /
    • 2023
  • The recent growth in the use of mobile devices has contributed to increased computing and storage requirements. Cloud computing has been used over the past decade to cater to computational and storage needs over the internet. However, the use of various mobile applications like Augmented Reality (AR), M2M Communications, V2X Communications, and the Internet of Things (IoT) led to the emergence of mobile cloud computing (MCC). All data from mobile devices is offloaded and computed on the cloud, removing all limitations incorporated with mobile devices. However, delays induced by the location of data centers led to the birth of edge computing technologies. In this paper, we discuss one of the edge computing technologies, i.e., cloudlet. Cloudlet brings the cloud close to the end-user leading to reduced delay and response time. An algorithm is proposed for scheduling tasks on cloudlet by considering VM's load. Simulation results indicate that the proposed algorithm provides 12% and 29% improvement over EMACS and QRR while balancing the load.

Assessing the ED-H Scheduler in Batteryless Energy Harvesting End Devices: A Simulation-Based Approach for LoRaWAN Class-A Networks

  • Sangsoo Park
    • Journal of the Korea Society of Computer and Information
    • /
    • v.29 no.1
    • /
    • pp.1-9
    • /
    • 2024
  • This paper proposes an integration of the ED-H scheduling algorithm, known for optimal real-time scheduling, with the LoRaEnergySim simulator. This integration facilitates the simulation of interactions between real-time scheduling algorithms for tasks with time constraints in Class-A LoRaWAN Class-A devices using a super-capacitor-based energy harvesting system. The time and energy characteristics of LoRaWAN status and state transitions are extracted in a log format, and the task model is structured to suit the time-slot-based ED-H scheduling algorithm. The algorithm is extended to perform tasks while satisfying time constraints based on CPU executions. To evaluate the proposed approach, the ED-H scheduling algorithm is executed on a set of tasks with varying time and energy characteristics and CPU occupancy rates ranging from 10% to 90%, under the same conditions as the LoRaEnergySim simulation results for packet transmission and reception. The experimental results confirmed the applicability of co-simulation by demonstrating that tasks are prioritized based on urgency without depleting the supercapacitor's energy to satisfy time constraints, depending on the scheduling algorithm.

A Study on Order Release Scheduling by Lead Time Offsetting Technique (시간차감법에 의한 발주계획연구)

  • 민경석
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.8 no.11
    • /
    • pp.45-56
    • /
    • 1985
  • This thesis studies the order release scheduling by lead time offsetting technique in MRP system. MRP is the process of working backward from the scheduled completion dates of end products or major assemblies to determine the dates and quantities when the various component parts and materials are to be ordered. It aims getting the right quantity of component parts to the right places at the right time with a schedule that puts each parts or subassembly into stock shortly ahead of the need for that parts or subassembly. The planned order release point of a item can be easily decided when the scheduled completion date and planned lead time is certain and known before by lead time offsetting technique in MRP system.

  • PDF

Integer Programming Models for Disassembly Scheduling (분해 일정계획 문제에 대한 정수계획 모형)

  • Lee Dong-Ho;Kim Hwa-Joong;Xirouchakis Paul
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • pp.369-374
    • /
    • 2003
  • Disassembly scheduling is the problem or determining the ordering and disassembly schedules or used or end-of-life products while satisfying the demand or their parts or components over a certain planning horizon. To represent and optimally solve the basic case. i e ., single product type without parts commonality, an Integer programming model is suggested for the objective or minimizing the sum or purchase, setup, inventory holding, and disassembly operation costs. Then, the basic model is offended to consider the cases or single and multiple product types with parts commonality. Computational experiments done on the examples obtained from the literature show that the integer programming approach suggested in this paper works well.

  • PDF

A Novel SDN-based System for Provisioning of Smart Hybrid Media Services

  • Jeon, Myunghoon;Lee, Byoung-dai
    • Journal of Internet Computing and Services
    • /
    • v.19 no.2
    • /
    • pp.33-41
    • /
    • 2018
  • In recent years, technology is rapidly changing to support new service consumption and distribution models in multimedia service systems and hybrid delivery of media services is a key factor for enabling next generation multimedia services. This phenomenon can lead to rapidly increasing network traffic and ultimately has a direct and aggravating effect on the user's quality of service (QOS). To address the issue, we propose a novel system architecture to provide smart hybrid media services efficiently. The architecture is designed to apply the software-defined networking (SDN) method, detect changes in traffic, and combine the data, including user data, service features, and computation node status, to provide a service schedule that is suitable for the current state. To this end, the proposed architecture is based on 2-level scheduling, where Level-1 scheduling is responsible for the best network path and a computation node for processing the user request, whereas Level-2 scheduling deals with individual service requests that arrived at the computation node. This paper describes the overall concept of the architecture, as well as the functions of each component. In addition, this paper describes potential scenarios that demonstrate how this architecture could provide services more efficiently than current media-service architectures.

A Study on the Sway Control of a Container Crane with Varying Rope Length Based on Gain-Scheduling Approach (로프 길이변화를 고려한 크레인의 흔들림 제어에 관한 연구: Gain-Scheduling 기법에 의한 제어기 설계)

  • Kim, Y.W.;Kim, Y.B.
    • Journal of Power System Engineering
    • /
    • v.8 no.3
    • /
    • pp.58-66
    • /
    • 2004
  • The sway motion control problem of a container hanging on the trolly is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, many trolley motion control strategies are introduced and applied. In this paper, we introduce and synthesize a swing motion control system in which a small auxiliary mass is installed on the spreader made by ourselves. In this control system, the actuator reacting against the auxiliary mass applies inertial control forces to the container to reduce the swing motion in the desired manner. Especially, we apply the $H_{\infty}$ based gain-scheduling control technique the anti-sway control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the simulation result shows that the proposed control strategy is shown to be useful to the case of time-varying system and, robust to disturbances like winds and initial sway motion.

  • PDF

A Study on the Sway Control of a Container Crane with Varying Rope Length Based on Gain-Scheduling Approach (로프 길이 변화를 고려한 크레인의 흔들림 제어에 관한 연구;Gain-Scheduling 기법에 의한 제어기 설계)

  • Kim, Y.W.;Kim, Y.B.
    • Proceedings of the KSME Conference
    • /
    • 2004.11a
    • /
    • pp.631-636
    • /
    • 2004
  • The sway motion control problem of a container hanging on the trolly is considered in the paper. In the container crane control problem, suppressing the residual swing motion of the container at the end of acceleration, deceleration or the case of that the unexpected disturbance input exists is main issue. For this problem, in general, many trolley motion control strategies are introduced and applied. In this paper, we introduce and synthesize a swing motion control system in which a small auxiliary mass is installed on the spreader made by ourselves. In this control system, the actuator reacting against the auxiliary mass applies inertial control forces to the container to reduce the swing motion in the desired manner. Especially, we apply the $H_{\infty}$ based gain-scheduling control technique the anti-sway control system design problem of the controlled plant. In this control system, the controller dynamics are adjusted in real-time according to time-varying plant parameters. And the experiment result shows that the proposed control strategy is shown to be useful to the case of time-varying system and, robust to disturbances like winds and initial sway motion.

  • PDF