Browsing by Author "Huang, Zong-Ren"

Now showing 1 - 2 of 2

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.
A STUDY OF FITTS' LAW ON GOAL-DIRECTED AIMING TASK WITH MOVING TARGETS
(2011-08-01)
Chiu, Tien-Ting
;
Lin, Chun-Ling
;
Young, Kuu-Young
;
Lin, Chin-Teng
;
Hsu, Shang-Hwa
Most research based on Fitts' law define a log-linear relationship between temporal and spatial accuracy in goal-directed aiming tasks using stationary targets. Whether this relationship holds or not when the targets have varying velocities, and how the behavioral strategies and physical activities may change accordingly are of interest. The aim of this study was to investigate the relationship between temporal and spatial accuracy in goal-directed aiming tasks with moving targets. Participants were asked to aim at two target widths using a joystick. Results demonstrated that in a goal-directed aiming task there was a negative effect on performance when target velocity was increased or target width was decreased. Participants moved faster and then made more systematic errors in a high-velocity target condition. Results may be applicable to the complex perceptual-motor behavior of people who perform tasks using computers.