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

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

퍼지선호관계 순서화 문제와 유전자 알고리즘 기반 해법 (A Sequencing Problem with Fuzzy Preference Relation and its Genetic Algorithm-based Solution)

  • 이건명;손봉기
    • 한국지능시스템학회논문지
    • /
    • 제14권1호
    • /
    • pp.69-74
    • /
    • 2004
  • A sequencing problem is to find an ordered sequence of some entities which maximizes (or minimize) the domain specific objective function. As some typical examples of sequencing problems, there are traveling salesman problem, job shop scheduling, flow shop scheduling, and so on. This paper introduces a new type of sequencing problems, named a sequencing problem with fuzzy preference relation, where a fuzzy preference relation is provided for the evaluation of the quality of sequences. It presents how such a problem can be formulated in terms of objective function. It also proposes a genetic algorithm applicable to such a sequencing problem.

유전 알고리듬을 이용한 Tandem AGVS 에서의 운반물 경로 설정 문제 (A Load Routing Problem in a Tandem AGVS using Genetic Algorithm)

  • 김종화;박제승
    • 산업공학
    • /
    • 제14권2호
    • /
    • pp.111-119
    • /
    • 2001
  • A tandem AGV system is based on partitioning all the stations into non-overlapping single vehicle closed loops with additional stations provided as an interface between adjacent loops. For an efficient use of this configuration, it is required to solve the load routing problem(LRP), which is primarily based on the fact that a load may be handled by several vehicles and moved through several loops before it reaches its destination. In this paper, a heuristic based on genetic algorithm(GA) is first developed to solve LRP. The first model obtains the optimal route of each job and the optimal direction of each loop when the vehicle in each loop travels unidirectionally. The second GA model obtaines the optimal polling sequence of the empty vehicle in each loop, when the vehicle can move bidirectionally.

  • PDF

유연생산라인의 부하평준화를 위한 작업흐름선택 전문가시스템 (Job Route Selection Expert System for Workload Balancing in Flexible Flow Line)

  • 함호상;한성배
    • 지능정보연구
    • /
    • 제2권1호
    • /
    • pp.93-107
    • /
    • 1996
  • A flexible flow line(FFL) consists of several groups of identical machines. All work-orders flow along the same path through successive machine groups. Thus, we emphasized the balancing of workloads between machine groups in order to maximize total productivity. On the other hand, many different types of work-orders, in varying batch or lot sizes, are produced simultaneously. The mix of work-orders, their lot sizes, and the sequence in which they are produced affect the amount of workload. However, the work-orders and their lot sizes are prefixed and cannot be changed. Because of these reasons, we have developed an optimal route selection model using heuristic search and Min-Max algorithm for balancing the workload between machine groups in the FFL.

  • PDF

Scheduling for a Two-Machine, M-Parallel Flow Shop to Minimize Makesan

  • Lee, Dong Hoon;Lee, Byung Gun;Joo, Cheol Min;Lee, Woon Sik
    • 산업경영시스템학회지
    • /
    • 제23권56호
    • /
    • pp.9-18
    • /
    • 2000
  • This paper considers the problem of two-machine, M-parallel flow shop scheduling to minimize makespan, and proposes a series of heuristic algorithms and a branch and bound algorithm. Two processing times of each job at two machines on each line are identical on any line. Since each flow-shop line consists of two machines, Johnson's sequence is optimal for each flow-shop line. Heuristic algorithms are developed in this paper by combining a "list scheduling" method and a "local search with global evaluation" method. Numerical experiments show that the proposed heuristics can efficiently give optimal or near-optimal schedules with high accuracy. with high accuracy.

  • PDF

버퍼용량제한이 있는 생산시스템에서 납기와 기계유휴시간을 고려한 Sequencing (A Sequencing Considering Delivery and Machine Idle time in Production System with Buffer Constrained)

  • 김정
    • 산업융합연구
    • /
    • 제3권1호
    • /
    • pp.19-31
    • /
    • 2005
  • 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

