A Near-Optimal Solution Method of Multi-Item Multi-Process Dynamic Lot Size Scheduling Problem(<Special Issue>Advanced Production Scheduling)
スポンサーリンク
概要
- 論文の詳細を見る
This paper addresses a multi-item multi-process dynamic lot size scheduling problem with general product structure and setup time. In this problem, there exist various heterogeneous decision features such as lot sizing, lot sequencing, dispatching, and so on. We present a near-optimal solution method, which we call a narrow sense Lagrangian decomposition coordination method of solving all decision features involved in this problem simultaneously without specifying or awaking to them one by one. First, splitting the planning horizon into very small time-slots, for any item on any machine at any timeslot we denote a state of processing by using a binary decision variable which takes a value of unity if it is processed, and else then zero. Second, dealing with the transition of the inventory state of each item and time transition of each setup explicitly, we formulate the problem into a multi-dimensional dynamic optimization problem with constraints. Third, paying attention to the existence of the interaction constraints, we decompose the whole problem into item-based sub problems that can be reformulated into dynamic programming of one dimension to dissolve the curse of dimensionality. At the aim of guaranteeing the decomposability, we formulate the problem by echelon inventory. The computational procedure consists of solving sub problems for given Lagrange multiplier values and of coordinating those values. Finally, we verify the presented method by using a numerical model.
- 一般社団法人日本機械学会の論文
- 2003-03-15
著者
-
Kobayashi Minoru
Department Of Management System Engineering Tokai University
-
Kobayashi Minoru
Department Of Chemical Engineering Faculty Of Engineering Tokyo Institute Of Technology
-
Muramatsu Kenji
Department Of Management System Engineering Tokai University
-
WARMAN Aditya
Department of Management System Engineering, Tokai University
-
Warman Aditya
Department Of Management System Engineering Tokai University
関連論文
- Xenon computed tomography shows hemodynamic change during the progression of chronic hepatitis C
- Short-term prolongation of pegylated interferon and ribavirin therapy for genotype 1b chronic hepatitis C patients with early viral response
- Hepatocellular carcinoma with silent and cirrhotic non-alcoholic steatohepatitis, accompanying ectopic liver tissue attached to gallbladder
- Synthesis and Single Aggregate Spectroscopy of a Novel Fluorescent Dendrimer with Highly Efficient Energy Harvesting
- Synthesis and Structure Determination of an Oxygen-Functionalized Ruthenacycle: Intramolecular Attack of Coordinated Hydroxide on an Acetylenic Ligand
- Clinical outcome and prognostic survival factors in patients with advanced renal cell carcinoma treated with very low-dose interleukin-2, interferon-α, and tegafur-uracil : a single-institution experience
- Pure red cell aplasia in a prostate cancer patient treated with leuprolide acetate and chlormadinone acetate
- An Extension of Job Shop Scheduling Problem
- A Near-Optimal Solution Method of Multi-Item Multi-Process Dynamic Lot Size Scheduling Problem(Advanced Production Scheduling)
- 6B3 A UNIFIED MODELING AND SOLUTION PRINCIPLE FOR FINE SCHEDULING(Technical session 6B: General model for scheduling and assignment problem)
- Toward Universal Scheduling by The Object-Oriented Optimization Technology(ABSTRACTS OF PROCEEDINGS OF THE SCHOOL OF INFORMATION TECHNOLOGY AND ELECTRONICS SERIES J TOKAI UNIVERSITY -2003-2004-)
- Push Pull Mixed Type of Optimal Compound Production Planning Method(ABSTRACTS OF PROCEEDINGS OF THE SCHOOL OF INFORMATION TECHNOLOGY AND ELECTRONICS SERIES J TOKAI UNIVERSITY -2003-2004-)
- SR-SUBMANIFOLDS IN MANIFOLDS WITH A SASAKIAN 3-STRUCTURE
- 6B1 LAGRANGEAN DECOMPOSITION COORDINATION METHOD FOR MULTI-ITEM MULTI-PROCESS DYNAMIC LOT SIZE SCHEDULING(Technical session 6B : Lagrangian decomposition)
- Clinical efficacy of primary combined androgen blockade for Japanese men with clinically localized prostate cancer unsuitable for local definitive treatment : a single institution experience
- Preparation of Hydroquinone Derivatives