• Title/Summary/Keyword: Line priority

Search Result 189, Processing Time 0.025 seconds

A Study on Machine and AGV Dispatching in Flexible Manufacturing Systems (유연생산 시스템에서 기계와 무인 운반차의 할당규칙에 관한 연구)

  • 박성현;노인규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.81-89
    • /
    • 1997
  • This study is concerned with the scheduling problems in flexible manufacturing systems(FMSs). The scheduling problem in FMSs is a complex one when the number of machines and jobs are increased. Thus, a heuristic method is recommended in order to gain near-optimal solutions in a practically acceptable time. The purpose of this study is to develope a machine and AGV dispatching algorithm. The proposed dispatching algorithm is a on-line scheduling algorithm considering the due date of parts and the status of the system in the scheduling process. In the new machine and AGV dispatching algorithm, a job priority is determined by LPT/LQS rules considering job tardiness. The proposed heuristic dispatching algorithm is evaluated by comparison with the existing dispatching rules such as LPT/LQS, SPT/LQS, EDD/LQS and MOD/LQS. The new dispatching algorithm is predominant to existing dispatching rules in 100 cases out of 100 for the mean tardiness and 89 cases out of 100 for the number of tardy jobs.

  • PDF

A Design of Large Area Viewing LED Panel Control System (광시각용 LED 전광판제어 시스템 설계)

  • Lee, Su-Beom;Nam, Sang-Gil;Jo, Gyeong-Yeon;Kim, Jong-Jin
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.5
    • /
    • pp.1351-1361
    • /
    • 1999
  • The wide spread of multimedia system demands a large area viewing display device which can inform a message to many people in open area. This paper is about the design of a large area viewing LED panel control system. The control system runs on 16 bit microprocessor MC68EC000 and has following functions: 16 line clock and time, 2 channel priority interrupt, 2 channel direct memory access, 2 channel 12 bit clock and timer, 2 channel infrared remocon receiver, 2 channel RS-232C with 16 byte FIFO, IBM PC/AT compatible keyboard interface, ISA bus, battery backuped real time clock, battery backuped 256 byte SRAM and watch dog timer. The core circuits are implemented to ASIC, considering lower cost, higher reliability, higher performance, smaller dimension, and lower power consumption. This is verified by simulation and fabricated in 0.6 um CMOS SOG processes. The total gate count is 39,083 and the clock frequency is 48 MGz. The fabricated ASIC is mounted on test board.

  • PDF

A Study on the Visitor's Circulation of Exhibition Space in Museum (박물관의 순회형식과 관람동선에 관한 연구)

  • 신미경;임채진
    • Korean Institute of Interior Design Journal
    • /
    • no.5
    • /
    • pp.24-29
    • /
    • 1995
  • Entering into the modern society, the discussion on the role played by and the social position held by museums are forced to take into account the visitors, that is, the general public being real consumers of culture in accord-ance with the enlargement of the study of the visi-tors. The study of a museum has been developed with priori-ty given to the architectural study and exhibition space, but the study of the form of circulation of visitors using the museum is believed to have put an emphasis on the rough form of circulation on the basis of the general and basic theory and the particulars while the discussions on the more concrete method of study and its application are excluded as a basis of approaching in details to exhi-bition plans or producing plans. Consequently, the purpose of the study is to under-stand the problems in the form of circulation in the exist-ing exhibition rooms, and to infer the planning principles of interior design with priority given to the problems in space composition, details of exhibitions, the points in method, recognitions by visitors and the relation of path line as a way of resolving the problem.

  • PDF

The Strategy for Interconnection Branch Line Construction used Optimization Program (최적화 기법을 적용한 효율적인 철도 연결선 구축 전략)

  • Kim, Yong-seok;Kim, Sigon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.39 no.6
    • /
    • pp.853-858
    • /
    • 2019
  • One of the methods which can enhance the efficiency of railroad network is construction of interconnection branch line for several route to share one railway. In Korea, this method already has been implemented or excuted as project level. This study suggests a network design model and a solution algorithm to choice most proper site to construction it and determine the priority of branch lines which can be considered in planning level, not project level. The model is a non-linear optimization program which minimize total cost-construction cost, operating cost and passengers' travel cost. The decision variables are a binary variable to explain whether construction or not and its direction and a integer variable of the frequencies of travel routes. The solution algorithm-problem solution and route choice and also the result of implementation for example network are suggested. This result can be more advanced after application in real network and calibration of parameters.

An Empirical Study on costing and Pricing in On-Line Database Service (온라인 데이터베이스 서비스의 원가계산과 가격결정에 관한 실증적 연구)

  • Lee, Yeong-Jae;Jeong, U-Seong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.1
    • /
    • pp.23-38
    • /
    • 1997
  • Based on previous research for end-users information needs, this research is to investigate DB costing method for decision-making on pricing of DB service by critical factors. The first phase of the research classifies the elements of DB product cost accounting by activities of the circulation system of information in DB service. The second phase is to develop model based on results of DB product costing in the first phase of research. The third phase of research is to present the process of DB product cost accounting by applying the model to an on-line service company. Finally, the research develops the pricing decision model to determine the priority of each factor by survey from major on-line service companies in America and Japan. It is essential to research further regarding the DB product costing and pricing methods in order to determine a proper DB service charge. The right Pricing decision in the DB service charge will contribute to the growth of the DB industry.

  • PDF

