<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

學術出版;;Publications

Permanent URI for this communityhdl:11536/1

收集所有交通大學研究人員與學生個人或團體所發表之各項學術著作，涵蓋期刊論文、教師專書、學位論文等項。;;Collections of Publications of NCTU Researchers and Students Like Journal Papers and Thesis.

Browse

Filters

1999 - 199912000 - 200912010 - 20173

Settings

🏛️國立陽明交通大學機構典藏

Has files: NoSubject: search.filters.subject.heuristics

Search Results

Now showing 1 - 5 of 5
  • Thumbnail Image
    Item type:Item,
    Effective dynamic dispatching rule and constructive heuristic for solving single-machine scheduling problems with a common due window
    (2017)
    Ying, Kuo-Ching
    ;
    Linb, Shih-Wei
    ;
    Lu, Chung-Cheng
    ;
    運輸與物流管理系 註：原交通所+運管所
    ;
    Department of Transportation and Logistics Management
    This study addresses the single-machine scheduling problem with a common due window (CDW) that has a constant size and position. The objective is to minimise the total weighted earliness-tardiness penalties for jobs completed out of the CDW. To determine a schedule as close to optimum as possible, this study develops a dynamic dispatching rule and an effective constructive heuristic. The better performance of the proposed heuristic is demonstrated by comparing the results of it with those of a state-of-the-art greedy heuristic on a well-known benchmark problem set. In addition, we incorporate the constructive heuristic into a best-so-far meta-heuristic to examine the benefit of the proposed heuristic. The results show that the best known solutions in 144 out of the 250 benchmark instances are improved.
  • Thumbnail Image
    Item type:Item,
    Influence of information search on risky investment preferences: Testing a moderating role of income
    (2011)
    Tseng, Shun-Yao
    ;
    Yang, Chyan
    ;
    經營管理研究所
    ;
    Institute of Business and Management
    Risk-taking in investment decision-making is a major means to create individual wealth. Investors search information for risk-reducing strategies in risky investment decision-making. Digital information on financial measures and advice-seeking information are two usual means in information searching. This study extends the information search aspects.to discuss heuristics reliance to enrich our understanding of individual risk-taking in investment choices. A test for differences based on income is also conducted. In addition, this article discusses two forms of risky investments, stocks/options investments as well as mutual funds investments. We test our model with a sample of experienced investors by self-reported measurement. The findings thus expect to show that information searches and income have dramatic effects on investment preference variation. Accordingly, implications for financial consultants and ethics issues are discussed as well.
  • Thumbnail Image
    Item type:Item,
    The fleet size and mix vehicle routing problem with time windows
    (1999-07-01)
    Liu, FH
    ;
    Shen, SY
    ;
    工業工程與管理學系
    ;
    Department of Industrial Engineering and Management
    This paper describes several insertion-based savings heuristics for the fleet size and mix vehicle routing problem with time window constraints. A certain number of candidate fleet compositions are recorded in the construction phase, followed by applying a composite improvement scheme on them to enhance the solution quality. Computational results on 168 sample problems are reported. We found that heuristics with the consideration of a sequential route construction parameter yielded very good results. In addition, results on the 20 benchmarking problems for the fleet and mix vehicle routing problem with no time window constraints also demonstrate the effectiveness of our heuristics.
  • Thumbnail Image
    Item type:Item,
    The role of information searches in investment choice variation: Digital information, advice seeking and heuristics
    (2011-06-18)
    Tseng, Shun-Yao
    ;
    Yang, Chyan
    ;
    交大名義發表
    ;
    經營管理研究所
    ;
    National Chiao Tung University
    Purchasing risky investments can be a means to maximize individual wealth; but when faced with uncertainty about the investment outcome, individuals search for information on risk-reducing strategies. Most studies focus on digital information and advice-seeking information. This study extends the investigation of information search to discuss heuristics reliance, a simplified information search method. We also examine the effect of risk aversion on our extended information search model. The findings show that, individuals with more risk aversion tend to seek more information. More advice-seeking information search and heuristics reliance through a mass of digital information can increase investor's interest in mutual fund investments. The results demonstrate the value of enhancing the sophistication and accuracy of the information that a counselor provides, especially for investors who are risk averse. This study also has an implication for ethical issues.
  • Thumbnail Image
    Item type:Item,
    A hybrid shortest path algorithm for navigation system
    (2007)
    Cho, Hsun-Jung
    ;
    Lan, Chien-Lun
    ;
    運輸與物流管理系 註：原交通所+運管所
    ;
    Department of Transportation and Logistics Management
    Combined with Geographic Information System (GIS) and Global Positioning System (GPS), the vehicle navigation system had become a quite popular product in daily life. A key component of the navigation system is the Shortest Path Algorithm. Navigation in real world must face a network consists of tens of thousands nodes and links, and even more. Under the limited computation capability of vehicle navigation equipment, it is difficult to satisfy the real-time response requirement that user expected. Hence, this study focused on shortest path algorithm that enhances the computation speed with less memory requirement. Several well-known algorithms such as Dijkstra, A* and hierarchical concepts were integrated to build hybrid algorithms that reduce searching space and improve searching speed. Numerical examples were conducted on Taiwan highway network that consists of more than four hundred thousands of links and nearly three hundred thousands of nodes. This real network was divided into two connected sub-networks (layers). The upper layer is constructed by freeways and expressways- the lower layer is constructed by local networks. Test origin-destination pairs were chosen randomly and divided into three distance categories; short, medium and long distances. The evaluation of outcome is judged by actual length and travel time. The numerical example reveals that the hybrid algorithm proposed by this research might be tens of thousands times faster than traditional Dijkstra algorithm; the memory requirement of the hybrid algorithm is also much smaller than the tradition algorithm. This outcome shows that this proposed algorithm would have an advantage over vehicle navigation system.