• Title/Summary/Keyword: Demand scheduling

Search Result 238, Processing Time 0.02 seconds

Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information (실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy)

  • Kim, Yong-Jin
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.2 s.73
    • /
    • pp.145-154
    • /
    • 2004
  • The growing demand for customer-responsive, made-to-order manufacturing is stimulating the need for improved dynamic decision-making processes in commercial fleet operations. Moreover, the rapid growth of electronic commerce through the internet is also requiring advanced and precise real-time operation of vehicle fleets. Accompanying these demand side developments/pressures, the growing availability of technologies such as AVL(Automatic Vehicle Location) systems and continuous two-way communication devices is driving developments on the supply side. These technologies enable the dispatcher to identify the current location of trucks and to communicate with drivers in real time affording the carrier fleet dispatcher the opportunity to dynamically respond to changes in demand, driver and vehicle availability, as well as traffic network conditions. This research investigates key aspects of real time dynamic routing and scheduling problems in fleet operation particularly in a truckload pickup-and-delivery problem under various settings, in which information of stochastic demands is revealed on a continuous basis, i.e., as the scheduled routes are executed. The most promising solution strategies for dealing with this real-time problem are analyzed and integrated. Furthermore, this research develops. analyzes, and implements hybrid algorithms for solving them, which combine fast local heuristic approach with an optimization-based approach. In addition, various partitioning algorithms being able to deal with large fleet of vehicles are developed based on 'divided & conquer' technique. Simulation experiments are developed and conducted to evaluate the performance of these algorithms.

Designing of a Global Logistics System for the ICGCPS under Considering Overseas Markets

  • Hiraki, Shusaku;Ichimura, Takaya;Ishii, Kazuyoshi
    • Industrial Engineering and Management Systems
    • /
    • v.7 no.3
    • /
    • pp.189-196
    • /
    • 2008
  • This paper proposes a way of designing of a global logistics system for "the international cooperative global complementary production system" (ICGCPS) constructed in ASEAN region. ICGCPS is a global production system with several production bases located in a number of countries. In order to assemble the final products and sell them in the domestic market, each production base produces only special kinds of components and parts with the total demand required all the participating countries, and supplies them to the other production bases each other. In the ICGCPS, there are a number of important decision-making problems such as identifying which countries are suitable to produce specified components and parts, and deciding how to transport components and parts between the production bases. In the initial period of this system, each production base focused on its domestic market so that the final products it produced were sold only in the country where the base was located. Recently, some production bases have expanded sales to overseas markets. Taking this fact into account, we propose a production and transportation planning model in this paper that takes into account the export quantity of the final products, formulating it into a mathematical programming problem. Using this, we propose a way for managing the supply chain processes of the ICGCPS in order to improve performance measurements such as the total lead-time, the inventory quantity at the depot and the average rate of loading. A numerical example is presented to clarify the procedure proposed in this paper.

Linux-based Memory Efficient Partition Scheduler using Partition Bitmap (파티션 비트맵을 이용한 메모리 효율적인 리눅스 파티션 스케줄러)

  • Kwon, Cheolsoon;Joe, Hyunwoo;Kim, Duksoo;Kim, Hyungshin
    • KIISE Transactions on Computing Practices
    • /
    • v.20 no.9
    • /
    • pp.519-524
    • /
    • 2014
  • The operating systems in the system architecture, which is integrated several applications and modular electronic devices in the same computing device, demand partitioning technology for safety. Thus, operation system requires partition scheduler for partition scheduling. When we design partition scheduler in embedded system, which has small memory and low performance, such as space system, we must consider not only performance but also memory. In this paper, we introduces a linux-based memory efficient partition scheduler using partition bitmap. This partition scheduler demands small memory space and produce low partition switching overhead. The prototype was executed on a LEON4 processor, which is the Next Generation Multicore Processor (NGMP) in the space sector. In evaluation, this prototype shows accuracy, additional memory space and low partition switching overhead.

Grid Computing System based on Web Worker for Smart TV Environments (스마트 TV환경에 적합한 Web Worker 기반의 그리드 컴퓨팅 시스템)

  • Kim, Hyun-Sik;Jo, Geun-Sik
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.1
    • /
    • pp.11-17
    • /
    • 2012
  • In recent years, there has been a popularity rose up on Smart TV (Smart Television) usage at home. Therefore, it is also have increase the demand on grid computing system. Smart TV has a variety of platform and usage compare to PC (Personal computer). Base on this, it is difficult to apply a traditional grid system on Smart TV. One major reason are concerning the small idle time compare to PC. To overcome this problem, this paper will propose a Javascript grid system and introducing a new scheduling policy that best suit for a smart TV. We have conduct an experiment on the proposed method. The result provides an average of 1.78 percent, which is improved compare to the traditional method which is only provides an average of 0.09 percent.

