Application of Search Methods to Scheduling Problem in Plastics Forming Plant
-
- TAMAKI Hisashi
- Faculty of Engineering, Kyoto University
-
- HASEGAWA Yoshishige
- Faculty of Engineering, Kyoto University
-
- KOZASA Junji
- Kyoto Technology Center, Sekisui Chemical Co., Ltd.
-
- ARAKI Mituhiko
- Faculty of Engineering, Kyoto University
Bibliographic Information
- Other Title
-
- メタ戦略によるプラスチック成型工程スケジューリング問題の解法
- メタ戦略によるプラスチック成型工程スケジューリング問題の解法--バイナリ記号表現によるアプローチ
- メタ センリャク ニ ヨル プラスチック セイケイ コウテイ スケジューリング
- A Binary Representation Approach
- バイナリ記号表現によるアプローチ
Search this article
Abstract
In this paper, a scheduling problem in a plastics forming plant is studied. This problem basically belongs to the class of unrelated parallel machine problems, but includes several restrictions which originate from the necessity to use auxiliary equipment. Thus it can be regarded as an example of complex scheduling problems arising in industries. The paper presents a new scope for the study of practical scheduling problems by proposing a method to solve them without relying upon dispatching rules. First, we transform the scheduling problem to a mathematical programming problem, and represent feasible schedules by binary strings. This formulation enables to use the search methods (such as simulated annealing methods, genetic algorithms, etc.). We actually coded several search methods and carried out computational experiments for the problems of practical size. Results indicate that our methods can give satisfactory solutions to the considered scheduling problem.
Journal
-
- Transactions of the Society of Instrument and Control Engineers
-
Transactions of the Society of Instrument and Control Engineers 31 (5), 650-657, 1995
The Society of Instrument and Control Engineers
- Tweet
Details
-
- CRID
- 1390282679477544064
-
- NII Article ID
- 10002484311
-
- NII Book ID
- AN00072392
-
- ISSN
- 18838189
- 04534654
-
- NDL BIB ID
- 3607110
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed