Machine-Fixed, Machining-Assembly Flow Shop Scheduling
-
- SUN Xi
- Osaka Prefecture University
-
- NISHIURA Akira
- Osaka Prefecture University
-
- MORIZAWA Kazuko
- Osaka Prefecture University
-
- NAGASAWA Hiroyuki
- Osaka Prefecture University
Bibliographic Information
- Other Title
-
- 機械指定型・加工-組立フローショップ・スケジューリング
- キカイ シテイガタ カコウ クミタテ フローショップ スケジューリング
Search this article
Description
In this paper effective heuristics are proposed for minimizing makespan in machine-fixed, machining-assembly flowshop scheduling, where parts of each job are machined on prespecified parallel machines in the machining stage and then assembled in the assembly stage after all component parts are been completed. Since this problem in NP-complete, several heuristics have been proposed so far by converting the original problem into the usual two-machine flowshop problem which can be solved through Johnson's algorithm. However, the tight upper boundaries for the relative error in these heuristics are very large, i.e., 50〜100%. The heuristics proposed in this paper exploit the basic idea of Johnson's rule, Gupta's idea and the results of worst/difficult case analyses without any conversion of the original problem into the usual two-machine flowshop problem. Numerical experiments showed that the proposed heuristics can efficiently solve all problems generated randomly for the two parallel-machine case, and can solve more than 99.0 percent of the problems for three and five parallel-machine cases. These heuristics are superior to the usual branch and boundary algorithm with a limited computation time of 30 minutes, not only in efficiency but also in accuracy.
Journal
-
- Journal of Japan Industrial Management Association
-
Journal of Japan Industrial Management Association 50 (5), 283-289, 1999
Japan Industrial Management Association
- Tweet
Details 詳細情報について
-
- CRID
- 1390001205504624896
-
- NII Article ID
- 110003945547
- 10010572304
- 10010868104
-
- NII Book ID
- AN10561806
-
- ISSN
- 21879079
- 13422618
-
- NDL BIB ID
- 4941325
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- CiNii Articles
-
- Abstract License Flag
- Disallowed