통합 기능계통도와 계층적 컨셉모듈을 활용한 기능분석단계와 창조단계의 연계성에 관한 고찰 (A Study on the Collaboration of the Function Analysis and Idea Creation Phase with Function Integration FAST(FI FAST) and Hierarchical Value Engineering Concept Modules(HVECM))

  • 인치성;남궁인일;현창택;구교진
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.355-360
    • /
    • 2006
  • 기능분석과 아이디어 창조과정수행은 동일한 VE job Plan을 적용하여 제조분야에서 단위 부위 및 요소별로 실시하고 있으며 건설 분야에서는 프로젝트의 프로세스, 규모, 공간, 위치, 단위요소, 요구성능 등 복합적이며 종합적인 기능을 가진 구조물에 적용하고 있다. 이에 따라 기능분석단계와 후속단계인 창조단계와의 비연속성 등의 문제가 있으나 이를 대체할 방법론이 아직 명확히 개발되어 있지 않아 건설에서 적용할 수 있는 고유의 모델 개발이 필요하다. VE워크샵 실무과정에서의 기능분석의 부적절한 적용 및 수행 VE적용의 부적합성을 해결하기 위해서 통합 기능계동도(FI FAST)와 계층적 컨셉모듈(HVECM)을 순차적으로 사용하여 선정된 1, 2차의 기능정의 Champion을 바탕으로 아이디어 창출이 연속적으로 원활하게 진행되도록 하는 모델을 개발하는데 목표를 두고 있다. 이를 위하여 기 수행되었던 사례에 대하여 본 모델에 의한 방법을 적용 ${\cdot}$ 검증함으로써 건설 분야에서 기능분석과 창조과정에서의 통합적이며 특정적인VE적용 가능성에 대하여 제안하고자 한다. 따라서 본 논문은 그 동안 국내에 적용된 VE수행 자료를 동해 기능분석과 아이디어 창조과정에서의 연계성을 검증하고, 기능분석단계에서의 복합기능분석과 HVECM의 활용모델에 대한 적합성 및 신뢰성을 검증, 성공적인 건설VE적용의 수행을 위한 발판이 되고자 한다.

  • PDF

Automated Supervision of Data Production - Managing the Creation of Statistical Reports on Periodic Data

  • Schanzenberger, Anja;Lawrence, D.R.
    • 한국디지털정책학회:학술대회논문집
    • /
    • 한국디지털정책학회 2004년도 International Conference on Digital Policy & Management
    • /
    • pp.39-53
    • /
    • 2004
  • Data production systems are generally very large, distributed and complex systems used for creating advanced (mainly statistical) reports. Typically, data is gathered periodically and then subsequently aggregated and separated during numerous production steps. These production steps are arranged in a specific sequence (workflow or production chain), and can be located worldwide. Today, a need for improving and automating methods of supervision for data production systems has been recognized. Supervision in this context entails planning, monitoring and controlling data production. Two significant approaches are introduced here for improving this supervision. The first is a 'closely-coupledd' approach (meaning direct communication between production jobs and supervisory tool, informing the supervisory tod immediately about delays in production) - based upon traditional production planning methods typically used for manufacturing (goods) and adopted for working with data production. The second is a 'loosely-coupled' approach (meaning no direct communication between supervisory tool and production jobs is used) - having its origins in proven traditional project management. The supervisory tool just enquires continuously the progress of production. In both cases, dates, costs, resources, and system health information is made available to management. production operators and administrators to support a timely and smooth production of periodic data. Both approaches are theoretically described and compared. The main finding is that, both are useful, but in different cases. The main advantages of the closely coupled approach are the large production optimisation potential and a production overview in form of a job execution plan, whereas the loosely coupled method mainly supports unhindered job execution and offers a sophisticated production overview in form of a milestone schedule. Ideas for further research include investigation of other potential approaches and theoretical and practical comparison.

  • PDF

