Art

J-GLOBAL ID：201402256070709135   Reference number：14A1397015

Job shop scheduling for meeting due dates and minimizing overtime using genetic algorithm incorporating new priority rules

期日を満たし新しい優先ルールを組み込こんだ遺伝的アルゴリズムを用いた残業最小化のためのジョブショップスケジューリング

Author (3)： YODA Mitsunobu (Graduate School of Engineering, Hiroshima Univ.) ,  EGUCHI Toru (Div. of Mechanical Systems and Applied Mechanics, Inst. of Engineering, Hiroshima Univ.) ,  MURAYAMA Takeshi (Div. of Integrated Health Sciences, Graduate School of Biomedical and Health Sciences, Hiroshima Univ.)
Material： Journal of Advanced Mechanical Design, Systems, and Manufacturing (Web)  (J Adv Mech Des Syst Manuf (Web))
Volume： 8  Issue： 5  Page： JAMDSM0071-JAMDSM0071 (J-STAGE)  Publication year： 2014 
JST Material Number： U0027A  ISSN： 1881-3054  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *job shop scheduling ,  optimization problem ,  modification ,  *genetic algorithm ,  *job shop ,  *production capacity ,  machinery ,  *working hour ,  *Decision Making ,  *job shop scheduling problem ,  *evolutionary computation
Semi thesaurus term： machine ,  minimization ,  *overtime hours

JST classification (1)： Process control  (KB03030P)

Reference (11)：

• Anderson, E.J. and Nyirenda, J.C., Two new rules to minimize tardiness in a job shop, International Journal of Production Research, Vol.28, No.12 (1990), pp.2277-2292.
• Arakawa, M., Fuyuki, M., Nakanishi, H. and Inoue, A simulation-based method for capacity adjustments in job shop production scheduling, Journal of Japan Industrial Management Association, Vol.51, No.6 (2001), pp.603-612 (in Japanese).
• Arakawa, M., Fuyuki and M. and Inoue, A simulation-based scheduling method with capacity addition aiming to eliminate job tardiness, Transactions of the Institute of Systems, Control and Information Engineers, Vol.16, No.9 (2003), pp.451-460 (in Japanese).
• Baker, K.R., Sequencing rules and due-date assignments in a job shop, Management Science, Vol.30, No.9 (1984), pp.1093-1104.
• Bean, J.C., Genetic algorithms and random keys for sequencing and optimization, ORSA Journal on Computing, Vol.6, No.2 (1994), pp.154-160.

Terms in the title (5)： 優先 ,  ルール ,  遺伝的アルゴリズム ,  最小化 ,  ジョブショップスケジューリング