CN109102112A - A kind of Optimization Scheduling using clothing factory's line flow procedure - Google Patents

A kind of Optimization Scheduling using clothing factory's line flow procedure Download PDF

Info

Publication number
CN109102112A
CN109102112A CN201810843276.4A CN201810843276A CN109102112A CN 109102112 A CN109102112 A CN 109102112A CN 201810843276 A CN201810843276 A CN 201810843276A CN 109102112 A CN109102112 A CN 109102112A
Authority
CN
China
Prior art keywords
wolf
cargo
optimization
clothing factory
indicate
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201810843276.4A
Other languages
Chinese (zh)
Inventor
钱斌
黄元元
胡蓉
吴丽萍
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Kunming University of Science and Technology
Original Assignee
Kunming University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Kunming University of Science and Technology filed Critical Kunming University of Science and Technology
Priority to CN201810843276.4A priority Critical patent/CN109102112A/en
Publication of CN109102112A publication Critical patent/CN109102112A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/004Artificial life, i.e. computing arrangements simulating life
    • G06N3/006Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316Sequencing of tasks or work
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04Manufacturing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Theoretical Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • General Health & Medical Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Artificial Intelligence (AREA)
  • Biomedical Technology (AREA)
  • Biophysics (AREA)
  • Computational Linguistics (AREA)
  • Educational Administration (AREA)
  • Evolutionary Computation (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Manufacturing & Machinery (AREA)
  • Primary Health Care (AREA)
  • Life Sciences & Earth Sciences (AREA)

Abstract

The present invention relates to a kind of Optimization Schedulings applied to clothing factory's line flow procedure, belong to the intelligent optimization scheduling field of manufacturing industry production process.The present invention proposes mixing grey wolf optimization algorithm for the model and is optimized accordingly to it using the process of cargo in clothing factory's production order as scheduling model and optimization aim;It is established the time required to wherein scheduling model processes in the order clothes according to each seat in the plane in clothing factory, optimization aim is minimizes Maximal Makespan.The present invention can provide clothing factory's line flow procedure more reasonable production decision within a short period of time.

Description

A kind of Optimization Scheduling using clothing factory's line flow procedure
Technical field
The present invention relates to a kind of Optimization Schedulings using clothing factory's line flow procedure, belong to manufacturing industry production The intelligent optimization scheduling field of process.
Background technique
Always in occupation of critical role in the national economic development in China, Clothing Export also begins textile clothing industry for many years Remain No. 1 in the world eventually.But the clothes production enterprise in China is analyzed, and it is at present still typical labor-intensive enterprises, it is raw It produces management and does not all catch up with quick customer demand, clothes production enterprise's informationization is imperative.Shanghai on March 12 is handed within 2004 Big great High-Tech Building, has held the information-based new trend of A SP garment enterprise --- and the information-based science and technology of garment enterprise is ground It begs for, A SP mode is just developed once release with swift and violent speed, especially in garment enterprise.Therefore, many colleges and universities are also numerous and confused It is added to the research of this project.In September, 2003, Donghua University cooperate to start the 211 Project with high fashion group " garment enterprise the is information-based " project subsidized, develops garment production information management system.By the effort close to 1 year, take The Production MIS that initial achievements are developed according to enterprise practical situation was obtained, it can be to the full mistake for going out fortune from order to ready-made clothes Journey is managed and monitors, and collects the creation data in product (WIP), existing quality monitoring, and labour cost is calculated.
Clothing factory's line flow procedure needs to examine following problems in the actual production process with regard to particularly important Consider: 1, the working ability of clothing factory sewing machine itself being accounted for;2, it the proficiency of worker: 3, in production process is likely to occur Various emergency cases.For this problem, if being solved completely with exact algorithm, often with the expansion of problem scale and Cause excessive calculation amount, it is difficult to reach the requirement of quick response.
Requirement due to different cargos to sewing machine is different, secondly sewing machine situation itself different as same in processed Time required for cargo is different.Therefore, reasonable processing scheme can be minimized Maximal Makespan.The present invention is with clothing factory The process for producing cargo in order is scheduling model and optimization aim, proposes mixing grey wolf optimization algorithm to it for the model Optimized accordingly, allow the resource rational utilization of clothing factory, reduced production cost, finally, maximize the economic effect of clothing factory Benefit.
Summary of the invention
The technical problem to be solved in the invention is to provide reasonable processing side within the relatively small number of time for clothing factory Case allows each sewing machine to be reasonably utilized, to realize energy-saving.It is provided in a relatively short period of time for clothing factory rationally Processing scheme.
The technical scheme is that a kind of Optimization Scheduling using clothing factory's line flow procedure, feature It is: using the process of cargo in clothing factory's production order as scheduling model and optimization aim, is proposed for the model mixed Grey wolf optimization algorithm is closed it is carried out to optimize to minimize its Maximal Makespan C accordinglymax(π);Detailed process is as follows:
Maximal Makespan are as follows:
Cmax(π)=C (jn,m)
In formula, k=1,2 ..., m indicate that the sewing machine number of clothing factory, i=1,2 ..., n indicate the cargo number in order, ti,kIndicate process time of the cargo i on sewing machine k, c (ji, k) and indicate cargo jiIn the completion of processing on sewing machine k Between, π=(j1,j2,…,jn) indicate cargo sequence.
The mixing grey wolf optimization algorithm optimizes that specific step is as follows to scheduling model:
A, the initialization of population: initial population, a kind of processing of the corresponding cargo of each of group individual are generated at random Sequentially, the scale of population is NP;
B, the more new stage: by where optimal solution in wolf pack, excellent solution, suboptimal solution wolf (be respectively labeled as α, β, γ wolf, remaining Individual mark is w wolf), during hunting, wolf pack is approached under the guidance of α, β, γ wolf to food position (globally optimal solution), Guide equation as follows:
D=| C*Xp(t)-X(t)|
Xp(t+1)=Xp(t)-A*D
A=2 α * r1
C=2*r2
Dα=| C1*Xa-X|,Dβ=| C1*Xβ-X|,Dγ=| C1*Xγ-X|
X1=Xα-A1*Dα,X2=Xβ-A2*Dβ,X3=Xγ-A3*Dγ
Wherein, t is the number of iterations, A, C, A1、C1It is coefficient of concordance vector, XpIndicate the position vector of prey, X is grey wolf Position vector, D indicates that the distance between current wolf and food, X (t) indicate position vector of the t for wolf, Dα、Dβ、DγTable respectively At a distance from showing α, β, γ wolf position between wolf pack position, Xa、Xβ、Xγ, indicate α, β, γ wolf position vector, X1、X2、X3The revised position vector of α, β, γ wolf is respectively indicated, X (t+1) indicates the position vector of next-generation wolf pack, and α is repeatedly 0, r is linearly decreased to from 2 during generation1、r2It is the random number between [0,1].
Since grey wolf algorithm is the iteration optimization algorithms based on real number field, we use lov rule (largest order Value rule) name placement by grey wolf in real number region be mapped as the cargo in order sequence, thus the processing to cargo Sequence is iterated optimization, until finding lesser Maximal Makespan Cmax(π)。
C, the local search based on the field insert: to optimum individual (the Maximal Makespan C in the present agemax(π) i.e. The smallest individual of fitness value) insert field search operation is carried out, it is replaced if due to current individual, otherwise not Become.
D, it iterates and exports optimal population and find Maximal Makespan Cmax(π) minimum corresponding cargo sequence.
The beneficial effects of the present invention are: 1, order models are established according to home-delivery center's cargo process time;2, being directed to should Model proposes mixing grey wolf algorithm, solves to the problem;Specific processing scheme is provided for the cargo processing of clothing factory, To realize the reasonable utilization of clothing factory's resource, the maximization of its productivity effect is realized.
Detailed description of the invention
Fig. 1 is overall flow figure of the invention;
Fig. 2 is the Insert operation diagram for mixing grey wolf algorithm.
Specific embodiment
The present invention will be further explained below with reference to the attached drawings and specific examples.
Embodiment 1: clothing factory of Guangdong Province is connected to the order of 10 ready-made clothes, it is now desired to be machined by 4 sewing It completes.But the working ability of each sewing machine is different, thus the time of each sewing machining different garment is not also identical, specifically Constraint is shown in Table one:
The sewing machining Cargo restraint of table one
N indicates that cargo number, m indicate sewing machine number in table.
According to the pipeline model that preceding solution is established, the problem is solved using mixing grey wolf algorithm, such as Shown in Fig. 1-2, the wolf where optimal solution, excellent solution, suboptimal solution in wolf pack (is respectively labeled as α, β, γ by initialization population first Wolf), and chosen and then instructed the update of population, finally using the local search operation based on the field insert, to its into Row iteration optimization.Initial population number is 100, mixes grey wolf algorithm iteration 20 times and obtains volume Maximal Makespan Cmax(π) is shown in Table Two:
Maximal Makespan C under the different the number of iterations of table twomax(π)
From table it can be found that mixing grey wolf algorithm can preferably solve the problems, such as clothing factory to the processing arrangement of cargo, And optimal processing sequence is provided in a relatively short period of time.
Above in conjunction with attached drawing, the embodiment of the present invention is explained in detail, but the present invention is not limited to above-mentioned Embodiment within the knowledge of a person skilled in the art can also be before not departing from present inventive concept Put that various changes can be made.

Claims (3)

1. a kind of Optimization Scheduling applied to clothing factory's line flow procedure, it is characterised in that: ordered with clothing factory's production Cargo process is scheduling model, Maximal Makespan C in listmax(π) is optimization aim, is calculated using mixing grey wolf optimization Method carries out corresponding optimization to the model to minimize its Maximal Makespan Cmax(π), detailed process is as follows:
Maximal Makespan are as follows:
Cmax(π)=C (jn,m)
In formula, k=1,2 ..., m indicate that the sewing machine number of clothing factory, i=1,2 ..., n indicate the cargo number in order, ti,kTable Show process time of the cargo i on sewing machine k, c (ji, k) and indicate cargo jiIn the completion of processing time on sewing machine k, π= j1,j2,…,jnIndicate the sequence of cargo.
2. the Optimization Scheduling according to claim 1 applied to clothing factory's line flow procedure, it is characterised in that: The mixing grey wolf optimization algorithm optimizes that specific step is as follows to scheduling:
A, the initialization of population: initial population, a kind of processing sequence of the corresponding cargo of each of group individual, kind are generated at random The scale of group is NP;
B, the more new stage: the wolf where optimal solution, excellent solution, suboptimal solution in wolf pack is respectively labeled as α, β, γ wolf, remaining individual Labeled as w wolf, during hunting, wolf pack approaches, guidance side under the guidance of α, β, γ wolf to food position, that is, globally optimal solution Journey is as follows:
D=| C*Xp(t)-X(t)|
Xp(t+1)=Xp(t)-A*D
A=2 α * r1
C=2*r2
Dα=| C1*Xa-X|,Dβ=| C1*Xβ-X|,Dγ=| C1*Xγ-X|
X1=Xα-A1*Dα,X2=Xβ-A2*Dβ,X3=Xγ-A3*Dγ
Wherein, t is the number of iterations, A, C, A1、C1It is coefficient of concordance vector, XpIndicate the position vector of prey, X is the position of grey wolf Vector is set, D indicates that the distance between current wolf and food, X (t) indicate position vector of the t for wolf, Dα、Dβ、DγRespectively indicate α, β, γ wolf position between wolf pack position at a distance from, Xa、Xβ、Xγ, indicate α, β, γ wolf position vector, X1、X2、X3 The revised position vector of α, β, γ wolf is respectively indicated, X (t+1) indicates the position vector of next-generation wolf pack, and α is in an iterative process 0, r is linearly decreased to from 21、r2It is the random number between [0,1];
D, the local search based on the field insert: to the optimum individual, that is, Maximal Makespan C in the present agemax(π) it is small individual into Row insert field search operation, is replaced if due to current individual, otherwise constant;
E, it iterates and exports optimal population and find Maximal Makespan Cmax(π) minimum corresponding cargo sequence.
3. the Optimization Scheduling according to claim 2 applied to clothing factory's line flow procedure, it is characterised in that: The cargo in order is mapped as using name placement of the lov rule by grey wolf in real number region in the mixing grey wolf optimization algorithm Sequence, so that optimization is iterated to the Machining Sequencing of cargo, until finding lesser Maximal Makespan Cmax(π)。
CN201810843276.4A 2018-07-27 2018-07-27 A kind of Optimization Scheduling using clothing factory's line flow procedure Pending CN109102112A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810843276.4A CN109102112A (en) 2018-07-27 2018-07-27 A kind of Optimization Scheduling using clothing factory's line flow procedure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810843276.4A CN109102112A (en) 2018-07-27 2018-07-27 A kind of Optimization Scheduling using clothing factory's line flow procedure

Publications (1)

Publication Number Publication Date
CN109102112A true CN109102112A (en) 2018-12-28

Family

ID=64847809

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810843276.4A Pending CN109102112A (en) 2018-07-27 2018-07-27 A kind of Optimization Scheduling using clothing factory's line flow procedure

Country Status (1)

Country Link
CN (1) CN109102112A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109669423A (en) * 2019-01-07 2019-04-23 福州大学 The method that part processes optimal scheduling scheme is obtained based on multiple target grey wolf algorithm is improved

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090234695A1 (en) * 2007-10-16 2009-09-17 Kapadi Mangesh D System and method for harvesting scheduling, planting scheduling and capacity expansion
CN104504453A (en) * 2014-11-20 2015-04-08 昆明理工大学 Optimal scheduling method for multi-objective optimization military transportation process
CN105159242A (en) * 2015-07-28 2015-12-16 昆明理工大学 Optimization scheduling method of textile fabrics dyeing process
CN106374534A (en) * 2016-11-17 2017-02-01 云南电网有限责任公司玉溪供电局 Multi-target grey wolf optimization algorithm-based large scale household energy management method
CN106845725A (en) * 2017-02-13 2017-06-13 广东工业大学 A kind of engineering parameter optimization method and system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090234695A1 (en) * 2007-10-16 2009-09-17 Kapadi Mangesh D System and method for harvesting scheduling, planting scheduling and capacity expansion
CN104504453A (en) * 2014-11-20 2015-04-08 昆明理工大学 Optimal scheduling method for multi-objective optimization military transportation process
CN105159242A (en) * 2015-07-28 2015-12-16 昆明理工大学 Optimization scheduling method of textile fabrics dyeing process
CN106374534A (en) * 2016-11-17 2017-02-01 云南电网有限责任公司玉溪供电局 Multi-target grey wolf optimization algorithm-based large scale household energy management method
CN106845725A (en) * 2017-02-13 2017-06-13 广东工业大学 A kind of engineering parameter optimization method and system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
吕新桥 等: "基于灰狼优化算法的置换流水线车间调度", 《武汉理工大学学报》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109669423A (en) * 2019-01-07 2019-04-23 福州大学 The method that part processes optimal scheduling scheme is obtained based on multiple target grey wolf algorithm is improved
CN109669423B (en) * 2019-01-07 2021-08-31 福州大学 Method for obtaining optimal scheduling scheme of part machining based on improved multi-target wolf algorithm

Similar Documents

Publication Publication Date Title
CN113159383A (en) Manufacturing resource reconfiguration scheduling method and system for multi-machine cooperation processing workshop
CN103679388B (en) Production scheduling method and production scheduling system
CN108170530A (en) A kind of Hadoop Load Balancing Task Scheduling methods based on mixing meta-heuristic algorithm
CN106651139A (en) Asymmetric multi-workshop integrated dispatching method with consideration of same-kind-of-equipment process
CN108508853A (en) Based on the method for improving extension moving bottleneck algorithm solution product integrated dispatch problem
Mathirajan et al. Heuristic algorithms for scheduling heat-treatment furnaces of steel casting industries
CN106327053B (en) Construction method of weaving process recommendation model based on multi-mode set
CN109102112A (en) A kind of Optimization Scheduling using clothing factory's line flow procedure
CN105117801B (en) Tire building based on intelligent algorithm-vulcanization production energy consumption real-time optimization method
CN107844104A (en) Consider the modeling method of the flexible job shop energy-saving distribution of cycle power strategy
CN106611381A (en) Algorithm for analyzing influence of material purchase to production scheduling of manufacturing shop based on cloud manufacturing
CN106610655A (en) Improved particle swarm optimization algorithm for solving job-shop scheduling problem
CN117707083A (en) Scheduling method, terminal equipment and storage medium for distributed assembly line shop
Schorn et al. Learning Priority Indices for Energy-Aware Scheduling of Jobs on Batch Processing Machines
CN110059908A (en) New workpiece weight method for optimizing scheduling based on self-adapted genetic algorithm
Liu et al. An improved nondominated sorting genetic algorithm-ii for multi-objective flexible job-shop scheduling problem considering worker assignments
CN115293436A (en) Flexible production scheduling method based on particle swarm optimization model
CN110826909B (en) Workflow execution method based on rule set
CN108898319A (en) A kind of Optimization Scheduling of spinning workshop middle ring ingot spinning process production process
CN107730075A (en) Aeronautical product development process control method based on maturity
CN115496322A (en) Distributed flow shop scheduling method and device
CN101794417A (en) Work flow dispatching and business flow modeling method based on sequence number
Chen et al. Research on scheduling problem of discrete manufacturing workshop for major equipment in complicated environment
Liu et al. A Multi-Object Genetic Algorithm for the Assembly Line Balance Optimization in Garment Flexible Job Shop Scheduling.
Xu et al. Flexible Job-Shop Scheduling Based on Improved Firefly Algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20181228