Abstract:Existing production scheduling research has made great effort to integrate multiple production-related actives to achieve efficient product supply, such as the integration of production and transportation, and the integration of production and equipment operation and maintenance (O&M). However, rare studies are executed to investigate the integration of production, transportation and O&M, which may lead to inefficient supply plans. Encouraged by this, we consider a novel integrated scheduling problem, in which two-stage hybrid flow shop scheduling for spare parts manufacturing, transportation scheduling of the third-party logistics (3PL) and operational strategies of complex equipment are considered simultaneously. To tackle it, a mixed-integer linear programming model is constructed to minimize total production costs, minimize transportation costs and maximize operational utility of the equipment. Furthermore, a two-stage memetic algorithm (TSMA) is designed for addressing the problem. It employs a five-layer encoding method for chromosome representation and three well-tailored initialization methods to generate a high-quality initial population. In the first optimization stage, some problem-specific operators, including three crossovers, two mutations, and an entity-oriented local search operator, are proposed to improve its search capability. Two cost-saving strategies devised in the second optimization stage are designed to further optimize the optimal Pareto solutions generated in the previous stage. Extensive experiments demonstrate the superiority of the proposed designs and TSMA in addressing the considered problem. In addition, the necessity of integrating production, transportation and equipment operation is verified through a set of comparison experiments. The study enriches integrated production scheduling theory, and provides methodological support for improving operational utility of complex equipment.

Quality Optimizing Real-Time Scheduling for Incremental Context Services

A Self-Optimizing QoS-aware Service Composition Approach in a Context Sensitive Environment

Optimizing QoS-Aware Services Composition for Concurrent Processes in Dynamic Resource-Constrained Environments

Freshness-Aware Real-Time Scheduling Algorithm for Context Reasoning

Quality-Of-Service Driven Visual Scheduling In Grid Computing

Control Oriented Direct Feedback Scheduling

Real Time Performance Evaluation for Dynamic Scheduling Algorithm

Optimized Scheduling Algorithm Oriented to Numerical Control System

Multitask Oriented Virtual Resource Integration and Optimal Scheduling in Cloud Manufacturing

Cost-aware demand scheduling for delay tolerant applications

Real-time scheduling optimization considering the unexpected events in home health care

Optimal differentiated threshold characterization for multi-task stochastic deadline scheduling with queuing

Accelerate Solving Expensive Scheduling by Leveraging Economical Auxiliary Tasks

Optimizing Task-Specific Timeliness With Edge-Assisted Scheduling for Status Update

A two-stage integrating optimization of production scheduling, maintenance and quality

A Service-oriented Scheduling Combination Strategy on Cloud Platforms Based on A Dual-Layer QoS Evaluation Model

An improved intelligent optimization algorithm for small-batch order production scheduling

An enhanced ordinal optimization with lower scheduling overhead based novel approach for task scheduling in cloud computing environment

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System.

Capacity planning and production scheduling integration: improving operational efficiency via detailed modelling

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation