Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Industrial Engineering Journal》 2014-01
Add to Favorite Get Latest Update

Order Acceptance Based on Lot-spliting Strategy in No-wait Flow Shop

Xu Shao-yun;Li Tie-ke;Wang Bai-lin;Wang Lei;Dongling School of Economics and Management,University of Science and Technology Beijing;Engineering Research Center of ,MES Technology for Iron and Steel Production,Ministry of Education;  
An integer programming model is constructed for the order acceptance problem with lot-spliting in no-wait flow shop.With the NP-hard nature for the problem,an improved genetic algorithm(IGA) is proposed to solve the model.Unlike the standard GA algorithm,based on the basic NEH algorithm,the modified NEH algorithm,and stochastic method,the IGA presents an efficient initialization scheme to construct the initial population.In addition,tabu search for generating neighboring solution is embedded in the IGA to avoid a local optimum.Numerical results indicate the efficiency of lot-splitting in shortening the completion time of orders,which contributes to minimizing order tardiness.Compared with traditional genetic algorithm,the proposed approach yields significant improvement in solution quality.
【Fund】: 教育部博士学科点专项科研基金资助项目(20100006110006);; 中央高校基本科研业务费专项资金资助项目(FRFSD-12-011B FRF-SD-12-012B);; 国家自然科学基金资助项目(70771008)
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 2 Hits
1 XIAO Yi-yong~1,CHANG Wen-bing~1,ZHANG Ren-qian~2 (1.Department of System and Engineering,Beihang University,Beijing 100191,China; 2.School of Economics and Management,Beihang University,Beijing 100191,China);A Research on Order Acceptance Model of Multi-line and Multi-stage[J];Industrial Engineering and Management;2008-06
2 LIU Qiong,ZHANG Chao-yong,RAO Yun-qing,SHAO Xin-yu(State Key Laboratory of Digital Manufacturing Equipment & Technology,School of Mechanical Science and Engineering,Huazhong University of Science and Technology,Wuhan 430074,China);Flexible Job-Shop Scheduling Problem with Improved Genetic Algorithm[J];Industrial Engineering and Management;2009-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 Su Chun,Wang Da-xia (School of Mechanical Engineering,Southeast University,Nanjing 211189,China);An Improved Genetic Algorithm for Partial Flexible Job-Shop Scheduling[J];Industrial Engineering Journal;2010-06
2 LIU Zhi-yong,LV Wen-ge,XIE Qing-hua,HE Ming-yu,YANG Jie,LIU Xiong-hui(Faculty of Electronmechanical Engineering,Guangdong University of Technology,Guangzhou 510090,China);Solving Flexible Job-shop Scheduling Problem Based on an Improved Ant Colony Optimization Algorithm[J];Industrial Engineering and Management;2010-03
3 Shuai Qi1,2,Yao Xi-fan2(1.Guangdong Institute of Science and Technology,Zhuhai 519090,China; 2.School of Mechanical& Automotive Engineering,South China University of Technology,Guangzhou 510640,China);A Hybrid Genetic Algorithm for Flexible Job-Shop Scheduling Problem[J];Industrial Engineering Journal;2013-01
4 Liu Yang;Xiong Junxi;Cheng Chen;Peng Jun;;Optimization of Flexible Job-shop Scheduling with Lot-splitting Production Based on Improved GA[J];Beijing Automotive Engineering;2013-06
5 WANG Lei;LI Tie-ke;WANG Xin;XU Shao-yun;SUN Qi;Dongling School of Economics and Management,University of Science and Technology Beijing;Engineering Research Center of MES Technology for Iron and Steel Production (Ministry of Education);School of Economics and Management,Northwest A&F University;School of Business Administration,Zhejiang Gongshang University;;Research on order acceptance of multi-node and multi-process routes with HITHS algorithm[J];Journal of University of Science and Technology Beijing;2013-10
6 LI Lia,WANG Ke-qib (a.College of Information & Computer Engineering,b.Forestry Engineering Automation Specialty,Northeast Forestry University,Harbin 150040,China);Research on MFJSSP based on improved ant colony algorithm[J];Application Research of Computers;2011-05
7 LIAO Zhaohui1,2,HU Shengqiang2,ZHANG Bixi2,OU Jiangyan2(1.School of Management,Jinan University,Guangzhou 510006,China; 2.School of Management,Guangdong University of Technology,Guangzhou 510520,China);Strategy for Priority of Orders Based on AHP and Fuzzy Comprehensive Evaluation[J];Science and Technology Management Research;2011-24
8 SONG Li-jun;ZHOU Kang-qu;LIANG Mei;School of Mechanical Engineering,Chongqing University of Technology;;Order bidding price decision and delivery time set based on competition and capacity[J];Computer Integrated Manufacturing Systems;2013-09
9 XUE Hongquan;WEI Shengmin;ZHANG Peng;YANG Lin;Ministry of Education Key Lab of Contemporary Design & Integrated Manufacturing Technology, Northwestern Polytechnical University;School of Economics and Management, Xi'an University of Technology;Xi'an Technological University;;Flexible job-shop scheduling based on multiple ant colony algorithm[J];Computer Engineering and Applications;2013-24
10 Qu Xinhuai;Liu Dong;Ding Birong;Department of Engineering Graphics,School of Mechanical and Automotive Engineering,Hefei University of Technology;;Particle Swarm Optimization with Controllable Diversity of Flexible Job-shop Scheduling with Lot-splitting Production[J];Journal of Computer-Aided Design & Computer Graphics;2014-01
China Proceedings of conference Full-text Database 1 Hits
1 Wang Zhongjie 1 , Zhao Mingming 2 , Hu Miao 3 1. Tongji University, Shanghai 201804;Study of the Immune Simulated Annealing Algorithm and Dual-resource Job Shop Order Scheduling[A];[C];2013
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Zhang Chaoyong Rao Yunqing Liu Xiangjun Li Peigen Huazhong University of Science & Technology, Wuhan,430074;An Improved Genetic Algorithm for the Job Shop Scheduling Problem[J];China Mechanical Engineering;2004-23
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved