Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Workshop scheduling optimization method and device and job shop equipment layout

An optimization method, workshop scheduling technology, applied in data processing applications, forecasting, instruments, etc., and can solve problems such as few studies

Inactive Publication Date: 2019-02-19
SHANDONG UNIV
View PDF3 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, at this stage, human-machine interference mostly appears in the research of queuing problems in production workshops, and there are few studies on workshop scheduling optimization considering human-machine interference phenomena in recent years.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Workshop scheduling optimization method and device and job shop equipment layout
  • Workshop scheduling optimization method and device and job shop equipment layout
  • Workshop scheduling optimization method and device and job shop equipment layout

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The technical solutions in one or more embodiments of the present disclosure will be clearly and completely described below in conjunction with the drawings in one or more embodiments of the present disclosure. Obviously, the described embodiments are only part of the implementation of the present invention. example, not all examples. Based on one or more embodiments of the present disclosure, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.

[0056] It should be pointed out that the following detailed description is exemplary and intended to provide further explanation to the present application. Unless otherwise specified, all technical and scientific terms used in this embodiment have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0057] It should be noted that the terminology used here is ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a workshop scheduling optimization method and device and a workshop equipment layout. Aiming at the problem that a worker operates multiple machines considering human-machine interference phenomenon, a multi-objective optimization mathematical model is established to solve the processing order of different workpieces, so as to minimize the machine idleness rate and the worker walking path objective. An improved longest processing time first (ILPT) algorithm and a non-dominated sorting genetic algorithm with elite strategy (NSGA- II) are proposed to solve the problem. Compared with the practical rules, the improved ILPT algorithm uses NSGA-II and ILPT both reduce machine idleness and reduce worker travel paths. NSGA-II algorithm can obtain multiple Pareto optimal solutions, which is suitable for scenarios with higher requirements or requiring multiple solutions; ILPT is suitable for scenarios requiring high machine utilization and high real-time performance.

Description

technical field [0001] The disclosure belongs to the technical field of processing and manufacturing automation, and relates to a workshop scheduling optimization method, device and workshop equipment layout. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] At present, the transformation and upgrading of domestic manufacturing enterprises, especially in some labor-intensive industries, the automation, mechanization, and informatization transformation of enterprises have gradually become the focus of managers' consideration. In order to improve production efficiency and processing quality, many processing and manufacturing industries have introduced advanced equipment and technologies. Among these, some types of equipment can work for a long time with only a short manual operation, and do not require worker guards. The manager usually arra...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/04G06Q50/04
CPCG06Q10/04G06Q10/047G06Q50/04Y02P90/30
Inventor 王艳艳胡金昌马文凯刘清敏
Owner SHANDONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com