The Three-Dimensional Bin Packing Problem and Its Practical Algorithm(<Special Issue>Advanced Production Scheduling)
スポンサーリンク
概要
- 論文の詳細を見る
The three-dimensional bin packing problem (3DBPP) is orthogonally to pack a given set of rectangular-shaped items into the minimum number of three-dimensional rectangular bins. It is formulated as a mixed integer program (MIP) that can solve small-sized instances to optimum. For large scale of instances, a composite algorithm, aimed at solving the 3DBPP with several practical constraints, is proposed and evaluated by the lower bound and the test instances available on website. It should be noted that although the computational tests are conducted for the 3DBPP with identical bins, the proposed approach is designed for a general case with heterogeneous bins.
- 一般社団法人日本機械学会の論文
- 2003-03-15
著者
-
ITO Takahiro
Department of Nuclear Engineering, Nagoya University
-
Ohno Katsuhisa
Department Of Applied Mathematics And Physics Faculty Of Engineering Kyoto University
-
Ohno Katsuhisa
Department Of Systems Engineering Nagoya Institute Of Technology
-
JIN Zhihong
Department of Systems Engineering, Nagoya Institute of Technology
-
Jin Zhihong
Department Of Systems Engineering Nagoya Institute Of Technology
-
Ito Takahiro
Department Of Biology Miyagi University Of Education
-
Ito Takahiro
Department Of Systems Engineering Nagoya Institute Of Technology
-
Ito Takahiro
Department Of Aeronautics And Astronautics University Of Tokyo
関連論文
- Development of an Advanced Startup Procedure for a PIUS-type Reactor
- Recoupling and Decoupling of Parallel Loops in Simulated PIUS-type Reactor Shutdown and Restart Transients
- Molecular Dynamics Study on the Dependence of Contact Angle on the Speed of Contact Line
- Increased cell proliferation and transforming growth factor-α (TGFα) in the gall-blandder epithelium of patients with pancreaticobiliary maljunction
- 3A15 How "cholangitis" affects postoperative hepatic excretion of bilirubin in biliary atresia patients?
- High-Resolution Angle-Resolved Photoemission Study of URu_2Si_2
- University of Tokyo's CubeSat Project - Mission Concept and Subsystem Design -
- Characteristics of Gaseous and Liquid Fuel Combustion in Laboratory-scale Furnaces
- ICONE11-36297 ANALYSIS OF THE THERMAL HYDRAULICS AND CORE DEGRADATION BEHAVIOR IN THE PHEBUS-FPT1 TEST TRAIN WITH IMPACT/SAMPSON CODE
- Polypoid endometriosis of the ureter mimicking fibroepithelial polyps
- Carcinoma In Situ of the Pancreas Associated with Localized Fibrosis : A Clue to Early Detection of Neoplastic Lesions Arising from Pancreatic Ducts
- Interface Waves Excited by Vertical Vibration of Stratified Fluids in a Circular Cylinder
- AN ITERATION METHOD FOR NONLINEAR PROGRAMMING PROBLEMS : II
- AN ITERATION METHOD FOR NONLINEAR PROGRAMMING PROBLEMS
- Splenectomy in Biliary Atresia Patients with Recurrent Jaundice Following Partial Splenic Embolization
- 37.IMMUNOHISTOCHEMICAL STUDY OF PROLIFERATING CELL NUCLEAR ANTIGEN (PCNA / CYCLIN) IN BILIARY ATRESIA : A USEFUL PARAMETER TO PREDICT CLINICAL OUTCOME(第21回 日本胆道閉鎖症研究会)
- Continuous percutaneous cyst drainage for multicystic kidney.
- Adrenal Incidentaloma : Review of 197 Patients and Report of a Drug-Related False-Positive Urinary Normetanephrine Result
- The Three-Dimensional Bin Packing Problem and Its Practical Algorithm(Advanced Production Scheduling)
- INTRACELLULAR CA^ -MOBILIZING PATHWAYS IN EGGS OF THE HYDROZOAN CLADONEMA PACIFICUM(Developmental Biology,Abstracts of papers presented at the 74^ Annual Meeting of the Zoological Society of Japan)
- High-resolution photoemission study of the electronic structure near the Fermi level of uranium intermetallic compounds(Abstracts of Doctoral Dissertations,Annual Report(from April 2001 to March 2002))
- Interface Behavior between Two Fluids Vertically Oscillated in a Circular Cylinder under Nonlinear Contact Line Condition : (1st Report, Measurement and Modeling of the Contact Line Behavior)
- Extracts of Common Buckwheat Bran Prevent Sucrose Digestion
- NOx Reduction of Non-Premixed Flames by Combination of Burner and Furnaces