Optimisation of partner selection and collaborative transportation scheduling in Virtual Enterprises using GA

Partner selection and transportation scheduling are critical to the success of a Virtual Enterprise. Collaborative transportation is a promising strategy that can help many enterprises survive and thrive in today's highly competitive market. To help decision makers establish and operate Virtual Enterprises more effectively, an innovative decision support system is proposed in this paper. First, new model for integration of partner selection and collaborative transportation scheduling in Virtual Enterprises is developed. This integrated optimisation problem is very dynamic in nature and it is required to optimise a number of interlinked sub-problems at the same time. Then, a novel Genetic Algorithm with a unique dynamic chromosome representation and genetic operations is developed to find an optimal solution to the integrated problem. The effectiveness of the proposed approach is demonstrated in a representative case study.

[1]  Richard Bolton,et al.  The industrial virtual enterprise , 1997, CACM.

[2]  Wei Zhou,et al.  A Discrete PSO Algorithm for Partner Selection of Virtual Enterprise , 2008, 2008 Second International Symposium on Intelligent Information Technology Application.

[3]  Marian,et al.  Modeling and Optimisation of Precedence-Constrained Production Sequencing and Scheduling for Multiple Production Lines Using Genetic Algorithms , 2011 .

[4]  Chunxia Yu,et al.  Multiple Products Partner Selection Model of Virtual Enterprise based on Multi-agent Systems , 2011 .

[5]  J Chen,et al.  An approach to partner selection in virtual enterprises based on grey relational analysis , 2011 .

[6]  Saurav Datta,et al.  A novel swarm optimization technique for partner selection in virtual enterprise , 2010, 2010 IEEE International Conference on Industrial Engineering and Engineering Management.

[7]  Liang Chen,et al.  Partner selection in a virtual enterprise under uncertain information about candidates , 2011, Expert Syst. Appl..

[8]  Jungtae Mun,et al.  Manufacturing enterprise collaboration based on a goal-oriented fuzzy trust evaluation model in a virtual enterprise , 2009, Comput. Ind. Eng..

[9]  Ping Ji,et al.  A genetic algorithm for dynamic advanced planning and scheduling (DAPS) with a frozen interval , 2007, Expert Syst. Appl..

[10]  Son Duy Dao,et al.  Genetic Algorithms for Integrated Optimisation of Precedence-Constrained Production Sequencing and Scheduling , 2013 .

[11]  Fu-Shiung Hsieh,et al.  Virtual enterprises partner selection based on reverse auctions , 2012, The International Journal of Advanced Manufacturing Technology.

[12]  He Tao,et al.  Research of Virtual Enterprise's partners selection problem based on hybrid evolutionary strategy , 2011, 2011 International Conference on Consumer Electronics, Communications and Networks (CECNet).

[13]  Yan Li,et al.  A New Algorithm for Partner Selection in Virtual Enterprise , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[14]  Zhanfang Zhao,et al.  Harmony Search Algorithm for Partner Selection in Virtual Enterprise , 2011, ICICA.

[15]  José António Crispim,et al.  Partner selection in virtual enterprises: a multi-criteria decision support approach , 2009 .

[16]  Lin Lv,et al.  Green partner selection in virtual enterprise based on Pareto genetic algorithms , 2012, The International Journal of Advanced Manufacturing Technology.

[17]  Martin W. P. Savelsbergh,et al.  Shipper collaboration , 2007, Comput. Oper. Res..

[18]  Okan Örsan Özener,et al.  Collaboration in transportation , 2008 .

[19]  Mingzhi Huang,et al.  Research on the Partner Selection of Virtual Enterprise Based on Self-adaptive Genetic Algorithm , 2007, Third International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP 2007).

[20]  Jiannong Cao,et al.  Dynamic genetic algorithms for the dynamic load balanced clustering problem in mobile ad hoc networks , 2013, Expert Syst. Appl..

[21]  Bin Huang,et al.  Study on Partner Selection for a Virtual Enterprise Based on Vague Sets , 2010, 2010 International Conference on Computing, Control and Industrial Engineering.

[22]  Naiqi Wu,et al.  Selection of partners in virtual enterprise paradigm , 2005 .

[23]  T. N. Wong,et al.  An ontological intelligent agent platform to establish an ecological virtual enterprise , 2012, Expert Syst. Appl..

[24]  Feng Qi,et al.  Partner Selection and Optimization Based on Manufacturing Resource Sharing Platform for Virtual Enterprise , 2013 .

