A multi-shop integrated scheduling algorithm with fixed output constraint

2021 ◽  
pp. 1-9
Author(s):  
Yingchun Xia ◽  
Zhiqiang Xie ◽  
Yu Xin ◽  
Xiaowei Zhang
Keyword(s):  
Constraint Programming ◽  
Programming Model ◽  
Scheduling Algorithm ◽  
Processing Parameters ◽  
Scheduling Problem ◽  
Integrated Scheduling ◽  
Scheduling Scheme ◽  
Wide Range ◽  
Constraint Programming Model ◽  
Output Constraint

The customized products such as electromechanical prototype products are a type of product with research and trial manufacturing characteristics. The BOM structures and processing parameters of the products vary greatly, making it difficult for a single shop to meet such a wide range of processing parameters. For the dynamic and fuzzy manufacturing characteristics of the products, not only the coordinated transport time of multiple shops but also the fact that the product has a designated output shop should be considered. In order to solve such Multi-shop Integrated Scheduling Problem with Fixed Output Constraint (MISP-FOC), a constraint programming model is developed to minimize the total tardiness, and then a Multi-shop Integrated Scheduling Algorithm (MISA) based on EGA (Enhanced Genetic Algorithm) and B&B (Branch and Bound) is proposed. MISA is a hybrid optimization method and consists of four parts. Firstly, to deal with the dynamic and fuzzy manufacturing characteristics, the dynamic production process is transformed into a series of time-continuous static scheduling problem according to the proposed dynamic rescheduling mechanism. Secondly, the pre-scheduling scheme is generated by the EGA at each event moment. Thirdly, the jobs in the pre-scheduling scheme are divided into three parts, namely, dispatched jobs, jobs to be dispatched, and jobs available for rescheduling, and at last, the B&B method is used to optimize the jobs available for rescheduling by utilizing the period when the dispatched jobs are in execution. Google OR-Tools is used to verify the proposed constraint programming model, and the experiment results show that the proposed algorithm is effective and feasible.

scholarly journals A new constraint programming model and solving for the cyclic hoist scheduling problem

Constraints ◽  
2020 ◽  
Vol 25 (3-4) ◽  
pp. 319-337 ◽  
Author(s):  
Mark Wallace ◽  
Neil Yorke-Smith
Keyword(s):  
Constraint Programming ◽  
Programming Model ◽  
State Of The Art ◽  
Scale Up ◽  
Generic Model ◽  
Scheduling Problem ◽  
Hoist Scheduling ◽  
Wide Range ◽  
Constraint Programming Model ◽  
High Level

AbstractThe cyclic hoist scheduling problem (CHSP) is a well-studied optimisation problem due to its importance in industry. Despite the wide range of solving techniques applied to the CHSP and its variants, the models have remained complicated and inflexible, or have failed to scale up with larger problem instances. This article re-examines modelling of the CHSP and proposes a new simple, flexible constraint programming formulation. We compare current state-of-the-art solving technologies on this formulation, and show that modelling in a high-level constraint language, MiniZinc, leads to both a simple, generic model and to computational results that outperform the state of the art. We further demonstrate that combining integer programming and lazy clause generation, using the multiple cores of modern processors, has potential to improve over either solving approach alone.

Integrated Scheduling Optimization of Handling Operations in Container Terminal

2013 ◽  
Vol 380-384 ◽  
pp. 4775-4781
Author(s):  
Ji Feng Qian ◽  
Xiao Ning Zhu ◽  
Zhan Dong Liu
Keyword(s):  
Approximate Solution ◽  
Programming Model ◽  
Container Terminal ◽  
Mixed Integer ◽  
Operating Efficiency ◽  
Container Ship ◽  
Scheduling Problem ◽  
Scheduling Optimization ◽  
Integrated Scheduling ◽  
Different Types

In order to improve the efficiency of the handling operations equipment in container terminal, reduce the waiting time of container ship in Port, this paper researches the integrated scheduling of the different types of handling equipment in container terminal, considers the constraints of different handling equipment impact between each other, build a mixed integer programming model, presents a heuristic algorithm for the of the scheduling problem and gets the approximate solution. The results show that the integrated scheduling can effectively reduce the time of the ship staying in port, and improve the overall operating efficiency of the port.

Research on Multitask Collaborative Scheduling Problem with Heuristic Strategies

2011 ◽  
Vol 66-68 ◽  
pp. 758-763
Author(s):  
Fan Zhang ◽  
Gui Fa Teng ◽  
Jian Bin Ma ◽  
Jie Yao
Keyword(s):  
Scheduling Algorithm ◽  
Scheduling Problem ◽  
Agricultural Machinery ◽  
Start Time ◽  
Farm Machinery ◽  
Scheduling Scheme ◽  
Scheduling Model ◽  
Heuristic Strategies ◽  
Collaborative Scheduling ◽  
Minimal Resource

According to problems existed in the current farm machinery scheduling process, a new farm machinery scheduling scheme is adopted in this dissertation. The collaborative scheduling model of farm machinery is established and multitask collaborative scheduling algorithm is designed through analyzing the differences between Vehicle Scheduling Problem and agricultural machinery scheduling in the dissertation. Earliest Start Time First and minimal resource allocated capacity first strategies are used in the farm machinery scheduling. The algorithm is useful for the case of machinery owner with sufficient farm machinery. The experiment proves that the collaborative scheduling algorithm is more effective than the serial scheduling algorithm.

scholarly journals Research on Berth-Quay Crane Joint Scheduling Considering Carbon Emission

2021 ◽  
pp. 1-6
Author(s):  
Rui Yang ◽  
◽  
Junqing Sun
Keyword(s):  
Carbon Emissions ◽  
Carbon Dioxide Emissions ◽  
Carbon Emission ◽  
Programming Model ◽  
Container Terminal ◽  
Optimal Scheduling ◽  
Mixed Integer ◽  
Scheduling Problem ◽  
Scheduling Scheme ◽  
Elite Strategy

With the increasing awareness of environmental protection, all walks of life a are paying more and more attention to the carbon dioxide emissions brought by their own industries. For the container terminal, a large proportion of carbon emissions come from the fuel consumption of vessels. In this paper, the consideration of carbon emissions is added to the original berth quay crane joint scheduling problem, and the constraints such as vessel preference for berths and quay crane interference are added. A dual-objective nonlinear mixed integer programming model is established to minimize carbon emissions and minimize costs. The model is solved by the Non-Dominated Sorting Genetic Algorithm with Elite Strategy, and the optimal scheduling scheme is obtained. Finally, the calculation examples are verified to prove the effectiveness and practicability of the model and algorithm.

Sign in / Sign up

Export Citation Format

Share Document