• 제목/요약/키워드: Job sequence

검색결과 129건 처리시간 0.028초

PLC 프로그램 생성을 위한 SOS-Net (SOS-Net for Generattion of PLC Program)

  • 고민석;홍상현;왕지남;박상철
    • 한국CDE학회논문집
    • /
    • 제14권1호
    • /
    • pp.60-68
    • /
    • 2009
  • Because of the reduced product life-cycle, industries are making an effort to bring down the process planning time. In the traditional approach, we have to analyze established process planning, then design the time chart based on process information and drawing the formal time chart such as SOP(sequence of operation). Thereafter, it will be converted to PLC code that is a time consuming and redundant job. Similarly, Industrial automated process uses PLC Code to control the factory; however, control information and control code(PLC code) are difficult to understand. Hence, industries prefer writing new control code instead of using the existing one. It shows the lack of information reusability in the existing process planning. As a result, to reduce this redundancy and lack of reusability, we propose SOS-Net modeling method. Unlike past stabilized process planning that is rigid to any change; our proposed SOS-Net modeling method is more adaptable to the new changes. The SOS-Net model is easy to understand and easy to convert into PLC Code accordingly. Therefore, we can easily modify the control information and reuse it for new process planning. The proposed model plays an intermediary role between process planning and PLC code generation. It can reduce the process planning and implementation time as well as cost.

순서 의존적 작업 준비시간을 갖는 단일기계 작업장을 위한 강화학습 기반 작업 배정 모형 (Reinforcement Learning based Job Dispatching Model for Single Machine with Sequence Dependent Setup Time)

  • 박진성;김준우
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.327-329
    • /
    • 2023
  • 순서 의존적 준비시간을 갖는 단일기계 생산라인에서 주어진 작업들을 효율적으로 수행하기 위해서는 최대한 동일하거나 유사한 유형의 작업물들을 연속적으로 처리하여 다음 번 작업물의 처리를 시작하기 전에 발생하는 준비시간을 최소화하여야 한다. 따라서, 대기 중인 것들 중 기계에 투입할 작업물을 적절히 선택하는 것이 중요하며, 이를 위해 작업 배정 규칙과 같은 휴리스틱을 사용할 수도 있지만, 이러한 해법들은 일반적으로 다양한 상황을 동적으로 고려하지 못하는 한계점을 갖는다. 따라서, 본 논문에서는 상용 3D 시뮬레이션 소프트웨어인 FlexSim을 사용하여 모형을 구성한 다음, 강화학습을 적용하여 대기 중인 작업물 중 최적의 후보를 선택하기 위한 작업 배정 모형을 개발하고자 한다. 세부적으로는 강화학습의 상태 및 보상을 달리 설정하면서 학습된 모형의 성능을 비교하고자 한다. 실험 결과를 통해 적절한 시뮬레이션 모형 구성과 강화학습의 파라미터 변수들을 적절히 조합하여 적절한 작업 배정 모형의 개발이 가능하다는 점을 알 수 있었다.

  • PDF

Measuring Psychological Support for the Unemployed: The Case of Kakao NEET Project

  • Jeong, Jaekwan;Park, Kahui;Hyun, Yaewon;Kim, Daewon
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1502-1520
    • /
    • 2021
  • This paper attempts to investigate Korean youth Not in Education, Employment and Training (NEET) and how daily activities and community participation may influence their positive emotions and job search desire. First, we conducted a focus group interview with 16 NEETs who participated in the Kakao NEET Company project. The project allowed participants to experience employment by founding a virtual company in which each participant selected a daily activity to perform as part of the company's operations. Second, the interview responses were categorized and assigned emotional values using the card sorting technique and multi-dimensional analysis (MDS). A total of 11 emotional values were derived through this process. Finally, a social network analysis was conducted in order to measure the density of relations among the emotional values. Results suggest that immersion, confidence, belongingness were the three highest values evaluated by participants. Furthermore, network diagrams imply that the stronger participants perceived social support and belongingness with others, the stronger their responsibility grew, further leading them to establish steady goals. In particular, the high eigenvector score for "desire for job" suggests that emotional values are sequentially connected to the immersion-social support-responsibility-goal-job desire. This sequence suggests that digital services that are developed with the aim to enhance social values such as the Kakao NEET Project may engender motivation and confidence in youth NEETs. The overall results suggest that a systematic approach to policymaking should be considered in order to provide fundamental solutions and expand opportunities for social participation and emotional comfort, as social isolation due to low self-esteem has been reported as one of the reasons for NEETs' failure in the labor market.

외환위기 전후 청년 코호트의 노동경력 비교 (The Change of Work Careers in Youth Cohort pre and post-the Economic Crisis-)

  • 문혜진
    • 한국사회복지학
    • /
    • 제65권1호
    • /
    • pp.201-226
    • /
    • 2013
  • 외환위기 이후 청년실업의 증가가 사회적 문제로 부각되었으나, 청년층의 노동시장 경험에 관한 연구는 제한적으로 이루어져 왔다. 본 연구에서는 노동경력을 단순한 일자리 이동과 달리 노동지위의 연속적 배열과 순서적이고 위계적인 변화과정으로 개념화하였으며, 배열분석을 활용하여 외환위기 전후 청년층의 노동경력을 노동지위의 다양한 측면에서 비교하였다. 분석 결과, 외환위기 이후 첫 일자리로의 이행기간이 장기화되고 고용형태와 사업장 규모 면에서 첫 일자리의 질적 저하가 발생하였음이 확인되었다. 또한 외환위기 이후 청년 코호트는 미취업형과 실업형, 비대기업형, 비정규직형 및 이동형 특성을 갖는 경력유형에 속할 상대적 위험률이 높았다. 이러한 결과는 전반적으로 외환위기 이후 청년층의 고용불안정성이 더 커졌으며, 내부노동시장형에 비해 외부노동시장형 경력유형이 상대적으로 증가한 것을 의미한다.

  • PDF

퍼지 환경하에서의 FLOW SHOP 일정계획 방법에 관한 연구 (A Study on Flow Shop Scheduling Problems under Fuzzy Environment)

  • 김정자;이상완;박병주
    • 한국경영과학회지
    • /
    • 제13권2호
    • /
    • pp.163-163
    • /
    • 1988
  • This research shows that fuzzy set theory can be useful in modeling and solving flow shop scheduling problems with uncertain processing times and illustrates a method for solving job sequencing problem which the opinions of experts disagree in each processing time. In this study, FCDS (Fuzzified Campbell-Dudek-Smith) algorithm and FNEH (Fuzzified Nawaz-Enscope-Ham) algorithm are proposed to improve the fuzzified Branch & Bound algorithm that requires long run-time and computational complexities to find the optimal sequence. These proposed algorithms are also designed to treat opinions of experts. In this paper, Fuzzy processing times are expressed as triangular fuzzy numbers and comparison method use Lee-Li method and ranking method based on the dominance property. On the basis of the proposed method, an example is presented.

병렬 기계 스케줄링을 위한 제한적 이웃해 생성 방안 (A Restricted Neighborhood Generation Scheme for Parallel Machine Scheduling)

  • 신현준;김성식
    • 산업공학
    • /
    • 제15권4호
    • /
    • pp.338-348
    • /
    • 2002
  • In this paper, we present a restricted tabu search(RTS) algorithm that schedules jobs on identical parallel machines in order to minimize the maximum lateness of jobs. Jobs have release times and due dates. Also, sequence-dependent setup times exist between jobs. The RTS algorithm consists of two main parts. The first part is the MATCS(Modified Apparent Tardiness Cost with Setups) rule that provides an efficient initial schedule for the RTS. The second part is a search heuristic that employs a restricted neighborhood generation scheme with the elimination of non-efficient job moves in finding the best neighborhood schedule. The search heuristic reduces the tabu search effort greatly while obtaining the final schedules of good quality. The experimental results show that the proposed algorithm gives better solutions quickly than the existing heuristic algorithms such as the RHP(Rolling Horizon Procedure) heuristic, the basic tabu search, and simulated annealing.

