• Title/Summary/Keyword: job sequence

Search Result 130, Processing Time 0.036 seconds

Design of PCI/USB Interface Controller with IEEE 1149.1 Test Function (IEEE 1149.1 테스트 기능이 내장된 PCI/USB 통합 인터페이스 회로의 설계)

  • Kim, Young-Hun;Kim, Ki-Tae;Park, Sung-Ju
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.10 s.352
    • /
    • pp.54-60
    • /
    • 2006
  • In order to test the board with IEEE 1149.1 boundary scan design, the test sequence must be applied as the bit stream However it is very tedious job to generate the test bit sequence since it requires the complete hlowledge about the 1149.1. This fuper introduces a convenient PCI/USB interface controller, named as Test-Ready PCI (TRPCI) ard Test-Ready USB (TRUSB). Test Bus Controller has been developed by TI and Lucent aiming to generate the test bit stream as an instruction level, thus even the novice test engineer can easily generate the test sequence.

A Scheduling Method for the m-Machine n-Job Flow-Shop Problem by Gantt Chart (간트 차아트를 이용한 m-기계(機械) n-제품(製品)의 최적(最適) 흐름작업(作業) 순서결정(順序決定))

  • Kim, Nam-Su;Lee, Sang-Yong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.12 no.1
    • /
    • pp.13-18
    • /
    • 1986
  • This paper is concerned with flow-shop permutation scheduling problem. This paper presents an algorithm for the minimum makespan sequence. The efficiency of proposed algorithm is demonstrated by comparisons with the existing algorithms: Johnson's, branch & bound method, and heuristic algorithms. The proposed algorithm is more effective than the other algorithms. A numerical example is given to illustrate the procedure.

  • PDF

FMS scheduling through artificial neural network (인공 뉴럴 네트워크에 의한 FMS 일정관리)

  • 양정문;문기주;김정자
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.18 no.34
    • /
    • pp.99-106
    • /
    • 1995
  • Recently, neural network is recognized as a new approach to solve jobshop scheduling problems in manufacturing system. Scheduling problem is known to be a difficult combinational explosive problem with domain-dependence variations in general. In addition, the needs to achieve a good performance in flexible manufacturing system increase the dimensions of decision complexity. Therefore, mathematical approach to solve realistic problems could be failed to find optimal or optimal-trending. In this paper a technique with neural network for jobs grouping by job-attributes and Gaussian machine network for generating to near-optimal sequence is presented.

  • PDF

A Study on Scheduling Considering Delivery and Production Efficiency in the JIT Systems (적시생산시스템에서 납기와 생산효율성을 고려한 Scheduling)

  • Kim, Jung
    • Journal of Industrial Convergence
    • /
    • v.5 no.2
    • /
    • pp.21-32
    • /
    • 2007
  • This paper deals with the sequencing problem in the operation of the manufacturing systems with the constraint of buffer capacity. Some of studies for this theme have been progressed for several years. And then most of them considered only one objective, such as maximum lateness, machine utilization, makespan, mean flowtime and so on. This study deal with two objectives of the delivery for customers and the idle time of machines for producers. For the decision of sequence, the utility function is used. The developed heuristic algorithm presents a good solution. Through a numerical example, the procedures of the job sequencing is explained.

  • PDF

Programmatic Sequence for the Automatic Adjustment of Double Relaxation Oscillation SQUID Sensors

  • Kim, Kiwoong;Lee, Yong-Ho;Hyukchan Kwon;Kim, Jin-Mok;Kang, Chan-Seok;Kim, In-Seon;Park, Yong-Ki
    • Progress in Superconductivity
    • /
    • v.4 no.1
    • /
    • pp.42-47
    • /
    • 2002
  • Measuring magnetic fields with a SQUID sensor always requires preliminary adjustments such as optimum bas current determination and flux-locking point search. A conventional magnetoencephalography (MEG) system consists of several dozens of sensors and we should condition each sensor one by one for an experiment. This timeconsuming job is not only cumbersome but also impractical for the common use in hospital. We had developed a serial port communication protocol between SQUID sensor controllers and a personal computer in order to control the sensors. However, theserial-bus-based control is too slow for adjusting all the sensors with a sufficient accuracy in a reasonable time. In this work, we introduce programmatic control sequence that saves the number of the control pulse arrays. The sequence separates into two stages. The first stage is a function for searching flux-locking points of the sensors and the other stage is for determining the optimum bias current that operates a sensor in a minimum noise level Generally, the optimum bias current for a SQUID sensor depends on the manufactured structure, so that it will not easily change about. Therefore, we can reduce the time for the optimum bias current determination by using the saved values that have been measured once by the second stage sequence. Applying the first stage sequence to a practical use, it has taken about 2-3 minutes to perform the flux-locking for our 37-channel SQUID magnetometer system.

  • PDF

