• 제목/요약/키워드: Due-date Management

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

장비가용능력에 의존적인 공정시간을 가지는 조립주문생산에서의 우선순위 규칙 (Dispatching rules for assembly job shops with process times relying on machine capacity)

  • 김봉혁;나동길;길국호;김동원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.517-522
    • /
    • 2005
  • This paper addresses scheduling heuristics for an assembly job-shop that includes at least an assembly process throughout its processes. The assembly job shop has certain characteristics not only considering the precedence relationship between the processes but also considering the processing progress between the parts. In addition, it probably presents a different processing time for the same product according to the order of processes and the point of workable time, due to the difference in the availability of equipments. The paper proposes several priority-based dispatching rules that consider these characteristics of the assembly job-shop, aiming to minimize the total tardiness of products in the shop floor. Computational tests showed that job due date based priority rules significantly outperform existing priority rules in terms of total tardiness.

  • PDF

납기를 갖는 job shop 일정계획의 효율적인 발견적기법 (An Efficient Heuristic Technique for Job Shop Scheduling with Due Dates)

  • 배상윤;김여근
    • 한국경영과학회지
    • /
    • 제21권3호
    • /
    • pp.75-88
    • /
    • 1996
  • This paper presents an efficient heuristic technique for minimizing the objectives related to tardiness such as total tardiness, maximum tardiness and root mean of tardiness in the job shop scheduling. The heuristic technique iteratively improves an active schedule through exploring the schedule's neighborrhood, using operation move methods. The move operatio is defined on an active chain of tardy jobs in the active schedule. To find the move operations which have a high probability of reducing tardiness, we develop move methods by exploiting the properties of active chains. Our technique is compared with the two existing heuristic techniques, that is, MEHA(Modified Exchange Heuristic Algorithm) and GSP(Global Scheduling Procedure) under the various environmental with the three levels of due date tightness and several sized problems. The experimental results show that the proposed technique outperforms the two exissting techiques in terms of solution quality and computation time.

  • PDF

시뮬레이티드 어닐링을 이용한 이종병렬기계에서의 일정계획 수립 (Job Scheduling for Nonidentical Parallel Machines Using Simulated Annealing)

  • 김경희;나동길;박문원;김동원
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.90-93
    • /
    • 2000
  • This paper presents job scheduling for non-identical parallel machines using Simulated Annealing (SA). The scheduling problem accounts for allotting work parts of L lots into M parallel machines, where each lot is composed of N homogeneous jobs. Some lots may have different jobs while every job within each lot has common due date. Each machine has its own performance and set up time according to the features of the machine, and also by job types. A meta-heuristic, SA, is applied in this study to determine the job sequences of the scheduling problem so as to minimize total tardiness of due. The SA method is compared with a conventional steepest descent(SD) algorithm that is a typical tool for finding local optimum. The comparison shows the SA is much better than the SD in terms tardiness while SA takes longer , but acceptable time.

  • PDF

프로젝트기간예측모델을 위한 의사결정지원시스템 (Decision Support System for Project Duration Estimation Model)

  • 조성빈
    • 지능정보연구
    • /
    • 제6권2호
    • /
    • pp.91-98
    • /
    • 2000
  • Despite their wide application of some traditional project management techniques like the Program Evaluation and Review Technique, they lack of learning, one of important factors in many disciplines today, due to a static view for project progression. This study proposes a framework for estimation by loaming based on a Linear Bayesian approach. As a project Progresses, we sequentially observe the durations of completed activities. By reflecting this newly available information to update the distribution of remaining activity durations and thus project duration, we can implement a decision support system that updates e.g., the expected project completion time as well as the probabilities of completing the project within the due bate and by a certain date. By implementing such customized system, project manager can be aware of changing project status more effectively and better revise resource allocation plans.

  • PDF

공기조화설비 겸용 제연설비 덕트의 성능개선을 위한 연구 (A Study on Performance Improvements about Duct of Smoke Control System Combined with Air-Conditioning Equipment)

  • 오택흠;박찬석
    • 대한안전경영과학회지
    • /
    • 제23권4호
    • /
    • pp.67-72
    • /
    • 2021
  • To ensure the safety and functionality of a railroad bridge, maintaining the integrity of the bridge via continuous structural health monitoring is important. However, most structural integrity monitoring methods proposed to date are based on modal responses which require the extracting process and have limited availability. In this paper, the applicability of the existing damage identification method based on free-vibration reponses to time-domain deflection shapes due to moving train load is investigated. Since the proposed method directly utilizes the time-domain responses of the structure due to the moving vehicles, the extracting process for modal responses can be avoided, and the applicability of structural health evaluation can be enhanced. The feasibility of the presented method is verified via a numerical example of a simple plate girder bridge.

