The Research On The Production Scheduling Problem Of An Enterprise In The Supply Chain Environment

Production scheduling is the problem that how to formulate, organize and implement heproduction schedule, which has always been one of the important issues in productionmanagement. With the advance of economic globalization, nowadays the manufacturingproduction pattern has undergone tremendous changes. Owing to the limitations of informationtechnology and transportation at past, production scheduling problem is limited to the internal ofthe enterprise, and the enterprise only emphasized the its own production efficiency and lowerproduction costs. With supply chain management thinking proposed in the 1980’s, modernmanagement thought considers that the real competition in the supply chain environment is not acompetition between enterprises but a competition between one supply chain and one supplychain. However, the production scheduling problem which is bound to the unprecedentedchanges in the supply chain environment is difficult to control in the production management.The research on production scheduling problem of manufacturing enterprises in the supplyenvironment is of great significance for the integration of supply chain production to protect theoverall interests of the supply chain, dig their own capacity and improve production efficiencyand reduce costs.At present for the traditional production scheduling problems, the domestic and foreignscholars has given a large number of research results, and proposed a lot of classic models suchas the Flow-shop and Job-shop scheduling model. But the literature on production scheduling inthe supply chain environment is relatively small, and there are still some shortages in the existedresearch and as follows:(1) Because of the NP-hard features of the member enterprise production schedulingproblem in the supply chain environment, the performance of algorithms to solve this problemmust be further improved.(2) If one member of the manufacturing enterprises in the supply chain environment uses theFlow-shop scheduling mode in the process of production, there existed the shortcomings that thetraditional enterprise only concerned its own production. It is import to solve this problem thathow to meet the requirements of the supply chain in-time production and how to draw up theflexible production scheduling programs for the member of the manufacturing enterprises insupply chain environment.(3)Similarly, the Job-shop scheduling model of the traditional enterprise can not meet therequirements of flexible production in the supply chain environment. When one member of themanufacturing companies in one supply chain uses the Job-shop scheduling mode to produce, itis needed to solve this problem that how to give a flexible production scheduling programs tomeet the environmental requirements of this supply chain.This paper’s background is based on the supply chain environment, and focused on theproduction scheduling problem of one member enterprise in supply chain. This paper is againstthe deficiencies and problems of the current study, and is to give the main work and innovation as follows:1. This paper proposed two improved algorithm, against the characteristics which the currentalgorithms is easy to fall into local optimum and has the slow convergence in solving theproduction scheduling process, these two algorithms improved the convergence performance andsolution precision.Based on the artificial bee colony algorithm, firstly, the strategy which found therandomness in deterministic systems through chaos equation could improve the searchcapabilities of artificial bee colony algorithm and the other strategy which used the Boltzmannselection mechanism could accelerate the convergence, then one improved artificial bee colonyalgorithm based on chaotic search (Chaotic-Boltzmann-ABC,ICBABC) was proposed；Secondly,the strategy which learn from the reproductive process of the bee colony could combine theGenetic Algorithm (GA), and modify the choice, crossover and variation process, so oneimproved GA based on the reproductive process of bee colony is proposed, calledBeeBreedingGA. Finally, this paper verified the performance of these two algorithms byfunctions’test and laid two methods to solve the problem of production scheduling.2. This paper proposed one lot-stream Flow-shop scheduling model in supply chainenvironment. It overcame the shortcomings that the existed model could not meet the fineproduction and the Just-in-time production in the supply chain environment, and it solved theproblem that the traditional production scheduling model can not meet the membermanufacturing enterprise production in the supply chain environment.Firstly, this paper analyzed and studied the basic characteristics of the traditional Flow-shopscheduling problem, and gave its formal representation and model construction. Secondly, weconsidered the requirements in supply chain environment on the member manufacturingcompany and that was to say the requirements about just-in-time production and theintensification of production. This paper presented a lot-stream scheduling model in the supplychain environment, the concept which is the delivery of just-in-time in the objective function wasconsidered, and thus, that was neither delivery in advance nor tardiness delivery so as to meet theneeds of the overall interests of the supply chain; one member manufacturing enterprise receivedorders and thought that these products / tasks can be decomposed, and then redistribute theproduction process so as to meet the production requirements which is the fine production underthe supply chain environment. Finally, this paper solved the problem by the ICBABC; anexperiment verified the adaptability of the model and the effectiveness of algorithm by anexample.3. This paper proposed the multi-objective Job-shop scheduling model in supply chainenvironment. It overcame the defects that the traditional model can not meet the requirements inthe supply chain environment. The multi-objective model is more flexible, and solved theproblem that the member enterprise how to organize production to meet the needs of supplychain problems.Because the traditional Job-shop scheduling model is quite different from the Flow-shopscheduling model，It is of great significance to research on the Job-scheduling model in thesupply chain environment ,if some member manufacturing enterprises took this production mode.Firstly, we analyzed the basic characteristics of the Job-shop scheduling model and gave a formalrepresentation and model construction; secondly, we considered the requirements on onemember manufacturing enterprise in the supply chain environment, that was timely delivery anddigging their own production capacity. This paper proposed the multi-objective Job-shop scheduling model in supply chain environment, and in the objective function the due date ofdelivery and vacancy rates of production equipment were considered in addition to theminimized the maximum completion time, and this model solved the demands on the delivery ofthe supply chain but also met the requirements on mining the production capacity. Finally, we gotthe production scheduling sequence by BeeBreeding algorithms and an experiment verified theadaptability of the model and the effectiveness of algorithm by an example.