Job Characteristics of the Fashion Designers of Women's Wear Industries in Taegu (대구(大邱) 여성복(女性服) 생산업체(生産業體) 디자이너들의 직무실태(職務實態))

  • Kim, Soon-Boon
    • Journal of Fashion Business
    • /
    • v.3 no.4
    • /
    • pp.83-91
    • /
    • 1999
  • The purpose of this study is to provide some useful references to the educational field in terms of providing on analysis of job characteristics of fashion designers working in the women's wear industries. The data were collected from 102 fashion designers working in women's wear industries through the questionnaire and were analyzed by SPSS packages of frequencies and percentiles for comparative study, and the results are as follows: 1. The demographic characteristics of the fashion designers are; unmarried (80.4%), working less than 2 years (20.2%), completion of junior college(68.6%), majority ages between 20-24 yrs(43.1%). An average length of working in one company war less than 6 months. 2. The ratio computer usage of the design room was approx. 52.0% especially in the management of sales (52.9%) and the ratio in fashion design was approx. 17.6% in merchandising planning. 3. 76.4% of respondents was working 10 hours a day, and 50% of them was dissatisfied on the job caused by excessive working hour (31.4%) and job over load (35.3%). In the developing fashion design with the relation of actual job, insufficient knowledges of the concerned technical and production fields (68.6%) were indicated as the most difficult area. In addition, fashion magazines were considered as the most helpful resource(94.1%). 4. It was noted that the target age groups for the brand were clearly divided into two groups, notably the early and middle of twenties and the early and middle forties. Among the produced items, formal wears were accounted for 52.9%. 5. As far as the contents of job are concerned, the fashion designers are mostly engaged in purchasing textile, collecting informations of fashion, quality control, whereas their actual job is apparel design. 6. The training that the fashion designer received beside formal education includes attendance of private institutes(62.7%), OJT(7.8%), seminars(4.9%). Regarding formal education, the respond indicated that they had least opportunity to received computer training. 7. The necessary subjects in the schools for the fashion designers in relation to the current job were fashion information, merchandising planning, pattern making, cutting, fashion marketing, knowledges of clothing material in sequence. Subjects which are necessary for the further development include pattern making(21.6%), fashion marketing(14.7%), and designing with computer(7.8%).

  • PDF

Reinforcement Learning for Minimizing Tardiness and Set-Up Change in Parallel Machine Scheduling Problems for Profile Shops in Shipyard (조선소 병렬 기계 공정에서의 납기 지연 및 셋업 변경 최소화를 위한 강화학습 기반의 생산라인 투입순서 결정)

  • So-Hyun Nam;Young-In Cho;Jong Hun Woo
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.60 no.3
    • /
    • pp.202-211
    • /
    • 2023
  • The profile shops in shipyards produce section steels required for block production of ships. Due to the limitations of shipyard's production capacity, a considerable amount of work is already outsourced. In addition, the need to improve the productivity of the profile shops is growing because the production volume is expected to increase due to the recent boom in the shipbuilding industry. In this study, a scheduling optimization was conducted for a parallel welding line of the profile process, with the aim of minimizing tardiness and the number of set-up changes as objective functions to achieve productivity improvements. In particular, this study applied a dynamic scheduling method to determine the job sequence considering variability of processing time. A Markov decision process model was proposed for the job sequence problem, considering the trade-off relationship between two objective functions. Deep reinforcement learning was also used to learn the optimal scheduling policy. The developed algorithm was evaluated by comparing its performance with priority rules (SSPT, ATCS, MDD, COVERT rule) in test scenarios constructed by the sampling data. As a result, the proposed scheduling algorithms outperformed than the priority rules in terms of set-up ratio, tardiness, and makespan.

