Operation Planning Based on a Genetic Algorithm for Multi-model Assembly Lines Considering Worker Change in Allocation

スポンサーリンク

概要

• 論文の詳細を見る

• This paper focuses on multi-model assembly line production, where each model is produced in small lots, and operations differ obviously among models (e.g., number of operations, operation precedence constraints and so forth). At the same time, according to workers' different experiences and capabilities, their work skills differ largely among operations, and the processing time of a given operation is diverse among workers. Taking total processing time (makespan) as objective function, the line operation planning problem of such an assembly line is discussed, which includes three sub-problems: (i) assigning operations of each lot to workstations, (ii) allocating workers to workstations for each lot, and (iii) determining the lot production sequence for the line. In order to reduce the cycle time (CT) of each lot considering the obvious difference in worker skills, the worker allocation schemes of each lot may be different. Therefore, the switch time (SWT) caused by different worker allocation between adjacent lots has to be dealt with as well. Since this is a complicated and large-scale problem, an algorithm based on genetic algorithm (GA) is developed in this paper. A heuristic crossover procedure is proposed, which focuses on not only the workload balance loss of each lot but also the switch loss between adjacent lots. Our approach is tested and confirmed to be effective for shortening makespan compared to the following two production approaches: SWT-oriented production approach and CT-oriented production approach.

• 社団法人日本経営工学会の論文
• 2008-10-15

著者

• 翁 嘉華

  早稲田大学

• Weng J

  Department Of Industrial And Management Systems Engineering Waseda University

• Weng JiaHua

  Department of Industrial and Management Systems Engineering, Waseda University

• Onari Hisashi

  Department of Industrial and Management Systems Engineering, Waseda University

• Weng Jiahua

  Department Of Industrial And Management Systems Engineering Waseda University

• Onari Hisashi

  Department Of Industrial And Management Systems Engineering Waseda University

関連論文

• 作業配分と作業者配置を一括して解く組立ライン工程編成法の提案
• 4207 コントラクト型生産制御システムにおける段取計画機能の研究(OS4 環境適応型知的人工システム)
• オンライン生産制御におけるジョブの工程ルート設定のための設備選択ディスパッチングルールの研究(機械要素,潤滑,工作,生産管理など)
• 工程割付けと作業順序付けを同時に考慮するフレキシブル組立スケジューリングの提案
• 1105 自律分散型生産進行における競合制御の研究
• F-0619 Tabu Searchを用いたジョブショップスケジューリング(S42-3 生産システムにおけるソフトウェア技術(3))(S42 生産システムにおけるソフトウェア技術)
• Operation Planning Based on a Genetic Algorithm for Multi-model Assembly Lines Considering Worker Change in Allocation
• A Study on Line Operation Planning for Sewing Works(-Information and Operations Management)

スポンサーリンク