Study on Optimal Appointment Pattern using Plastic Surgery Appointment Data (성형외과 예약 고객 데이터를 반영한 최적 예약 패턴 연구)

  • Choi, Jiyeon;Chung, Yerim
    • Korea Journal of Hospital Management
    • /
    • v.23 no.3
    • /
    • pp.87-103
    • /
    • 2018
  • Purpose: This study investigates the best appointment pattern which can enhance customer's satisfaction and hospital's efficient management reflecting plastic surgery clinic's service characteristics. Methodology: The data of this study is obtained from Plastic surgery Clinic which is located in the civic center. By collecting and analyzing the data, we build the simulation model using ARENA. Based on 5 appointment patterns that was suggested in formal appointment scheduling studies, we experiment 3 simulation models; 'Basic Appointment Pattern' that has no restriction, 'Restriction on Second Customer' that restricts the number of second customer's in each slot, 'Restriction on Process Time' that restricts the number of second customer who has long process time in each slot. We can check robustness of the appointment patterns by experimenting on off-peak day and peak day, during peak season. Findings: This study confirms that these 2 restrictions can give a better result than 'Basic Appointment Pattern' that just simply distributes customers by number. Especially, the performance of Triangle-like pattern which is the best appointment pattern in the formal study has been improved by adding restrictions. Based on 'DET', 'Restriction on Second Customer' shows a better result. Meanwhile, based on 'E(WT)', 'Restriction on Process Time' shows a better result. Overall, based on 'DET+E(WT)', 'Restriction on Second Customer' shows a better result. Practical Implications: The purpose of each hospital may alter as demand for plastic surgery grows increasingly. Thus, each hospital should be always prepared to introduce appointment pattern for changed purpose. In order to respond flexibly to these changes, it is necessary for medical personnel to improve the awareness or for hospital to create an environment by constructing appointment program so that medical personnel does not need to put more labor on work.

Projection of Consumptive Use and Irrigation Water for Major Upland Crops using Soil Moisture Model under Climate Change (토양수분모형을 이용한 미래 주요 밭작물 소비수량 및 관개용수량 전망)

  • Nam, Won Ho;Hong, Eun Mi;Jang, Min Won;Choi, Jin Yong
    • Journal of The Korean Society of Agricultural Engineers
    • /
    • v.56 no.5
    • /
    • pp.77-87
    • /
    • 2014
  • The impacts of climate change on upland crops is great significance for water resource planning, estimating crop water demand and irrigation scheduling. The objective of this study is to predict upland crop evapotranspiration, effective rainfall and net irrigation requirement for upland under climate change, and changes in the temporal trends in South Korea. The changes in consumptive use and net irrigation requirement in the six upland crops, such as Soybeans, Maize, Potatoes, Red Peppers, Chinese Cabbage (spring and fall) were determined based on the soil moisture model using historical meteorological data and climate change data from the representative concentration pathway (RCP) scenarios. The results of this study showed that the average annual upland crop evapotranspiration and net irrigation requirement during the growing period for upland crops would increase persistently in the future, and were projected to increase more in RCP 8.5 than those in RCP 4.5 scenario, while effective rainfall decreased. This study is significant, as it provides baseline information on future plan of water resources management for upland crops related to climate variability and change.

A Design and Implementation of Course Relearning System using Multi-agent (멀티 에이전트를 이용한 코스 반복 학습 시스템의 설계 및 구현)

  • Lee, Jong-Hui;Lee, Geun-Wang
    • The KIPS Transactions:PartB
    • /
    • v.8B no.6
    • /
    • pp.595-600
    • /
    • 2001
  • Recently, WBI model which is based on web has been proposed in the part of the new activity model of teaching-learning. The demand for the customized coursewares which is required from the learners is increased, the needs of the efficient and automated education agents in the web-based instruction are recognized. But many education systems that had been studied recently did not service fluently the courses which learners had been wanting and could not provide the way for the learners to study the learning weakness which is observed in the continuous feedback of the course. In this paper we propose design of multi-agent system for course scheduling of learner-oriented using weakness analysis algorithm. First, proposed system monitors learner's behaviors constantly, evaluates them, and calculates his accomplishment. From this accomplishment, the multi-agent schedules the suitable course for the learner. The learner achieves an active and complete learning from the repeated and suitable course.

  • PDF