Relative importance of factors affecting text preference(II)-Focusing on the rsral letter width (본문선호도에 영향을 미치는 요인들의 상대적 중요도(II) - 일상적인 글자넓이를 지닌 본문을 중심으로)

  • 이준석;진영선
    • Korean Journal of Cognitive Science
    • /
    • v.10 no.4
    • /
    • pp.27-39
    • /
    • 1999
  • This study examined the relative importance and the most preferred level of factors which were identified through the readability researchs. For this. subjects were given a text constructed in usual letter width with square form letter or non-square form and then. ranked the preference between the text factors. In experiment 1 where a text was printed in square letters. letter size was rated as the most important factor followed by line spacing letter width, line length, letter spacing, line justification, and letter form. But when non-square letters were used in experiment 2. the second most important factor was the letter spacing although letter size still topped the list. These findings indicate the differences in letter designing principles for various types and the unfamiliarity to non-square letter forms for general public. Unlike inYi and Jin(1998) where letter width turned out to be the most sensitive factor, the highest priority should be given to letter size when publishing with usual letter width.

  • PDF

Conceptual Design of Crew Support System Based on Wireless Sensor Network and Power Line Communication for Cruise Ship (전력선통신(Power Line Communication) 기반 센서네트워크를 이용한 크루즈선 승무원 지원 시스템 개념연구)

  • Kang, Hee-Jin;Lee, Dong-Kon;Park, Beom-Jin;Paik, Bu-Geun;Cho, Seong-Rak
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.6
    • /
    • pp.631-640
    • /
    • 2009
  • The highest priority of the cruise trip is the safety and comfort of its passengers. Though the cruise lines take every appropriate measure to ensure that their Passengers are safe and experience enjoyable vacations it is hard to fulfill all passenger's personnel requirement with limited number of crews. Generally, each passenger is issued an identification card which contains their digital photo and personal identification information on a magnetic strip that he or she must present when entering or leaving the ship. This technology allows the ship to know which Passengers and crew members are on board and which are not. However, this system has some limitations of functions and usage. To support each passenger as his or her personal liking, additional number of crews or some kind of new system is needed. In this paper, the crew support system based on sensor network using wireless and wired communication technologies was studied. To design the system, PLC(Power Line Communication) system and ZigBee based passenger location recognition, classification system has studied experimentally. By using this system, crews can serve passengers more closely and personally with less effort.

Multi-Communication Protocol-based Invisible Mission Drone Control System (다중 통신 프로토콜 기반 비가시권 임무 드론 조종 시스템)

  • Jung, Wonseok;Park, Jong-Hong;Ahn, Il-Yeop
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2022.10a
    • /
    • pp.583-584
    • /
    • 2022
  • Due to the development of drones, drone missions are performed in various fields, and BVLOS (Beyond Visual Line Of Sight) flight is performed in a wide area. Most drones operate through radio frequency (RF) communication and can only fly in a limited radius of about 1-2 km. To overcome this, in this paper, we propose a multi-communication protocol-based drone control system to control drones performing missions in BVLOS using RF and LTE (Long Term Evolution). The proposed system consists of a control unit and a drone unit. The control unit transmits one control signal generated from the remote controller through RF and LTE. The drone unit classifies the control signal transmitted through RF and LTE according to the priority of the communication protocol and delivers it to the FC (Flight Controller). Through the proposed control system, it is possible to overcome the RF communication distance limit and prevent the communication disconnection situation.

  • PDF

A Locational Analysis by Using GIS and Allocation Model for Residential Area of Local Cities (GIS와 입지모형을 이용한 지방중소도시의 주거지 적지분석)

  • Ahn, Ki-Won;Yoo, Hwan-Hee;Kim, Young
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.14 no.1
    • /
    • pp.69-80
    • /
    • 1996
  • This Study aims at identifying optimum residential area of small and medium local cities to be relocated in the future. In the object of study, Chinju City was chosen and it consists of three stages of application to choose the priority of residential development us well as available residential locations. In the first stage, a digital image processing technique was applied to generate the existing urban land use information from the satellite image data. In the second stage, GIS technique was used to choose the avaliable residential area by evaluating the elements for residential site allocation such as road accessibility, topographic height, slope, aspect, legal limit, population density, and land price. In the third stage, some mathematical location models were applied to identify optimum candidates of residential areas chosen by earier stages. The results were evaluated by statistical methods and integer programming to identify the development priority. We expect this procedures and the results will be able to be used as a guide-line to support housing policies of Chinju City by allocating residential sites as well as a technique to apply a locational analysis for the future residential areas of small and medium local cities.

  • PDF

3D Markov chain based multi-priority path selection in the heterogeneous Internet of Things

  • Wu, Huan;Wen, Xiangming;Lu, Zhaoming;Nie, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5276-5298
    • /
    • 2019
  • Internet of Things (IoT) based sensor networks have gained unprecedented popularity in recent years. With the exponential explosion of the objects (sensors and mobiles), the bandwidth and the speed of data transmission are dwarfed by the anticipated emergence of IoT. In this paper, we propose a novel heterogeneous IoT model integrated the power line communication (PLC) and WiFi network to increase the network capacity and cope with the rapid growth of the objects. We firstly propose the mean transmission delay calculation algorithm based the 3D Markov chain according to the multi-priority of the objects. Then, the attractor selection algorithm, which is based on the adaptive behavior of the biological system, is exploited. The combined the 3D Markov chain and the attractor selection model, named MASM, can select the optimal path adaptively in the heterogeneous IoT according to the environment. Furthermore, we verify that the MASM improves the transmission efficiency and reduce the transmission delay effectively. The simulation results show that the MASM is stable to changes in the environment and more applicable for the heterogeneous IoT, compared with the other algorithms.