Table of Content

30 April 2020, Volume 23 Issue 2 Previous Issue    Next Issue

For Selected:

Download Citations EndNote Reference Manager ProCite BibTeX RefWorks

Toggle Thumbnails

articles

Manufacturing/Remanufacturing Decision Considering Channel Development under Carbon Trading Policy CHEN Weida, SHI Yujie 2020, 23 (2):  1-8.  doi: 10.3969/j.issn.1007-7375.2020.02.001 Abstract ( 1295 )   HTML ( 32 )   PDF (624KB) ( 5386 )   Save The remanufacturer, offering new and remanufactured products at a same period, has a traditional channel strategy and two development channel strategies. Considering carbon trading policy, a study is conducted on a remanufacturer’s optimum yield and maximum profit. The models about three different channel strategies are established. Then the effect of consumer preference, carbon trading policy and channel strategy on production decision is analyzed. The results show that appropriate carbon price can promote the quantity of remanufacturing product, but only when the consumer's preference for remanufacturing and the advantage of remanufacturing emission reduction are high enough. The high carbon price can restrain the normal production activities of the remanufacturer. When consumers have a high preference for online purchase, using the development strategy that sales remanufactured products online and new products offline can achieve the optimal production profit and environmental cost at the same time, and get a win-win situation between remanufacturer and the environment. References | Related Articles | Metrics

A Research on the Competition and Cooperation of Mixed Dual Enterprises under Carbon Tax and Carbon Subsidy WANG Aihu, HUANG Lingbo, HE Yuyan, WANG Mengyao 2020, 23 (2):  9-18.  doi: 10.3969/j.issn.1007-7375.2020.02.002 Abstract ( 1225 )   HTML ( 18 )   PDF (806KB) ( 5390 )   Save Aiming at the decision-making of enterprises and governments in the mixed duopoly market considering carbon emission, three models, namely Cournot competitive game model, Bertrand competitive game model, and cooperative game model, are respectively constructed to study the game between private enterprises and partially privatized public enterprises. Under these three conditions, a comparative study is conducted on the optimal emission reduction amount and corresponding enterprise production decision, the optimal carbon tax rate and subsidy rate decision of the government, the target profit of the two enterprises, and the total social welfare and environmental pollution. Also, the influence of privatization level of the public enterprise on the optimal emission reduction, carbon tax rate and subsidy rate are discussed. Results show that: when cooperating, the two enterprises have the greatest intensity of emission reduction; while under competition condition, the improvement of public enterprises privatization level will promote the emission reduction of the whole industry. In the case of either competition or cooperation, with the improvement of privatization level of public enterprises, government emission reduction measures should be changed from carbon tax to carbon emission reduction subsidy. References | Related Articles | Metrics

An Improved Genetic Algorithm for Flexible Job Shop Scheduling Problem with Multiple Time Constraints ZHANG Guohui, HU Yifan, SUN Jinghe 2020, 23 (2):  19-25,48.  doi: 10.3969/j.issn.1007-7375.2020.02.003 Abstract ( 1573 )   HTML ( 31 )   PDF (567KB) ( 5841 )   Save The processing time, set-up time and transport time are considered as independent time factors in the flexible job shop scheduling model. A flexible job shop scheduling model considering multiple time constraints is established with the goal of minimum makespan, minimum total set-up time and minimum total transport time. An improved genetic algorithm is proposed to solve the model. By testing the standard data set and comparing with other literature algorithms, the feasibility and effectiveness of the improved genetic algorithm are verified. References | Related Articles | Metrics

Optimization for the Flexible Job Shop Scheduling Problems with Production Process Time LI Zhengfeng, YU Xiaozhong, ZHANG Guohui, CUI Lujun 2020, 23 (2):  26-33,123.  doi: 10.3969/j.issn.1007-7375.2020.02.004 Abstract ( 1273 )   HTML ( 24 )   PDF (1358KB) ( 5677 )   Save The production process time was studied, the waiting time subdivided and refined, and the production process time model was built including transportation time, setup time, waiting time, failure time and processing time, then the flexible job shop scheduling problems based on the time model was studied and the optimism algorithm based on hybrid GA was contrived. Finally, the test using FJSP classical example was verified and contrasted, which showed that the optimism result of JSP based on production process time model was improved, and possessed good application value. References | Related Articles | Metrics

