• 산업경영시스템학회지
• /
• 제25권3호
• /
• pp.41-49
• /
• 2002

In the study, for the practical approaches of job shop scheduling, we propose the new dispatching rules of job shop scheduling in order to complement the practical applications in the existing researches. The assumed situation for the practical approaches considers the following; relaxation of assumption for capacity constraint by machine flexibility, the addition of the common use of jig and fixture, unbalanced machine workloads and duedate tightness, and produces fast rescheduling that reflects unexpected situations. The performance of the new dispatching rules is compared and analyzed with the existing methods through the computer experiments in the assumed conditions. The results can be useful to improving a field application of the job shop scheduling.

• 대한산업공학회지
• /
• 제35권4호
• /
• pp.266-279
• /
• 2009

This paper focuses on the problem of scheduling wafer lots with limited waiting times between pairs of consecutive operations in a semiconductor wafer fabrication facility. For the problem of minimizing total tardiness of orders, we develop a priority rule based scheduling method in which a scheduling decision for an operation is made based on the states of workstations for the operation and its successor or predecessor operation. To evaluate performance of the suggested scheduling method, we perform simulation experiments using real factory data as well as randomly generated data sets. Results of the simulation experiments show that the suggested method performs better than a method suggested in other research and the one that has been used in practice.

• 산업경영시스템학회지
• /
• 제19권39호
• /
• pp.275-284
• /
• 1996

It can be made a definition that scheduling is a imposition of machinery and equipment to perform a collection of tasks. Ultimately scheduling is an assessment of taking order for which would be perform. So it is called "sequencing" in other words. In a job shop scheduling, the main object is to making delivery in accordance with the due date and order form customer, not to producing lots of quantity with minimizing mean flow time in a given time. Actually, in a company, they concentrate more in the delivery than minimizing the mean flow time. Therefore this paper suggest a new priority dispatching rule under consideration as below in a n/m job shop scheduling problem with due date. 1. handling/transportation time, 2. the size of customer order With this algorithm, we can make a scheduling for minimizing the tardiness of delivery which satisfy a goal of production.roduction.

• 산업경영시스템학회지
• /
• 제6권8호
• /
• pp.63-71
• /
• 1983

Aggregate planning coordinate the control variable over long-term to apply a demand variable and forcasting. In order to necessary the goal that doesn't make an inter-contradiction and explicitly defined. We made a considerable point of system approach for scheduling establishment. It include the control variables of aggregate planning : 1) employment 2) over time working and idle time 3) inventory 4) delivery delay S) subcontract 61 long - term facility capacity. Each variables composed of pure strategy as like a decision of inventory level, a change of employment level, etc. md alternative costs make a computation on the economic foundation. But the optimum alternative costs represent the mixed pure strategy. The faults of this method doesn't optimum guarantee a special scheduling as well as increasing a number of alternative combination. Theoretical, Linear Decision Rule make an including all variables, but it is almost impossible for this model to develope actually And also make use of the aggregate planning problem for developing system approach : LDR, heuristic model, Search Decision Rule, all kind of computers, simulation. But these models are very complex, each variables get an extremely inter-dependence. So this study be remained by theory level, some approach methods has not been brought the optimum solution to apply in every cases.

• Industrial Engineering and Management Systems
• /
• 제2권1호
• /
• pp.9-27
• /
• 2003

In a wafer fabrication factory, the completion time of an order is affected by many factors related to the specifics of the order and the status of the system, so is difficult to predict precisely. The level of influence of each factor on the order completion time may also depend on the production system characteristics, such as the rules for releasing and dispatching. This paper presents a method to identify those factors that significantly impact upon the order completion time under various combinations of scheduling rules. Computer simulations and statistical analyses were used to develop effective due date assignment models for improving the due date related performances. The first step of this research was to select the releasing and dispatching rules from those that were cited so frequently in related wafer fabrication factory researches. Simulation and statistical analyses were combined to identify the critical factors for predicting order completion time under various combinations of scheduling rules. In each combination of scheduling rules, two efficient due date assignment models were established by using the regression method for accurately predicting the order due date. Two due date assignment models, called the significant factor prediction model (SFM) and the key factor prediction model (KFM), are proposed to empirically compare the due date assignment rules widely used in practice. The simulation results indicate that SFM and KFM are superior to the other due date assignment rules. The releasing rule, dispatching rule and due date assignment rule have significant impacts on the due date related performances, with larger improvements coming from due date assignment and dispatching rules than from releasing rules.

• 산업경영시스템학회지
• /
• 제39권1호
• /
• pp.153-161
• /
• 2016

