• Title/Summary/Keyword: Uncertain Job

Search Result 42, Processing Time 0.022 seconds

A Study on Method for solving Fuzzy Environment-based Job Shop Scheduling Problems (퍼지 환경을 고려한 Job Shop에서의 일정계획 방법에 관한 연구)

  • 홍성일;남현우;박병주
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.41
    • /
    • pp.231-242
    • /
    • 1997
  • This paper describe an approximation method for solving the minimum makespan problem of job shop scheduling with fuzzy processing time. We consider the multi-part production scheduling problem in a job shop scheduling. The job shop scheduling problem is a complex system and a NP-hard problem. The problem is more complex if the processing time is imprecision. The Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Lee-Li fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study propose heuristic algorithm solving the job shop scheduling problem under fuzzy environment. In This study the proposed algorithm is designed to treat opinions of experts, also can be used to solve a job shop environment under the existence of alternate operations. On the basis of the proposed method, an example is presented.

  • PDF

Robust Multi-Objective Job Shop Scheduling Under Uncertainty

  • Al-Ashhab, Mohamed S.;Alzahrani, Jaber S.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.8
    • /
    • pp.45-54
    • /
    • 2022
  • In this study, a multi-objective robust job-shop scheduling (JSS) model was developed. The model considered multi-jobs and multi-machines. The model also considered uncertain processing times for all tasks. Each job was assigned a specific due date and a tardiness penalty to be paid if the job was not delivered on time. If any job was completed early, holding expenses would be assigned. In addition, the model added idling penalties to accommodate the idling of machines while waiting for jobs. The problem assigned was to determine the optimal start times for each task that would minimize the expected penalties. A numerical problem was solved to minimize both the makespan and the total penalties, and a comparison was made between the results. Analysis of the results produced a prescription for optimizing penalties that is important to be accounted for in conjunction with uncertainties in the job-shop scheduling problem (JSSP).

Do the Technostress Creators Predict Job Satisfaction and Teacher Efficacy of Primary School Teachers in Korea?

  • LEE, Mignon;LIM, Kyu Yon
    • Educational Technology International
    • /
    • v.21 no.1
    • /
    • pp.69-95
    • /
    • 2020
  • The purpose of this research is to analyze the predictive powers of the five technostress creators - techno-overload, techno-invasion, techno-complexity, techno-insecurity, and techno-uncertainty - in job satisfaction and teacher efficacy of primary school teachers in Korea when they incorporated mobile technology into teaching. A questionnaire was designed to measure the level of teacher's stress from technology, job satisfaction and teacher efficacy. Data were collected from 164 teachers. Multiple regression analysis was conducted to explain which area of technostress led to varying degrees of job satisfaction and teacher efficacy. The results showed that techno-complexity alone predicted both job satisfaction and teacher efficacy. The reason why techno-complexity was the only predictor is that teachers would have first needed to understand how to incorporate mobile technology into teaching, before feeling overloaded, invaded, insecure, or uncertain about it, meaning techno-complexity precedes other constructs. Therefore, the only stress factor that affected them was how to understand the complexity of mobile technology. This calls for adequate training and support from schools and governments in order for the teachers to fully incorporate technology into teaching.

Project Time-Cost Tradeoff Problem with Milestones under an Uncertain Processing Time (불확실한 환경 하에서 중간 평가가 있는 시간-비용 프로젝트 문제)

  • Choi, Byung-Cheon;Chung, Jibok
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.38 no.2
    • /
    • pp.25-42
    • /
    • 2013
  • We consider a project time-cost tradeoff problem with two milestones, where one of the jobs has an uncertain processing time. Unless each milestone is completed on time, some penalty cost may be imposed. However, the penalty costs can be avoided by compressing the processing times of some jobs, which requires additional resources or costs. The objective is to minimize the expected total costs subject to the constraint on the expected project completion time. We show that the problem can be solved in polynomial time if the precedence graph of a project is a chain.

Job Scheduling Problem Using Fuzzy Numbers and Fuzzy Delphi Method

  • Park, Seung-Hun;Chang, In-Seong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.607-617
    • /
    • 1996
  • This paper shows that fuzzy set theory can be useful in modeling and solving job scheduling problems with uncertain processing times. The processing times are considered as fuzzy numbers(fuzzy intervals or time intervals) and the fuzzy Delphi method is used to estimate a reliable time interval of each processing time. Based on these time estimates, we then propose an efficient methodology for calculating the optimal sequence and the fuzzy makespan.

  • PDF