[25]  Fei Ye,et al.  Group multi-attribute decision model to partner selection in the formation of virtual enterprise under incomplete information , 2009, Expert Syst. Appl..

[26]  Andrew Y. C. Nee,et al.  An enhanced ant colony optimiser for multi-attribute partner selection in virtual enterprises , 2012 .

[27]  Tak Kuen Siu,et al.  A distributed decision making model for risk management of virtual enterprise , 2011, Expert Syst. Appl..

[28]  Xiao Liu,et al.  Task Selection and Routing Problems In Collaborative Truckload Transportation , 2010 .

[29]  M. Bounekhla,et al.  Genetic Algorithm with Dynamic Selection Based on Quadratic Ranking Applied to Induction Machine Parameters Estimation , 2012 .

[30]  Min Huang,et al.  Genetic algorithm solution for a risk-based partner selection problem in a virtual enterprise , 2003, Comput. Oper. Res..

[31]  L. M. CAMARINHA-MATOS,et al.  Towards an architecture for virtual enterprises , 1998, J. Intell. Manuf..

[32]  Liu Jian,et al.  An integrated optimization algorithm of GA and ACA-based approaches for modeling virtual enterprise partner selection , 2009, DATB.

[33]  Son Duy Dao,et al.  Optimisation of Precedence-constrained Production Sequencing and Scheduling Using Genetic Algorithms , 2011 .

[34]  Jian Liu,et al.  Fusing genetic algorithm and Ant Colony Algorithm to optimize virtual enterprise partner selection problem , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[35]  Andrew Y. C. Nee,et al.  A quantum multi-agent evolutionary algorithm for selection of partners in a virtual enterprise , 2010 .

[36]  Wenxing Zhu,et al.  Partner selection with a due date constraint in virtual enterprises , 2006, Appl. Math. Comput..

[37]  Amany M. Mohamed,et al.  Multi-objective Simulated Annealing Algorithm for Partner Selection in Virtual Enterprises , 2013, Artificial Intelligence, Evolutionary Computing and Metaheuristics.

[38]  Hamideh Afsarmanesh,et al.  The Virtual Enterprise Concept , 1999, PRO-VE.

[39]  Hamideh Afsarmanesh,et al.  Infrastructures for Virtual Enterprises: Networking Industrial Enterprises, IFIP TC5 WG5.3 / PRODNET Working Conference on Infrastructures for Virtual Enterprises (PRO-VE '99), October 27-28, 1999, Porto, Portugal , 1999, Working Conference on Virtual Enterprises.

[40]  Jianping Ding,et al.  A Adaptive Genetic Algorithm for Selecting Partners in Virtual Enterprise , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[41]  Anirut Asawasakulsorn,et al.  Transportation Collaboration: Partner Selection Criteria and Inter-Organizational System (IOS) Design Issues for Supporting Trust , 2009 .

[42]  Yen-Ting Lin,et al.  Dynamic hard-real-time scheduling using genetic algorithm for multiprocessor task with resource and timing constraints , 2009, Expert Syst. Appl..

[43]  Fei Ye,et al.  An extended TOPSIS method with interval-valued intuitionistic fuzzy numbers for virtual enterprise partner selection , 2010, Expert Syst. Appl..

[44]  Jorge Pinho de Sousa,et al.  Multiple Criteria Partner Selection In Virtual Enterprises , 2007, Virtual Enterprises and Collaborative Networks.

[45]  Haoxun Chen,et al.  Mathematical model and solution approach for collaborative logistics in less than truckload (LTL) transportation , 2009, 2009 International Conference on Computers & Industrial Engineering.

[46]  Qiang Zhao,et al.  Short communication Particle swarm optimization algorithm for partner selection in virtual enterprise , 2008 .

[47]  Ting Zhang,et al.  The impact of collaborative transportation management on supply chain performance , 2010, 2010 8th International Conference on Supply Chain Management and Information.

[48]  José António Crispim,et al.  Partner selection in virtual enterprises , 2010 .

[49]  Maria Manuela Cruz-Cunha,et al.  A simulation tool and its role in supporting the management of the transformation processes of Traditional Enterprises into Virtual Enterprises , 2012 .

[50]  B. R. Katzy,et al.  The Virtual Enterprise , 1997 .

[51]  Hye Kyung Park,et al.  Virtual enterprise — Information system and networking solution , 1999 .

[52]  Dinu Simona,et al.  Intelligent modeling method based on genetic algorithm for partner selection in virtual organizations , 2011 .