퍼지 환경하에서의 flow shop 일정계획 방법에 관한 연구 (A study on flow shop scheduling problems under fuzzy environment)

  • 김정자;이상완;박병주
    • 경영과학
    • /
    • 제13권2호
    • /
    • pp.163-175
    • /
    • 1996
  • This research shows that fuzzy set theory can be useful in modeling and solving flow shop scheduling problems with uncertain processing times and illustrates a method for solving job sequencing problem which the opinions of experts disagree in each processing time. In this study, FCDS (Fuzzified Campbell-Dudek-Smith) algorithm and FNEH (Fuzzified Nawaz-Enscope-Ham) algorithm are proposed to improve the fuzzified Branch & Bound algorithm that requires long run-time and computational complexities to find the optimal sequence. These proposed algorithms are also designed to treat opinions of experts. In this paper, Fuzzy processing times are expressed as triangular fuzzy numbers and comparison method use Lee-Li method and ranking method based on the dominance property. On the basis of the proposed method, an example is presented.

  • PDF

공급사슬에서 생산 및 물류의 동기화를 위한 발견적 기법 (Heuristics for Synchronization of Production and Transportation Planning in the Supply Chain)

  • 정정우;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.159-166
    • /
    • 2006
  • The aim of synchronization of production and transportation planning in the supply chain is to increase the flexibility and to decrease various costs. The suggested model in this study synchronizes the timing to supply to a downstream manufacturer directly after production and to be consumed in a downstream manufacturer right after receipt. This model deals with the frequent delivery in small amount which is a new trend of the transportation not governed the economy of scale principle. Moreover, various types of transportation governed by the economy of scale principle or not are considered. Then, the two-phase mathematical model is suggested to obtain optimal job sequence and production quantity for each tasks. But, it is difficult to gain optimal solutions if there is a transportation governed by the economy of scale principle in the supply chain, or the size of the problem is increased. Thus, heuristic algorithms based on simulated annealing and genetic algorithm are suggested to find good solutions in the reasonable time.

  • PDF

2단계 혼합흐름공정에서 납기 지연 작업수의 최소화를 위한 분지한계 알고리듬 (A Branch and Bound Algorithm for Two-Stage Hybrid Flow Shop Scheduling : Minimizing the Number of Tardy Jobs)

  • 최현선;이동호
    • 대한산업공학회지
    • /
    • 제33권2호
    • /
    • pp.213-220
    • /
    • 2007
  • This paper considers a two-stage hybrid flow shop scheduling problem for the objective of minimizing the number of tardy jobs. Each job is processed through the two production stages in stages, each of which has multiple identical parallel machines. The problem is to determine the allocation and sequence of jobs at each stage. A branch and bound algorithm that gives the optimal solutions is suggested that incorporates the methods to obtain the lower and upper bounds. Dominance properties are also suggested to reduce the search space. To show the performance of the algorithm, computational experiments are done on randomly generated problems, and the results are reported.

SINGLE MACHINE GROUP SCHEDULING UNDER DECREASING LINEAR DETERIORATION

  • Wang, Ji-Bo;Guo, Ai-Xia;Shan, Feng;Jiang, Bo;Wang, Li-Yan
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.283-293
    • /
    • 2007
  • This paper considers single machine scheduling problems with group technology (GT) and deteriorating jobs. A sequence independent setup is required to process a job from a different group and jobs in each group are processed together. We consider the case of jobs whose processing times are a decreasing function of their starting time. The objectives of scheduling problems are to minimize the makespan and the total completion time, respectively. We also provide polynomial time algorithms to solve these problems.