• Journal of Digital Contents Society
• /
• v.9 no.4
• /
• pp.561-568
• /
• 2008

Research on the flow shop model has mainly been centered around periodic tasks scheduling. In this paper, we present an algorithm using synthetic utilization that can check the schedulability of aperiodic local tasks and aperiodic end-to-end tasks with precedence relation in the flow shop model. If the scheduling algorithm for aperiodic end-to-end tasks executed in the multiple stage pipeline is applied to the flow shop model, sometimes the actually schedulable tasks are decided to be not schedulable because of the fact that the actually unschedulable tasks are decided to be schedulable. The algorithm presented in this paper solves the problem, and the simulation shows that the schedulability increases 10%.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.10a
• /
• pp.201-201
• /
• 2000

본 연구는 원자재로부터 최종 제품까지의 프로세스를 정보 기술을 이용하여 최적화시키는 전략인 SCM(Supply Chain Management) 중에서 고객의 주문을 받아서 납기를 회신해주는 ATP를 대상으로 하고 있다. ATP는 고객의 주문에 신속하게 반응할 수 있어야 하며 기업의 생산 환경 및 물류 환경과 밀접하게 연결되어야 한다. 본 연구에서는 일반적인 조립 라인을 대상으로 한 Flow shop에서 고객의 주문을 받아서 납기를 주는 ATP Model과 이에 대한 기법을 제시하였다. 새로운 주문에 대한 납기 제시를 위한 기법에는 각 Workstation의 생산능력을 고려하여 주문을 라인에 할당하는 접근 방법을 사용하였으며 제안된 기법의 성능은 실험을 통하여 입증하였다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.4 no.4
• /
• pp.1-13
• /
• 1981

This paper analyses the efficiency of performance measures from the point of total cost on the accuracy of due date around various measures of performance be in mainly use in the flow shop scheduling theory. For this purpose, complete enumeration method for small problems seems to be the only possible means of evaluation and analysis. Using of the above technique, calculates the 800 Scheduling Problems, and represents it by the cumulative distributions.

• IE interfaces
• /
• v.17 no.2
• /
• pp.242-248
• /
• 2004

Lot-streaming is the process of splitting a job (lot) into a number of smaller sublots to allow the overlapping of operations between successive machines in a multi-stage production system. A new genetic algorithm (NGA) is proposed for minimizing the mean weighted absolute deviation of job completion times from due dates when jobs are scheduled in a no-wait lot-streaming flow shop. In a no-wait flow shop, each sublot must be processed continuously from its start in the first machine to its completion in the last machine without any interruption on machines and without any waiting in between the machines. NGA replaces selection and mating operators of genetic algorithms (GAs), which often lead to premature convergence, by new operators (marriage and pregnancy operators) and adopts the idea of inter-chromosomal dominance. The performance of NGA is compared with that of GA and the results of computational experiments show that NGA works well for this type of problem.

• Proceedings of the KSME Conference
• /
• 2000.04a
• /
• pp.797-802
• /
• 2000

Flow shop scheduling problem involves processing several jobs on common facilities where a setup time Is incurred whenever there is a switch of jobs. Practical aspect of scheduling focuses on finding a near-optimum solution within a feasible time rather than striving for a global optimum. In this paper, a hybrid meta-heuristic method called tabu-genetic algorithm(TGA) is suggested, which combines the genetic algorithm(GA) with tabu list. The experiment shows that the proposed TGA can reach the optimum solution with higher probability than GA or SA(Simulated Annealing) in less time than TS(Tabu Search). It also shows that consideration of setup time becomes more important as the ratio of setup time to processing time increases.

• Journal of the Korea Society for Simulation
• /
• v.8 no.4
• /
• pp.73-87
• /
• 1999

Order Review/Release (ORR) System is the linkage between planning system and actual production. Reduction of the waiting time on the machines, work in process and lead time variation may be achieved by adopting ORR strategies. But researchers on the ORR do not agree on the effectiveness of ORR. Some say that the overall system flow time may be increased if ORR is adopted, but others say that ORR can reduce work in process, flow time and variation of flow time. The objective of this research is to clarify under what environments order release strategy is effective. Simulation study was conducted in a hypothetical job shop. The experimental results show that dispatching rule is much more important than ORR is in controlling the shop floor. But the results indicate that ORR can reduce mean shop flow time, average work in process and variation of shop flow time under such environments where utilization level is high and planned order is weekly released to the order pool. And the results also show that the effect of plan smoothing on the ORR is insignificant, which is inconsistent with the results of the previous researches.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.52
• /
• pp.109-116
• /
• 1999

Flow Shop with Multiple Processors(FSMP) scheduling involves sequencing jobs in a flow shop where, at any processing stage, there exists one or more identical processors. Any methodology to determine the optimal mean flow time for this type of problem is NP-complete. This necessitates the use of sub-optimal heuristic methods to address problems of moderate to large scale. This paper presents global lower bounds on FSMP mean flow time problems which may be used to assess the quality of heuristic solutions when the optimal solution is unknown.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.20 no.44
• /
• pp.135-151
• /
• 1997

In this paper, we propose a simple and relatively efficient heuristic method to determine job sequencing in the flow-shop considering multiple criteria such as processing time, due date and cost. The proposed method is applicable to the flow- shop where the jobs are released simultaneously and their processing sequence is predetermined and not changed until the whole jobs are processed. To develop this method, we mixed and modified some well-known multi-attribute decision heuristics such as the simple linear weighting scheme, the lexicographic rule and the 'elimination by aspect' rule. Some computer simulations were conducted to test the efficiency of the proposed method and it has been compared with the SWPT (Shortest Working Processing Time) rule and EDD (Earliest Due Date) rule. The results show that our method is as effective as the traditional ones in terms of mean flow time, tardiness, makespan, cycle time, machine utilization, etc., and proved to be much simpler and more flexible to be used in real situations.

• Journal of Korean Institute of Industrial Engineers
• /
• v.20 no.4
• /
• pp.37-50
• /
• 1994

The efficiency of production system is mainly considered in the viewpoints of reducing the average flow time of products and increasing the throughput rate. The performance in these viewpoints is very depending on job dispatching of each machine in real time operation, in the case jobs are released dynamically. In this research, a heuristic dynamic dispatching method is suggested for a flow shop case where new jobs with random process times are released by an interarrival time distribution and the number of waiting jobs between each pair of machines are limited. The proposed method has been compared with some priority rule-based dispatching methods by simulation and found to be superior to them.

• Journal of Korean Institute of Industrial Engineers
• /
• v.17 no.1
• /
• pp.109-115
• /
• 1991

In automated manufacturing systems, Automated Guided Vehicle(AGV) Systems are increasingly important in material handling and manufacturing operations. A considerably flexible AGV system needs to be operated with maximum effectiveness. This paper develops an algorithm for the determination of the entering point and the number of AGVs required in the Flow Shop Type FMS. We consider an AGV used as a carrier and mobile workstation. For the limited number of AGV, the entering point of an AGV on a simple loop is determined in order to maximize the utilization of AGVs. For the unlimited number of AGVs, the number of AGVs required in the FMS is determined on the basis of the entering point of AGVs. The result by the algorithm may be used as a criterion on the control of material flow and the assignment of AGVs in the FMS. A numerical example is given to illustrate the algorithm.