Applying Job Shop Scheduling to SMEs Manufacturing Platform to Revitalize B2B Relationship

A small and medium enterprises(SMEs)manufacturing platform aims to perform as a significant revenue to SMEs and vendors by providing scheduling and monitoring capabilities.The optimal job shop scheduling is generated by utilizing the scheduling system of the platform,and a minimum production time,i.e.,makespan decides whether the scheduling is optimal or not.This scheduling result allows manufacturers to achieve high productivity,energy savings,and customer satisfaction.Manufacturing in Industry 4.0 requires dynamic,uncertain,complex production environments,and customer-centered services.This paper proposes a novel method for solving the difficulties of the SMEs manufacturing by applying and implementing the job shop scheduling system on a SMEs manufacturing platform.The primary purpose of the SMEs manufacturing platform is to improve the B2B relationship between manufacturing companies and vendors.The platform also serves qualified and satisfactory production opportunities for buyers and producers by meeting two key factors:early delivery date and fulfillment of processing as many orders as possible.The genetic algorithm(GA)-based scheduling method results indicated that the proposed platform enables SME manufacturers to obtain optimized schedules by solving the job shop scheduling problem(JSSP)by comparing with the real-world data from a textile weaving factory in South Korea.The proposed platform will provide producers with an optimal production schedule,introduce new producers to buyers,and eventually foster relationships and mutual economic interests.

MANUFACTURING SYSTEM SCHEDULING BASED ON MULTI-AGENT COOPERATION GAME

Aiming at the flexible manufacturing system with multi-machining and multi-assembly equipment, a new scheduling algorithm is proposed to decompose the assembly structure of the products, thus obtaining simple scheduling problems and forming the cOrrespOnding agents. Then, the importance and the restriction of each agent are cOnsidered, to obtain an order of simple scheduling problems based on the cooperation game theory. With this order, the scheduling of sub-questions is implemented in term of rules, and the almost optimal scheduling results for meeting the restriction can be obtained. Experimental results verify the effectiveness of the proposed scheduling algorithm.

A Beam Search-based Algorithm for Flexible Manufacturing System Scheduling

A new algorithm is proposed for the flexible manufacturing system (FMS) scheduling problem in this paper. The proposed algorithm is a heuristic based on filtered beam search. It considers the machines and automated guided vehicle (AGV) as the primary resources. It utilizes system constraints and related manufacturing and processing information to generate machines and AGV schedules. The generated schedules can be an entire scheduling horizon as well as various lengths of scheduling periods. The proposed algorithm is also compared with other well-known dispatching rules-based FMS scheduling. The results indicate that the beam search algorithm is a simple, valid and promising algorithm that deserves further research in FMS scheduling field.

Scheduling optimization of task allocation in integrated manufacturing system based on task decomposition

How to deal with the collaboration between task decomposition and task scheduling is the key problem of the integrated manufacturing system for complex products. With the development of manufacturing technology, we can probe a new way to solve this problem. Firstly, a new method for task granularity quantitative analysis is put forward, which can precisely evaluate the task granularity of complex product cooperation workflow in the integrated manufacturing system, on the above basis; this method is used to guide the coarse-grained task decomposition and recombine the subtasks with low cohesion coefficient. Then, a multi-objective optimieation model and an algorithm are set up for the scheduling optimization of task scheduling. Finally, the application feasibility of the model and algorithm is ultimately validated through an application case study.

Simultaneous scheduling of machines and automated guided vehicles in flexible manufacturing systems using genetic algorithms

The problem of simultaneous scheduling of machines and vehicles in flexible manufacturing system (FMS) was addressed.A spreadsheet based genetic algorithm (GA) approach was presented to solve the problem.A domain independent general purpose GA was used,which was an add-in to the spreadsheet software.An adaptation of the propritary GA software was demonstrated to the problem of minimizing the total completion time or makespan for simultaneous scheduling of machines and vehicles in flexible manufacturing systems.Computational results are presented for a benchmark with 82 test problems,which have been constructed by other researchers.The achieved results are comparable to the previous approaches.The proposed approach can be also applied to other problems or objective functions without changing the GA routine or the spreadsheet model.

