• Title/Summary/Keyword: intelligent scheduling

Search Result 184, Processing Time 0.03 seconds

Optimal Job Scheduling for RGV with multiple buffers

  • Jeong, Chan-Doo;Lee, Su-Jeong;Kim, Jin-Ki;Sung, Hak-Kyung
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.84.3-84
    • /
    • 2001
  • Suggesting the standard of optimal transferring for one RGV or two RGV, which have multiple buffers, using average delivery time and sigma in the straight line working place. For performing the optimal transferring, present RGV-Job Dispatching algorithm, which is possible to apply in realtime, and apply random job occurrence conditions for examining the possibility to apply various real environments.

  • PDF

The Integration of FMS Process Planning and Scheduling Using an Asymmetric Multileveled Symbiotic Evolutionary Algorithm (비대칭형 다계층 공생 진화알고리듬을 이용한 FMS 공정계획과 일정계획의 통합)

  • Kim, Yeo Keun;Kim, Jae Yun;Shin, Kyoung Seok
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.30 no.2
    • /
    • pp.130-145
    • /
    • 2004
  • This paper addresses the integrated problem of process planning and scheduling in FMS (Flexible Manufacturing System). The integration of process planning and scheduling is important for an efficient utilization of manufacturing resources. In this paper, a new method using an artificial intelligent search technique, called asymmetric multileveled symbiotic evolutionary algorithm, is presented to handle the two functions at the same time. Efficient genetic representations and operator schemes are considered. While designing the schemes, we take into account the features specific to each of process planning and scheduling problems. The performance of the proposed algorithm is compared with those of a traditional hierarchical approach and existing evolutionary algorithms. The experimental results show that the proposed algorithm outperforms the compared algorithms.

Differential Choice of Radar Beam Scheduling Algorithm According to Radar Load Status (레이더의 부하 상태에 따른 빔 스케줄링 알고리즘의 선택적 적용)

  • Roh, Ji-Eun;Kim, Dong-Hwan;Kim, Seon-Joo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.15 no.3
    • /
    • pp.322-333
    • /
    • 2012
  • AESA radar is able to instantaneously and adaptively position and control the beam, and such adaptive beam pointing of AESA radar enables to remarkably improve the multi-mission capability. For this reason, Radar Resource Management(RRM) becomes new challenging issue. RRM is a technique efficiently allocating finite resources, such as energy and time to each task in an optimal and intelligent way. Especially radar beam scheduling is the most critical component for the success of RRM. In this paper, we proposed a rule-based scheduling algorithm and Simulated Annealing(SA) based scheduling algorithm, which are alternatively selected and applied to beam scheduler according radar load status in real-time. The performance of the proposed algorithm was evaluated on the multi-function radar scenario. As a result, we showed that our proposed algorithm can process a lot of beams at the right time with real time capability, compared with applying only rule-based scheduling algorithm. Additionally, we showed that the proposed algorithm can save scheduling time remarkably, compared with applying only SA-based scheduling algorithm.

A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem

  • Abdelhafiez, Ehab A.;Alturki, Fahd A.
    • Industrial Engineering and Management Systems
    • /
    • v.10 no.1
    • /
    • pp.7-14
    • /
    • 2011
  • In solving the Job Shop Scheduling Problem, the best solution rarely is completely random; it follows one or more rules (heuristics). The Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Simulated Annealing, and Tabu search, which belong to the Evolutionary Computations Algorithms (ECs), are not efficient enough in solving this problem as they neglect all conventional heuristics and hence they need to be hybridized with different heuristics. In this paper a new algorithm titled "Shaking Optimization Algorithm" is proposed that follows the common methodology of the Evolutionary Computations while utilizing different heuristics during the evolution process of the solution. The results show that the proposed algorithm outperforms the GA, PSO, SA, and TS algorithms, while being a good competitor to some other hybridized techniques in solving a selected number of benchmark Job Shop Scheduling problems.

VMS Emulator System with Real-Time Scheduling

  • Kim, Jung-Sook
    • Journal of Multimedia Information System
    • /
    • v.1 no.2
    • /
    • pp.95-100
    • /
    • 2014
  • Variable message signs (VMS) have the different sizes and a specific type according to the city scene and it has to be displayed by different message on the display panel in real-time. And VMS manufacturers must produce the different products in order to give a customized product to each order. In addition that, they should test and check the correct operation to each VMS product using the different message frame. That is very time and workers consuming and VMS emulator with an automatic variable message generator system is necessary. Also, the automatic message generator system is needed to real-time scheduling in order to display the message on the VMS panel like real world. In this paper, we design and implement the VMS emulator embedded the automatic message frame generator system with real-time scheduling which can set several parameters easily on the windows dialog.

  • PDF

