A New Heuristic Method for Capacitated Lot-sizing in Multi-stage, Multi-machine Production Systems
スポンサーリンク
概要
- 論文の詳細を見る
The multi-stage, multi-machine capacitated lot-sizing problem (MSMMCLSP) consists of scheduling the production of one product in a multi-machine production system with a multi-stage structure. This study first proposes an improved heuristic for the MSMMCLSP under deterministic demand over a finite planning horizon. Eliminating overloads by shifting the end item (e.g., all components) backward to a past period or forward to a future period, it uses Wagner-Whitin/lot-for-lot rescheduling to ensure schedule feasibility and uses an improving procedure to improve the scheduling of components in lower stages of production. Preliminary examination, however, revealed that this does not always optimize production schedules as well as the heuristic of Franca et al. does. We therefore developed an integrated heuristic that guarantees a better solution for general MSMMCLSP by combining the heuristic of Franca et al. and the improved heuristic. We also evaluate the effectiveness of the proposed heuristics by using a simulation test with various planning parameters.
- 社団法人日本経営工学会の論文
- 2005-12-15
著者
-
Takahashi Katsuhiko
Department Of Physiological Chemistry School Of Pharmaceutical Sciences Showa University
-
Morikawa Katsumi
Department Of Artificial Complex Systems Engineering
-
Morikawa Katsumi
Department Of Artificial Complex Systems Engineering Graduate School Of Engineering Hiroshima Univer
-
Rong Chao
Department of Artificial Complex Systems Engineering, Graduate School of Engineering, Hiroshima Univ
-
Rong Chao
Department Of Artificial Complex Systems Engineering Graduate School Of Engineering Hiroshima Univer
-
Takahashi Katsuhiko
Department Of Artificial Complex Systems Engineering
-
Takahashi Katsuhiko
Department Of Artificial Complex Systems Engineering Graduate School Of Engineering Hiroshima Univer
-
Takahashi Katsuhiko
Department of Applied Chemistry for Resources, Tokyo University of Agriculture and Technology
関連論文
- Purification and Characterization of a Novel Glycoprotein Which Has Significant Homology to Heavy Chains of Inter-α-Trypsin Inhibitor Family from Human Plasma
- Mouse Inter-Alpha-Trypsin Inhibitor Family Heavy Chain-Related Protein is an Acute Phase Protein Induced by Inflammation
- Regulation Mechanism of the Serine Protease Activity of Plasma Hyaluronan Binding Protein
- Hepatic Injury-Specific Conversion of Mouse Plasma Hyaluronan Binding Protein to the Active Hetero-Dimer Form
- Proteolytic Activation and Inactivation of the Serine Protease Activity of Plasma Hyaluronan Binding Protein
- Identification of the Substrates for Plasma Hyaluronan Binding Protein
- Detection of Malignant Thymoma in Primary Tumor and Metastatic Lesions Using ^Tc-tetrofosmin Scintigraphy
- Pharmacokinetic and Pharmacodynamic Analysis of the Antihypercalcemic Effect of Incadronate Disodium in Rats
- The role of p57^ on mandibular growth in mice : By means of laser microdissection for hard tissues
- On the Thermal Stresses of an Infinite Plate with an Infinite Row of Circular Inclusions unber the Steady State of Temperature : Case of an Infinite Plate Having an Infinite Row of Pairs of Heat Sources
- Reentrant Line Scheduling using Weighted Fair Queuing
- A New Heuristic Method for Capacitated Lot-sizing in Multi-stage, Multi-machine Production Systems
- Single-machine Robust Scheduling with a Common Due Date Considering the Weighted Sum of Earliness and Tardiness(Theory and Methodology)
- Effects of supporting electrolyte and pH on charge transport within electropolymerized poly(o-phenylenediamine) films deposited on graphite electrodes.