A TQCS-based Scheduling Approach for Manufacturing Grid

With Open Grid Service Architecture (OGSA) as system framework, and Globus Toolkit3.0 (GT3) as developing tools, Manufacturing Grid (MG) is proposed in this research to realize resource sharing and collaborative working among manufacturing resources, and task scheduling is one of the most critical components in this system. Nevertheless, the Globus Resource Allocation Manager (GRAM) does not provide scheduling system by default, and traditional performance-guided or economy-guided schedulers cannot satisfy our needs in MG. So, in this paper, a TQCS (Time, Quality, Cost, Service)-based scheduling approach is presented and the corresponding scheduler (Manufacturing Grid Task Scheduler, MGTS) is implemented with the functions of Global Process Planning (GPP) analyzing, resource discovery, resource selection, AHP (Analytic Hierarchy Process)-based resource mapping, and fault-tolerant handling. Furthermore, the application architecture is depicted at the end of the paper to illustrate the utilization of our scheduler.

Research on Flexible Flow⁃Shop Scheduling Problem with Lot Streaming in IOT⁃Based Manufacturing Environment

It is urgent to effectively improve the production efficiency in the running process of manufacturing systems through a new generation of information technology.According to the current growing trend of the internet of things(IOT)in the manufacturing industry,aiming at the capacitor manufacturing plant,a multi-level architecture oriented to IOT-based manufacturing environment is established for a flexible flow-shop scheduling system.Next,according to multi-source manufacturing information driven in the manufacturing execution process,a scheduling optimization model based on the lot-streaming strategy is proposed under the framework.An improved distribution estimation algorithm is developed to obtain the optimal solution of the problem by balancing local search and global search.Finally,experiments are carried out and the results verify the feasibility and effectiveness of the proposed approach.

Optimization Model in Manufacturing Scheduling for the Garment Industry

The garment industry in Vietnam is one of the country’s strongest industries in the world.However,the production process still encounters problems regarding scheduling that does not equate to an optimal process.The paper introduces a production scheduling solution that resolves the potential delays and lateness that hinders the production process using integer programming and order allocation with a make-to-order manufacturing viewpoint.A number of constraints were considered in the model and is applied to a real case study of a factory in order to viewhowthe tardiness and latenesswould be affected which resulted in optimizing the scheduling time better.Specifically,the constraints considered were order assignments,production time,and tardiness with an objective function which is to minimize the total cost of delay.The results of the study precisely the overall cost of delay of the orders given to the plant and successfully propose a suitable production schedule that utilizes the most of the plant given.The study has shown promising results that would assist plant and production managers in determining an algorithm that they can apply for their production process.

The Cloud Manufacturing Resource Scheduling Optimization Method Based on Game Theory

In order to optimize resource integration and optimal scheduling problems in the cloud manufacturing environment,this paper proposes to use load balancing,service cost and service quality as optimization goals for resource scheduling,however,resource providers have resource utilization requirements for cloud manufacturing platforms.In the process of resource optimization scheduling,the interests of all parties have conflicts of interest,which makes it impossible to obtain better optimization results for resource scheduling.Therefore,amultithreaded auto-negotiation method based on the Stackelberg game is proposed to resolve conflicts of interest in the process of resource scheduling.The cloud manufacturing platform first calculates the expected value reduction plan for each round of global optimization,using the negotiation algorithm based on the Stackelberg game,the cloud manufacturing platformnegotiates andmediateswith the participants’agents,to maximize self-interest by constantly changing one’s own plan,iteratively find multiple sets of locally optimized negotiation plans and return to the cloud manufacturing platform.Through multiple rounds of negotiation and calculation,we finally get a target expected value reduction plan that takes into account the benefits of the resource provider and the overall benefits of the completion of the manufacturing task.Finally,through experimental simulation and comparative analysis,the validity and rationality of the model are verified.