Single Process Scheduling of One Intelligent RGV Based on Linear Reciprocating LIU Hongwei, HU Qi, XU Ran, WANG Mingjie 2020, 23 (2):  34-40.  doi: 10.3969/j.issn.1007-7375.2020.02.005 Abstract ( 1341 )   HTML ( 18 )   PDF (763KB) ( 5512 )   Save Single process scheduling with single rail guide vehicle (RGV) in linear layout intelligent machining system is studied. Considering the scheduling characteristics among RGV and CNC machine tools, a non-linear integer programming model is proposed to minimize the total time of unloading products in a given period. When the number of processed materials is relatively large, solving this problem takes far too long time. According to the scheduling characteristics among RGV and CNC machine tools, a computer simulation algorithm to solve the problem is established. In order to verify the effectiveness of the algorithm, three sets of system parameters are used to verify the practicability and effectiveness of the model, and the actual operation results and the optimal scheduling are given. References | Related Articles | Metrics

A Research on Green Job Shop Scheduling Considering Transportation Time DAI Min, ZHANG Yuwei, ZENG Li 2020, 23 (2):  41-48.  doi: 10.3969/j.issn.1007-7375.2020.02.006 Abstract ( 1106 )   HTML ( 19 )   PDF (1002KB) ( 5546 )   Save Aiming at the current situation of large energy consumption and low utilization rate in the manufacturing workshop, an integrated scheduling model of AGV (automated guided vehicle) transportation and processing resources is established by taking the workshop as the research object. Firstly, considering the time and energy consumption of AGV transfer between machines, a multi-objection model with the total energy consumption and completion time of the workshop is proposed, and the preference with regard to the optimization goal is adjusted by setting the weight coefficient. Secondly, a distribution estimation algorithm is proposed which integrates the simulated annealing search strategy to solve the model. It mainly uses the global search ability of the distribution estimation algorithm and the strong jump of the simulated annealing algorithm to design a new hybrid algorithm. At the same time, a new annealing function is designed to further improve the depth search ability of the algorithm. Finally, an example is given to verify the feasibility of the proposed algorithm and the effectiveness of model energy saving. References | Related Articles | Metrics

Autonomous Vehicle fleet Interference-free Scheduling Approach in Robotic Mobile Fulfillment System SUN Yangjun, ZHAO Ning 2020, 23 (2):  49-58.  doi: 10.3969/j.issn.1007-7375.2020.02.007 Abstract ( 1027 )   HTML ( 7 )   PDF (1100KB) ( 5572 )   Save Robotic mobile fulfillment system (RMFS) is a system constituted by a fleet of autonomous vehicles (AV). The movement of AVs may be interfered and result in frequent start-stops, which may result in non-efficient energy and poor life span of AVs. To solve this problem, a AVs’ interference-free scheduling approach is proposed based on the idea of no wait job shop scheduling problem (NWJSP) and avoids conflicts by actively waiting. A mathematics model is presented for AVs’ interference-free scheduling problem and simulated annealing algorithm is employed to sequence tasks. An evaluation approach is proposed to evaluate the solution with interference-free scenario. Based on the experiment results, the proposed approach can great reduce the number of AVs’ start-stop without sacrifice of working efficiency. Obviously, the proposed approach has significant advantage on energy-efficiency and extending AVs’ lifespan. References | Related Articles | Metrics

A Research on A Random Scheduling Strategy of “Rack to Picker” Picking System LI Teng, FENG Shan 2020, 23 (2):  59-66.  doi: 10.3969/j.issn.1007-7375.2020.02.008 Abstract ( 959 )   HTML ( 12 )   PDF (937KB) ( 5513 )   Save Through the analysis of the operation process of the “rack to picker” picking system, a random scheduling strategy is proposed in the case of placing the order tasks in batches. The shortest total time for all tasks completed by AGV (automatic guided vehicle) is the objective function, and the task assignment is the decision variable. Considering the state of AGV when scheduling and the waiting time of AGV at the picking station during the completion of the task, a mathematical programming model of the random scheduling strategy is established. The genetic algorithm is used to solve the problem. The simulation results show that the random scheduling strategy has higher picking efficiency than the scheduling idle AGV strategy. At the same time, it solves the AGV scheduling and picking sequence problem and has a guiding role in the AGV quantity allocation. References | Related Articles | Metrics

A Ready-mixed Concrete Vehicle Scheduling with Vehicle Daily Inspection ZHANG Guochen, SUN Chaoli, SHI Hui, LI Xiaobo 2020, 23 (2):  67-75.  doi: 10.3969/j.issn.1007-7375.2020.02.009 Abstract ( 666 )   HTML ( 4 )   PDF (902KB) ( 5413 )   Save Adding daily inspection factors in vehicle scheduling problems, a mixed integer programming model is proposed based on the network flow model. And also an algorithm is presented to combine heuristic rules with genetic algorithm for solving the proposed model. The results showed that the proposed method can effectively obtain a better vehicles scheduling plan, save the enterprise costs and improve the efficiency, and simultaneously the analysis of the results has shown that the proposed algorithm was able to give a useful guidance for vehicle purchase or rental plans of concrete enterprises. References | Related Articles | Metrics

Priority Rule-based Spatial Scheduling Algorithm for Blocks in Shipbuilding ZHU Hui, YANG Liqian, ZHAO Jinlou 2020, 23 (2):  76-82.  doi: 10.3969/j.issn.1007-7375.2020.02.010 Abstract ( 930 )   HTML ( 17 )   PDF (672KB) ( 5676 )   Save To efficiently solve the spatial scheduling problem (SSP) for blocks in shipbuilding, a priority rule-based solution algorithm is proposed. Firstly, feasible scheduling sequences of blocks are generated by combining priority rules and the Taboo search algorithm. And then, these feasible scheduling sequences are decoded and evaluated using a heuristic location strategy, which is called the bottom-left-fill (BLF) strategy. The approximate optimal solution can be obtained in the process of algorithm iteration. Based on the actual data of a shipyard, an empirical analysis is carried out. The effectiveness and superiority of the proposed algorithm are verified by comparing with existing algorithms. References | Related Articles | Metrics

A Research on Distribution Planning of Material Distribution in Workshop Considering Residual-waste Resource Recovery ZHANG Shoujing, ZHANG Yi 2020, 23 (2):  83-90.  doi: 10.3969/j.issn.1007-7375.2020.02.011 Abstract ( 833 )   HTML ( 6 )   PDF (836KB) ( 5631 )   Save Aiming at the problems of low efficiency and high cost of material distribution and residual-waste resource recovery in discrete manufacturing processes and combining the material delivery time window limit based on the analysis of the material flow cycle process, a material recycling strategy for co-optimization of material distribution and residual-waste resource recovery is proposed, and a material recycling path planning model established considering the total cost of the material flow in the workshop. The genetic algorithm is used to solve the example in Matlab software. The feasibility and effectiveness of material recycling strategy in material distribution and residual-waste resource recovery in discrete manufacturing workshops are verified. References | Related Articles | Metrics

Emergency Surgical Scheduling Model and Algorithm Design of Casualty Considering Fatigue Effect in the Urban Emergency YANG Feng 2020, 23 (2):  91-99.  doi: 10.3969/j.issn.1007-7375.2020.02.012 Abstract ( 926 )   HTML ( 8 )   PDF (774KB) ( 5679 )   Save In order to solve the scheduling problem of batch emergency surgery in urban emergency rescue, and considering deteriorating effect for the duration of operation and success rate of saving life brought by long-term continuous operations, a three-stage batch surgery scheduling model is proposed, regarding emergency surgery scheduling as a flow-shop scheduling problem with parallel machines. Then the model is solved and tested by the improved moth-flame optimization (IMFO) and empirical evidence, respectively. In order to verify the performance of the algorithm, the classical moth fire suppression algorithm (MFO), particle swarm optimization algorithm (PSO) and cuckoo search algorithm (CS) are compared. It can be seen that IMFO is the minimum in the results of mean value of each algorithm after 20 simulations. The three treatment stages of the scheduling scheme given by the scheduling model are coherent in time dimension. The experimental results show that IMFO can solve the model well and get good results. References | Related Articles | Metrics

A Model for Identifying Critical Hubs in Capacitated Hub-and-spoke Networks LI Tingting 2020, 23 (2):  100-104,123.  doi: 10.3969/j.issn.1007-7375.2020.02.013 Abstract ( 810 )   HTML ( 5 )   PDF (698KB) ( 5618 )   Save In order to identify the critical hubs in hub-and-spoke networks, a bilevel programming model is constructed considering the capacity limitation of hubs. Based on the dual problem of the lower level model, the bilevel programming model is transformed into single-level programming and linearized. The validity of the model is verified by a numerical example. The results show that the model has larger numbers of constraints and variables, longer solution time and different results of critical hub identification under the capacitated constraints. With the reductions of discount coefficients or the number of critical hubs or the increase of penalty cost, the calculation time generally increases. Penalty cost affects the results of critical hub identification. By comparing the critical hubs with different parameters, the relatively fixed critical hubs can be identified and fortification strengthened. References | Related Articles | Metrics

review

The Status Quo, Hotspots and Development Trends of Intelligent Scheduling at Home and Abroad —Visualization Contrast Research Based on CiteSpace WANG Ting, WEI Shaopeng, LIAO Bin, ZHOU Tong 2020, 23 (2):  105-115.  doi: 10.3969/j.issn.1007-7375.2020.02.014 Abstract ( 1939 )   HTML ( 115 )   PDF (1043KB) ( 6695 )   Save As an important enabling tool of intelligent manufacturing, intelligent scheduling has been paid more and more attention. In order to intuitively show the current situation and hot spots of intelligent scheduling research at home and abroad and put forward the development trend in the future, the relevant literature of 2009—2019 in CNKI and web of science is taken as the research object, and CiteSpace software is used to draw the knowledge map of journals, keywords and emergent words respectively. Through a comparative study, the results show that “active scheduling and dynamic scheduling”, “distributed collaborative scheduling”, “real time production schedling based on the industrial internet of things” and “new group intelligent optimization algorithm” are the future development trends in the field of intelligent scheduling. References | Related Articles | Metrics

A Review of Research on Shop Scheduling Problem with Flexible Process Sequence GUI Lin, ZHANG Chunjiang, LI Xinyu 2020, 23 (2):  116-123.  doi: 10.3969/j.issn.1007-7375.2020.02.015 Abstract ( 990 )   HTML ( 26 )   PDF (527KB) ( 5878 )   Save There are various kinds of flexibility in some workshop in the production process, and the flexibility of the process sequence is one of the important ones. By solving the shop scheduling problem with flexible process sequence, the production efficiency can be greatly improved and the cost can be saved. The research status of the shop scheduling problem with flexible process sequence is analyzed, including mixed shop scheduling problem (MSP), group shop scheduling problem (GSP) and partial shop scheduling problem (PSP). Finally, the development prospects and direction of the shop scheduling problem with flexible process sequence are pointed out. References | Related Articles | Metrics

practice & application

A Distribution Free Multivariate Control Chart Based on Run Test PEI Dezhao, LI Yanting 2020, 23 (2):  124-132,149.  doi: 10.3969/j.issn.1007-7375.2020.02.016 Abstract ( 678 )   HTML ( 14 )   PDF (1736KB) ( 5713 )   Save A new distrbution free multivariate control chart based on run test is proposed. First, the shortest Hamilton path of the observations is determined by means of Kruskal algorithm, a new EWMA control chart with sliding window (HAMEWMA) is based on the number of runs of the above shortest Hamilton path. Monte Carlo simulation is used to study the control effect of HAMEWMA control chart under different conditions (dimensions, mean shift, controlled sample size and distributions of observations). Compared with some non-parametric multivariate control charts (DFEWMA, SREWMA, SSEWMA, RTC), HAMEWMA has a superior performance. The results show that: when mean shift is large, HAMEWMA has a better monitoring performance. When distributions are non-normal, HAMEWMA also performs well, even better than when the distribution is normal. Last but not the least, the HAMEWMA chart is more suitable for monitoring in high-dimensional situations References | Related Articles | Metrics

A Research on Emergency Supply Chain Coordination of Call Option Discount Contract under Price Randomization HUANG Donghong, WU Shuangsheng, LIU Lang 2020, 23 (2):  133-141.  doi: 10.3969/j.issn.1007-7375.2020.02.017 Abstract ( 1227 )   HTML ( 11 )   PDF (498KB) ( 5373 )   Save Under the condition that emergencies cause random fluctuations in market demand and market price, the option and quantity discount contract are integrated into a new option discount contract, and a call option discount contract model is used to coordinate the supply chain. It is known that the supply chain has an optimal decision through Hessian Matrix, and the example analysis is given. The results show that both the call option discount contract and the quantity discount contract can effectively improve the revenue of the supply chain when the market demand is increased due to emergencies, and the increase of the call option discount contract is greater. When the market demand is reduced due to an emergency, neither of the two contracts can reverse the situation that the revenue of the whole supply chain decreases significantly, and the discount contract of call option declines even more. In order to obtain the excess profit, the decision maker must obtain the market information sufficiently and forecast market demand accurately to make the new contract mechanism more effectively. Under the new premise, the call option discount contract model can effectively coordinate the supply chain and improve the performance of the whole supply chain system. This contract realizes risk sharing and benefit win-win and improves the flexibility of supply chain to some extent. References | Related Articles | Metrics

A Study of the Analysis and Improvement of Cash Collection System of Some Supermarket Based on Queuing Theory XIE Fuchun, PENG Kele, WANG Juan, TANG Qian, QING Shangle, WANG Xian’an 2020, 23 (2):  142-149.  doi: 10.3969/j.issn.1007-7375.2020.02.018 Abstract ( 849 )   HTML ( 27 )   PDF (624KB) ( 5486 )   Save The optimization problem of the supermarket cash register service system was transformed into the M/M/S/∞ Poisson input-index service queuing model, which solved the problems of the number of customers and the arrival time. Based on histogram and Poisson distribution probability density curve, negative index probability density curve distribution for preliminary comparison, the distribution form of data was determined, the parameters were estimated by maximum likelihood method, and then they were tested with χ2-test method, the service system analyzed and optimized with the queuing theory. Through the optimization of the cashier system, customer satisfaction and service quality are improved. References | Related Articles | Metrics