Art

J-GLOBAL ID：201002278300837841   Reference number：10A1062113

1機械スケジューリング問題に対する厳密解法の研究動向

Author (1)： TANAKA SHUNJI (京大 大学院工学研究科)
Material： システム/制御/情報  (システム制御情報学会誌)
Volume： 54  Issue： 10  Page： 385-391  Publication year： Oct. 15, 2010 
JST Material Number： G0902A  ISSN： 0916-1600  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *scheduling ,  *exact solution ,  *date of delivery ,  relaxation method ,  *shortest route problem ,  constraint condition (restriction) ,  numerical calculation ,  Lagrange relaxation
Semi thesaurus term： Lagrange relaxation ,  機械スケジューリング

JST classification (1)： Process control  (KB03030P)

Reference (29)：

• SHABTAY, D. A survey of scheduling with controllable processing times. Discrete Applied Mathematics. 2007, 155, 1643-1666
• BISKUP, D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research. 2008, 188, 315-329
• GRAHAM, R. L. Optimization and approximation in deterministic sequencing and scheduling : A survey. Annals of Discrete Mathematics. 1979, 5, 287-326
• EMMONS, H. One-machine sequencing to minimize certain functions of job tardiness. Operations Research. 1969, 17, 701-715
• LAWLER, E. L. A "pseudopolynomial" algorithm for sequencing jobs to minimize total tardiness. Annals of Discrete Mathematics. 1977, 1, 331-342

Terms in the title (4)： スケジューリング ,  厳密解法 ,  研究 ,  動向