An Agent-Based Distributed Manufacturing System

Agent theories have shown their promising capability in solving distributed complex system ever since its development. In this paper,one multi-agent based distributed product design and manufacturing planning system is presented. The objective of the research is to develop a distributed collaborative design environment for supporting cooperation among the existing engineering functions. In the system,the functional agents for design,manufacturability evaluation,process planning and scheduling are efficiently integrated with a facilitator agent. This paper firstly gives an introduction to the system structure,and the definitions for each executive agent are then described and a prototype of the proposed is also included at the end part.

Modeling of Agile Intelligent Manufacturing-oriented Production Scheduling System

Agile intelligent manufacturing is one of the new manufacturing paradigms that adapt to the fierce globalizing market competition and meet the survival needs of the enterprises, in which the management and control of the production system have surpassed the scope of individual enterprise and embodied some new features including complexity, dynamicity, distributivity, and compatibility. The agile intelligent manufacturing paradigm calls for a production scheduling system that can support the cooperation among various production sectors, the distribution of various resources to achieve rational organization, scheduling and management of production activities. This paper uses multi-agents technology to build an agile intelligent manufacturing-oriented production scheduling system. Using the hybrid modeling method, the resources and functions of production system are encapsulated, and the agent-based production system model is established. A production scheduling-oriented multi-agents architecture is constructed and a multi-agents reference model is given in this paper.

Event-driven Dynamic and Intelligent Scheduling for Agile Manufacturing Based on Immune Mechanism and Expert System

Based on the biological immune concept, immune response mechanism and expert system, a dynamic and intelligent scheduling model toward the disturbance of the production such as machine fault,task insert and cancel etc. Is proposed. The antibody generation method based on the sequence constraints and the coding rule of antibody for the machining procedure is also presented. Using the heuristic antibody generation method based on the physiology immune mechanism, the validity of the scheduling optimization is improved, and based on the immune and expert system under the event-driven constraints, not only Job-shop scheduling problem with multi-objective can be solved, but also the disturbance of the production be handled rapidly. A case of the job-shop scheduling is studied and dynamic optimal solutions with multi-objective function for agile manufacturing are obtained in this paper. And the event-driven dynamic rescheduling result is compared with right-shift rescheduling and total rescheduling.

Agent-Based Synthesis of Distributed Controllers for Discrete Manufacturing Systems

A method for designing real-time distributed controllers of discrete manufacturing systems is presented. The approach held is agent based;the controller strategy is distributed into several interacting agents that operate each one on a part of the manufacturing process;these agents may be distributed into several interconnected processors. The proposed method consists of a modelling methodology and software development framework that provides a generic agent architecture and communication facilities supporting the interaction among agents.

Location Selection and Scheduling Optimization of Material Storage in Manufacturing Workshop

Based on improved immune algorithm, the location of material storage in manufacturing workshop is studied. Intelligent optimization algorithms include particle swarm optimization algorithm, genetic selection algorithm, simulated annealing algorithm, tabu search algorithm and so on. According to the non-linear constraints, the objective function is established to solve the minimum energy consumption of material distribution. The improved immune algorithm can solve the complex problem of manufacturing workshop, and the material storage location and scheduling scheme can be obtained by combining simulation software. Scheduling optimization involves material warehousing, sorting, loading and unloading, handling and so on. Using the one-to-one accurate distribution principle and MATLAB software to simulate and analyze, the location of material warehousing in manufacturing workshop is determined, and the material distribution and scheduling are studied.

Design of Scheduling Decision Mechanism for Agile Manufacturing System

Design of scheduling decision mechanism is a key issue of scheduling decision method and strategy for agile manufacturing system. Effective scheduling decision mechanism helps to improve the operational agility of manufacturing system. Several scheduling decision mechanisms are discussed, including scheduling forecasting mechanism, cooperation mechanism and cell scheduling mechanism. Also soft decision mechanism is put forward as a promising prospect for agile manufacturing system, and some key techniques in soft decision mechanism are introduced.

