Browsing by Author "Chung, Yu-Hsiang"

Now showing 1 - 9 of 9

A single-machine bi-criterion scheduling problem with two agents
(2013-08-01)
Lee, Wen-Chiung
;
Chung, Yu-Hsiang
;
Huang, Zong-Ren
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
The multiple-agent scheduling problems have received increasing attention recently. However, most of the research focuses on studying the computational complexity of the intractable cases or examining problems with a single criterion. Often a decision maker has to decide the schedule based on multiple criteria. In this paper, we consider a single machine problem where the objective is to minimize a linear combination of the total completion time and the maximum tardiness of jobs from the first agent given that no tardy jobs are allowed for the second agent. We develop a branch-and-bound algorithm and several simulated annealing algorithms to search for the optimal solution and near-optimal solutions for the problem, respectively. Computational experiments show that the proposed branch-and-bound algorithm could solve problems of up to 24 jobs in a reasonable amount of time and the performance of the combined simulated annealing algorithm is very good with an average error percentage of less than 0.5% for all the tested cases. (C) 2013 Elsevier Inc. All rights reserved.
Bi-criteria minimization for the permutation flowshop scheduling problem with machine-based learning effects
(2012-08-01)
Chung, Yu-Hsiang
;
Tong, Lee-Ing
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
In traditional scheduling problems, the processing time for the given job is assumed to be a constant regardless of whether the job is scheduled earlier or later. However, the phenomenon named "learning effect" has extensively been studied recently, in which job processing times decline as workers gain more experience. This paper discusses a bi-criteria scheduling problem in an m-machine permutation flowshop environment with varied learning effects on different machines. The objective of this paper is to minimize the weighted sum of the total completion time and the makespan. A dominance criterion and a lower bound are proposed to accelerate the branch-and-bound algorithm for deriving the optimal solution. In addition, the near-optimal solutions are derived by adapting two well-known heuristic algorithms. The computational experiments reveal that the proposed branch-and-bound algorithm can effectively deal with problems with up to 16 jobs, and the proposed heuristic algorithms can yield accurate near-optimal solutions. (C) 2012 Elsevier Ltd. All rights reserved.
Genetic algorithms for a two-agent single-machine problem with release time
(2012-11-01)
Lee, Wen-Chiung
;
Chung, Yu-Hsiang
;
Hu, Mei-Chia
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Scheduling with two competing agents has drawn a lot of attention lately. However, it is assumed that all the jobs are available in the beginning in most of the research. In this paper, we study a single-machine problem in which jobs have different release times. The objective is to minimize the total tardiness of jobs from the first agent given that the maximum tardiness of jobs from the second agent does not exceed an upper bound. Three genetic algorithms are proposed to obtain the near-optimal solutions. Computational results show that the branch-and-bound algorithm could solve most of the problems with 16 jobs within a reasonable amount of time. In addition, it shows that the performance of the combined genetic algorithm is very good with mean error percentages of less than 0.2% for all the cases. (c) 2012 Elsevier B.V. All rights reserved.
Makespan minimization for m-machine permutation flowshop scheduling problem with learning considerations
(2011-09-01)
Chung, Yu-Hsiang
;
Tong, Lee-Ing
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Studies on scheduling with learning considerations have recently become important. Most studies focus on single-machine settings. However, numerous complex industrial problems can be modeled as flowshop scheduling problems. This paper thus focuses on minimizing the makespan in an m-machine permutation flowshop with learning considerations. This paper proposes a dominance theorem and a lower bound to accelerate the branch-and-bound algorithm for seeking the optimal solution. This paper also adapts four well-known existing heuristic algorithms to yield the near-optimal solutions. Eventually, the performances of all the algorithms proposed in this paper are reported for small and large job-sized problems. The computational experiments indicate that the branch-and-bound algorithm can solve problems of up to 18 jobs within a reasonable amount of time, and the heuristic algorithms are quite accurate with a mean error percentage of less than 0.1%.
Permutation flowshop scheduling to minimize the total tardiness with learning effects
(2013-01-01)
Lee, Wen-Chiung
;
Chung, Yu-Hsiang
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Scheduling with learning effects has received considerable attention recently. Often, numbers of operations have to be done on every job in many manufacturing and assembly facilities. However, it is seldom discussed in the general multiple-machine setting, especially without the assumptions of identical processing time on all the machines or dominant machines. With the current emphasis of customer service and meeting the promised delivery dates, we consider a permutation flowshop scheduling problem with learning effects where the objective is to minimize the total tardiness. A branch-and-bound algorithm and two heuristic algorithms are established to search for the optimal and near-optimal solutions. Computational experiments are also given to evaluate the performance of the algorithms. (C) 2012 Elsevier B.V. All rights reserved.
Permutation flowshop scheduling to minimize the total tardiness with learning effects
(2013-01-01)
Lee, Wen-Chiung
;
Chung, Yu-Hsiang
;
工業工程與管理學系
;
Department of Industrial Engineering and Management
Scheduling with learning effects has received considerable attention recently. Often, numbers of operations have to be done on every job in many manufacturing and assembly facilities. However, it is seldom discussed in the general multiple-machine setting, especially without the assumptions of identical processing time on all the machines or dominant machines. With the current emphasis of customer service and meeting the promised delivery dates, we consider a permutation flowshop scheduling problem with learning effects where the objective is to minimize the total tardiness. A branch-and-bound algorithm and two heuristic algorithms are established to search for the optimal and near-optimal solutions. Computational experiments are also given to evaluate the performance of the algorithms. (C) 2012 Elsevier B.V. All rights reserved.
Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents
(2014)
Lee, Wen-Chiung
;
Shiau, Yau-Ren
;
Chung, Yu-Hsiang
;
Ding, Lawson
;
工業工程與管理學系
We consider a single-machine two-agent problem where the objective is to minimize a weighted combination of the total completion time and the total tardiness of jobs from the first agent given that no tardy jobs are allowed for the second agent. A branch-and-bound algorithm is developed to derive the optimal sequence and two simulated annealing heuristic algorithms are proposed to search for the near-optimal solutions. Computational experiments are also conducted to evaluate the proposed branch-and-bound and simulated annealing algorithms.
SOLID EARTH DEFORMATION MONITORING USING SATELLITE ALTIMETRY IN SOUTHWESTERN COASTS IN TAIWAN
(2010)
Cheng, Kai-chien
;
Hwang, Cheinway
;
Chung, Yu-Hsiang
;
Huang, Ching-Yao
;
Wei, Shiang-Hung
A novel method of using waveform retracked altimeter observations on land for the monitoring of the solid Earth deformation in Taiwan is described in the article. The southwestern coasts of Taiwan have been experiencing a significant land subsidence in the rate of similar to 8 cm/year, due to, in part, the excess extraction of the underground water. The first-order leveling networks and the GPS control points available in the area were used to verified the results of the waveform retracked altimeter observation. In this study, we proposed to use TOPEX/Poseidon (T/P) altimeter land observations from 1992-2002 on one T/P groundtrack that passes the southwestern coasts of Taiwan where is part of the Chia-Nan Plain with the main vegetation being rice paddy. This special vegetation and flat terrain provide an opportunity for successful waveform retracking. The comparison between T/P retracked result and that from the leveling network and GPS control points are presented.
Two-agent singe-machine scheduling with release times to minimize the total weighted completion time
(2013-01-01)
Cheng, T. C. E.
;
Chung, Yu-Hsiang
;
Liao, Shan-Ci
;
Lee, Wen-Chiung
;
應用化學系
In many management situations multiple agents pursuing different objectives compete on the usage of common processing resources. In this paper we study a two-agent single-machine scheduling problem with release times where the objective is to minimize the total weighted completion time of the jobs of one agent with the constraint that the maximum lateness of the jobs of the other agent does not exceed a given limit. We propose a branch-and-bound algorithm to solve the problem, and a primary and a secondary simulated annealing algorithm to find near-optimal solutions. We conduct computational experiments to test the effectiveness of the algorithms. The computational results show that the branch-and-bound algorithm can solve most of the problem instances with up to 24 jobs in a reasonable amount of time and the primary simulated annealing algorithm performs well with an average percentage error of less than 0.5% for all the tested cases. (C) 2012 Elsevier Ltd. All rights reserved.