• 한국정밀공학회지
• /
• 제32권1호
• /
• pp.25-37
• /
• 2015

This paper suggests a decision tree based approach for flexible job shop scheduling with multiple process plans. The problem is to determine the operation/machine pairs and the sequence of the jobs assigned to each machine. Two decision tree based scheduling mechanisms are developed for static and dynamic flexible job shops. In the static case, all jobs are given in advance and the decision tree is used to select a priority dispatching rule to process all the jobs. Also, in the dynamic case, the jobs arrive over time and the decision tree, updated regularly, is used to select a priority rule in real-time according to a rescheduling strategy. The two decision tree based mechanisms were applied to a flexible job shop case with reconfigurable manufacturing cells and a conventional job shop, and the results are reported for various system performance measures.

• 한국의상디자인학회지
• /
• 제17권3호
• /
• pp.149-158
• /
• 2015

More weight is given today to the role and capacity of fashion shopmasters who stand in direct contact with customers at department stores. The present study examines relationship between the stress factors and the job satisfaction by fashion shopmasters. The questionnaires was prepared 300 fashion shopmasters who work at fashion brand shops for ladies' formal and casual dress in department stores located in Chungcheong provincial areas from Aug. 5 to 23, 2013. Out of the distributed questionnaires, 270 were returned and 256 were put to the final analysis after excluding those that were replied unfaithfully. The second stage was to collected data underwent frequency analysis, factor analysis, reliability analysis and regression analysis to determine the effects of variables by using SPSS 18.0. Fashion shop masters are therefore requested to have exact understanding to their role as retail sales professionals, fashion advisers and experts of fashion shop management, to become well aware of their job in detail, to apply such knowledge to their practical job performance and to make personal efforts to promote their status as fashion shop masters.

• 산업경영시스템학회지
• /
• 제42권1호
• /
• pp.33-40
• /
• 2019

This study focuses on a job-shop scheduling problem with the objective of minimizing total tardiness for the job orders that have different due dates and different process flows. We suggest the dispatching rule based scheduling algorithm to generate fast and efficient schedule. First, we show the delay schedule can be optimal for total tardiness measure in some cases. Based on this observation, we expand search space for selecting the job operation to explore the delay schedules. That means, not only all job operations waiting for process but also job operations not arrived at the machine yet are considered to be scheduled when a machine is available and it is need decision for the next operation to be processed. Assuming each job operation is assigned to the available machine, the expected total tardiness is estimated, and the job operation with the minimum expected total tardiness is selected to be processed in the machine. If this job is being processed in the other machine, then machine should wait until the job arrives at the machine. Simulation experiments are carried out to test the suggested algorithm and compare with the results of other well-known dispatching rules such as EDD, ATC and COVERT, etc. Results show that the proposed algorithm, MET, works better in terms of total tardiness of orders than existing rules without increasing the number of tardy jobs.

• 산업공학
• /
• 제17권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.

• 대한산업공학회지
• /
• 제24권4호
• /
• pp.551-558
• /
• 1998

In this paper, a job shop scheduling system is developed which can cope with the changes of shop floor status with flexibility. This system suggests near optimal sequence of operations by using Genetic Algorithm which considers alternative process plans. The Genetic Algorithm proposed in this paper has some characteristics. The mutation rate is differentiated in order to enhance the chance to escape a local optimum and to assure the global optimum. And it employs the double gene structure to easily make the modeling of the shop floor. Finally, the quality of its solution and the computational time are examined in comparison with the method of a Simulated Annealing.

• 산업공학
• /
• 제24권3호
• /
• pp.267-273
• /
• 2011

In the shipbuilding industry, since production processes are so complicated that the data collection for decision making cannot be fully automated, most of production planning and controls are based on the information provided only by field workers. Therefore, without sufficient information it is very difficult to manage the whole production process efficiently. Job status is one of the most important information used for evaluating the remaining processing time in production control, specifically, in block assembly shop. Currently, it is checked by a production manager manually and production planning is modified based on that information, which might cause a delay in production control, resulting in performance degradation. Motivated by these remarks, in this paper we propose an efficient algorithm for identifying job status in block assembly shop for shipbuilding. The algorithm is based on the multi-layer perceptron neural network model using two key factors for input parameters. We showed the superiority of the algorithm by using a numerical experiment, based on real data collected from block assembly shop.