Modeling the Scheduling Problem in Cellular Manufacturing Systems Using Genetic Algorithm as an Efficient Meta-Heuristic Approach

This paper presents a new,bi-criteria mixed_integer programming model for scheduling cells and pieces within each cell in a manufacturing cellular system.The objective of this model is to minimize the makespan and intercell movements simultaneously,while considering sequence-dependent cell setup times.In the cellular manufacturing systems design and planning,three main steps must be considered,namely cell formation(i.e,piece families and machine grouping),inter and intra-cell layouts,and scheduling issue.Due to the fact that the cellular manufacturing systems problem is NP-Hard,a genetic algorithm as an efficient meta-heuristic method is proposed to solve such a hard problem.Finally,a number of test problems are solved to show the efficiency of the proposed genetic algorithm and the related computational results are compared with the results obtained by the use of an optimization tool.

Scheduling a Single-Arm Multi-Cluster Tool With a Condition-Based Cleaning Operation

As wafer circuit widths shrink less than 10 nm,stringent quality control is imposed on the wafer fabrication processes. Therefore, wafer residency time constraints and chamber cleaning operations are widely required in chemical vapor deposition, coating processes, etc. They increase scheduling complexity in cluster tools. In this paper, we focus on scheduling single-arm multi-cluster tools with chamber cleaning operations subject to wafer residency time constraints. When a chamber is being cleaned, it can be viewed as processing a virtual wafer. In this way, chamber cleaning operations can be performed while wafer residency time constraints for real wafers are not violated. Based on such a method, we present the necessary and sufficient conditions to analytically check whether a single-arm multi-cluster tool can be scheduled with a chamber cleaning operation and wafer residency time constraints. An algorithm is proposed to adjust the cycle time for a cleaning operation that lasts a long cleaning time.Meanwhile, algorithms for a feasible schedule are also derived.And an algorithm is presented for operating a multi-cluster tool back to a steady state after the cleaning. Illustrative examples are given to show the application and effectiveness of the proposed method.

IMPROVED ACO SCHEDULING ALGORITHM BASED ON FLEXIBLE PROCESS

An improved ant colony optimization （ACO） algorithm is utilized in cell scheduling of the flexible manufaturing process for considering the instrument constraint, manufacturing cost and time. Firstly, the initial weighted directional diagram is set up. Secondly, the algorithm based on the dynamic pheromone updating ensures the quick convergence and the optimal solution, thus improving the feasibility and the stability of the schedule system. Aiming at reducing collaboration with external partners, decreasing the total cost and balancing the production process, the algorithm is efficient in supporting the management process of the manufacturing cell and in strengthening the information arrangement capabitity of the scheduling system. Finally, experimental results of the improved algorithm are compared with those of other algorithms.

NOISE REDUCTION SCHEDULING METHOD IN A SHOP FLOOR AND ITS CASE STUDY

Noise reduction in a shop floor is one of the important parts of greenmanufacturing. In a shop floor machine tools are the main noise sources in a shop floor. A newapproach is discovered by investigation that the noise can be obviously reduced in a shop floor byoptimizing the scheduling between work pieces and machine tools. Based on the discovery, a newmethod of noise reduction is proposed. A noise reduction scheduling model in a shop floor isestablished, and the application of the model is also discussed. A case is studied, which shows thatthe method and model are practical.

A bi-objective model for job-shop scheduling problem to minimize both energy consumption and makespan

The issue of reducing energy consumption for the job-shop scheduling problem in machining systems is addressed, whose dual objectives are to minimize both the energy consumption and the makespan. First, the bi- objective model for the job-shop scheduling problem is proposed. The objective function value of the model represents synthesized optimization of energy consumption and makespan. Then, a heuristic algorithm is developed to locate the optimal or near optimal solutions of the model based on the Tabu search mechanism. Finally, the experimental case is presented to demonstrate the effectiveness of the proposed model and the algorithm.