The Decoding Approaches of Genetic Algorithm for Job Shop Scheduling Problem (Job Shop 일정계획 문제 풀이를 위한 유전 알고리즘의 복호화 방법)

  • Kim, Jun Woo
    • The Journal of Information Systems
    • /
    • v.25 no.4
    • /
    • pp.105-119
    • /
    • 2016
  • Purpose The conventional solution methods for production scheduling problems typically focus on the active schedules, which result in short makespans. However, the active schedules are more difficult to generate than the semi active schedules. In other words, semi active schedule based search strategy may help to reduce the computational costs associated with production scheduling. In this context, this paper aims to compare the performances of active schedule based and semi active schedule based search methods for production scheduling problems. Design/methodology/approach Two decoding approaches, active schedule decoding and semi active schedule decoding, are introduced in this paper, and they are used to implement genetic algorithms for classical job shop scheduling problem. The permutation representation is adopted by the genetic algorithms, and the decoding approaches are used to obtain a feasible schedule from a sequence of given operations. Findings The semi active schedule based genetic algorithm requires slightly more iterations in order to find the optimal schedule, while its execution time is quite shorter than active schedule based genetic algorithm. Moreover, the operations of semi active schedule decoding is easy to understand and implement. Consequently, this paper concludes that semi active schedule based search methods also can be useful if effective search strategies are given.

A Method of Eliminating Exceptional Elements Attaining Minimum Machine Duplications and Intercell Moves In Cellular Manufacturing Systems (기계중복과 셀간 이동수의 최소화가 가능한 예외적 요소의 제거 방법 : 비용 및 설치대수 제약 고려)

  • Jang, Ik;Yun, Chang-Won;Chung, Byung-Hee
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.4
    • /
    • pp.87-96
    • /
    • 1998
  • Using the concept of cellular manufacturing systems(CMS) in job shop manufacturing system is one of the most innovative approaches to improving plant productivity. However. several constraints in machine duplication cost, machining capability, cell space capacity, intercell moves and exceptional elements(EEs) are main problems that prevent achieving the goal of maintaining an ideal CMS environment. Minimizing intercell part traffics and EEs are the main objective of the cell formation problem because it is a critical point that improving production efficiency. Because the intercell moves could be changed according to the sequence of operation, it should be considered in assigning parts and machines to machine ceil. This paper presents a method that eliminates EEs under the constraints of machine duplication cost and ceil space capacity attaining two goals of minimizing machine duplications and minimizing intercell moves simultaneously. Developing an algorithm that calculates the machine duplications by cell-machine incidence matrix and part-machine Incidence matrix, and calculates the exact intercell moves considering the sequence of operation. Based on the number of machine duplications and exact intercell moves, the goal programming model which satisfying minimum machine duplications and minimum intercell moves is developed. A linear programming model is suggested that could calculates more effectively without damaging optimal solution. A numerical example is provided to illustrate these methods.

  • PDF

Unified Approach to Path Planning Algorithm for SMT Inspection Machines Considering Inspection Delay Time (검사지연시간을 고려한 SMT 검사기의 통합적 경로 계획 알고리즘)

  • Lee, Chul-Hee;Park, Tae-Hyoung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.21 no.8
    • /
    • pp.788-793
    • /
    • 2015
  • This paper proposes a path planning algorithm to reduce the inspection time of AOI (Automatic Optical Inspection) machines for SMT (Surface Mount Technology) in-line system. Since the field-of-view of the camera attached at the machine is much less than the entire inspection region of board, the inspection region should be clustered to many groups. The image acquisition time depends on the number of groups, and camera moving time depends on the sequence of visiting the groups. The acquired image is processed while the camera moves to the next position, but it may be delayed if the group includes many components to be inspected. The inspection delay has influence on the overall job time of the machine. In this paper, we newly considers the inspection delay time for path planning of the inspection machine. The unified approach using genetic algorithm is applied to generates the groups and visiting sequence simultaneously. The chromosome, crossover operator, and mutation operator is proposed to develop the genetic algorithm. The experimental results are presented to verify the usefulness of the proposed method.