Optimal Communication Channel Scheduling for Remote Control of Lead Vehicle in a Platoon (군집 선행차량의 원격제어를 위한 통신 채널의 최적 스케줄링)

  • 황태현;최재원
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.12
    • /
    • pp.969-976
    • /
    • 2003
  • A remote control strategy for vehicles in Intelligent Vehicle Highway System (IVHS) is considered. An optimal scheduling of a limited communication channel is proposed for lead vehicle control in a platoon. The optimal scheduling problem is to find the optimal communication sequence that minimizes the cost obtained inherently by an optimal control without the communication constraint. In this paper, the PID control law which guarantees the string stability is used for the lead vehicle control. The fact that the PID control law is equivalent to the approximately linear quadratic tracker allows to obtain the performance measure to find an optimal sequence. Simulations are conducted with five maneuvering platoons to evaluate the optimality of the obtained sequence.

지능형 금형공장 개발

  • Choe, Byeong-Gyu;Go, Gi-Hun;Kim, Bo-Hyeon
    • CDE review
    • /
    • v.11 no.2
    • /
    • pp.15-22
    • /
    • 2005
  • Presented in the paper is an approach to developing an intelligent mold shop as a means to overcome the difficulties faced by mold-makers due to skill shortages and increased global competition. A machine shop where as much as of the human skills are replaced by a set of intelligent systems is called an intelligent machine shop, and an intelligent mold-making machine shop is called an intelligent mold shop(MS). By analyzing the contents of operator's skill. three intelligent S/W stations have been designed: Technical Data Processing(TDP) Station, Loading Schedule Station, and Real-time Monitoring Station. A detailed architecture of the TDP station is described, and measures of effectiveness of IMS are elaborated.

  • PDF

Intelligent Agent-based Open Architecture Cell Controller (지능에이전트를 이용한 개방형 셀 제어기 개발)

  • 황지현;최경현;이석희
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2001.04a
    • /
    • pp.393-397
    • /
    • 2001
  • This paper addresses an Intelligent Agent-based Open Architecture Cell Controller for Intelligent Manufacturing System(IMS). With an Intelligent Agent approach, the IMS will be a independent, autonomous, distributed system and achieve a adaptability to change of manufacturing environment. As the development methodology of Open Architecture Cell Controller, an object-oriented modeling technique is employed for building models associated with IMS operation, such as resource model, product model, and control model. Intelligent Agent-based Open Architecture Cell Controller consists of two kinds of dependant agents, that are the active agent and the coordinator agent. The Active agent is contributed to control components of IMS in real-time. The coordinator agent has great role in scheduling and planning of IMS. It communicates with other active agents to get information about status on system and generates the next optimal task through the making-decision logic and dispatch it to other active agent.

  • PDF

A Study on Gain Scheduling Programming with the Fuzzy Logic Controller of a 6-axis Articulated Robot using LabVIEW® (LabVIEW®를 이용한 6축 수직 다관절 로봇의 퍼지 로직이 적용된 게인 스케줄링 프로그래밍에 관한 연구)

  • Kang, Seok-Jeong;Chung, Won-Jee;Park, Seung-Kyu;Noe, Sung Hun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.4
    • /
    • pp.113-118
    • /
    • 2017
  • As the demand for industrial robots and Automated Guided Vehicles (AGVs) increases, higher performance is also required from them. Fuzzy controllers, as part of an intelligent control system, are a direct control method that leverages human knowledge and experience to easily control highly nonlinear, uncertain, and complex systems. This paper uses a $LabVIEW^{(R)}-based$ fuzzy controller with gain scheduling to demonstrate better performance than one could obtain with a fuzzy controller alone. First, the work area was set based on forward kinematics and inverse kinematics programs. Next, $LabVIEW^{(R)}$ was used to configure the fuzzy controller and perform the gain scheduling. Finally, the proposed fuzzy gain scheduling controller was compared with to controllers without gain scheduling.

Channel Allocation and Task scheduling Scheme Using Artificial Intelligence (인공지능 기법을 이용한 채널할당과 태스크 스케줄링 기법)

  • Heo, Bo-Jin;Son, Dong-Cheol;Kim, Chang-Seok;Lee, Sang-Yong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.04a
    • /
    • pp.52-57
    • /
    • 2007
  • 한정된 자원을 효율적으로 사용해야하는 이동통신망에서 멀티미디어 서비스 요구에 따른 무선 트래픽 채널을 할당하는 기법은 무선이라는 특수 환경으로 인해 제약을 받을 수밖에 없다. 이동망의 기지국의 경우 여러 무선 가입자 보드로부터 요구되는 서비스별 트래픽요구에 대한 채널 할당과 이에 대한 메인보드에서 처리해야 하는 작업 스케줄링은 무선과 CPU라는 서로 다른 환경을 잘 매핑하는 과제를 안고 있다. 본 논문에서는 음성과 데이터 호를 동시에 서비스하는 셀룰러 시스템에서 멀티미디어 서비스 트래픽 특성을 고려한 주파수할당과 작업 스케줄링이라는 두 가지 요소를 접목할 때 인공지능알고리즘인 유전자알고리즘을 이용하는 방법과 이에 적합한 작업 스케줄링 방식을 제안한다.

  • PDF