• Korean Journal of Computational Design and Engineering
• /
• v.18 no.2
• /
• pp.129-137
• /
• 2013

This paper proposed the scheduling method for tire mixing processes using the genetic algorithm. The characteristics of tire mixing process have the manufacturing routing, operation machine and operation time by compound types. Therefore, the production scheduling has to consider characteristics of the tire mixing process. For the reflection of the characteristics, we reviewed tire mixing processes. Also, this paper introduces the genetic algorithm using the crossover and elitist preserving selection strategy. Fitness is measured by the makespan. The proposed genetic algorithm has been implemented and tested with two examples. Experimental results showed that the proposed algorithm is superior to conventional heuristic algorithm.

• Journal of Korean Institute of Industrial Engineers
• /
• v.14 no.1
• /
• pp.73-82
• /
• 1988

This research is concerned with production scheduling for FMS (Flexible Manufacturing System) which consists of machine centers served by cycle conveyor. The objective of the research is to develop and evaluate scheduling procedures to minimize the mean flow time. An optimal algorithm called SCTF (Shortest Circle Time First) is proposed when the conveyor runs at minimum possible speed (CS=1) and a heuristic algorithm called SCTJMF (Shortest Cycle Time and Job Matching Algorithm) is suggested when the conveyor runs at double speed (CS=2). The evaluation of the heuristic algorithm was implemented by comparison with the optimal algorithm for 112 experimentations for CS=1 and random schedule. The results showed that the proposed heuristic algorithm provides better solution that can be regarded noticeable when compared with SCTF algorithm and random scheduling.

• Journal of Korean Institute of Industrial Engineers
• /
• v.25 no.3
• /
• pp.298-309
• /
• 1999

In this study, we attempt to solve the loading and scheduling problems of an FMS in an integrated manner. We propose an integrated approach and its solution methodologies which can fully exploit the flexibility of an FMS effectively and make decisions about tool allocation, machine selection, and job sequencing simultaneously. The proposed approach consists of two main modules : 'schedule generating module' which makes partial schedules and 'tool-allocation checking module' which investigates the feasibility of tool-allocation for unscheduled tasks. Utilizing two interacting modules, we can finally settle the loading and scheduling problems. Experimental results show that in most cases the proposed integrated approach outperforms existing hierarchical approaches in the scheduling performance and the computational time required. In addition to that, the difference between the two approaches tends to increase when the number of part types and the number of alternative machines increase and the tool constraints become tight. To conclude, the experimental results show that the proposed approach is a viable one for solving practical problems.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.37 no.3
• /
• pp.113-121
• /
• 2014

This paper considers a scheduling problem in a two-machine flowshop with outsourcing strategy incorporated. The jobs can be either processed in the first machine or outsourced to outside subcontractors. This paper wants to determine which jobs to be processed in-house and which jobs to be outsourced. If any job is decided to be outsourced, then an additional outsourcing cost is charged The objective of this paper is to minimize the sum of scheduling cost and outsourcing cost under a budget constraint. At first this paper characterizes some solution properties, and then it derives solution procedure including DP (Dynamic Programming) and B&B (Branch-and-Bound) algorithms and a greedy-type heuristic. Finally the performance of the algorithms are evaluated with some numerical tests.

• Journal of applied mathematics & informatics
• /
• v.26 no.5_6
• /
• pp.889-900
• /
• 2008

The problem of scheduling n jobs on a single machine is considered when the machine is subject to stochastic breakdowns. The objective is to minimize the weighted squared deviation of job completion times from a common due date. Two versions of the problem are addressed. In the first one the common due date is a given constant, whereas in the second one the common due date is a decision variable. In each case, a general form of deterministic equivalent of the stochastic scheduling problem is obtained when the counting process N(t) related to the machine uptimes is a Poisson process. It is proved that an optimal schedule must be V-shaped in terms of weighted processing time when the agreeable weight condition is satisfied. Based on the V-shape property, two dynamic programming algorithms are proposed to solve both versions of the problem.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.17 no.31
• /
• pp.115-123
• /
• 1994

Group scheduling, which is a kind of operations scheduling based on the GT concept is analyzed in a multi-stage manufacturing system. The purpose of this research is to develop and evaluate a heuristic algorithm for determining gro up sequence and job sequence within each group to minimize a complex cost function, i.e. the sum of the total pe-nalty cost for tardiness and the total holding cost for flow time, in a multi-stage manufacturing system with group setup time dependent upon group sequence. A heuristic algorithm for group sc heduling is developed, and a numerical example is illustrated. For the evaluation of the pro-posed heuristic algorithm, the heuristic solution of each of 63 problems is compared with that of random scheduling. The result shows that the proposed heuristic algorithm provides better solution in light of the proposed cost function.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.23 no.59
• /
• pp.21-36
• /
• 2000

The drum-buffer-rope(DBR) system is a finite scheduling mechanism that balances the flow of the production system. DBR controls the flow of materials through the plant in order to produce products in accordance with market demand, with a minimum of manufacturing lead time, inventory, and operating expenses. This paper integrates the best of MRP push system and JIT pull system with DBR system, efficiently adapts these logics to capacity constraint resources, and contributes to the evolution of synchronous manufacturing. The purpose of this paper is, thus, threefold. The first objective is to identify the frame of theory of constraints(TOC) and the logic of DBR scheduling. The second objective is to formulate the DBR constraint scheduling problems(DBRCSP) in a job shop environments. Finally, the paper is to suggest the solution procedure of DBRCSP for embedding TOC into MRP/JIT along with an numerical expression. In addition, illustrative numerical example is given.

• Journal of applied mathematics & informatics
• /
• v.24 no.1_2
• /
• pp.283-293
• /
• 2007

This paper considers single machine scheduling problems with group technology (GT) and deteriorating jobs. A sequence independent setup is required to process a job from a different group and jobs in each group are processed together. We consider the case of jobs whose processing times are a decreasing function of their starting time. The objectives of scheduling problems are to minimize the makespan and the total completion time, respectively. We also provide polynomial time algorithms to solve these problems.

• International Journal of Quality Innovation
• /
• v.2 no.2
• /
• pp.101-120
• /
• 2001

In this paper jobshop scheduling problem was considered on automated manufacturing systems with the closed loop and unidirectional material handling system. The objective of this research is to develop and evaluate heuristic scheduling procedures to improve productivity by minimizing makespan. Especially travel time of material handling system as well as processing time was considered in the proposed algorithms, A new heuristic algorithms are proposed and illustrates the proposed algorithm. The heuristic algorithms are implemented for various cases. The results show that the proposed algorithms provide better solutions in productivity, frequency, job waiting time and the number of waiting jobs than the random scheduling algorithm.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.2
• /
• pp.33-46
• /
• 2000

The problem of scheduling n independent jobs on serial stages with identical parallel machines at each stage is considered. Each job lot is allocated evenly to all machines at each stage for processing and moved in transfer batches between states., This scheduling strategy is called an identical production pattern. The objective is to find a permutation schedule that minimizes makespan. A branch and bound algorithm is suggested to find an optimal permutation schedule for a transformed problem A number examples is presented to illustrate the branch and bound algorithm, Computational results for 640 problems generated randomly show that within a resonable time the suggested algorithm can be used for transfer batch scheduling in a flexible flowshop.