関西大学学術リポジトリ >
1100 学部・機構・専門職大学院 >
理工系学部 >
環境都市工学部 >
環境都市工学部-雑誌発表論文等 >

Please use this identifier to cite or link to this item: http://hdl.handle.net/10112/6890

Title: An Optimization-oriented Simulation-based Job Shop Scheduling Method with Four Parameters Using Pattern Search
Authors: ARAKAWA, Masahiro
FUYUKI, Masahiko
INOUE, Ichiro
Author's alias: 荒川, 雅裕
冬木, 正彦
井上, 一郎
Keywords: Scheduling
Simulation
Production Planning
Job Shop
Parameter-space Search Improvement Method
Optimization
Due-date
Tardy Job
Issue Date: 15-Mar-2003
Publisher: Japan Society of Mechanical Engineers
出版者の別表記: 日本機械学会
Shimei: JSME international journal. Series C, Mechanical systems, machine elements and manufacturing
Volume: 46
Issue: 1
Start page: 81
End page: 87
Abstract: Aiming at the elimination of tardy jobs in a job shop production schedule, an optimization-oriented simulation-based scheduling (OSBS) method incorporating capacity adjustment function is proposed. In order to determine the pertinent additional capacities and to control job allocations simultaneously the proposed method incorporates the parameter-space search improvement (PSSI) method into the scheduling procedure. In previous papers, we have introduced four parameters ; two of them are used to control the upper limit to the additional capacity and the balance of the capacity distribution among machines, while the others are used to control the job allocation procedure. We found that a 'direct' optimization procedure which uses the enumeration method produces a best solution with practical significance, but it takes too much computation time for practical use. In this paper, we propose a new method which adopts a pattern search method in the schedule generation procedure to obtain an approximate optimal solution. It is found that the computation time becomes short enough for a practical use. Moreover, the extension of the parameter domain yields an approximate optimal solution which is better than the best solution obtained by the 'direct' optimization.
type: Journal Article
Rights: (C) 一般社団法人 日本機械学会 このデータは日本機械学会の許諾を得たのち、CiNii から複製したものです。http://ci.nii.ac.jp/naid/110004155558
URI: http://hdl.handle.net/10112/6890
ISSN: 13447653
NCID: AA11179487
Text Version: publisher
Appears in Collections:環境都市工学部-雑誌発表論文等

Files in This Item:

File Description SizeFormat
KU-1100-20030315-13.pdf782.85 kBAdobe PDF
View/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

 

Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback Terms and Conditions of Use PAGE TOP