• 한국정보시스템학회지:정보시스템연구
• /
• 제25권4호
• /
• pp.105-119
• /
• 2016

Purpose 생산 일정계획 문제의 해법들은 일반적으로 총처리시간이 짧은 active 스케줄에 초점을 맞추어 해를 탐색하는 경우가 많다. 그러나 active 스케줄은 semi active 스케줄에 비해 생성하는 것이 까다롭기 때문에, 일정계획을 생성하는데 소요되는 계산 비용을 감안하면 semi active 스케줄을 적절히 활용하는 것이 도움이 될 수 있다. 이에, 본 논문에서는 동일한 생산 일정계획 문제에 active 스케줄기반 탐색 방법과 semi active 스케줄 기반 탐색 방법을 적용함으로써 이들의 성능을 비교해보고자 하였다. Design/methodology/approach 각 공정들의 작업장 할당 순서를 의미하는 permutation encoding 기반 유전 알고리즘을 고전적인 job shop 일정계획 문제에 적용하기 위해 본 논문에서는 active 스케줄 복호화 및 semi active 스케줄 복호화의 두 가지 복호화 방법을 소개하였으며, 이들은 공정들의 순열로부터 실행가능한 스케줄을 얻는데 사용되었다. Findings semi active 스케줄 기반 유전 알고리즘은 active 스케줄 기반 유전 알고리즘에 비해 최적해를 탐색하는데 소요되는 반복 횟수가 좀 더 많은 경향이 있었으나, 알고리즘 실행 시간을 훨씬 짧았다. 나아가, semi active 스케줄 복호화는 그 절차가 단순하여 이해하고 구현하기 용이하다는 장점이 있었다. 따라서, 효과적인 해 탐색 전략이 주어지는 경우에는 semi active 스케줄에 기반한 해법이 일정계획 문제 풀이에 도움이 될 수도 있을 것으로 보여진다.

• 한국경영과학회지
• /
• 제18권1호
• /
• pp.139-157
• /
• 1993

This paper presents possibilistic job scheduling based on the membership function as an alternative to probabilistic job scheduling and illustrates a methodology for solving job sequencing problem which the opinions of experts greatly disagree in each processing time. Triangular fuzzy numbers are used to represent the processing times of experts. Here, the comparison method is based on the dominance property. The criteria for dominance are presented. By the dominance criteria, for each job, a mojor TFN and a minor TFN are selected and apessimistic sequence with mojor TFNs and an optimistic sequence with minor TFNs are computed. The three-machine flow shop problem is considered as an example to illustrate the approach.

• 경영과학
• /
• 제9권1호
• /
• pp.119-137
• /
• 1992

A two phase heuristic algorithm has been developed for the resolution of resource conflicts in a single project scheduling problem. Phase 1 of the algorithm generates a feasible schedule by repairing resource conflicts. Phase 2 finds local improvements in the schedule found in phase 1. Then, the algorithm has been applied to multi project and job shop scheduling. Computational results are compared with those of dispatching procedures. Index Terms-disjunctive constraints, heuristic algorithm, project scheduling, job-shop scheduling.

• 경영과학
• /
• 제10권2호
• /
• pp.61-77
• /
• 1993

This paper involves a study of developing the production scheduling system in a general job shop type mechanical factory. We consider realistic situations in the job-shop environments, such as alternative machines for operation, the new kinds of processes, the machining center with the plural pallet, the operational situation of each machine during the scheduling period, occurings of urgent orders and machine breakdowns. We also propose the methodology of re-schedule. It is very fast and acceptable for real time production control system. These all functions are implemented on IBM PC and program source is written in PASCAL language.