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