Browsing by Author "Chang, Chia-Hui"

Now showing 1 - 2 of 2

Job-Level Alpha-Beta Search
(2015-03-01)
Chen, Jr-Chang
;
Wu, I-Chen
;
Tseng, Wen-Jie
;
Lin, Bo-Han
;
Chang, Chia-Hui
An approach called generic job-level (JL) search was proposed to solve computer game applications by dispatching jobs to remote workers for parallel processing. This paper applies JL search to alpha-beta search, and proposes a JL alpha-beta search (JL-ABS) algorithm based on a best-first search version of MTD(f). The JL-ABS algorithm is demonstrated by using it in an opening book analysis for Chinese chess. The experimental results demonstrated that JL-ABS reached a speed-up of 10.69 when using 16 workers in the JL system.
Optimal slot allocation with empty container reposition problem for Asia ocean carriers
(2010)
Feng, Cheng-Min
;
Chang, Chia-Hui
;
運輸與物流管理系註：原交通所+運管所
;
Department of Transportation and Logistics Management
This paper utilises revenue management modelling to make an optimal slot allocation serving a specific shipping service route for ocean carriers. The model, incorporating the expected cost of empty container reposition, is formulated through mathematical programming to maximise operational profit of ocean carriers, subject to some constraints of vessel capacity, container demand and empty container supply. Computational results not only present port-to-port slot allocation to be a guideline to implement space control but also provide a criterion to review the status of strategic alliance among ocean carriers.