• Title/Summary/Keyword: Job sequence

Search Result 129, Processing Time 0.026 seconds

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

  • Lee, Keon-Myung;Sohn, Bong-Ki
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.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.

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

  • Kim, Jong-Hwa;Park, Je-Seung
    • IE interfaces
    • /
    • v.14 no.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 (유연생산라인의 부하평준화를 위한 작업흐름선택 전문가시스템)

  • 함호상;한성배
    • Journal of Intelligence and Information Systems
    • /
    • v.2 no.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
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.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

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

  • Kim, Jung
    • Journal of Industrial Convergence
    • /
    • v.3 no.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) (통합 기능계통도와 계층적 컨셉모듈을 활용한 기능분석단계와 창조단계의 연계성에 관한 고찰)

  • In, Chi-Sung;NamKung, In-Il;Hyun, Chang-Taek;Koo, Kyo-Jin
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2006.11a
    • /
    • pp.355-360
    • /
    • 2006
  • Function analysis and idea creation phase in Value Engineering(VE) Process is applied to manufacturing Industry for developing functions for elements of products, and in construction come to use various components like process, size of project, spaces as well as function itself due to multi-functional aspect. For this reason, VE applications to the construction industry are considered to be less frequent and efficient than to the manufacturing. To resolve this problem, a new technique of Function Integration Fast(HI FAST) and Hierarchical Value Engineering Concept Modules(HVECM) was made for practical integration and sequence of VE job Plan. Two types of function would be defined In this method, first and second function, during the job Plan process, and two function champions be selected for next creation phase process. For verification of consecutiveness of function analysis and idea creation phase for successful VE project implementation, this methodology was tested under design phase in office and IT Multi-functional building project. Make sure the successful application of this process with this method, need to develop the talent of VE experts and team members for process of function analysis and creation phase.

  • PDF

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

  • Schanzenberger, Anja;Lawrence, D.R.
    • 한국디지털정책학회:학술대회논문집
    • /
    • 2004.11a
    • /
    • 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

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

  • Dooeun Shin;Young Woo Sohn
    • Korean Journal of Culture and Social Issue
    • /
    • v.30 no.2
    • /
    • pp.101-120
    • /
    • 2024
  • Due to the expanding roles of corporations, the significance of Corporate Social Responsibility (CSR) has escalated, fostering continued efforts for organizations to integrate CSR into the context of recruitment. Additionally, demand for CSR authenticity is increasing. Damaged CSR authenticity can give rise to negative consequences, but research on the CSR authenticity is lacking, particularly within the realms of job search and recruitment. Consequently, this study aimed to investigate whether organizational attractiveness varies with CSR authenticity (high CSR authenticity, low CSR authenticity, and control conditions) through a scenario design. Additionally, the study examined the mediating effects of value congruence, as well as the moderating effect of moral identity in this relationship. Conducted among 300 undergraduate students, the results indicated that the organizational attractiveness was highest in the high CSR authenticity condition, followed by the control condition, and the lowest in the low CSR authenticity condition. However, the difference between the high CSR authenticity condition and the control condition was not statistically significant. PROCESS macro was employed to analyze the mediating model of value congruence. The results revealed that the mediating effect of value congruence was significant across all conditions. In sequence, examining the moderating effect and the moderated mediating effect of moral identity, it was found that these effects were significant in the high CSR authenticity condition in comparison to the other conditions. The findings of this study suggest the importance of considering CSR authenticity in the context of job search and recruitment and also, provides an insight into the mechanism through which CSR authenticity influences organizational attractiveness.

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

  • Lee, Yhe-Young;Yoo, Yung-Hyun
    • The Research Journal of the Costume Culture
    • /
    • v.28 no.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.
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2000.11b
    • /
    • 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