1B1 TABU SEARCH FOR RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM(Technical session 1B : Meta Heuristics)

スポンサーリンク

概要

• 論文の詳細を見る

• Many scheduling problems including jobshop and flow-shop scheduling problems can be formulated as the resource constrained project scheduling problem. In recent years, metaheuristic algorithms which can obtain satisficing solutions with small computational cost have been studied. In this paper, we present a new tabu search algorithm CATS (Critical Activity based Tabu Search) for the resource constrained project scheduling problem. Our algorithm employs the list representation of schedules and generates a new schedule S by using serial or parallel scheduling generation scheme form the list. Moreover, we make use of the concept of the total float TF (J, S) which represent importance of activity j in the current schedule S. A neighorhood is defined by using the set defined by the imformation on the total float. The local search is made efficiently in this neighborhood. Moreover, we perform computational experiments and compare our algorithm to other metaheuristic methods.

• 一般社団法人日本機械学会の論文
• 2004-05-24

著者

• Tatsumi Keiji

  Department Of Electronics And Information Systems Graduate School Of Engineering Osaka University

• Miwa Go

  Department of Electronics and Information Systems Graduate School of Engineering, Osaka University

• Nakashima Yasumasa

  Department of Electronics and Information Systems Graduate School of Engineering, Osaka University

• Tanio Tetsuzo

  Department of Electronics and Information Systems Graduate School of Engineering, Osaka University

• Miwa Go

  Department Of Electronics And Information Systems Graduate School Of Engineering Osaka University

• Tanio Tetsuzo

  Department Of Electronics And Information Systems Graduate School Of Engineering Osaka University

• Nakashima Yasumasa

  Department Of Electronics And Information Systems Graduate School Of Engineering Osaka University

関連論文

• Successful management of a pregnant woman with heterozygous protein C deficiency using activated protein C concentrate
• Spontaneous regression of congenital cystic adenomatoid malformation of the lung : Longitudinal examinations by magnetic resonance imaging
• 1B1 TABU SEARCH FOR RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM(Technical session 1B : Meta Heuristics)
• Middle cerebral artery-peak systolic velocity in dizygotic twins with anti-E alloimmunization

スポンサーリンク