Art

J-GLOBAL ID：200902152684170704   Reference number：00A0795554

An Algorithm for Solving Job-Shop Scheduling Based on Single-Machine Problems with Ready and Due Times Constraints.

着手可能時刻と納期に制約のある単一機械問題に基づくジョブショップスケジューリングの解法

Author (4)： ASANO MAKOTO (大阪府大) ,  TAKAHASHI YURIKO (大阪府大) ,  HATANAKA KEISUKE (大阪府大) ,  OTA HIROSHI (大阪府大)
Material： 日本経営工学会論文誌  (Journal of JIMA. English Issues)
Volume： 51  Issue： 3  Page： 271-278  Publication year： Aug. 15, 2000 
JST Material Number： F0241B  ISSN： 1342-2618  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *job shop scheduling ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=00A0795554&from=J-GLOBAL&jstjournalNo=F0241B") }}

JST classification (2)： Type of production  (KB03020E) ,  System optimization methods  (IA02050Z)

Reference (13)：

• LENSTRA, J. K. Complexity of Machine Scheduling Problems. Annals of Discrete Mathematics. 1997, 1, 343-362
• ADAMS, J. The Shifting Bottleneck Procedure for Job Shop Scheduling Problem. Mgmt. Sci. 1988, 34, 3, 391-401
• CARLIER, J. The One-Machine Sequencing Problem. Eur. J. Oper. Res. 1982, 11, 1, 42-47
• VAN LAARHOVEN, P. J. M. Job Shop Scheduling by Simulated Annealing. Opns. Res. 1992, 40, 1, 113-125
• APPLEGATE, D. A Computational Study of the Job-Shop Scheduling Problem. ORSA J. on Computing. 1991, 3, 2, 149-156

Terms in the title (5)： 時刻 ,  納期 ,  制約 ,  ジョブショップスケジューリング ,  解法