• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1996년도 춘계공동학술대회논문집; 공군사관학교, 청주; 26-27 Apr. 1996
• /
• pp.315-315
• /
• 1996

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.338-338
• /
• 1999

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
• /
• pp.366-366
• /
• 1991

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1988년도 추계학술발표회 발표논문초록집; 서울시립대학교 사회과학관, 서울; 5 Nov. 1988
• /
• pp.16-16
• /
• 1988

• 경영과학
• /
• 제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.

• 대한산업공학회지
• /
• 제38권4호
• /
• pp.262-275
• /
• 2012

This paper develops a multistage scheduling algorithm for the module operation of the LCD(Liquid Crystal Display) production systems and tests the efficiency of the proposed algorithm. The module operation is a multistage form composed of multiple sub operations of processes, and each stage is consists of multiple lines with the same kinds of machines. This paper presents a mathematical modeling reflecting the constraints of the LCD module operation and develops a multistage scheduling algorithm based on tabu search metaheuristic approach. For this purpose, an production order is assigned to a line of the sub operations and a sequence of the assigned order is rearranged to draw an efficient schedule. Simulation experiments test performance measures and show the efficiency of the proposed algorithm.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.64-66
• /
• 2004

In general, the algorithms for production scheduling are developed with special objective under the special restrictions. Therefore, there is no common algorithm for APS system applied to various kind of production circumstances. The scheduling algorithm for APS system has to solve any problem that comes from any conditions of product kind, process, resource, machine, special rule for scheduling, and so forth. In addition, the algorithm finds solutions quickly because the need for real time based reschedule comes out often. In this paper, I am going to develop a scheduling algorithm using heuristic and genetic algorithm for APS system applied to various kind of production circumstances quickly and flexibly. The developed APS system with the algorithm will be introduced in this paper, also.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.615-619
• /
• 2004

This paper considers a variation of customer order scheduling problems. The variation is the case where machine-job assignment is fixed, and the objective is to minimize the sum of the completion times of the batches. In customer order scheduling problems, jobs are dispatched in batches. While a machine can process only one job at a time, multiple machines can simultaneously process jobs in a batch. We first establish a couple of lower bounds. Then, we develop a dynamic programming (DP) algorithm that runs in exponential time on the number of batches when there exist two machines. For the same problem with arbitrary number of machines, we present two simple heuristics, which use simple scheduling rules such as shortest batch first and shortest makespan batch first rules. Finally, we empirically evaluate the heuristics.

• 산업공학
• /
• 제13권3호
• /
• pp.512-520
• /
• 2000

An integrated process planning and scheduling model considering outsourcing in manufacturing supply chain is proposed in this paper. The process planning and scheduling considering outsourcing are actually interrelated and should be solved simultaneously. The proposed model considers the alternative process plans for job types, precedence constraints of job operations, due date of production, transportation time and production information for outsourcing. The integrated states include:(1) Operations sequencing, (2) Machine selection, (3) Scheduling with outsourcing under the due date. To solve the model, a heuristic approach based on genetic algorithm(GA) is developed. The proposed approach minimizes the makespan considering outsourcing and shows the best operation-sequences and schedule of all jobs.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.613-616
• /
• 2000

This paper considers the problem of subway crew scheduling. Crew scheduling is concerned with finding a minimum number of assignments of crews to a given timetable satisfying various restrictions. Traditionally, crew scheduling problem has been formulated as a set covering or set partitioning problem possessing exponentially many variables, but even the LP relaxation of the problem is hard to solve due to the exponential number of variables. In this paper, we propose two basic techniques that solve the problem in a reasonable time, though the optimality of the solution is not guaranteed. To reduce the number of variables, we adopt column-generation technique. We could develop an algorithm that solves column-generation problem in polynomial time. In addition, the integrality of the solution is accomplished by variable-fixing technique. Computational results show column-generation makes the problem of treatable size, and variable fixing enables us to solve LP relaxation in shorter time without a considerable increase in the optimal value. Finally, we were able to obtain an integer optimal solution of a real instance within a reasonable time.