A Case Study on Productivity Improvement by a Discrete Event-Driven Simulation System (이산사건 시뮬레이션 시스템을 활용한 생산성 개선 사례 연구)

  • Kim, Sangtae;Shin, Moonsoo;Ryu, Kwangyeol;Cho, Yongju
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.149-158
    • /
    • 2015
  • Up-to-date manufacturing companies have faced a market-driven environment of pull production order. There should be a difference in operating manufacturing resources according to the type, quantity, and delivery time of manufactured products, because the process situation in pull production is changed by customer orders. And it should be taken into account from the stage of preparing for production such as process design and the placement and utilization of manufacturing resources. However, the feasibility of production plans is limited because most of small manufacturing businesses make production/supply plan of the parts and products assuming that equipment abilities in scheduling is sufficient without managing process standard information systemically. In this study, a discrete event simulation system based on BOM (bill of material), that is F-OPIS (online productivity innovation system), is introduced and a case study on application of the system leading to improving productivities is presented. F-OPIS deals with a decision-problem on production management and it is specialized for small-and- medium sized manufacturing companies. The target company of this case study is a typical small-and-medium sized manufacturing company in Korea, that produces various machined parts. The target company adopts make-to-stock production management to prevent tardy delivery because of fluctuations in demand. Therefore, it is required to apply an efficient inventory control solution for improving productivities. In this paper, based on the constraints of working capacity of manufacturing resources, the bottleneck process is analyzed as production conditions are changed. Consequently, an improvement plan is proposed, that eventually enhances overall utilization rates of resources in the bottleneck process and reduces overall production lead-time and inventory level.

Optimization Techniques for Power-Saving in Real-Time IoT Systems using Fast Storage Media (고속 스토리지를 이용한 실시간 IoT 시스템의 전력 절감 최적화 기술)

  • Yoon, Suji;Park, Heejin;Cho, Kyungwoon;Bahn, Hyokyung
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.21 no.6
    • /
    • pp.71-76
    • /
    • 2021
  • Recently, as the size of IoT data grows, the memory power consumption of real-time systems increases rapidly. This is because real-time systems always place entire tasks in memory, which increases the demand of DRAM significantly. In this paper, we adopt emerging fast storage media and move a certain portion of real-time tasks from DRAM to storage. The part of tasks in storage are, then, loaded into memory when they are actually used. We incorporate our memory/storage power-saving into the dynamic voltage/frequency scaling of processors, thereby optimizing power consumptions in CPU and memory simultaneously. Specifically, the proposed technique aims at minimizing the CPU idle time and the DRAM memory size by determining appropriate voltage modes of CPU and the swap ratio of memory, without violating the deadlines of all tasks. Through simulation experiments, we show that the proposed technique significantly reduces the power consumption of real-time systems.

Simulation Modeling for Production Scheduling under Make-To-Order Production Environment : Focusing on the Flat Glass Production Environment (주문생산 방식의 생산계획 수립을 위한 시뮬레이션 모델 설계 : 판유리 제조 공정을 중심으로)

  • Choi, Yong-Hee;Hwang, Seung-June
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.42 no.1
    • /
    • pp.64-73
    • /
    • 2019
  • The manufacturing companies under Make-To-Order (MTO) production environment face highly variable requirements of the customers. It makes them difficult to establish preemptive production strategy through inventory management and demand forecasting. Therefore, the ability to establish an optimal production schedule that incorporates the various requirements of the customers is emphasized as the key success factor. In this study, we suggest a process of designing the simulation model for establishing production schedule and apply this model to the case of a flat glass processing company. The flat glass manufacturing industry is under MTO production environment. Academic research of flat glass industry is focused on minimizing the waste in the cutting process. In addition, in the practical view, the flat glass manufacturing companies tend to establish the production schedule based on the intuition of production manager and it results in failure of meeting the due date. Based on these findings, the case study aims to present the process of drawing up a production schedule through simulation modeling. The actual data of Korean flat glass processing company were used to make a monthly production schedule. To do this, five scenarios based on dispatching rules are considered and each scenario is evaluated by three key performance indicators for delivery compliance. We used B2MML (Business To Manufacturing Markup Language) schema for integrating manufacturing systems and simulations are carried out by using SIMIO simulation software. The results provide the basis for determining a suitable production schedule from the production manager's perspective.