Reasoning of Uncertain Constraints in a Generalized Job-shop Scheduling (불확정제약조건의 추론에 의한 일반화된 job-shop의 일정계획)

  • 정남기;정승영;서민수
    • Journal of Intelligence and Information Systems
    • /
    • v.3 no.2
    • /
    • pp.71-82
    • /
    • 1997
  • 이 연구의 모형은, 자원(기계, 인력), 주문(작업)의 의미를 확정한 "일반화된 job-shop"이다. 이 모형의 제약조건을 파악한 후, 불확정 제약조건의 표현과 추론방법을 연구하였으며, 이를 위하여 일정계획 수립 기능들을 모듈화하였다. 불확정제약조건에 따라 모듈들을 선택적으로 사용하기 위한 추론 과정은, 먼저, 납기만족이 우선이며 제약만족(CSP) 일정계획 모듈을 사용하고 그렇지 않으면 디스패칭 모듈을 사용한다. 그리하여, 납기, 작업시간의 불확정성과 자원의 변동, 새 주문의 추가, 일정계획 목표의 변경등을 반영하는 일정계획 수립방법을 제시하였다. 이 논문은 제약만족 일정계획과 디스패칭 일정계획을 하나의 틀에서 함께 사용함으로써, 일정계획 목표의 변경이나 제조환경이 변화에 대처할 수 있음을 보인다.수 있음을 보인다.

  • PDF

Effect of Job Stress on Job Satisfaction of Flight Instructors at Aviation Training Centers (전문교육기관 비행교관의 직무스트레스가 직무만족에 미치는 영향)

  • Yeonsung Kim;Moojin Kwon;Jang Ryong Lee
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.31 no.4
    • /
    • pp.105-115
    • /
    • 2023
  • Flight instructors at aviation training centers are exposed to various stresses, such as stress caused by special work environments, stress caused by working conditions, and stress related to uncertain future airline employment. These stresses are expected to not only affect flight safety, but also adversely affect the job satisfaction of flight instructors, and consequently negatively affect the performance of high-quality flight education. Therefore, this study was conducted to understand the effects of these stresses on the job satisfaction of flight instructors by examining the stress experienced by flight instructors in flight, psychological, and physical aspects based on the results of previous studies on stress. To the end, this study conducted a survey of flight instructors belonging to aviation training centers, and as a result of analyzing the collected data, it was confirmed that the physical stress of flight instructors had a significant negative effect on their job satisfaction.

A Bottleneck-Based Production Scheduling under Fuzzy Environment (퍼지 환경하에서 품질수준 확보를 위한 일정계획에 관한 연구 -Bottleneck을 고려한 생산라인에서-)

  • Lee, Sang Wan;Shin, Dae Hyuk
    • Journal of Korean Society for Quality Management
    • /
    • v.23 no.3
    • /
    • pp.156-166
    • /
    • 1995
  • Job shop scheduling problem is a complex system and an NP-hard problem. Thus it is natural to look for heuristic method. We consider the multi-part production scheduling problem for quality level in a job shop scheduling under the existence of alternative routings. The problem is more complex if the processing time is imprecision. It requires suitable method to deal with imprecision. Fuzzy set theory can be useful in modeling and solving scheduling problems with uncertain processing times. Li-Lee fuzzy number comparison method will be used to compare processing times that evaluated under fuzziness. This study presents heuristic method for quality level in bottleneck-based job shop scheduling under fuzzy environment. On the basis of the proposed method, an example is presented.

  • PDF

A study on the control of two-cooperating robot manipulators for fixtureless assembly (무고정 조립작업을 위한 협조로봇 매니퓰레이터의 제어에 관한 연구)

  • Choi, Hyeung-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.8
    • /
    • pp.1209-1217
    • /
    • 1997
  • This paper proposes the modeling of the dynamics of two cooperating robot manipulators performing the assembly job such as peg-in-hole while coordinating the payload along the desired path. The mass and moment of inertia of the manipulators and the payload are assumed to be unknown. To control the uncertain system, a robust control algorithm based on the computed torque control is proposed. Usually, the robust controller requires high input torques such that it may face input saturation in actual application. In this reason, the robust control algorithm includes fuzzy logic such that the magnitude of the input torque of the manipulators is controlled not to go over the hardware saturation while keeping path tracking errors bounded. A numerical example using dual three degree-of-freedom manipulators is shown.

Measurement of Psychological Work Environment for Technology Innovation (기술혁신을 촉진하는 심리적 작업환경의 측정-척도의 신뢰성과 타당성 검증을 중심으로-)

  • 한인수;박경환
    • Journal of Technology Innovation
    • /
    • v.6 no.1
    • /
    • pp.163-186
    • /
    • 1998
  • The psychological work environments which facilitate technology innovations in organizations are divided into two dimensions of supportive work environments and uncertain work environments. The measurement variables have significant reliability. And the confirmatory factor analysis confirm the construct validity of two dimensional work environments. Two work environments have the significant effects on motivations to the technology innovations. So, simple and hierarchical regression analyses confirm criterion-related validity. Therefore, Both of the uncertain work environments(uncertainty of external-organizational environments and tasks) and the two important work environments(supporting idea, resource supply, job autonomy) are the two important psychological work environments which indicate technology innovations in organizations. Measures for innovative psychological work environments are provided.

  • PDF