납기지연시간 단축을 위해 AGV 시간을 고려한 작업할당 방법 (A AGV time-oriented Job Dispatching Methodology for Preventing the Tardiness)

  • 김근형;고효헌;백준걸
    • 대한안전경영과학회지
    • /
    • 제13권4호
    • /
    • pp.125-137
    • /
    • 2011
  • Customers are generally requiring a variety of products, earlier due date, and lower price. A manufacturing process needs the efficient scheduling to meet those customer's requirements. This study proposes the novel algorithm named MJA(Minimum Job completion time and AGV time) that increases the performance of machines and AGV(Automated Guided Vehicles) in many kinds of job types. MJA optimizes the bottleneck of machines and efficiency of AGV with considering two types of dispatching at the same time. Suggested algorithm was compared with existing heuristic methods by several simulations, it performed better for reducing the time of tardiness.

CRM을 활용한 사이버 채권사이트 구축에 관한 연구 (A Study on the Development of Cyber Bond Site with CRM)

  • 유태윤;김영민
    • 대한안전경영과학회지
    • /
    • 제4권2호
    • /
    • pp.113-122
    • /
    • 2002
  • The marketing environment of recent security business has been changed as goods and service have been changed variously. Under this condition, the security corporations have been trying to have good relationship with customers and to have high gains as well. But the management of the customers in the bond marketing is not enough. Then, this paper suggests some methods to promote the CRM at bond brokerage in order to make profits in the security corporation. First, the customers will know the earning rate of the bond that they have and also they can analysis the difference selling the bond and keeping it until the due date. The developed bond management system analyzes customers' preference from questionaire which is responded by customers. It also can make customers actively sell and buy the bond through recommendations corresponding with customers' preference. Moreover, this paper suggests the video conference consulting system for close relationship with corporation and customers. We have tested this bond management system and we expect that this system activates the buying and selling of the bond that non-experts can easily invest bonds and the security corporations can increase profit.

고객생애가치를 이용한 납기확약 모델 구현에 관한 연구 (Design of Capable to Promise Using Lifetime Value)

  • 박재현;양광모;강경식
    • 대한안전경영과학회지
    • /
    • 제4권2호
    • /
    • pp.71-81
    • /
    • 2002
  • Today's environment of enterprise is changing. They have to face customer' demands with the right product, the right service and supply them at the right time. And also cut down logistics and inventory cost and bring up the profit as much as they can. This means the change of putting enterprise first in importance to putting customer first importance. therefore to correspond to customer's demand, shorting lead time is becoming a essential condition. The answer to this changes of environment is supply chain management. In the Supply chain, The ATP function doesn't only give customers to conformation of delivery. It can be used by the core function with ATP rule that can reconcile supplies and demands on the supply chain. Therefore We can be acquire the conformation about on the due date of supplier by using the ATP function of management about real and concurrent access on the supply chain, also decide the affect about product availability due to forecasting or customer's orders through the ATP. In this paper, It consolidates the necessity on a CTP and analyzes data which is concerned of ATP. Under the these environments, defines the ATP rule that can improve the customer value and data flow related the LTV(Life Time Value) and builds on a algorithm.

Adaptive scheduling in flexible manufacturing systems

  • Park, Sang-Chan;Raman, Narayan;Michael J. Shaw
    • 경영과학
    • /
    • 제13권1호
    • /
    • pp.57-70
    • /
    • 1996
  • This paper develops an adaptive scheduling policy for flexible manufacturing systems. The inductive learning methodology used for constructing this state-dependent scheduling policy provides and understanding of the relative importance of the various system parameters in determining the appropriate scheduling rule. Experimental studies indicated the superiority of the suggested approach over the alternative approach involving the repeated application of a single scheduling rule for randomly generated test problems as well as a real system, and under both stationary and nonstationary conditions. In particular, its relative performance improves further when there are frequent disruptions, and when disruptions are caused by the introduction of tiiight due date jobs, one of the most common surces of disruptions in most manufacturing systems.

  • PDF

RFID를 이용한 사출산업에서의 웹기반 재고관리시스템 개발 (A Development of Web-based Inventory System using a RFID in Injection Molding Industry)

  • 임석진
    • 대한안전경영과학회지
    • /
    • 제12권3호
    • /
    • pp.177-182
    • /
    • 2010
  • Industrial business environments have rapidly changed and face severe competitive challenges. The effective inventory system enables to product and deliver the products quickly for meeting due date of customer's order in this environment. This study have developed a web-based inventory system using RFID for an injection molding industry. The system analysis inventory problem issues such as inventory planning, warehouse assignment and assist to develop production scheduling. In this study, web-based inventory system using Java language and RFID technology is proposed and implemented. As the result of implementation of the system, we expected that it manages to inventory planning continually and systematically.