CSR 진정성이 구직자의 조직매력도에 미치는 영향: 가치일치성의 매개효과와 도덕적 정체성의 조절효과 (The Effect of CSR Authenticity on Organizational Attractiveness for Job seekers: Value Congruence as a Mediator and Moral Identity as a Moderator)

  • 신두은;손영우
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제30권2호
    • /
    • pp.101-120
    • /
    • 2024
  • 기업의 역할이 확대되면서 기업의 사회적 책임(Corporate Social Responsibility; CSR)의 중요성이 증대되고 있으며, 여러 조직이 CSR을 채용의 맥락에서 활용하려는 시도가 지속되고 있는 동시에, CSR 진정성에 대한 요구가 커지고 있다. 저해된 CSR 진정성은 조직에 부정적인 결과를 초래할 수 있으나, 이에 관한 연구는 미비한 실정이며, 특히나 구직 및 채용맥락에서는 더욱 부족하다. 따라서, 본 연구는 시나리오 설계를 통해 CSR 진정성(높은 CSR 진정성 조건, 낮은 CSR 진정성 조건, 통제조건)에 따라 조직매력도가 달라지는지를 확인하고자 했으며, 이 관계에서 가치일치성의 매개효과와 도덕적 정체성의 조절효과를 탐구하였다. 국내 대학생 300명을 대상으로 연구를 진행하였으며 그 결과, 높은 CSR 진정성 조건에서 가장 높은, 통제 조건에서 중간의, 낮은 CSR 진정성 조건에서 가장 낮은 조직매력도를 보였으나, 높은 CSR 진정성 조건과 통제조건의 차이는 통계적으로 유의하지 않았다. PROCESS macro를 이용하여 가치일치성의 매개모형을 분석하였다. 그 결과, 가치일치성의 매개효과는 통계적으로 유의하였다. 다음으로, 도덕적 정체성의 조절효과와 조절된 매개효과를 확인한 결과, 높은 CSR 진정성 조건과 다른 조건의 대조에서 가치일치성과의 관계를 조절하였다. 본 연구 결과는 CSR 진정성을 구직 및 채용맥락에서도 고려해야 할 필요성을 시사하며, CSR 진정성이 조직매력도에 영향을 미치는 기제에 대한 통찰을 제공한다.

일본의 남성 맞춤복 테일러링 문화에 관한 구술사 연구 (Oral history study on Japanese menswear custom-tailoring culture)

  • 이예영;류웅현
    • 복식문화연구
    • /
    • 제28권2호
    • /
    • pp.166-180
    • /
    • 2020
  • This oral history study explores the past and present Japanese menswear custom-tailoring culture. Two master tailors with more than 50 years of experience and two young tailors with less than a year of experience were interviewed about the tailor training process and environment, working conditions, thinking and behavior, and societal and governmental efforts for vitalizing custom-tailoring. The results indicate, first, a 10-year apprenticeship was required in the past, whereas young tailors today must register for three-year professional tailoring classes. Tailors then and now have been trained in a similar sequence of pants, vests, and jackets. Second, regarding working conditions, tailors had to provide gratitude services to their masters for a few years, even after their training ended. In contrast, young tailors today must continue a probationary period after their three-year schooling; however, they experience difficulty with finding tailoring shops for their probation. Third, in terms of thinking and behavior, master tailors learned their trade to earn a living, whereas young tailors today entered the field due to their interests in it. In addition, young tailors want a systematic learning process, whereas master tailors learned their skills while on the job. Last, tailoring academies today are run by tailoring shops and societies. Career exploration programs are offered to elementary and middle school students by the Kobe government in association with the local tailoring society to provide tailoring experiences.

TELE-OPERATIVE SYSTEM FOR BIOPRODUCTION - REMOTE LOCAL IMAGE PROCESSING FOR OBJECT IDENTIFICATION -

  • Kim, S. C.;H. Hwang;J. E. Son;Park, D. Y.
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2000년도 THE THIRD INTERNATIONAL CONFERENCE ON AGRICULTURAL MACHINERY ENGINEERING. V.II
    • /
    • pp.300-306
    • /
    • 2000
  • This paper introduces a new concept of automation for bio-production with tele-operative system. The proposed system showed practical and feasible way of automation for the volatile bio-production process. Based on the proposition, recognition of the job environment with object identification was performed using computer vision system. A man-machine interactive hybrid decision-making, which utilized a concept of tele-operation was proposed to overcome limitations of the capability of computer in image processing and feature extraction from the complex environment image. Identifying watermelons from the outdoor scene of the cultivation field was selected to realize the proposed concept. Identifying watermelon from the camera image of the outdoor cultivation field is very difficult because of the ambiguity among stems, leaves, shades, and especially fruits covered partly by leaves or stems. The analog signal of the outdoor image was captured and transmitted wireless to the host computer by R.F module. The localized window was formed from the outdoor image by pointing to the touch screen. And then a sequence of algorithms to identify the location and size of the watermelon was performed with the local window image. The effect of the light reflectance of fruits, stems, ground, and leaves were also investigated.

  • PDF