Semiconductor manufacturing has suffered from the complex process behavior of the technology oriented control in the production line. While the technological processes are in charge of the quality and the yield of the product, the operational management is also critical for the productivity of the manufacturing line. The fabrication line in the semiconductor manufacturing is considered as the most complex part because of various kinds of the equipment, re-entrant process routing and various product devices. The efficiency and the productivity of the fabrication line may give a significant impact on the subsequent processes such as the probe line, the assembly line and final test line. In the management of the re-entrant process such as semiconductor fabrication, it is important to keep balanced fabrication line. The Performance measures in the fabrication line are throughput, cycle time, inventory, shortage, etc. In the fabrication, throughput and cycle time are the conflicting performance measures. It is very difficult to achieve two conflicting goal simultaneously in the manufacturing line. The capacity of equipment is important factor in the production planning and scheduling. The production planning consideration of capacity can make the scheduling more realistic. In this paper, an input and scheduling rule are to achieve the balanced operation in semiconductor fabrication line through equipment capacity and workload are proposed and evaluated. New backward projection and scheduling rule consideration of facility capacity are suggested. Scheduling wafers on the appropriate facilities are controlled by available capacity, which are determined by the workload in terms of the meet the production target.

• 대한기계학회논문집A
• /
• 제20권1호
• /
• pp.14-23
• /
• 1996

Scheduling jobs effectively under consideration of actual loads on machines is one of the most complicated tasks in production control. The complexity of the finite capacity scheduling often makes the conventional methods of industrial engineering fail. As an alternative, Knowledge-based approaches to job-shop scheduling have been evolved recently. This paper presents a blackboard- based scheduling expert system which combines knowledge-based scheduling with interactive scheduling. It is shown to be possible to generate the feasible schedule within a reasonable time. Flexible reaction management is also possible while keeping the changes in the generated schedule to the minimal and adjusting the schedule to tardy operations or working environmental changes. The system is equipped with a rule base with heuristics for handling conflicted event. A case study applying the implemented system is described.

• 대한산업공학회지
• /
• 제32권4호
• /
• pp.373-381
• /
• 2006

This paper considers a scheduling problem for a hybrid flowshop with dynamic order arrival. A hybrid flowshop is an extended form of a flowshop, which has serial stages like a flowshop but there can be more than one machine at each stage. In this paper, we propose a new method for the problem of scheduling with the objective of minimizing mean tardiness of orders which arrive at the shop dynamically. The proposed method is based on the list scheduling approach, however we use a more sophisticated method to prioritize lots unlike dispatching rule-based methods. To evaluate the performance of the proposed method, a simulation model of a hybrid flowshop-type production system is constructed. We implement well-known dispatching rules and the proposed methods in the simulation model. From a series of simulation tests, we show that the proposed methods perform better than other methods.

• 제어로봇시스템학회논문지
• /
• 제8권6호
• /
• pp.506-513
• /
• 2002

Distributed control systems(DCS) using fieldbus such as CAN have been applied to process systems but it is very difficult to design the DCS while guaranteeing the given end-to-end constraints such as precedence constraints, time constraints, and periods and priorities of tasks and messages. This paper presents a scheduling method to guarantee the given end-to-end constraints. The presented scheduling method is the integrated one considering both tasks executed in each node and messages transmitted via the network and is designed to be applied to a general DCS that has multiple loops with several types of constraints, where each loop consists of sensor nodes with multiple sensors, actuator nodes with multiple actuators and controller nodes with multiple tasks. An assignment method of the optimal period of each loop and a heuristic assignment rule of each message's priority are proposed and the integrated scheduling method is developed based on them.

• 한국전자파학회논문지
• /
• 제23권2호
• /
• pp.196-206
• /
• 2012

능동 위상 배열 레이더(AESA Radar: Active Electronically Scanned Array radar)는 전자적으로 빔을 조향함으로써 빔 조향 시간이 비약적으로 빨라져 기존의 기계식 빔 조향 레이더에 비해 레이더에서 수행할 수 있는 다중 임무 처리 능력이 크게 향상되었다. 이러한 이유로 레이더에 주어진 시간, 에너지, 처리 능력 등의 한정된 자원을 실시간으로 효율적으로 관리, 운용할 수 있는 레이더 자원 관리 기술의 중요성이 크게 대두되었다. 그 중 레이더 빔 스케줄링 기술은 레이더 자원 관리의 핵심적인 요소라 할 수 있다. 본 논문에서는 simulated annealing을 이용한 추계적 레이더 빔 스케줄링 알고리즘을 제안하고, 이를 기존의 dispatching rule에 기반한 빔 스케줄링 기법과 비교하였다. 빔 처리 지연도(latency)와 주어진 시간 내에서 처리할 수 있는 빔의 개수 측면에서 스케줄링 결과를 비교하여 성능의 우월성을 입증하였으며, 또한 실시간성을 보장하면서도 기존의 규칙 기반 알고리즘보다 성능이 우수함을 보였다.