apiems 2008 proceedings of the 9th asia pacific industrial
Post on 31-Dec-2016
231 Views
Preview:
TRANSCRIPT
APIEMS 2008
Proceedings of the 9th Asia Pasific Industrial Engineering & Management Systems Conference
December 3rd – 5th, 2008 Nusa Dua, Bali - INDONESIA
Organized by :
ASIA PACIFIC INDUSTRIAL ENGINEERING AND MANAGEMENT SOCIETY
Hosted by :
ii
APIEMS 2008 Proceedings of the 9th Asia Pasific Industrial Engineering & Management Systems Conference Published by: Department of Industrial Engineering Department of Industrial Engineering Institut Teknologi Bandung Institut Teknologi Sepuluh Nopember Bandung, INDONESIA Surabaya, INDONESIA Printed in Bandung, INDONESIA, by Department of Industrial Engineering Institut Teknologi Bandung
Conference Organization
Conference Chairs
Prof. Dr. Abdul Halim Hakim Department of Industrial Engineering Bandung Institute of Technology, Bandung - Indonesia E-mail: ahakimhalim@lspitb.org
Prof. I Nyoman Pujawan, PhD Department of Industrial Engineering Sepuluh Nopember Institute of Technology, Surabaya - Indonesia E-mail: pujawan@ie.its.ac.id Proceedings Editor
International Commitee 1. Dr. E. Shayan, Swinburne University of Technology, Australia 2. Dr. Robert Damian Kennedy, Monash University, Australia 3. Dr. Erhan Kozan, Queensland University of Technology, Australia 4. Dr. Weixuan Xu, Chinese Academy Of Sciences, China 5. Dr. Yiming Wei, Chinese Academy Of Sciences, China 6. Dr. Shouyang Wang, Chinese Academy Of Sciences, China 7. Dr. Kin Keung Lai, City University of Hong Kong, Hong Kong 8. Dr. Hong Yan, Hong Kong University, Hong Kong 9. Dr. Tapan Bagchi, India Institute of Technology, India 10. Dr. Kripa Shanker, India Institute of Technology, India 11. Dr. Udisubakti Ciptomulyono, Institut Teknologi Sepuluh Nopember, Indonesia 12. Dr. Yuri T. Zagloel, University of Indonesia, Indonesia 13. Dr. Rakhmat Ceha, Universitas Islam Bandung, Indonesia 14. Dr. Nur Indrianti, UPN Veteran Yogyakarta, Indonesia 15. Dr. Raihan Rasyidi, Universitas Islam Jakarta, Indonesia 16. Dr. Bagus Arthaya, Universitas Katolik Parahyangan, Indonesia 17. Dr. Chairul Saleh, Universitas Islam Indonesia, Indonesia 18. Dr. Bachtiar Abbas, Universitas Bina Nusantara, Indonesia 19. Dr. Kusmaningrum Soemadi, Institut Teknologi Nasional, Indonesia 20. Dr. Tjutju Tarliah Dimyati, Universitas Pasundan, Indonesia 21. Mr. Made Dana Tangkas, Toyota Motor Manufacturing, Indonesia 22. Dr. Mitsuo Gen, Waseda University, Japan 23. Dr. Takashi Oyabu, Kanazawa Seiryo University, Japan 24. Dr. Kazuyoshi Ishii, Kanazawa Institute of Technology, Japan 25. Dr. Yasuhiro Hirakawa, Tokyo University of Science, Japan 26. Dr. Hirokazu Kono, Keio University, Japan 27. Dr. Toyokazu Nose, Osaka Institute of Technology, Japan 28. Prof. Katsuhiko Takahashi, Hiroshima University, Japan
30. Dr. Hark Hwang, Korea Advanced Institute of Science and technology, Korea 31. Dr. Kwang-Jae Kim, Pohang University of Science and Technology, Korea 32. Dr. Mooyoung Jung, Pohang University of Science and Technology, Korea 33. Dr. Chi-Hyuck Jun, Pohang University of Science and Technology, Korea 34. Dr. Heung Suk Hwang, Kai Nan University, Korea 35. Dr. Kap Hwan Kim, Pusan National University, Korea
viii
29. Prof. Kinya Tamaki, Japan
Dr. Andi Cakravastia, Bandung Institute of Technology
36. Dr. Tae-Eog Lee, KAIST, Korea 37. Prof. Zahari Taha, University of Malaya, Malaysia 38. Dr. Anthony S.F. Chiu, De La Salled University, Philippines 39. Dr. Anna Bella Siriban-Manalang, De La Salled University, Philippines 40. Dr. Aura C. Matias, University of the Philippines, Philippines 41. Ms. Miriam Esquejo Necesito, Mapua Instutute of Technology, Philippines 42. Ms. Venusmar Ceralde-Quevedo, Adamson University, Philippines 43. Dr. Kuo-Ming Wang, National Tsing Hua University, Taiwan 44. Dr. Mao-Jiun J. Wang, National Tsing Hua University, Taiwan 45. Prof. Ue Pyng Wen, National Tsing Hua University, Taiwan 46. Dr. Bernard Jiang, Yuan Ze University, Taiwan 47. Dr. Yon-Chun Chou, National Taiwan University, Taiwan 48. Dr. David M-C. Wu, National Chiao Tung University, Taiwan 49. Dr. Tsong-Ming Lin, National Yunlin University of Science& Technology, Taiwan 50. Dr. Remen Lin Chun Wei, National Yunlin University of Science& Technology, Taiwan 51. Dr. Gwo-Hshiung Tzeng, Graduate Institute of Management Technology, Taiwan 52. Dr. Jackie Ming Lang Tseng, Ming-Dao University, Taiwan 53. Dr. Suebsak Nanthavanji, Thammasat University, Thailand 54. Dr. Peerayuth Charnsethikul, Kasetsart University, Thailand 55. Dr. Singha Chiamsiri, Asian Institute of Technology, Thailand 56. Dr. Voratas Kachitvichyanukul, Asian Institute of technology, Thailand 57. Prof. Pisal Yenradee, Thammasat University, Thailand 58. Dr. Suhaiza Zailani, University Sains Malaysia, Malaysia
ix
Table of Contents
xi
Table of Contents
SESSION D1S3R1
Numerical Method Improvement for Optimal Control Based Dynamic Scheduling in Flexible Manufacturing System 1Rachmawati Wangsaputra, Agung Witadi Sesaro
Simplified Machine Diagnosis Techniques by Impact Vibration - Absolute Deterioration Factor of Second Order Correlation Function Type 12Kazuhiro Takeyasu, Yuki Higuchi
Aggregate Production Planning in a Sugar Factory: Fuzzy Programming Approach 19Pisal Yenradee, Narissara Kitpipit, Eakpan Thangthong, SuttichokCharoenpunthong
Apply Taguchi Method and Simulation Technology to Optimal Flow Shop Scheduling and Production Lot Size an Assembly House Case 27ChanYao Low, SungNung Lin
A Novel Control Framework Based on LDA with On-line Experiment Method for Changes in MIMO Dynamic Model 38Chih-Hung Jen
SESSION D1S3R2
A Hybrid Optimization/Simulation Approach for Reconfiguration of Express Courier Service Network 47
52Amelia Santoso , Senator Nur Bahagia, Suprayogi, Dwiwahju Sasongko
An Ant Colony Optimization Algorithm for Solving the Uncapacitated Multiple Allocation P-Hub Median Problem 61Kang-Ting Ma, Ching-Jung Ting
72Masaaki Kainosho, Kazuhiro Takeyasu
Geun Hwa Song, Hee Jeong Lee, Chang Seong Ko, Byung Nam Kim
Optimization in Sea and Air Transport utilizing Genetic Algorithm
Genetic Algorithm for Solving the Integrated Production-Distribution-Direct TransportationPlanning
xii
Accessibility and Geographical Advantage of Interurban for Strategic Tour Planning 82Koji Okuhara, Kuang-Yih Yeh, Hao-Ching Hsia, Hiroaki Ishii
SESSION D1S3R3
Effects of Handle Diameters and Vibration Dampener on Postures and Performance during Tennis Volley 87Bor-Shong Liu, Tsung-Wei Chen, Wen-Chen Tsai
93Hartomo, Zahari Taha, Fauzia Ratih Damayanti
Frequency and Level of Discomfort of Male Operators in Standing Work Posture 99Zahari Taha, Suimi Abd Majid
Design and Usability Evaluation of PDA-based Ergonomics and Safety Assessment 105Herdiani Djuanda, Yassierli
Whole-body Vibration and Sound Quality of Malaysian Cars 110Dian Darina Indah Daruis, Mohd Jailani Mohd Nor, Baba Md Deros, Mohammad Hosseini Fouladi
SESSION D1S3R4
A Pediatric Emergency Medicine System Based on Patient Assent 118
Intelligence Tools 125Chih-Min Ma, Chen-Min Chao, Vin-Cent Wu, Bor-Wen Cheng
Modeling from Daily Menu to Physical Condition and Prediction of Condition Change 135Eri Domoto, Shujiro Murayama, Koji Okuhara, Hiroaki Ishii, Haruhiro Fujita
140Tomoko Kashima, Hiroaki Ishii
Asian Healthcare Industry 148Iwan Vanany, Awaluddin Bin Mohamed Shaharoun
Fajar Rahmat, Tomoaki Tabata, Takashi Namatame
Barriers and Critical Success Factors Toward RFID Technology Adoptions in Southeast
Analysis of Manual Work by Using the Strain Index Approach
Predicting Patients at Risk of Acute Renal Failure in Intensive Care Units Using Artificial
A Proposal of Well-balanced Menu Planning by Using Rough Sets and Set Covering
xiii
SESSION D1S3R5
156Hiroaki Murata, Makoto Koshino, Haruhiko Kimura
Ant Colony Optimization Method for Time Window Constrained Batching and Scheduling Problem 163Feng-Cheng Yang, Yu-Hui Hung
176Azuma Okamoto, Mitsumasa Sugawara
182
Shota Sugizaki, Manabu Inoguchi, Hisashi Yamamoto, Yukiko Orito
Dynamic Asset Portfolio Optimization by Using Genetic Algorithm 190Akihiro Kawakami, Yukiko Orito, Manabu Inoguchi, Hisashi Yamamoto
SESSION D1S3R6
Generalized Linear Models for Jewelry-Bodied Casting 197Chanpen Anurattananon, Prapaisri Sudasna-Na-Ayudthya
The Design of Cumulative Count of Conforming Chart with Supplementary Runs Rules204
Pei-Wen Chen, Chuen-Sheng Cheng
A Cost Effective Strategy for a Rework Process of Wafer Polishing to Improve Yield 210Hyuck Moo Kwon, Min Koo Lee, Sung Hoon Hong, Myung Soo Cha
A Model for Optimizing Manufacturing and Quality Cost under Optimistic and Pessimistic Strategies 215
Dradjad Irianto, Novan Ari Utomo
A Model for Optimizing Process Selection for MTO Manufacturer with Appraisal Cost 220Dradjad Irianto, Deni Rahmat
Index Fund Rebalancing with Minimum Cost by Using Genetic Algorithm
K-cut Crossover Using Graph Theory in Genetic Network Programming
A Scheduling Method Using Probability-Based Bottleneck Detection
xiv
SESSION D1S4R1
Linear Systems 226Hirotaka Takahashi, Hiroyuki Goto, Munenori Kasahara
Warranty 232Hennie Husniah, Bermawi P. Iskandar
Makespan in Multilevel Product Scheduling 239Vincencius Ariyono, Yosephine Suharyanti
Order-Level-Lot-Size Inventory Systems with Power Demand Pattern 245Joaquín Sicilia-Rodríguez, Jaime Febles-Acosta, Manuel González-De la Rosa
A Genetic Algorithm for Tolerance Allocation in a Multi-Plant Collaborative Manufacturing Environment 253Feng-Yi Huang, Yuan-Jye Tseng
A Model for Evaluating Design Changes by Analyzing Changed Design Assignment and Affected Manufacturing Distribution 263Feng-Yi Huang, Yuan-Jye Tseng, Yu-Hua Lin
Joint Economic Lot Size Models with Setup Reduction for Different Delivery Policies 271Docki Saraswati, Andi Cakravastia, Bermawi P. Iskandar, A. Hakim Halim
SESSION D1S4R2
Supply Chain Coordination in a Sales Network System under an E-commerce Environment 278
The Role of Trust and Technology on Collaboration and Supply Chain Performance 287Asst. Prof. Dr. M. Asif Salam
A Theory and Tools for Collaborative Demand-to-Supply Management in the SCM Age 295Akihiko Hayashi, Nobuaki Ishii, Masayuki Matsui
Application of the Framework Based on Critical Chain Project Management to Max-plus
An Optimal Periodic Replacement Policy for a Product Sold with a Two-dimensional
The Effect of Product Structure Complexity and Setup Time-run Time Ratio (R) on
with Partial Buy-back Contract
Yuuki Niimi, Etsuko Kusukawa, Ikuo Arizono
xv
Unpredictability of Supply Chain Risks: An Alternative Approach of Managing Costs 307Mauricio F. Blos, H.M. Wee
Decentralized Supply Chain Coordination with Revenue Sharing Mechanism: TransferPricing Heuristics and Revenue Share Rates
313Hung-Yi Chen, Hsiao-Chung Wu
A Buffer Stocks Model for Stabilizing Price of Commodity Under Limited Time of Supply and Continuous Consumption 321Wahyudi Sutopo, Senator Nur Bahagia, Andi Cakravastia, TMA. Ari Samadhi
Analysis of Forward Buying Strategy to Response Combined-discount Offers 330Suparno, Diana Puspita Sari, Widha Kusuma, Dira Mariana, Ahmad Rusdiansyah
SESSION D1S4R3
Difference on Spatial Working Memory between the Blind and Sighted People 338
The Pedestrian Road-Crossing Behaviors between Older and Younger Age Groups 348Ying-Chan Tung, Yung-Ching Liu, Yang-Kun Ou
354Agus Mansur, Didi Tri Wicaksono
Preliminary Study of the Aspects of Font Type, Font Size, Space Size and Background and 361
Herman R. Soetisna, Sari N. Widyastari
369Rozaida Zainon @ Md. Ali, Dr. Siti Zawiah Md. Dawal
Using Change Blindness Method to Investigate the Effect of Age and Cognitive Style on Traffic Event Detection in Different Intersection Environment 375Ying-Ju Chen, Yung-Ching Liu, Chin-Heng Ho
Min-Sheng Chen, Ching-Kai Huang, Chih-Nan Wang
Font Colour Contrast in D-space Application for Knowledge Management in ITB
Cervical Spondylosis Symptoms and Neck Pain among Computer Users
Ergonomic Design of Wudhu Facility for Disables
xvi
An Efficient Algorithm using New Neighbor Search Procedures for Solving Facility Layout Problems 381Atsushi Suzuki, Hisashi Yamamoto, Yasuhiro Tsujimura
Efficient Algorithms Based on Branch and Bound Methods for Multi Floor Facility Layout Problems 387Daiki Kohara, Hisashi Yamamoto, Atsushi Suzuki
Fabrication Facilities 396Takashi Irohara
Coverage Level Formulation in Facility Location Covering Problem 402Neng-Shu Yang, Sheng-Chuan Wang
412Eida Nadirah Roslin, Ong Gee Seang, Siti Zawiah Md. Dawal
The Effect Facilities Layout Hybrid System Toward of Improvement Production Strategy 422Heri Irwan, Chairul Saleh
Keivan Ghoseiri, Javad Lessan
SESSION D1S4R5
441
Data Selection 451Tomio Kurokawa
Project Scheduling Problem 459
Fuzzy Error Time in Completion Date of Projects 467Keivan Ghoseiri, Ahmad Reza Jafarian Moghadam
SESSION D1S4R4
Ying-Chieh Fang, Chiuh-Cheng Chyu
Facility Layout and Buffer Allocation for Overhead Hoist Transport in Semiconductor
A Study on Facility Layout in Manufacturing Production Line Using WITNESS
Location Selection for Logistic Centers using a Two-Step Fuzzy-AHP and ELECTRE Method 434
Word-of-Mouth Influence on Low-cost Carriers in a Small-world Network
Chaug-Ing Hsu, Hsien-Hung Shih
On Overfitting of Technical Market Timing with Evolutionary Process -effects of In-sample
A Population Learning Algorithm for the Time/Cost Trade-offs Resource Constrained
xvii
475
SESSION D1S4R6
483
Human Resource System Performance Measurement and Improvement Using Human Resource Scorecard and Six Sigma Approach (Case Study : PT. TELKOM Human Resource Area 05 East Java) 494Moses L.Singgih, Dita Novita
501Yasuhiko Takemoto, Ikuo Arizono
Customer 510
Inserting the Concepts of Sustainable Manufacturing into Industrial Engineering Curriculum – A Framework of Thoughts 517Maria Anityasari
527
SESSION D2S1R1
Developing of Tabu Search Algorithm at Job Shop Scheduling Based on Novus Ordo Seclorum 539Mulki Siregar, Muhammad Ilham
Comparison of Multi-objective Analysis Methods Applied to a Sequencing Planning of Mixed-model Assembly Line 546Yoshiaki Shimizu, Toshiya Waki, Jae Kyu Yoo
Kazuhiro Takeyazu, Keiko Imura, Yuki Higuchi
Deployment
Contribution of Total Quality Management Critical Techniques Considering Voice of
Shaira Ismail, Amir Azizi
Yulianti Himawan, Christina Santoso, Vivi Arisandhy
Estimation of Smoothing Constant of Minimum Variance and Its Application to IndustrialData
Continuous Quality Improvement through Using Six Sigma in Multifinance CompanyTanti Irawati Muchlis, Rahmanita, Mame S. Sutoko
Estimation of Change Point in Process State on CUSUM (x,s) Control Chart
Proposal of Teaching and Learning Process Using Logic Model and Quality Function
xviii
556
Jun-Gyu Kim, Hyung-Won Kim, Dong-Ho Lee
a Case Study 563Hyun-Seon Choi, Ji-Su Kim, Dong-Ho Lee
Processing Time to Minimize Total Actual Flow Time 572Sukoyo, TMA Ari Samadhi, Bermawi P. Iskandar, Abdul Hakim Halim
SESSION D2S1R2
SCAT: Supply Chain Assessment Tool toward Excellence 580Nyoman Pujawan, Mahendrawathi Er
Heuristic Algorithms using Imaginary Bins for Solving Truck Loading Problems within Internal Outsourcing Supply Chains 586Ahmad Rusdiansyah, Titik Purnawati, Fitri Karunia Rani, De-bi Cao
A Simulated Annealing Heuristic for the Truck and Trailer Routing Problem with Time Windows 598Shih-Wei Lin, Vincent F. Yu, Chung-Cheng Lu
613
Reducing Dispersion in Food Distribution 618Martin Grunow, Aiying Rong, Renzo Akkerman
SESSION D2S1R3
Study of Lightweight Vehicle Vibration Characteristics and Its Effects on Whole Body Vibration 629Zahari Taha, Siti Zawiah Md Dawal, Rossi Passarella, Zulkefle Kassim, Jamali Md Sah
634Manufacturing IndustriesStudy on The Method in Determining of the Effect of Hand Held Vibrating Tools in
Mirta Widia, Siti Zawiah Md Dawal
Yohanes Kristianto
Common Due-date Assignment and Scheduling on Parallel Machines with Sequence-Dependent SetupTimes
A Decision Tree Based Real-time Scheduling Mechanism for Reentrant Hybrid Flow Shops:
Batch Scheduling for a Single Machine Processing Parts of a Single Item with Increasing
Feedback Control System for Built-to-Order Supply Chain
xix
641Hung-Jen Chen, Chiuhsiang Joe Lin, Ying-Chu Lo
Design and Prototype Making of an Anthropometric Device for Measuring Static Anthropometric Data in the Sitting Postures 646Hotniar Siringoringo, Yanto, Baba Md Deros
656Yanto, Evi situmorang, Herlina, Hotniar Siringoringo, Baba Md Deros
SESSION D2S1R4
666Aiying Rong, Martin Grunow
A New Innovative Job Analysis Method for Modern Organizations in Turbulent Environment 678Joko Siswanto
A Quest on Staff Performance Measurement a Case of Manufacturing Sectors in Pulau Pinang 686
The Influence of Transformational Leadership Style and Compensation System on the 693
SESSION D2S1R5
Analysis of Revenue-Sharing Contracts for Service Facilities 700
Applying Data Envelopment Analysis in Measuring the Efficiency – A Case Study of Taiwan PCB Industry 707
Actionable Decision Model in Customer Churn Monitoring Based on Support Vector Machines Technique 717
Ruey Huei Yeh, Yi-Fang Lin
Kadarsah Suryadi, Satria Gumilang
Shaira Ismail, Amir Azizi
A Study of Weight Distribution of Laparoscopic Surgery Tool Handle
Manpower Planning at Air Cargo Terminals
Performance of University Lecturer -A Case at a State University in Indonesia
Mismatch between School Furniture Dimensions and Student’s Anthropometry - A Cross-sectional Study in an Elementary School, Tangerang, Indonesia
Iwan Inrawan Wiratmadja, Rajesri Govindaraju, Agoes Ganesha Rahyuda
Shiue-Ling Fang, Li-Hui Meng, Ching-Jung Ting
xx
Domestic Airlines Taiwan 722Ming Lang Tseng, Anthony SF Chiu
AHP Approach 746Hsiu-I Ting, Vincent F. Yu
SESSION D2S1R6
Identifying Sources of Dimensional Variation Affecting Assembly Quality of Automobiles 753Sang-Ho Lee, Chi-Hyuck Jun, Juncheul Jung, Tae-Soo Kim, Ji-Hoon Lee
Software Product Certification Model : A Collaborative Perspective Approach 760Jamaiah Yahaya, Aziz Deraman, Abdul Razak Hamdan, Fauziah Baharom
769
The Influence of Retailing Mix and Service Quality Towards Customer Satisfaction and
777Budiarto Subroto, Freddy Seven Putra
785
SESSION D2S1R7
795Nader Ale Ebrahim, Zahari Taha, Shamsuddin Ahmed
A Study of Implementing SCM Concept, Internet and IT Technology in the Photomask Quality Management of Semiconductor Industry
807
Employee's Acceptance in KMS Implementation Program: 819Ceicalia Tesavrita,Kadarsah Suryadi
Ya-Ti Lin, Hsiao-Cheng Yu, Shih-Chi Chang, Gwo-Hshiung Tzeng
Ambar Harsono Taroepratjeka
A Grey-f uzzy Approach to the Customer Perception of In-Flight Service Quality in
Identifying Key Factors Affecting Consumers' Choice of Wealth Management Services: An
Variable Sampling Inspection with Screening When Lot Quality Follows Mixed Normal Distribution
Yuichiro Suzuki, Maiko Morita, Ippei Nakase, Yasuhiko Takemoto, Ikuo Arizono
Their Impact to Behavioral Intentions - Case study “Hypermart” Bandung Indah Plaza, Bandung
The Development of Quality Assurance Unit in Itenas
Dealing with Virtual R&D Teams in New Product Development
xxi
Comparison of Customer Involvement Models in Private and Public Sectors 825Chien Chiang Lin, Ling Chun Hung
837Luciana Andrawina, Rajesri Govindaraju, TMA. Ari Samadhi, Iman Sudirman
SESSION D2S1R8
Malaysian Small Medium Enterprise 849Muhammad Rofi Imtihan, Zirawani Baharum, Mohd. Salihin Ngadiman, Habibollah Haron
Individual and Organizational Factors Influencing the Behavioral Intention to Use ERP Systems 858Rajesri Govindaraju, Stephan J. Maathuis, Erik J. de Bruijn
Architecture and Functionality of a Supply Chain Enterprise Resources Planning System 865Richard Lackes
Size Bottled Drinking Water Industry 874Muh. Hisjam, Yuniaristanto, Wahyudi Sutopo
Development of Network System Based on Semantic Web Technology for Sharing Distributed Production Information 881Masahiko Fuyuki, Masahiro Arakawa, Junichi Watanabe
SESSION D2S2R1
CompanyShiegheun Koh, Junghee Jang; Chaesoo Kim, Daewon Choi, Sangbok Woo
Scheduling Considering Rush Orders
Yufang Chiu, Ching-Ju Shih, Chia-I Chang
Ying-Chin Ho, Teng-Sheng Su, Hui-Chiang Chen
ApproachSujan Piya, Katsuhiko Takahashi, Katsumi Morikawa
890
899
906
913
The Effect of Interorganizational Relationship Knowledge Sharing Capability andAbsorptive Capacity
Critical Factors in Ensuring the Success of Implementing Open Source ERP - Case Study in
Designing Information System to Support Business Process Improvement in a Small-Mid
GA-based Spatial Scheduling Algorithm for Mega-block Assembly Yard in Shipbuilding
An Integrated Two-machine Flow Shop Model for Preventive Maintenance and Production
A Hybrid Route-planning Strategy for a Warehouse with Three or More Cross Aisles
Decision Model for Order Acceptance in a Mto Production System: A Negotiation Based
xxii
Sumiharni Batubara, Rahmi Maulidya
Daisuke Hirotani, Katsumi Morikawa, Katsuhiko Takahashi
SESSION D2S2R2
Yosi A. Hidayat† , Katsuhiko Takahashi, Katsumi Morikawa ,Kunihiro Hamada, Lucia
Singha Chiamsiri
Diana Puspita Sari, Ahmad Rusdiansyah
Developing Model and Algorithm of Common Replenishment Epoch (CRE) Considering Eligibility of Shipment Consolidation under Power of Two (PoT) Replenishment PolicyNurwidiana, Ahmad Rusdiansyah
Integrated Production and Inventory Policy in a Supply ChainHuynh Trung Luong, Kunakorn Porn-Apirat, Athakorn Kengpol
under Varying of Transportation Facilities: A Case Study
SESSION D2S2R3
Bagus Arthaya, Susanty
Ergonomic Intervention in Handicraft Producing OperationEko Nurmianto
925
936
944
957
963
974
984
994
1001
1008
Partner Selection with Dynamic Pricing under Uncertainty Condition in the Global
A Hybrid Queuing Model for a Vendor-Managed Inventory Program
Designing Assembly Line Balancing Using Developed Branch and Bound Algorithm
Marketplace
Diawati, Andi Cakravastia
Joint Economic Lot Sizing Optimization in a Supplier-buyer Inventory System When the Supplier Offers Decremental Temporary Discounts
An Optimization Model for Single-warehouse Multi-agents Distribution Network Problems
Yuniaristanto, Alfin Nuriya Fauziati, Muh. Hisjam, Wahyudi Sutopo
The Redesign of Baby Carriage for Accommodating Stroller Car Seat of BABY DOES, CHICCO,and PLIKO Types
WorkersAnalysis and Design of Self-balancing Production Line with Large Number of Stations and
xxiii
The Analysis of Heel Shoe and Body Weight in Female Employee ActivityAndrijanto Mr., Lestari Yuli Hastuti, Marisa
Modeling and Supporting the Process of Learning Skills for a Manual Assembly TaskYuta Kitagawa ,Hajime Mizuyama
Sari Julia Sartika, Siti Zawiah Dawal
Development of Quantitative Assessment System of Muscle Fatigue in Light Assembly
SESSION D2S2R4
Complaint Database Chi-Kuang Chen, An-Jin Shie ,Chang-Hsi Yu
Regional Economic Development through University-Company-Government PartnershipsNobutaka Odake
Regional Economic Development through the Introduction of Mentors from IndustriesYuki Usami, Nobutaka Odake, Tetsumi Horikoshi
Ritsuko Ozawa, Nobutaka Odake, Tetsumi Horikoshi
The Development of Integrated CRM System and Analysis of Implementation among the Service Industries
Yang Ching-Chow, Jou Yung-Tsan, Cheng Lai-Yu
Context of Mus
SESSION D2S2R5
Sydney C.K. Chu, James K. Ho, S.S. Lam
TopologySpreadsheet DSS Implementation of Optimization Modeling for Maximum Resolution
1012
1018
1030
1037
1044
1056
1064
1070
1076
1084
1091
Rozi Nor Haizan Nor, Rose Alinda Alias, Azizah Abdul Rahman, Ismail Mohamad
Significant Methods in Determining the Effect of Prolonged Standing in Industries
Task - A Future Research
Santy, S. Z. Md Dawal
Developing a Customer-oriented Organizational Diagnostic Model by Using Customer
A Study on Developing KPIs for Measuring Operational Performance of ICTSQ in the
Management of Innovation Parks in the United States of America - A Case Study of University City Science Center (UCSC)
xxiv
Siana Halim, Indriati N. Bisono
Decentralized Optimization for Decision Making in Multi-Agent SystemsCristinca Fulga
Yudha Prambudia
Pragmatic Approach as a Problem Solving Framework
Economic Risk Analysis for Investment Alternatives with Consideration of Yield and Capacity under Multiple Periods
Hirokazu Kono
SESSION D2S2R6
An Inventory Model Perishable Products with Markovian Renewal DemandsZhaotong Lian, Ning Zhao , Xiaoming Liu
Demand
An Inventory Model for Deteriorating Commodity Under Stock Dependent Selling RateWahyudi Sutopo, Senator Nur Bahagia
Inventory Control Policy with Two Replenishment ModesHuynh Trung Luong, Hoang Gia
A Heuristic Based on the Reduction Cost Concept for SFI Policy with Nonlinear Increasing
Ririn Diar Astanti, Huynh Trung Luong
1175Etsuko Kusukawa, Youji Yamamoto, Ikuo Arizono
1097
1101
1107
1117
1127
1139
1146
1152
1160
1168
Deny Ratna Yuniartha, Abdul Hakim Halim
Components in a Four Machine Dynamic Flow Shop
Stochastic Judgments in the AHP: Confidence Interval Construction using Score Statistics
Evaluation of Multi-level Strategic Decisions
Dynamic Batch Scheduling for Fabrication and Assembly of Common and Multiple Unique
Impact of Selection Rates in Traditional Sales Channel and Online Sales Channel under E-ommerce Environment on Inventory Policy
Safawi Abdul Rahman, Mohamad Shanuddin Zakaria
xxv
SESSION D2S2R7
Estimation of the Amount of Damage Due to Technology Leakage 1186So Young Sohn, Jong Ha Lee
Model Development of Measuring Inforware Assesment 1192
Competition 1204Yuki Shoji
A Technology Selection Model for Low Cost Urban Telecommunication and Multimedia Services in Indonesia 1209Joko Siswanto, Ida Giyanti
Using a Novel MCDM Technique 1221
A Study on Reality and Issues on Management of Enterprise Software Engineering in Japan: Causal Relationships by Maker/User-turned Vendors and Independent Vendors 1234Yasuo Kadono, Hiroe Tsubaki, Seishiro Tsuruho
SESSION D2S2R8
The Implementation of Design for Environment In Malaysian and Indonesian Industries: A Survey 1244Zahari Taha, Novita Sakundarini, Raja Ariffin Raja Ghazila, Iskandar Hasanudin
Green Procurement Adoption in Manufacturing Supply Chain1253
Asst. Prof. Dr. M. Asif Salam
The Implementation and Performance Evaluation of Environmental Management and Green Products among the Green Enterprises. 1261Ching-Chow Yang, Hsin-I Cheng
1268Tetsuo Yamada
Eco Design Tools in Product Development: Review and Direction 1273Raja Ariffin Raja Ghazilla, Zahari Taha, Novita Sakundarini, Iskandar
Iwan Inrawan Wiratmadja, Muhammad Chaerul Imam, Indryati Sunaryo
Deployment of the 3rd Generation Mobile System and Its Effects on Diffusion and
A Simulation-based Analysis for Disassembly Systems with Reverse Blocking
Building a Service Development Strategy Model for New e-era Digital Music Provider by
Gwo-Hshiung Tzeng, Chia-Li Lin, Ying-Hsiu Shih, Hsiao-Cheng Yu
xxvi
The Effect of Green Product Vendors' Quality Assurance Management Mode on Business Performance for Electronics Industry 1281Ling-Lang Tang, Ming-Tsang Lu, Wei-Chen Tsai, Hung-Tai Tsou
SESSION D2S3R1
Dry Machining of Hardened Stainless Steel Using Coated Carbide Cutting Tool with Wiper
Approach 1291
Evaluation of ABS Patterns Produced from FDM for Investment Casting Process 1299Mohd. Hasbullah Idris, Safian Sharif, Wan Sharuzi Wan Harun
Evaluation of Vegetable Oil Based Lubrication when End Milling Hardened Stainless Steel Using Minimum Quantity Lubrication Technique 1305
Finite Capacity Requirements Planning with Equipment Capability and Dedication for Semiconductor Manufacturing 1310Chia-Wen Chen, James C. Chen, C. Joe Lin
Integrated Shop Floor Control Strategies for Customer Orders Scheduling Problem in Job Shop Environments 1320Hsu Sheng-Yuan, Liu Cheng-Hsiang
SESSION D2S3R2
1330
Compensation Policy 1339Jonas C. P. Yu, Y.C. Liour, H. M. Wee, Gade Agus Widyadana
Forward Echelon-based Inventory Monitoring in Semiconductor Supply Chain 1347Ruey-Shan Guo, Ming-Huang Chiang, Hung-wen Lin, Jia-Ying Chen
1357Youngdae Ko,Hark Hwang, Yonghui Oh
Geometry: Determination of Optimum Cutting Parameters Using Empirical Modeling
Noordin Mohd. Yusof, Denni Kurniawan, Safian Sharif, Mohammed Rafiq Abdul Kadir
Using an AI Approach to Solve an Integrated Two-echelon Deteriorating Inventory ModelJonas C. P. Yu, H. M. Wee ,K. J. Wang, G. A. Widyadana
Optimal Three-level Supply Chain Inventory Model Considering Strategic Alliances and
A Closed-loop Remanufacturing System in Tire Manufacturing Industry
Safian Sharif, Mohd Azrul Hisyam Mat Zin, Samsuri Aman
xxvii
1363Seungjin Oh, Mooyoung Jung
SESSION D2S3R3
A State Transition Model for the Process of Teaching Skilled Motion 1371
A Study on the Physiological Effects of Vibratory Hand Tools 1380
Investigation on Various Types of Assistive Technology (AT) : At Special School in Malaysia. 1387Nor Anisah Ahmad, Siti Zawiah Dawal
A Suitable Zoomable User Interface by User Age and Zoom Methods 1393
1401Dyah Santhi Dewi, Dimas Enfika Hakim
SESSION D2S3R4
Lean Service and Simulation Application on Public Services Improvement 1410Arman Nasution, Lusi Zafriana
The New Method for Menu Engineering Applying Real Option in Empirical Case 1418Iuan-Yuan Lu, Chih-Yun Yang, Chen-Jui Tseng
1430Takashi Namatame, Yumi Asahi, Natsuki Motoyoshi, Yuzo Saito
Automated Multilateral Negotiation (AMN) Model for Scheduling Coordination of Job Outsourcing 1437T.M.A. Ari Samadhi, I.G.A.M.D. Santi Oktarini
Reconfigurable Supply Network Model: Validation Through a Simulation
Kayo Yamada, Hajime Mizuyama
Siti Zawiah Md Dawal, Mirta Widia, Yeoh Hooi Ling, Hilma Raimona Zadry
Eunjung Choi, Cheolhyun Jeong, Donghun Lee, Min K. Chung
Ergonomic Approach for Designing Work System and Supporting Equipment for Elderly Workers in Foundry Workshop of PT.X
Analysis of Contract Price in A B2B Automobile Auction
xxviii
The Determinant Factors of Safety Compliance at Petrochemical Processing Area: Moderator Effects of Employees Experience and Engineering Background 1442Yudi Fernando, Suhaiza Zailani, Luang Janbi
SESSION D2S3R5
Multiple Criteria Decision Aid: Recycling Municipal Solid Waste in Malaysia 1453Santha Chenayah, Eiji Takeda, Agamuthu Periathamby, Thilakavathy Karuppiah
1465Pritibhushan Sinha
A Slantlet Approach to Exchange Rate Forecasting 1476Kaijian He, Kin Keung Lai, Yixing Liu, Yingchao Zou
A Fuzzy Inference Technique for Detection of Abnormal Heating Curve in Semiconductor Photolithography Process 1481Shu-Fan Liu, Fei-Long Chen, Ting-Chia Chang, Yi-Shin Chen
SESSION D2S3R6
Value Creation Logic in Engineering to Order Companies and Strategic Implications 1488Bo Terje Kalsaas
A Review of Manufacturing Performance Measurement Framework for Small and Medium-
Elita Amrina, Sha’ri Mohd. Yusof
A Scheduling Algorithm for Diffusion Process with Limited Waiting Time Constraints in a Semiconductor Wafer Fabrication Facility 1511Hye-Sung Seok, Yeong-Dae Kim, Jong-Il Yoon
Applied Assembly Sequence Method on Maintenance's Job 1521Bernadus Kristyanto
1527Bo-Ram Kim, Yeong-Dae Kim
SESSION D2S3R7
Robust Optimal Solution under Uncertainty and Sensitivity Analysis 1537Hiroyuki Nagasawa, Kazuko Morizawa
A Distribution-fitting Method of Regression
sized Enterprises (SMEs) and an Agenda for Future Research 1503
Flexible Job-shop Scheduling Problem with Separable Sequence-dependent Setup
xxix
1549Pandian Vasant, Sabira Khatun, Zulkifly Abbas, Nader Barsoum
Constraint 1561Huynh Trung Luong, Meena Watcharathiansakul
A Genetic Algorithm Approach to the Availability Optimization 1570Apriani Soepardi, Agus Ristono
The Maximum Dependability under Mixture of Preventive and Corrective Maintenance Conditions 1575Sakon Wongmongkolrit
SESSION D2S4R1
A New Batch Sizing Model in Unbalanced Manufacturing Systems 1582Pyung-Hoi Koo, Jungdae Suh, Woon-Seek Lee
Capacity Planning System for IC Final Test Plant 1588James C. Chen, Cheng-Ju Sun, Chun-Chieh Chen
A Study of Order Assignment for Multiple Color Filter Fabs 1597James C. Chen, Gary C. Chao, Cheng-Ju Sun, Chih-Cheng Chen
Total Actual Flow Time 1604Abdul Hakim Halim, Santi Erawati
Process 1610M.A. Azmir, M.S. Reza, H. Mas Ayu, M. Hamdi
Quality Control System Design through the Goal Programming Model and the Satisfaction Functions 1616Rosleini Ria Putri Zendrato, Budi Santosa, Nani Kurniati
SESSION D2S4R2
A Tree Search Algorithm for the Manufacturer's Pallet Loading Problem 1627Kun Chih Wu, Ching Jung Ting
Solving Non-linear Optimization Problems with Adaptive Genetic Algorithms Approach
Genetic Algorithms for the Multi-objective Vehicle Routing Problem with Time-window
Batch Scheduling for Two-Machine No-wait Flowshops with the Item Flow to Minimize
Multi-objective Optimization of Injection Flushing Type of Electrical Discharge Machining
xxx
A Study on Development and Employment of Jigs in a Prototype-Free Production Preparation Process 1638Shinji Shinoda, Toshiyuki Matsumoto, Akira Niwa, Nao Nakagawa, Tadahiro Mizumachi
A Heuristic Algorithm for Scheduling Ship Operations at Automated Container Terminals 1646Dong-Won Jang, Kap Hwan Kim
A Quay Crane Scheduling Method Considering the Dual Cycle Operation in the Yard 1655Da Hun Jung, Yan Wang, Kap Hwan Kim
SESSION D2S4R3
The Effect of a Laterally Wedged Rocker Sole on Ankle Joints during Walking 1662Chungsik Kim, Sunghyuk Kwon, Heejin Kim, Min K. Chung, Taebeum Ryu
1671
1681Kamaruddin Yahaya, Nor Anisah Ahmad, Siti Zawiah Dawal
1688Hilma Raimona Zadry, Nadirah M. Zin, Siti Zawiah Md Dawal
Effects of Adaptive Automation on Situation Awareness and Mental Workload in Main Control Room 1694Yung-Tsan Jou, Chiuhsiang Joe Lin, Tzu-Chung Yenn, Chong-Cheng Hsu, Li-Chen Yang, Chih-Wei Yang
A Model for Types and Levels of Automation Based on Skill, Rule, and Knowledge Framework 1700Chiuhsiang Joe Lin ,Yung-Tsan Jou ,Tzu-Chung Yenn, Chih-Wei Yang
SESSION D2S4R4
Fundamental Factors for Brand Switching 1709Noriyuki Suyama
Business Strategy of Environmental Consultancy 1717
Zahari Taha, Iskandar Hasanuddin, Raja Ariffin Raja Ghazila, Novita Sakundarini Comparison of Motion Data From Video Cameras and Accelerometer of Human Running
Development of Anthropometrics Seated Workstation for Children with Cerebral Palsy
Electroencephalogram (EGG) - Based Estimation on Mental Workload and Fatigue
Satomi Furukawa, Yasuki Funahashi, Nobutaka Odake
xxxi
Establishing Service Development Strategy of Instant Messaging Service Based on Group Of Motive Needs
Framework of Business Life Cycle Innovation Based on Continuous Generations of Product Strategy Process
Kinnya Tamaki
Yun-Chia Liang, Angela Hsiang-Ling Chen, Nan-Chi Kuo
Evaluation of Worker Productivity Improvement Criteria Using Interpretive Structural Modeling and Fuzzy AHP
Chi-Horng Liao
SESSION D2S4R5
SegmentationChieh-Yuan Tsai, Chuang-Cheng Chiu
Faridah Othman, Mahdi Naseri
Evaluation of Development Support System for Information System Based on Design Component RepositoryNozomi Oomiya, Masaaki Ohba, Hisashi Yamamoto, Yukio Maruyama,Hideto Ren
Joint Statistical Design of Triple Sampling X-bar and S Charts
Narges Sadat Bateni, Ali Z. Hamadani, Reza Hejazi
Robust QFD Methodology under the Uncertainty in Input InformationDeok-Hwan Kim, Kwang-Jae Kim
SESSION D2S4R6
Simulation in Administrative Service System : An Alternative Method to Evaluate SystemAbdur Rahman Siddiq
1727
1740
1746
1753
1763
1772
1781
1789
1796
1802
Chia-Li Lin, Po-Yu Chen , Gwo-Hshiung Tzeng
Variable Neighborhood Search for Multi-objective Project Portfolio Selection Problem
Developing a Novel Clustering Algorithm for the Purchasing Behavior-based Customer
Decision Support Systems in Water Resources Management
Chompoonoot Kasemset, Voratas Kachitvichyanukul
Cahyadi Nugraha, Melinda Septiyana, Khuria Amila, and Emsosfi Zaini
Quynh-Lam Ngoc Le, Ngoc-Hien Do, Ki-Chan Nam
Assembly Line Balancing with Discrete Simulation
Intelligent Inspection System Cell Design Using Computer Vision System to Develop Quality Control System (Case Study: PT. Berlina, Tbk.)
SESSION D2S4R7
Diffusion Characteristics of VOCs in IndoorTakashi Oyabu, Tsubasa Higashino, Ayako Sawada, Hidehito Nanto, Kiyoshi Toko
Fall Detection System for Bather Using Ultrasound SensorsHiroki Dobashi, Takuya Tajima, Takehiko Abe, Haruhiko Kimura
A Marketing System for Recognizing Customer Attribute Using Pressure SensorTakuya Tajima, Takehiko Abe, Haruhiko Kimura
System
Business Framework for Farmers’ MarketsMitsuyoshi Horikawa, Takeo Takeno, Mitsumasa Sugawara
Suhaiza Zailani, Noornina Dahalan, Yusof Hamdani, Yudi Fernando
SESSION D3S1R1
Network ProgrammingTakahiro Otani, Makoto Koshino, Haruhiko Kimura
1811
1820
1829
1837
1844
1854
1860
1866
1872
1879
1886
1895
xxxii
Simulation-based Procedure for Implementing Theory of Constraints: Extension for Cases with Multiple Bottlenecks
Simulation Modeling for High-speed Manufacturing Systems
Dimension of Traffic-circle in Mixed Traffic Conditions: A Simulation Analysis
Morteza Saberi, Ali Azadeh, Alireza Aliasgari, Shahrzad Faghihroohi
Yudha Prasetyawan, Nani Kurniati, Rossy Ariansyah
Introducing a Liveliness Parameter to a Cooperation Method for Large-scale Multi Robot
Masatomo Mitamura, Makoto Koshino, Hiroaki Murata, Haruhiko Kimura
Supply Chain Technology: An Empirical Study in the Context of Malaysia
Generating Dispatching Rules for Simulation-based Scheduling by Means of Genetic
xxxiii
A Memetic Algorithm Approach to Uniform Parallel Machine Scheduling Problems with
Chi-Yang Tsai, Jacob Calderon
Jaekyu Yoo, Yoshiaki Shimizu
A Hybrid Heuristic Algorithm to Minimize Total Flow Time in a Group Scheduling ProblemM. Reza. Skandari, Nasser Salmasi
Batch Scheduling for Multi Due Date Heterogeneous Machines with Reentrant Flow to Minimize Total Tardiness
Rahmi Maulidya, Inten Tejaasih
SESSION D3S1R2
Fan-Yun Pai, Tsu-Ming Yeh, Kai-I Huang
Taioun Kim, Hokguan Jo, Hongbae Kim, Jae Jeung Rho
S. Wadhwa, J. Madaan, F.T.S. Chan
Optimal Production Policy in Reverse Supply Chain System under Consideration of Green Image Factor
SESSION D3S1R3
Arief Rahman
Measurement of Indonesian Motorcyclist Behavior Using Driver Behavior Questionnaire (DBQ)
1901
1912
1920
1924
1933
1943
1954
1962
1972
1978
1985
1993
Increase Safety and Efficiency with Flight Data MonitoringAndi Fahrurrozi, Cornelis Radjawane
Sequence-dependent Setup Times
A Practical TOC Scheduling Method Using Pull-push Production Concept
An Investigation of Power-driven Integration in Buyer-supplier Relationship
Analyzing Reverse Logistics Model Using Analytic Network Process
A Multi-criterion Decision Model for Alternative Selection In Reverse Logistics System
Etsushi Katahira, Etsuko Kusukawa, Ikuo Arizono
Optimization of Reverse Logistics Network Problem with Inventory and Backorder ControlJeong-Eun Lee, Mitsuo Gen, Kyong-Gu Rhee
Clearance Time Reduction In Pre-evacuation Planning
Ari Widyanti, A.A.S. Manik Mahachandra J.M., Andi Muhsin
xxxiv
Corporate Initiatives in Ergonomics: A Sociotechnical System Approach
SESSION D3S1R4
Analysis Of Distributions of Overtaking Customers in The M/M/C Queueing SystemWoo-sung Kim, Kyung-Chul Chae
Optimization of Triple Response Systems: Using a Dual Response Based ApproachShu-Kai S. Fan, Chia-Fen Huang
A Hybrid Method to Improve Forecasting Accuracy Kazuhiro Takeyasu, Keiko Imura, Sungmi Won
SESSION D3S1R5
Application of Fuzzy QFD for Knowledge Acquistion in Product DesignY. C. Liu, S. M. Yang, C. Y. Chuang
Nguyen Thi Ngoc Truc, Pisut Koomsap, Huynh Trung Luong
Utility Based Optimization Model for Deriving Optimum Target of Functional Requirements
Platform Planning and Case Analysis for New Product Development through Redesign in Mass Customization Environment
Jichan Jung, Joon Young Park, Hyun Chan Lee, Young Choi
Imam Djati Widodo, Alva E Tontowi, Subagyo, Sugiyanto
1999
2005
2015
2021
2032
2041
2048
2060
2068
2074
2081
Improving Quality Function Deployment to Better Support Technology Roadmapping
Investigation on Methods to Measure Mental Fatigue in IndustriesHilma Raimona Zadry, Siti Zawiah Md. Dawal, Zahari Taha
Mohd Zuhdin Muhammad, Zahari Taha
Emergency Facility Location Problem with Preference of Candidate Sites and A-distanceHiroaki Ishii, Yung Lung Lee, Hao-Ching Hsia, Kuang-Yih Yeh
Cucuk Nur Rosyidi, Dradjad Irianto, Andi Cakravastia, Isa Setiasyah Toha
Product Performance Measurement: A Simple and Integrated Model
xxxv
Multi Agent System Design for Job Shop ManufacturingAnas Ma’ruf, Marcellus Aryanto Lasmono, Nathanael Michael
Computer Aided Transfer Line DesignAnas Ma’ruf, Cahyadi Nugraha
Du-Ming Tsai, Yan-Jheng Su, Wei-Yao Chiu
Lili Ayu Wulandhari, Oldooz Dianat, Habibollah Haron
SESSION D3S1R7
Design of a Diagnosis Flowchart for Distinguishing School PhobiasShuhei Kuwano, Hidetaka Nambo, Haruhiko Kimura, Souhei Kajiwara, Koji Abe
Input Device of Note Taking System for Hearing Impaired StudentShuichi Seto, Hiroyuki Kawabe, Yuko Shimomura, Kimikazu Sugimori, Tsuyoshi Kimura
Evaluation of Image Transformation System for Tunnel Vision PersonTsuyoshi Kimura, Kimikazu Sugimori, Hiroyuki Kawabe and Yuko Shimomura
SESSION D3S2R1
Computational Efficiencies of Goal Chasing, SA, TS and GA Algorithms to Optimize Production Sequence in a Free Flow Assembly LineTakayoshi Tamura, Sota Nishikawa, Tej S. Dhakar,Katsuhisa Ohno
PCB Electroplating LineYing-Chin Ho, Hao-Cheng Liu, Yung-Chang Chuang
Integer Programming Models for Decision Making of Order Entry Stage in Make to Order CompaniesMahendrawathi Er, Rully Soelaiman, Rizal Safani
SESSION D3S1R6
2089
2098
2107
2115
2123
2129
2135
2141
2145
2157
2165
Developing an Adoption/Diffusion Model of RFID System to Replace Bar CodeHyeon Hui Kye, Kyung Won Son, Sung Ku Cho
Non-referential, Self-compared Shape Defect Inspection for PCB Bond Pads
Formulation and Analysis of Length Estimators for Vertex Chain Code Cells
Real-time Hoist Control with Dispatching Rules and a Zone-cooperation Strategy in a
xxxvi
Study of Commonality Models in Manufacturing Resource PlanningM. A. Wazed, Shamsuddin Ahmed, Nukman Yusoff
SESSION D3S2R2
Bo Terje Kalsaas
A Repeated Agent Gaming and Genetic Algorithm Hybrid Method for Factory Location Setting and Factory/Supplier Selection Problems
Shih-Lin Kao, Feng-Cheng Yang
The Development of Partner Selection Method in Design ChainSiti Nur Chotimah, T.M.A. Ari Samadhi
FT.S. Chan, S.H. Chung
SESSION D3S2R3
A Flexible Branch and Bound Method for the Job Shop Scheduling ProblemKatsumi Morikawa , Katsuhiko Takahashi
Unrelated Parallel Machine Scheduling Problem with Sequence Dependent Setup Times
Wei-Shung Chang, Chiuh-Cheng Chyu
Juno Song, Lin Lin, Mitsuo Gen
Hybrid Genetic Algorithm for Flexible Logistics Network Model with InventoryShinichiro Ataka, Mitsuo Gen
SESSION D3S2R4
A Study on Adaptive Particle Swarm Optimization for Solving Vehicle Routing ProblemsThe Jin Ai, Voratas Kachitvichyanukul
D. Y. Sha, Hsing Hung Lin
2176
2189
2199
2211
2221
2227
2236
2247
2256
2262
2269
Network
Relationships in Supply Chains Analyzed as Principal-agent Problems
A Modified Multi-criterion Genetic Algorithm for Order Fulfillment in Manufacturing
Comparison Between SA-based and EA-based Metaheuristics for Solving a Biobjective
A RTP Packet Scheduling Model for QOS of IP Videophone System Using GA
A Pareto Archive Particle Swarm Optimization for Multi-objective Flowshop Scheduling
xxxvii
Modification of Hybridized Particle Swarm Optimization Algorithms Applying to Facility Location ProblemsFumihiko Yano, Tsutomu Shohdohji, Yoshiaki Toyoda
A New Hybrid Approach to Particle Swarm OptimizationTsutomu Shohdohji, Akihito Kogure, Takashi Yamaguchi, Fumihiko Yano, Yoshiaki Toyoda
SESSION D3S2R5
Design of Parts Location in a Product to Improve Assembly ProcessMasahiro Arakawa
Product Variety Modeling Based on FCA and OWLSungtaek Park, Taioun Kim;, Ho Gyun Kim, Soo-Yong Kim
Computer-based End-of-Life Product Disassemblability Evaluation ToolFeri Afrinaldi, Muhamad Zameri Mat Saman, Awalluddin Mohamad Shaharoun
Usability Evaluation: A Case StudyShwei-Mu Hsieh, Ching-Jen Huang
SESSION D3S2R6
An Automatic Image Enhancement Technique for Low Contrast ImageChien-Chih Wang, Bernard C. Jiang, Yueh-Shia Chou, Chien-Cheng Chu
Suchada Rianmora, Pisut Koomsap
Selective Data Acquisition for Direct RE-RP InterfaceSuchada Rianmora, Pisut Koomsap, Dang Phi Van Hai
Diagnostics
Yu-Chiang Chuang, Shu-Kai S. Fan
SESSION D3S2R7
A Reproduction of Time Sequential Data from a Ser of Time Sequential Fragments with Random Gaps : Improvement of Algorithms for Word Alignment
Kimikazu Sugimori, Shuichi Seto, Tsuyoshi Kimura, Hiroyuki Kawabe, Yuko Shimomura
2278
2288
2299
2311
2320
2340
2349
2355
2361
2368
Investigating the Influence of Color Light in Data Acquisition
Automatic Detection of Region-Mura Defects in TFT-LCD Based on Regression
2332
xxxviii
Recognition of Oversights in a Checkup with Flexible Cystoscope
Abe
Linguistic Characteristics of English Pamphlets at Local Airports in Japan
A System for Detecting Locations of Oversight in CystoscopyJiro Kanaya, Eitetsu Koh, Mikio Namiki, Hiroshi Yokawa, Haruhiko Kimura, Koji Abe
SESSION D3S3R1
Parts Storage Performance in Line-cell ConversionIkou Kaku, Jun Gong, Jiafu Tang, Yong Yin
Implementation of the DMAIC Analytical Method on Industrial Machinery Repair Service CompanyMochammad Mukti Ali, Marimin
SESSION D3S3R2
Market System using VIPSMorio Ueda, Hajime Mizuyama, Katsunobu Asada, Yu Tagaya
A Product Allocation Approach Based on Association Rule Mining for Distribution CentersDavid Ming-Huang Chiang, Chia-Ping Lin, Mu-Chen Chen
Establishment and Applications of Energy Efficiency Evaluation Model for Logistics Industry
Bai-Sheng Chen
Coordinating a Channel under Consignment With Revenue Sharing and Slotting Allowances
Jen-Ming Chen, Hung-Liang Cheng, Mei-Chen Chien
Yon-Chun Chou, Hsien-Jung Chung
2374
2382
2388
2393
2403
2408
2418
2432
2439
2424
Hiroshi Yokawa, Jiro Kanaya, Haruhiko Kimura, Hidetaka Nambo, Makoto Koshino, Koji
Hiromi Ban, Hidetaka Nambo, Takashi Oyabu
Laboratory Experiments of Demand Forecasting Process through Intra-firm Prediction
Service-based Capacity Strategy for Manufacturing Duopoly
xxxix
Improving Patient Safety and Control in Operating Room by Leveraging RFID TechnologyChuan-Jun Su, Bo-Jung Chen
Wen-Hung Yang, Bernard C. Jiang
Regression Splines Method
Chien-Chih Wang, Cheng-Ding Chang, Bernard C Jiang, Ming-Shu Chen
New Development of Classifier for Prediction of Cancellous Bone FailureYuslinda Mad Yusop, Habibollah Haron, Mohammed Rafiq Abdul Kadir
SESSION D3S3R4
Chia-Hung Chen, Shangyao Yan, Miawjane Chen
Minimizing Makespan in a Fire Scheduling ProblemYoung-Ho Cha, Yeong-Dae Kim
Mathematical Modelling of the Distribution System in Marine Agroindustry : A Case StudySri Gunani Partiwi, Stefanus Eko Wiratno
Incorporation of Congestion in Freight Transport Optimization with Geographic Information System Support
Yudha Prambudia
A Study of Road Estimation Model for a Road NetworkMasaki Tanaka, Hiroyuki Goto
SESSION D3S3R5
Ergonomics Consideration in the Design of Products for the Elderly PopulationZahari Taha, Ruhaizin Sulaiman
Review on Energy Management System of Solar Car
SESSION D3S3R3
2449
2461
2469
2475
2481
2491
2499
2508
2513
2521
2527
Automatic Detection of Atrial Fibrillation Using Statistical Rank Order Sequences and RR Interval Patterns in ECG Signals
Construct the Predictive Models for Multi-diseases using the Multivariate Adaptive
A Case Study of Taiwan MRT Carriage Maintenance Manpower Planning
Zahari Taha, Rossi Passarella, Jamali Md Sah, Nasrudin Bin Abd Rahim
A Novel Evaluation Model for Vehicle Navigation Device Market using Hybrid MCDM Techniques
Chia-Li Lin, Meng-Shu Hsieh, Gwo-Hshiung Tzeng
Passanger Coach Seat Design for Executive Class with Integrated Digital Design Method Application
Agus Windharto, Andri Setiawan, Stefanus Heru Prabowo
Agus Windharto, Andri Setiawan, Stefanus Heru Prabowo
SESSION D3S3R6
Design and Implementation of Distributed Cooperative Control Architecture for Autonomous Intelligent Robotic Manufacturing Systems using Petri NetsGen’ichi Yasuda
Diah Puspito Wulandari, Taku Komura
Omni-directional Vision for Localization of an Automated Guided VehicleChew Jouh Yeong, Zahari Taha, Yap Hwa Jen
Natthavika Chansri, Pisut Koomsap
Kana Yokoyama, Katsumi Morikawa, Katsuhiko Takahashi
SESSION D3S3R7
A Study on Investment Behavior in Sequential Investment Task
Mapping the Human Decision Making under Uncertainty on Prefrontal Area by Using
Kyoko Suzuki
Evolutional Pressure and Decision Making Biases under the Risk
2531
2544
2555
2565
2577
2585
2592
2597
fNIRS 2612
2619
xxxx
Multimedia Kiosk Design for Public Service
Identifying Single Line Drawing from Paper-based Overtraced Freehand Sketch
A Multi-agent System for Mixed-model Assembly Line Balancing
Kanta Kinoshita, Tetsuya Shimokawa, Tadanobu Misawa, Yoshitaka Okano, Kyoko Suzuki
Generating Jumping Motions for Humanoid Robot by Controlling its Angular Momentum
Tadanobu Misawa, Tetsuya Shimokawa, Yoshitaka Okano, Kyoko Suzuki2606
Kiyoshi Nagata, Michio Amagasa, Yutaka Kigawa, Dongmei Cui
Chuan-Jun Su, Tsung-Ching Chou
SESSION D3S4R1
A Fast Spectral Clustering Method Based on SamplingYoung-Rok Lee, Chi-Hyuck Jun
Automated Event Extraction from Email using Pattern Matching TechniqueShaifizat Mansor, Shamsul Jamel Elias, Zaki Zakaria
Improved Fuzzy Regression by Integration of Neural Networks and Genetic AlgorithmA. Azadeh, A. Eidy, M. Saberi, H. Rafiee
ClusteringChih-Hsuan Wang
Advanced IE: Revealing Inefficient Operations Quickly with Ubiquitous Sensors Toyokazu Itakura, Kanako Hattori, Ryohei Orihara
SESSION D3S4R2
Bagus Arthaya, Yatna Y. Martawirya
Development of a 3D CAD Model Conversion and Visualization System using Lexical Analyzer Generator and OpenGL
Yap Hwa Jen, Zahari Taha, Liew Khai Shin, Raja Ariffin Raja Ghazilla, Norhafizan Ahmad
Transformation of Engineering Sketch to Valid Solid ObjectMuhammad Zaini Matondang, Samihah Mardzuki, Habibollah Haron
2630
2641
2649
2657
2662
2667
2678
2686
2692
2700
2707
xxxxi
Risk Evaluation for Critical Assets with Fuzzy Inference Mechanism in an Information Security Evaluation System
Virtual Alliance Establishment over the Internet for Product Time-to-Market Reduction
Separation of Composite Defect Patterns on Wafer Bin Map Using Support Vector
Color Image Segmentation Using a Hybrid Multivariate Parameter Estimation AlgorithmYen Lin, Shu-Kai S. Fan
The Development of Generic Algorithm to Bridge CAD and CAPP
The Application of CAD/CAM Technology for Small Industries in Developing Creative Cultural Design of Art And Jewelry
Paryana Puspaputra, Risdiyono
Algorithm to Classify Features of DXF and Map the Feature of Machining ParameterZuraini Sukimin, Habibollah Haron
Finite Element Modeling of Turret Punch Insert for Design Optimization
SESSION D3S4R3
Development of a Reactive Scheduling Model for Intensive Care UnitsErhan Kozan
Bone Breakthrough Detection for Orthopedic Robot-Assisted Surgery
Enhancing Reporting System of Healthcare Management Using Web Based-Geographical
Eko Handoyo, Vesa Kurnianto Hidayat
A JADE Implementation of Mobile Agent Based, Distributed Information Platform (MADIP) for Autonomous Health Care Monitoring
Chuan-Jun Su, Shin-Chi Chuang
SESSION D3S4R4
Analysis of the Matrix Structure in the Preference Shift of Customer Brand Selection for Automobile
Kazuhiro Takeyasu, Yuki Higuchi
A Study on Limited-Cycle Problem with Multiple Periods
Profit Maximization in the LNG-Value Chain by Combining Market Prices and Ship Routing
Marte Fodstad, Kristin Tolstad Uggen, Frode Rømo, Arnt-Gunnar Lium, Geert Stremersch, Stephane Hecq
On the Relationship between Optimal Display Quantities and Its Profit for SPA Shops
Makoto Saito, Hiroyuki Goto
2716
2721
2729
2736
2742
2747
2753
2760
2772
2782
2794
Thet Thet Mon, Rosdi b. Daud, Zakri b. Ghazali, Rosli b. Abu Baker
xxxxii
Zahari Taha, Azeddien M. Salah, J. V. Lee
Information System (Case Study: Health Department Semarang, Central Java)
Jing Sun, Hisashi Yamamoto, Masayuki Matsui, Kuniyoshi Watanabe
Xiaoliang Chen, Kin Keung Lai
Forming Relations Between a Liaison and Two Members of The Same Level in an Organization Structure of a Complete K-Ary TreeKiyoshi Sawada, Takashi Mitsuishi
SESSION D3S4R5
Technology Diffusion in Traditional Small Industries: Indonesian ContextRisdiyono
The Application of Response Surface Methodology to Determine the Level Parameter Process in the Wasted of Powder Coal Solid Brick Manufacturing
Hexagonal TPE Floor Tile to Meet the Performance Needs of Athletes
Avionics Box for A Small Unmanned HelicopterZahari Taha, K.C Yap, Yirui Tang
Roslan Jamaludin
SESSION D3S4R6
Iuan-Yuan Lu, Teng-Hu Su, Ing-Chung Huang
Fuzzy Controlled Simulation for Traffic FlowAli Azadeh, Zahra Javaheri, Morteza Saberi
Development of Bill of Materials of Product VariantsYatna Yuwana Martawirya, Sri Raharno, Indra Nurhadi
2805
2811
2815
2820
2827
2832
2841
2846
2865
2868
xxxxiii
A Hybrid Econometric-ANN Model for Value-At-Risk Estimation
Z.Hamedon, M.N.O. Zahid, Z.Ghazalli, S.H. Tomadi, M. Adzwan
Vibration Analysis of Defected Ball Bearing Using Finite Element Model Simulation
Purwo Kadarno, Zahari Taha, Tatacipta Dirgantara, Kimiyuki Mitsui
A Product-based Non-conformance Classification
You Get What I Give? Consulting Knowledge and Organization's Absorptive Capacity 2855
Y.M. Kinley Aritonang, Dedy Suryadi, Ivony
SESSION D3S4R7
Application of WEB Annotation System for Educational System and Cellular Phone
System for Recommending Glasses Considering Public Opinions
Development of a Document Layout System Considering User's Preference
Vehicle Routing Problem with Manual Materials Handling: Flexible Delivery Crew - Vehicle Assignments
on Knowledge Management
Mohammad Reza Poosti
Comparison of Classification Performance
Jongsik Yoon, Young S. Kwon, Chang Hwan Lee
Using Independent Component Analysis and Support Vector Regression in Time Series Forecasting
Chi-Jie Lu, Tian-Shyug Lee, Chih-Chou Chiu
Amir Azizi, Shahrul b. Kamaruddin
2874Demand
2885
2891
2897
2905
2912
2920
2953
Suebsak Nanthavanij, Prachya Boonprasurt, Wikrom Jaruphongsa, Veeris Ammarapala
Bankruptcy Prediction for Small Businesses Using Credit Card Sales Information:
2936
2946
xxxxiv
Authors Index
Model for a Family of Products with Self-life Constraint Considering Price Elasticity of
Nur Indrianti, Ema Ariani
Yosuke Jyousyou, Takeshi Arikawa, Yoshihiro Ueda, Koji Abe, Hidetaka Nambo, Haruhiko Kimura
Shintaro Kitajima, Tatsuya Shimbo, Koji Abe, Hidetaka Nambo, Haruhiko Kimura
Masayuki Mouri, Hidetaka Nambo, Haruhiko Kimura, Koji Abe
Implementation of a Sample Conceptual Model of Documentation in FAJR Company, Based
A Review on the Method of Shop Floor Capacity Planning and Scheduling for Semiconductor Industry
Dynamic Batch Scheduling for Fabrication and Assembly of
Common and Multiple Unique Components in
a Four Machine Flow Shop Deny Ratna Yuniartha
Department of Industrial Engineering Atma Jaya University, Yogyakarta 55281, INDONESIA
Email: dena@mail.uajy.ac.id
Abdul Hakim Halim Department of Industrial Engineering
Bandung Institute of Technology, Bandung 40132, INDONESIA Email: ahakimhalim@lspitb.org
Abstract. This research has developed a batch scheduling for fabrication and assembly scheduling in a dynamic flow shop with 4-machine processing multiple items with multiple due dates to minimize the total actual flow time. Each item comprises one unit of a common component and a number of multiple unique-components each of which consists of one unit. A common component is a similar component for all items and a unique component is a specific component for each item. The fabrication process of both components is conducted on the first three machines and the assembly process is conducted on the fourth machine. The common components and the unique components are fabricated in batches for the same unique component, and the assembly process is also performed in batches for the same items. The dynamic condition in this model means that new orders may arrive at any time over the planning horizon. The new order arrivals are accommodated by totally rescheduling the initial schedule. The proposed algorithm consists of two algorithms: (1) the static algorithm determining the number of batches, batch sizes and the schedule, and (2) the dynamic algorithm dealing with arrivals of the new jobs. Numerical experiments show that the proposed algorithm is appropriate to solve such problems. Keywords: batch scheduling, common component, multi unique-component, multi-due date, dynamic, actual flow time.
1. INTRODUCTION
One of the objectives of the so called just in time
production system is to produce the right product at the right times in the right quantities. In achieving the objective, the production system integrates inventory and scheduling problems, i.e., simultaneously minimizing inventory and delivering the order at the due date. Batch scheduling models that accommodate the just in time concept have been studied by Halim and Ohta (1993, 1994) and Halim et al. (1994a, 1994b). The studies have proposed scheduling algorithms determining the number of batches, batch sizes and the schedule of processing the resulting batches of jobs required at due date. The models are to minimize the total actual flow time assuming that the jobs arrive at the shop floor when needed and the completed jobs are to be delivered to the consumers at their due date. Meanwhile,
Halim and Barnali (1998) have studied a batch scheduling model for a dynamic flow shop processing multiple items.
The above models deal only with fabrication processes, but in reality there are assembly processes involved in a production activity. A model for scheduling fabrication and assembly of components in a two machine flow shop processing multiple items has been studied by Cheng and Wang (1999). In the model, each part consists of one unit of a common component and one unit of a unique component. A common component is a similar component for all items and a unique component is a specific component for each item. The fabrication of both common and unique components is conducted on the first machine. The common components are processed in batches with integer batch sizes, while the unique components are processed individually. The assembly is conducted on the second machine and could be performed if common and unique
1146
components have already been completed. The objective of the model is to minimize makespan.
Halim and Saleh (2004) have developed the model discussed in Cheng and Wang (1999) to accommodate the just in time concept by adopting the total actual flow time as the objective. Saleh and Zaini (2005) have modified the model in Halim and Saleh (2004) by adopting the objective of minimizing the maximum lateness instead of the total actual flow time, while Zaini and Saleh (2005) have replaced the objective of minimizing the total actual flow time by minimizing the number of tardy jobs. An extension to accommodate the case where a flow shop comprises 4 machines has been proposed by Saleh and Halim (2005). In the model, the first 3 machines are to perform fabrication of the common and unique components and the forth machine is to perform assembly. This model follows the model discussed in Chan dan Bedworth (1990) showing that a flexible manufacturing cell usually consists of 4 machines.
Furthermore, Halim and Yuniartha (2008) have extended the model in Halim and Saleh (2004) to be a model for a four machine flow shop processing multiple items with a common due date, where each item requires one common component and more than one unique components. Fabrication for the common components and the unique components, and the assemblies for the same item are performed in batches. However, this model has not accommodated a dynamic condition in the shop floor where jobs arrive in shop floor over times and must be delivered to the consumers at their different due dates.
Models discussing the dynamic condition have been studied in Halim and Barnali (1998) and Halim and Ras (2002). The model in Halim and Barnali (1998) deals only with fabrication processes and the rescheduling problem is solved by totally changing the initial schedule, and Halim dan Ras (2002) proposed the method of changing the initial schedule by adopting the insertion technique.
Accordingly, this paper deals with a problem for a four machine flow shop processing multiple items that must be delivered to the customers at their respective multiple due dates, and the customers’ orders may arrive at any times over the planning horizon. Each item requires one unit of common component and more than one unique components, each of which consists of one unit. Fabrication is performed on the first three machines, and assembly is performed on the forth machine. The common components are fabricated in batches, the unique components are fabricated in batches for the same item, and the assemblies for the same item are also performed in batches.
2. FORMULATION
The following notation will be used in this paper
p : an index for item
P : the number of items d : due date Gp : the number of unique components of item p sc,k : the setup time for fabricating a batch consisting
of common components on Machine k tc,k : the processing time for fabricating a unit of
common components on Machine k sugp,k : the setup time for fabricating a batch consisting
of unique components of Item p on Machine k tugp,k : the processing time for fabricating a unit of
unique components of Item p on Machine k sap : the setup time before assembling a batch of
Item p tap : the processing time of assembling a unit of
Item p Hh : time interval of two consecutive due dates with
interval Hh (started from the due date backwardly)
Naph : the number of batches of item p in Interval Hh Qaph,[i] : the size of batch of unique Component g of
Item p sequenced in position i that processed in Interval Hh
Nch : The number of batches of common components processed in Interval Hh
Qch[i] : the batch size of common components sequenced at Position i that processed in the Interval Hh
Nugph : the number of batches of unique Component g of item p processed in Interval Hh
Qugph[i] : the size of batch of unique component g of item p sequenced at Position i that processed in Interval Hh
aphN : the number of batches of items p processed in Interval Hh
aphn : the number of items p processed in Interval Hh chn : the number of common components processed
Interval Hh ugphn : the number of unique Components g of Item p
processed in Interval Hh kichB ],[ : the starting time of fabrication of a batch of
common components sequenced in Position i on Machine k that processed in Interval Hh
kiugphB ],[ : the starting time of fabrication of a batch of unique Component g of Item p sequenced at Position i on Machine k that processed in Interval Hh
][iaphB : the starting time of assembly of a batch of Item p sequenced at Position i that processed in Interval Hh
phY : 1 if in Interval Hh Item p is processed, or 0 if no Item p is processed in Interval Hh Item p
Supposed there is a company receives orders of nap1,
APIEMS 2008 Proceedings of the 9th Asia Pacific Industrial Engineering & Management Systems Conference
December 3rd – 5th, 2008 Nusa Dua, Bali – INDONESIA 1147
nap2,…, aprn different items that must be delivered at due date d1, d2,…, dr respectively. Each item consists of 1 unit of common component (c) and a number (denoted by Gp) of unique components each of which consists of 1 unit. The item should be processed in a four machine flow shop where the first three machines perform fabrication of both components and the forth machine performs assembly after both components have been available. The processing time of a common component on Machine k is tck and setup time on Machine k before processing a batch consisting of common components is sck(k = 1, 2, 3). The processing time of unique Component g for Item p on Machine k and the setup times for a batch consisting of the unique components are tugpk and sugpk.
The decisions that should be made are: (1) how the distribution of items with their components to the processing period of Hh in so that each order in each duedate can be fulfilled, (2) how to batch the resulting distributions; i.e., how many batches with respective batch sizes for assemblies of complete items (Naph with Qaph[i]), for fabrication of common components (Nch with Qch[i]) and unique components (Nugph with Qugph[i]), and (3) how the schedules of the resulting batches in each of period Hh. The MIDS model to minimize total actual flow time can be formulated as follows.
Minimize
r
h
N
iichichh
ch
QBdTF1 1
][1],[
r
h
P
p
G
g
N
iiugphiugphh
h p ugph
QBd1 1 1 1
][1],[
1
11
1
r
aaa
r
ahchch ddnW
,1 1
1
11
1
P
p
G
g
r
aaa
r
ahugphugph
p
ddnW (1)
Subject to
ap
N
ipiap nYQ
ap
1][ , Pp ...,3,2,1 ,
P
p
N
iiapa
ap
QN1 1
][ , (2)
c
N
iic nQ
c
1][ , (3)
cP
papc nn
1
, (4)
ugp
N
ipiugp nYQ
ugp
1][ , pGg ...,3,2,1 , Pp ...,3,2,1 , (5)
,,...,2,1,1, rhHBd hNchh ch (6)
,0,011
r
ahugphugph
r
ahchch nWnW
,1,...,1 ra (7)
01
r
hchch nW , 0
1
r
hugphugph nW , (8)
hazhazhazh dQtB ]1[]1[ , Pz ,...,2,1 , (9)
"]1['']["]1[' " azhazhazNhazhaz sQtBBhz
,
"' zzz , Pzzz ,...,2,1",', , (10)
,",][]1[][ zzpsQtBB apiaphapiaphiaph
,,...,2,1,,...,2,1",',, aphNiPzzzp (11)
]1[3,][3],1[ ugphugpnaphugph QtBBap
, Pp ,...,2,1 ,
pGg ,...,2,1 , (12)
]1[3,13],1[3],1[ ugphkugpkugphkugph QtBB ,
2,1k , Pp ,...,2,1 , pGg ,...,2,1 , (13)
,min ][3,][3],[ iugphugpxaphiugph QtBB
,][3],[3,3],[ iugphiugpcjch QtsB
,,...,2,1,,...,2,1 PpGg p ,,...,2,1 ugphNi
,,...,2,1 chNj ,,...,2,1 aphNx (14)
,min ][3,13],[3],[ iugphkugpkiugphkiugph QtBB
,][,3],[3,3],[ iugphkiugpkckjch QtsB
,,...,2,1,,...,2,1,2,1 PpGgk p
,,...,2,1,,...,2,1 chugph NjNi (15)
,min ][3,][3],[ iuzphuzpxaphiuzph QtBB
,][3],[3,'3],[' iuzphiuzppuzjphuz QtsB
uzphp NiGzzPp ,...,2,1,...,2,1',,...,2,1
aphphuz NxNj ,...,2,,1,...,2,1 ' (16)
,min ][3,13],[3],[ iuzphkuzpkiuzphkiuzph QtBB
,][3],[3,'3],['3],[ iuzphkiuzpkpuzkjphuzkiuzph QtsBB
,,...,2,1',,,...,2,1,2,1 pGzzPpk
,,...,2,1,,...,2,1 ' phuzuzph NjNi (17)
,],[3,3,3],[3],[ ichcugpnugphich QtsBBi
APIEMS 2008 Proceedings of the 9th Asia Pacific Industrial Engineering & Management Systems Conference
December 3rd – 5th, 2008 Nusa Dua, Bali – INDONESIA 1148
,,...,2,1,,...,2,1,,...,2,1 chp NiGgPp (18)
,min ][3,13],[3],[ ichkckichkich QtBB
,][3,3,3],[ ichkckugpknugph QtsB
i
,,...,2,1,2,1 chNik
,,...,2,1,,...,2,1 pGgPp (19)
01],[ cNcrB , (20)
0,, ][][][ xaphjugphich QQQ and integer,
1,0,1,, phaphugphch YNNN (21)
Equation 1 is the objective function of minimizing the
total actual flow time, i.e. the summation of the total actual flow time of common components and the total actual flow time of unique components. The constrains showing a material balance are Constrains 2 to 5. Constrain 2 shows that the summation of the numbers of units of item p in all batches should be equal to the total number of units of Item p demanded. Constraint 3 shows that the summation of the numbers of units of common components in all bathes should equal the total number of units of common components required. Constraint 4 shows that the total number of units of common components should equal the summation of the numbers of units of all items processed in the shop. Constraint 5 shows that the summation of the numbers of units of unique Component g of Item p in all batches should be equal to the total number of units of unique Component g of Item p. Constraint (6) shows that the time required to produce components distributed to Interval Hh. Constraint (7) shows that the number of units of components processed in Interval of Hr to Hh must be greather or equal than the number of units of components demanded on these intervals. Constraint (8) shows that the number of units of items produced on the period must be equal to the number of units of demanded items on that period, or in other words there is no inventory at the end of the period. Constraint (9) to constraint (21) are used to schedule the resulting batches in each of Interval Hh. Constraints (9) shows that the completion time of the batch assembled last (backwardly sequenced first) should coincide with the common due date. Constraint (10) shows the starting times of batches of the items assembled last (but before assembling the last processed batch (nearest to the due date). Constraint (11) shows that the starting times of assembling batches of item p sequenced at position 2 to Naph. Constraint (12) and constraint (13) show that the starting times of fabricating batches of unique Component g of Item p, backwardly sequenced first. Constraints (14) and (15) show that the starting times of fabricating batches of unique Component g of Item p backwardly sequenced after the common components processed on Machines 3, 2,
and 1. Constraints (16) and (17) show that the starting times of fabricating batches of unique component of Item p backwardly sequenced after batches of another unique component. Constraints (18) and (19) show that the starting times of fabricating batches of common components backwardly sequenced after the unique components processed on Machines 3, 2, and 1. Constraint (20) shows feasibility of the schedule, i.e., the starting time of the batch of common components fabricated first (backwardly sequenced last) must be at or after time zero (the present time). Constraint (21) shows that the batch sizes should be positive and integer, and that the number of batches should be equal to or greater than one. Yph is equal to 1 if in the interval of Hh produced item p, or 0 on the contrary.
3. SOLUTION METHOD
The proposed model is an NP hard problem that is
very difficult to be solved using the analytical method. Accordingly, the model is firstly relaxed by converting the variables of process sequences and the number of batches to parameters. The next step is to propose algorithm to solve the problem.
The proposed algorithm to solve the model is divided into 2 algorithms, i.e., Static Algorithm and Dynamic Algorithm. The Static Algorithm is a heuristic to solve the mathematic formula of MIDS using the algorithm developed in Halim and Yuniartha (2008) and Halim and Barnali (1998). The Dynamic Algorithm is to define the arrivals of new orders using the algorithm developed in Halim and Barnali (1998). The Static Algorithm is shown as follows. [Static Algorithm]
Step 1. Sequence the due dates according to increasing due dates. Set the greatest due date as h = 1. Go to Step 2.
Step 2. Determine Hh, i.e. the interval between two consecutives duedates using
rhdrhdd
Hr
hhh
1,...,11
Go to Step 3. Step 3. Set h = 1. Go to Step 4. Step 4. Schedule all the items that should be processed
in Interval Hh using the algorithm discussed in Halim and Yuniartha (2008). Go to Step 5.
Step 5. For each item that should be processed in interval Hh, compute the number of batches of items that can be completed, and set as Waph for p = 1, 2,…,P. Go to Step 6.
Step 6. Reschedule the batches of items that can be completely processed in Interval Hh (Waph) using the algorithm discussed in Halim and Yuniartha (2008). Go to
APIEMS 2008 Proceedings of the 9th Asia Pacific Industrial Engineering & Management Systems Conference
December 3rd – 5th, 2008 Nusa Dua, Bali – INDONESIA 1149
Step 7. Step 7. Compute the number of batches of items that
can not be processed in Interval Hh, and set as γaph using
aphaphaph WN for p = 1, 2,…,P. Go to Step 8. Step 8. If h = r then go to Step 11, otherwise set h = h +
1 go to Step 9. Step 9. If rh then go to Step 10, otherwise go to
Step 12. Step 10. Compute the number of units of items that
should be processed in Interval of Hh, and set as Naph using )1( hapaphaph NN for p = 1, 2,…,P. Go to Step 4.
Step 11. If γaph = 0 then go to Step 13, otherwise the schedule is not feasible because the time to process all batches of all items is greater than the time available.
Step 12. Schedule the resulting batches as the final schedule and determine the total actual flow time using equation (1). Stop.
There are 2 things concerning the Dynamic Algorithm, i.e., the status of machine at the arrival time of a new order, and the order that should be processed as a consequence of the arrival of the new order. The proposed model assumes that in the dynamic condition, the batch processing can not be interrupted. As the consequence, the components on the batch that are processing at the time of the new order arrival must be continued processing until all the components in the batch are finished completely. The proposed algorithm should also check at the time of the new order arrival whether the machines are busy or not. This assumption have resulted in change of the number of units of components that should be processed to fulfill orders at their due dates. As the consequence, the number of units of components to be processed in Interval Hh, the finished batches and the processing batches should be identified in order to determine the batches that have not be processed yet. The Dynamic Algorithm is shown as follows.
[Dynamic Algorithm]
Step 1. Set the arrival time of a new order as A. If there is a batch processed at t = A go to Step 2, otherwise go to Step 5.
Step 2. Put an asterisk for batch processed at t = A, and check the batch of item where its common components are in one batch with the asterisk batch. Go to Step 3.
Step 3. Forwardly schedule all batches of items that its common components are in one batch with the asterisk batch until its assembly process finishes. Go to Step 4.
Step 4. Update A as the completion time of all batches of items in Step 3 for each machine. Go to Step 5.
Step 5. Schedule the remaining batches of items that have not been scheduled yet in Step 3, including the new order using [Static Algorithm]. Go to Step 6.
Step 6. If ATFB aNNNcr crarc
*][1],[ the new order is rejected without changing the initial schedule (the schedule
before the new order arrives). Otherwise set the resulting schedule as a new schedule, meaning that the new order can be approved. Stop.
4. NUMERICAL EXPERIENCE
The proposed algorithm has been tested on 3 steps. The first test is to observe whether the proposed model works. The second test is to compare the numerical experience for the proposed model and the model developed in Saleh and Halim (2004). The third test is to observe the behavior of the proposed model if the demand and or due date changes.
The first test uses a set of data consist of 10 orders, each of which has different types of item with the respective numbers of units of item demanded, the arrival times, and due dates. For the 10 orders, there are 4 types of items demanded. Numerical experience for the first test shows that the proposed algorithm can solve problem of scheduling for fabrication and assembly in a dynamic flow shop with 4-machines processing multiple items with multiple due date to minimize the total actual flow time. Each of the items comprises one unit of a common component and multiple unique components each of which consists of one unit.
The numerical experience of the second test shows that the proposed algorithm has the same sequence as that obtainer by Saleh and Halim (2004). This means that the proposed model is more general than the model in Saleh and Halim (2004). Even the proposed model and the model in Saleh and Halim (2004) have the same jobs sequence but they have different value of total actual flow time. This is because the applied programming to implemented the model Saleh and Halim (2004) has limitation, i..e.,. the applied programming cannot accommodate the equal value of item in jobs sequencing process. If the applied programming find the equal value of two items so it will sequence the item arbitrary. The equal value of items in job sequencing process produce more than one jobs sequenced and there will be more than one alternative solutions. The applied programming should give the best solution among the alternative solutions.
In the third test, the proposed algorithm has been tested using set of data used in the first test with variation in the demand, i.e. the number of items demanded by each order (Set 1) and the due dates of each order by using 8 variation of due dates (Set 2). For Set 1, demand of each order varies by adding or subtracting 5, 10, 15, 20, and 25. For Set 2, the variation of due dates has been determined by shifting the arrival time and the due date of each order but without changing the interval between the arrival time and the due date of each order. This variation is to accommodate the tight due date.. The tight due date has been solved by shifting the arrival time of an order to the due date of the previous order.
APIEMS 2008 Proceedings of the 9th Asia Pacific Industrial Engineering & Management Systems Conference
December 3rd – 5th, 2008 Nusa Dua, Bali – INDONESIA 1150
Tighter the due date, longer the interval between the arrival time of an order and the due date of the previous order. The variations of the interval between the arrival time of an order and the due date of previous order used to test are 200, 400, 600, 800, 1000, 1200, and 1400. The third test shows that the proposed algorithm has been able to obtain the change of demands and due dates. 5. CONCLUDING REMAKS
A batch scheduling model for fabrication and assembly in a dynamic flow shop with 4 machines processing multiple items with multiple due dates to minimize the total actual flow time has been studied. In the model, fabrication for both components is conducted on the first three machines and assembly is conducted on the forth machine. The dynamic condition in this model means that the new orders arrive at any time over the planning horizon. The arrival of new order is accommodated by totally rescheduling, that is, to change the initial schedule entirely.
The proposed algorithm has been able to obtain good solutions Furthermore, the proposed model could be extended to accommodate the condition where the flow shop has parallel machines or with simultaneous resources. REFERENCES
Chan, D., and Bedworth, D. D. (1990) Design of a scheduling system for flexible manufacturing cells. International Journal of Production Research, 28, 2037-2049.
Cheng, T. C. E and Wang, G. (1999) Scheduling fabrication and assembly of components in a Two-Machine flow shop. IIE Transaction, 31, 135-143.
Halim A. H., dan Barnali, L. (1998) A dynamic batch scheduling model for a flow shop processing multiple items to minimize total actual flow time. Jurnal Teknik dan Manajemen Industri, 18, 14-25 (in Indonesian).
Halim, A. H., Miyazaki, S., and Ohta, H. (1994a) Batch Scheduling to Minimize The Actual Flow Time of Parts Through The Shop Under Just In Time Environment. European Journal of Operational Research, 529-544.
Halim, A. H., Miyazaki, S., and Ohta, H. (1994b) Lot Scheduling Problem of Multiple Item in Shop with Both Receiving and Delivery Just In Time. Production Planning and Control, 5, 175-184.
Halim, A.H. and Ohta, H. (1993) Batch Scheduling Problem through The Flow Shop with Both Receiving and Delivery Just In Time, International Journal of Production Research, 31, 1943-1955.
Halim, A.H. and Ohta, H. (1994) Batch Scheduling Problem to Minimize Inventory Cost in The Shop with Both Receiving and Delivery Just in Time. International Journal of Production Economics, 33, 185-195.
Halim, A. H., and Ras, S. A. (2002) Batch Scheduling Model for Job Shop Processing Multi-item with Multi-level Structure to Minimize Actual Flow Time. Jurnal Teknik dan Manajemen Industri, 22, 31-43 (in Indonesian).
Halim, A. H., and Saleh, A. (2004) A batch scheduling model for fabrication and assembly in a two flow shop to minimize total actual flow time,” Jurnal Itenas, 8, 94-106 (in Indonesian).
Halim, A. H., and Yuniartha, D. R. (2008) Batch Scheduling for Fabrication and Assembly of Common Component and Multiple Unique Components in a Four Machine Flow Shop, to be presented at 1st AUN/SEED-NET Regional Conference in Manufacturing Engineering, Manila Philippines held 24-25 November 2008.
Saleh A., dan Halim, A, H. (2005) A batch scheduling model for fabrication and assembly in a four flow shop to minimize total actual flow time. Jurnal Teknik dan Manajemen Industri, 25, 107-122 (in Indonesian).
Saleh, A., and Zaini, E. (2005) A batch scheduling model for fabrication and assembly in a two flow shop to minimize maximum lateness. The Proceedings of Seminar on Production Systems VII, LSP ITB, Surabaya, 166-174 (in Indonesian).
Zaini, E., dan Saleh, A. (2005) A batch scheduling model for fabrication and assembly in a two flow shop to minimize the number of tardy jobs,” the Proceedings of Seminar on Production Systems VII, LSP ITB, Surabaya, 223-232 (in Indonesian).
AUTHOR BIOGRAPHIES
Deny Ratna Yuniarta is a lecturer at Industrial Engineering Department, Atmajaya University, Yogyakarta, Indonesia. She received her BS from Atmajaya University and her Master degree from the Graduate School of Industrial Engineering and Management, Institut Teknologi Bandung (ITB), Bandung, Her research interests are in production scheduling, inventory control, JIT systems and production systems. Her email address is <dena@mail.uajy.ac.id>
Abdul Hakim Halim is a Professor of Industrial Engineering at Industrial Engineering Department, Institut Teknologi Bandung (ITB), Bandung, Indonesia. He received his BS and MS degrees in Industrial Engineering from ITB and his PhD from the Industrial Engineering Department, Osaka Prefecture University, Osaka, Japan. His research interests are in production scheduling, inventory control, FMS and JIT systems. He published his papers in International Journal of Production Research, International Journal of Production Economics, European Journal of Operational Research, and Production Planning and Control, as well as in Journal of Japan Industrial Management Association (JIMA) written in Japanese and several national journals on production system written in Indonesia. His email address is <ahakimhalim@lspitb.org
APIEMS 2008 Proceedings of the 9th Asia Pacific Industrial Engineering & Management Systems Conference
December 3rd – 5th, 2008 Nusa Dua, Bali – INDONESIA 1151
top related