Bottleneck stage and reentrance often exist in real-life manufacturing processes;however,the previous research rarely addresses these two processing conditions in a scheduling problem.In this study,a reentrant hybrid ...Bottleneck stage and reentrance often exist in real-life manufacturing processes;however,the previous research rarely addresses these two processing conditions in a scheduling problem.In this study,a reentrant hybrid flow shop scheduling problem(RHFSP)with a bottleneck stage is considered,and an elite-class teaching-learning-based optimization(ETLBO)algorithm is proposed to minimize maximum completion time.To produce high-quality solutions,teachers are divided into formal ones and substitute ones,and multiple classes are formed.The teacher phase is composed of teacher competition and teacher teaching.The learner phase is replaced with a reinforcement search of the elite class.Adaptive adjustment on teachers and classes is established based on class quality,which is determined by the number of elite solutions in class.Numerous experimental results demonstrate the effectiveness of new strategies,and ETLBO has a significant advantage in solving the considered RHFSP.展开更多
In order to comply with the development trend of the multifunctional use of peppers,we conducted an investigation into the characteristics and features of varieties,potting management techniques,and the methods of ext...In order to comply with the development trend of the multifunctional use of peppers,we conducted an investigation into the characteristics and features of varieties,potting management techniques,and the methods of extending the fruit ornamental period and other aspects of courtyard ornamental and edible peppers.A set of cultivation techniques suitable for courtyard ornamental and edible peppers has been developed,including timely sowing and seedling,nutrient soil preparation,water and fertilizer management,trimming and pruning,preservation of flowers and fruits,green prevention and control of diseases and pests,harvesting,and so on.展开更多
In the article titled“Correlation between psychological resilience and burnout among female employees in a shopping mall in Xi Xian New Area,China:A cross-sectional survey”by Zhang Q and Liu L(J Integr Nurs 2021;3(3...In the article titled“Correlation between psychological resilience and burnout among female employees in a shopping mall in Xi Xian New Area,China:A cross-sectional survey”by Zhang Q and Liu L(J Integr Nurs 2021;3(3):117-121.doi:10.4103/jin.jin_14_21),[1]the content and results data of this article was questioned by International database(Web of Science)institution.This article was then investigated by the publisher and Journal of Integrative Nursing(JIN).展开更多
The job shop scheduling problem is a classical combinatorial optimization challenge frequently encountered in manufacturing systems.It involves determining the optimal execution sequences for a set of jobs on various ...The job shop scheduling problem is a classical combinatorial optimization challenge frequently encountered in manufacturing systems.It involves determining the optimal execution sequences for a set of jobs on various machines to maximize production efficiency and meet multiple objectives.The Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ)is an effective approach for solving the multi-objective job shop scheduling problem.Nevertheless,it has some limitations in solving scheduling problems,including inadequate global search capability,susceptibility to premature convergence,and challenges in balancing convergence and diversity.To enhance its performance,this paper introduces a strengthened dominance relation NSGA-Ⅲ algorithm based on differential evolution(NSGA-Ⅲ-SD).By incorporating constrained differential evolution and simulated binary crossover genetic operators,this algorithm effectively improves NSGA-Ⅲ’s global search capability while mitigating pre-mature convergence issues.Furthermore,it introduces a reinforced dominance relation to address the trade-off between convergence and diversity in NSGA-Ⅲ.Additionally,effective encoding and decoding methods for discrete job shop scheduling are proposed,which can improve the overall performance of the algorithm without complex computation.To validate the algorithm’s effectiveness,NSGA-Ⅲ-SD is extensively compared with other advanced multi-objective optimization algorithms using 20 job shop scheduling test instances.The experimental results demonstrate that NSGA-Ⅲ-SD achieves better solution quality and diversity,proving its effectiveness in solving the multi-objective job shop scheduling problem.展开更多
The distributed flexible job shop scheduling problem(DFJSP)has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worke...The distributed flexible job shop scheduling problem(DFJSP)has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worker constraints.As one critical factor of production,effective utilization of worker resources can increase productivity.Meanwhile,energy consumption is a growing concern due to the increasingly serious environmental issues.Therefore,the distributed flexible job shop scheduling problem with dual resource constraints(DFJSP-DRC)for minimizing makespan and total energy consumption is studied in this paper.To solve the problem,we present a multi-objective mathematical model for DFJSP-DRC and propose a Q-learning-based multi-objective grey wolf optimizer(Q-MOGWO).In Q-MOGWO,high-quality initial solutions are generated by a hybrid initialization strategy,and an improved active decoding strategy is designed to obtain the scheduling schemes.To further enhance the local search capability and expand the solution space,two wolf predation strategies and three critical factory neighborhood structures based on Q-learning are proposed.These strategies and structures enable Q-MOGWO to explore the solution space more efficiently and thus find better Pareto solutions.The effectiveness of Q-MOGWO in addressing DFJSP-DRC is verified through comparison with four algorithms using 45 instances.The results reveal that Q-MOGWO outperforms comparison algorithms in terms of solution quality.展开更多
Flexible job shop scheduling problem(FJSP)is the core decision-making problem of intelligent manufacturing production management.The Harris hawk optimization(HHO)algorithm,as a typical metaheuristic algorithm,has been...Flexible job shop scheduling problem(FJSP)is the core decision-making problem of intelligent manufacturing production management.The Harris hawk optimization(HHO)algorithm,as a typical metaheuristic algorithm,has been widely employed to solve scheduling problems.However,HHO suffers from premature convergence when solving NP-hard problems.Therefore,this paper proposes an improved HHO algorithm(GNHHO)to solve the FJSP.GNHHO introduces an elitism strategy,a chaotic mechanism,a nonlinear escaping energy update strategy,and a Gaussian random walk strategy to prevent premature convergence.A flexible job shop scheduling model is constructed,and the static and dynamic FJSP is investigated to minimize the makespan.This paper chooses a two-segment encoding mode based on the job and the machine of the FJSP.To verify the effectiveness of GNHHO,this study tests it in 23 benchmark functions,10 standard job shop scheduling problems(JSPs),and 5 standard FJSPs.Besides,this study collects data from an agricultural company and uses the GNHHO algorithm to optimize the company’s FJSP.The optimized scheduling scheme demonstrates significant improvements in makespan,with an advancement of 28.16%for static scheduling and 35.63%for dynamic scheduling.Moreover,it achieves an average increase of 21.50%in the on-time order delivery rate.The results demonstrate that the performance of the GNHHO algorithm in solving FJSP is superior to some existing algorithms.展开更多
To solve the sparse reward problem of job-shop scheduling by deep reinforcement learning,a deep reinforcement learning framework considering sparse reward problem is proposed.The job shop scheduling problem is transfo...To solve the sparse reward problem of job-shop scheduling by deep reinforcement learning,a deep reinforcement learning framework considering sparse reward problem is proposed.The job shop scheduling problem is transformed into Markov decision process,and six state features are designed to improve the state feature representation by using two-way scheduling method,including four state features that distinguish the optimal action and two state features that are related to the learning goal.An extended variant of graph isomorphic network GIN++is used to encode disjunction graphs to improve the performance and generalization ability of the model.Through iterative greedy algorithm,random strategy is generated as the initial strategy,and the action with the maximum information gain is selected to expand it to optimize the exploration ability of Actor-Critic algorithm.Through validation of the trained policy model on multiple public test data sets and comparison with other advanced DRL methods and scheduling rules,the proposed method reduces the minimum average gap by 3.49%,5.31%and 4.16%,respectively,compared with the priority rule-based method,and 5.34%compared with the learning-based method.11.97%and 5.02%,effectively improving the accuracy of DRL to solve the approximate solution of JSSP minimum completion time.展开更多
Characteristics and differences of Chinese and westerners in cultural background,lifestyle,and psychological needs were analyzed,on the basis of which gardening arts in both regions explored,and trend of modern courty...Characteristics and differences of Chinese and westerners in cultural background,lifestyle,and psychological needs were analyzed,on the basis of which gardening arts in both regions explored,and trend of modern courtyard design summarized.Taking Hollister House Garden(Connecticut)and Taihe"Yard by Canal"(Beijing)for example,differences of modern Chinese and western yard designs were compared.展开更多
As a typical transportation tool in the intelligent manufacturing system,Automatic Guided Vehicle(AGV)plays an indispensable role in the automatic production process of the workshop.Therefore,integrating AGV resources...As a typical transportation tool in the intelligent manufacturing system,Automatic Guided Vehicle(AGV)plays an indispensable role in the automatic production process of the workshop.Therefore,integrating AGV resources into production scheduling has become a research hotspot.For the scheduling problem of the flexible job shop adopting segmented AGV,a dual-resource scheduling optimization mathematical model of machine tools and AGVs is established by minimizing the maximum completion time as the objective function,and an improved genetic algorithmis designed to solve the problem in this study.The algorithmdesigns a two-layer codingmethod based on process coding and machine tool coding and embeds the task allocation of AGV into the decoding process to realize the real dual resource integrated scheduling.When initializing the population,three strategies are designed to ensure the diversity of the population.In order to improve the local search ability and the quality of the solution of the genetic algorithm,three neighborhood structures are designed for variable neighborhood search.The superiority of the improved genetic algorithmand the influence of the location and number of transfer stations on scheduling results are verified in two cases.展开更多
Job shop scheduling(JS)is an important technology for modern manufacturing.Flexible job shop scheduling(FJS)is critical in JS,and it has been widely employed in many industries,including aerospace and energy.FJS enabl...Job shop scheduling(JS)is an important technology for modern manufacturing.Flexible job shop scheduling(FJS)is critical in JS,and it has been widely employed in many industries,including aerospace and energy.FJS enables any machine from a certain set to handle an operation,and this is an NP-hard problem.Furthermore,due to the requirements in real-world cases,multi-objective FJS is increasingly widespread,thus increasing the challenge of solving the FJS problems.As a result,it is necessary to develop a novel method to address this challenge.To achieve this goal,a novel collaborative evolutionary algorithmwith two-population based on Pareto optimality is proposed for FJS,which improves the solutions of FJS by interacting in each generation.In addition,several experimental results have demonstrated that the proposed method is promising and effective for multi-objective FJS,which has discovered some new Pareto solutions in the well-known benchmark problems,and some solutions can dominate the solutions of some other methods.展开更多
Architects treat building frontages with careful attention to aesthetic detail.The ability of a building’s frontage to draw attention is directly proportional to its aesthetic perception resulting from the compositio...Architects treat building frontages with careful attention to aesthetic detail.The ability of a building’s frontage to draw attention is directly proportional to its aesthetic perception resulting from the composition of its constituent physical features.While deciding on the building’s aesthetics is the architect’s prerogative,a question arises as to on what basis can an architect compare various conceptual designs and decide on the best option,considering the building users’“likeability”factor.Aesthetic perception ratings and rankings from 206 regular shoppers were elicited.Further,52 architects were asked to evaluate the aesthetics of these ranked shopping buildings.Combining Architects’Gestalt indices with Birkhoff’s aesthetic measures as well as ranking weightages given by the public,a frontage aesthetic perception index of likeability—FAPIL,is proposed as an indexical aid for design decision making by architects.The findings were elicited by giving due consideration to building users’as well as architect’s judgement so that they can be embodied into the design under conceptualization.Given site and cost constraints faced by the architect,the architect needs to ensure that the aesthetic features contributing to visual order be at least 2.3 times those that contribute to visual complexity for positive aesthetic perception of a shopping building.展开更多
The job shop scheduling problem(JSSP)is a classical combinatorial optimization problem that exists widely in diverse scenarios of manufacturing systems.It is a well-known NP-hard problem,when the number of jobs increa...The job shop scheduling problem(JSSP)is a classical combinatorial optimization problem that exists widely in diverse scenarios of manufacturing systems.It is a well-known NP-hard problem,when the number of jobs increases,the difficulty of solving the problem exponentially increases.Therefore,a major challenge is to increase the solving efficiency of current algorithms.Modifying the neighborhood structure of the solutions can effectively improve the local search ability and efficiency.In this paper,a genetic Tabu search algorithm with neighborhood clipping(GTS_NC)is proposed for solving JSSP.A neighborhood solution clipping method is developed and embedded into Tabu search to improve the efficiency of the local search by clipping the search actions of unimproved neighborhood solutions.Moreover,a feasible neighborhood solution determination method is put forward,which can accurately distinguish feasible neighborhood solutions from infeasible ones.Both of the methods are based on the domain knowledge of JSSP.The proposed algorithmis compared with several competitive algorithms on benchmark instances.The experimental results show that the proposed algorithm can achieve superior results compared to other competitive algorithms.According to the numerical results of the experiments,it is verified that the neighborhood solution clippingmethod can accurately identify the unimproved solutions and reduces the computational time by at least 28%.展开更多
Background: Supermarkets are a place visited by individuals with different health conditions daily where microbiological contaminants through touch onto fomites such as trolleys and baskets can be passed on to other p...Background: Supermarkets are a place visited by individuals with different health conditions daily where microbiological contaminants through touch onto fomites such as trolleys and baskets can be passed on to other people hence potentially spreading infectious diseases. This study aimed to investigate the presence of Gram-negative and Gram-positive bacteria on handheld shopping trolleys and baskets and their antimicrobial susceptibility status against commonly used antibiotics in Zambia. Methods: A cross-sectional study was conducted. Trolleys and basket handles were swabbed and standard microbiological methods were used to identify the bacteria and disc diffusion to determine their antimicrobial susceptibility status. Data was collected from December 2021 to April 2022. Data was analysed using IBM Statistical Package for Social Sciences (SPSS) Version 22. Results: Twenty-eight percent of the 200 total samples were found to be culture-positive and predominant isolates were Staphylococcus aureus (17.3%), Pseudomonas species (4.5%), Escherichia coli (2%), Corynebacterium species (2%), Staphylococcus species (1.5%) and Enterobacter aerogenes (0.5%). Staphylococcus aureus showed the most resistance to azithromycin (17%) followed by ciprofloxacin (2.8%), nitrofurantoin (2.8%) and chloramphenicol (2.8%). Escherichia coli showed 100% resistance to amoxicillin, cloxacillin and ampicillin, 75% resistance to ciprofloxacin and the least resistance to azithromycin (25%) while it was susceptible to nitrofurantoin. Staphylococcus species, Corynebacterium species, Enterobacter aerogenes and Pseudomonas species showed no resistance to any antibiotics. Conclusion: The study showed the presence of microorganisms with considerable antimicrobial resistance to antibiotics in Zambia on trolley and basket handles indicating the need for more initiatives to address proper hygiene in public environmental sites for better infection prevention and control.展开更多
To solve the distributed hybrid flow shop scheduling problem(DHFS)in raw glass manufacturing systems,we investigated an improved hyperplane assisted evolutionary algorithm(IhpaEA).Two objectives are simultaneously con...To solve the distributed hybrid flow shop scheduling problem(DHFS)in raw glass manufacturing systems,we investigated an improved hyperplane assisted evolutionary algorithm(IhpaEA).Two objectives are simultaneously considered,namely,the maximum completion time and the total energy consumptions.Firstly,each solution is encoded by a three-dimensional vector,i.e.,factory assignment,scheduling,and machine assignment.Subsequently,an efficient initialization strategy embeds two heuristics are developed,which can increase the diversity of the population.Then,to improve the global search abilities,a Pareto-based crossover operator is designed to take more advantage of non-dominated solutions.Furthermore,a local search heuristic based on three parts encoding is embedded to enhance the searching performance.To enhance the local search abilities,the cooperation of the search operator is designed to obtain better non-dominated solutions.Finally,the experimental results demonstrate that the proposed algorithm is more efficient than the other three state-of-the-art algorithms.The results show that the Pareto optimal solution set obtained by the improved algorithm is superior to that of the traditional multiobjective algorithm in terms of diversity and convergence of the solution.展开更多
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 ...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.展开更多
The two-stage hybridflow shop problem under setup times is addressed in this paper.This problem is NP-Hard.on the other hand,the studied problem is modeling different real-life applications especially in manufacturing...The two-stage hybridflow shop problem under setup times is addressed in this paper.This problem is NP-Hard.on the other hand,the studied problem is modeling different real-life applications especially in manufacturing and high performance-computing.Tackling this kind of problem requires the development of adapted algorithms.In this context,a metaheuristic using the genetic algorithm and three heuristics are proposed in this paper.These approximate solutions are using the optimal solution of the parallel machines under release and delivery times.Indeed,these solutions are iterative procedures focusing each time on a particular stage where a parallel machines problem is called to be solved.The general solution is then a concatenation of all the solutions in each stage.In addition,three lower bounds based on the relaxation method are provided.These lower bounds present a means to evaluate the efficiency of the developed algorithms throughout the measurement of the relative gap.An experimental result is discussed to evaluate the performance of the developed algorithms.In total,8960 instances are implemented and tested to show the results given by the proposed lower bounds and heuristics.Several indicators are given to compare between algorithms.The results illustrated in this paper show the performance of the developed algorithms in terms of gap and running time.展开更多
This work aims to resolve the distributed heterogeneous permutation flow shop scheduling problem(DHPFSP)with minimizing makespan and total energy consumption(TEC).To solve this NP-hard problem,this work proposed a com...This work aims to resolve the distributed heterogeneous permutation flow shop scheduling problem(DHPFSP)with minimizing makespan and total energy consumption(TEC).To solve this NP-hard problem,this work proposed a competitive and cooperative-based strength Pareto evolutionary algorithm(CCSPEA)which contains the following features:1)An initialization based on three heuristic rules is developed to generate a population with great diversity and convergence.2)A comprehensive metric combining convergence and diversity metrics is used to better represent the heuristic information of a solution.3)A competitive selection is designed which divides the population into a winner and a loser swarms based on the comprehensive metric.4)A cooperative evolutionary schema is proposed for winner and loser swarms to accelerate the convergence of global search.5)Five local search strategies based on problem knowledge are designed to improve convergence.6)Aproblem-based energy-saving strategy is presented to reduce TEC.Finally,to evaluate the performance of CCSPEA,it is compared to four state-of-art and run on 22 instances based on the Taillard benchmark.The numerical experiment results demonstrate that 1)the proposed comprehensive metric can efficiently represent the heuristic information of each solution to help the later step divide the population.2)The global search based on the competitive and cooperative schema can accelerate loser solutions convergence and further improve the winner’s exploration.3)The problembased initialization,local search,and energy-saving strategies can efficiently reduce the makespan and TEC.4)The proposed CCSPEA is superior to the state-of-art for solving DHPFSP.展开更多
As waves of local consumers converge on China’s festively adorned shopping malls and markets,the general ambience conjured is of a long-awaited return to normalcy.Optimization of COVID-19 response measures has revita...As waves of local consumers converge on China’s festively adorned shopping malls and markets,the general ambience conjured is of a long-awaited return to normalcy.Optimization of COVID-19 response measures has revitalized markets and expanded the traffic flow in cities.And as the Chinese Lunar New Year approached,images of rabbits,one of the 12 rotating animals of the Chinese Zodiac,emblematic of each year,could be seen everywhere.Some global brands indeed launched special-edition products in honor of the Year of Rabbit,as well as to cater to the rapidly-recovering Chinese market.展开更多
This comprehensive article examines the phenomenon of consumer addiction,primarily focusing on shopping addiction and its dimensions,including brand addiction.It delves into the underlying causes,manifestations,and co...This comprehensive article examines the phenomenon of consumer addiction,primarily focusing on shopping addiction and its dimensions,including brand addiction.It delves into the underlying causes,manifestations,and consequences of consumer addiction from both consumer and marketer perspectives,shedding light on the ethical and cultural considerations within today's society.Consumer addiction is characterized by recurrent,irresistible purchasing behaviors driven by negative emotions such as anxiety and impulsivity.It is recognized as a behavioral addiction closely intertwined with consumerism.The article emphasizes the imperative for ethical marketing practices to mitigate the exacerbation of addictive behaviors while acknowledging the impact of culture on consumer choices.The article also discusses the crucial role of research in understanding the implications of consumer addiction on the economy,and it suggests that marketers should focus on fostering positive brand addiction rather than exploiting consumerism.It underscores the influence of cultural factors on addictive consumption and calls for responsible marketing practices and governmental regulations.In conclusion,this article highlights the critical significance of consumer addiction in the field of marketing and its multifaceted implications for both consumers and businesses.It underscores the need for ethical marketing strategies,cultural awareness,and responsible brand management to address this complex phenomenon in contemporary society.展开更多
基金the National Natural Science Foundation of China(Grant Number 61573264).
文摘Bottleneck stage and reentrance often exist in real-life manufacturing processes;however,the previous research rarely addresses these two processing conditions in a scheduling problem.In this study,a reentrant hybrid flow shop scheduling problem(RHFSP)with a bottleneck stage is considered,and an elite-class teaching-learning-based optimization(ETLBO)algorithm is proposed to minimize maximum completion time.To produce high-quality solutions,teachers are divided into formal ones and substitute ones,and multiple classes are formed.The teacher phase is composed of teacher competition and teacher teaching.The learner phase is replaced with a reinforcement search of the elite class.Adaptive adjustment on teachers and classes is established based on class quality,which is determined by the number of elite solutions in class.Numerous experimental results demonstrate the effectiveness of new strategies,and ETLBO has a significant advantage in solving the considered RHFSP.
基金Supported by Changsha Science and Technology Program"Changsha Vegetable Science Popularization Base"Hunan High-tech Industry Science and Technology Innovation Leading Program"Innovation and Demonstration of Modern Green Building Aerial Ecological Courtyard Technology"(2022GK4065).
文摘In order to comply with the development trend of the multifunctional use of peppers,we conducted an investigation into the characteristics and features of varieties,potting management techniques,and the methods of extending the fruit ornamental period and other aspects of courtyard ornamental and edible peppers.A set of cultivation techniques suitable for courtyard ornamental and edible peppers has been developed,including timely sowing and seedling,nutrient soil preparation,water and fertilizer management,trimming and pruning,preservation of flowers and fruits,green prevention and control of diseases and pests,harvesting,and so on.
文摘In the article titled“Correlation between psychological resilience and burnout among female employees in a shopping mall in Xi Xian New Area,China:A cross-sectional survey”by Zhang Q and Liu L(J Integr Nurs 2021;3(3):117-121.doi:10.4103/jin.jin_14_21),[1]the content and results data of this article was questioned by International database(Web of Science)institution.This article was then investigated by the publisher and Journal of Integrative Nursing(JIN).
基金in part supported by the Key Research and Development Project of Hubei Province(Nos.2020BAB1141,2023BAB094)the Key Project of Science and Technology Research ProgramofHubei Educational Committee(No.D20211402)+1 种基金the Teaching Research Project of Hubei University of Technology(No.XIAO2018001)the Project of Xiangyang Industrial Research Institute of Hubei University of Technology(No.XYYJ2022C04).
文摘The job shop scheduling problem is a classical combinatorial optimization challenge frequently encountered in manufacturing systems.It involves determining the optimal execution sequences for a set of jobs on various machines to maximize production efficiency and meet multiple objectives.The Non-dominated Sorting Genetic Algorithm Ⅲ(NSGA-Ⅲ)is an effective approach for solving the multi-objective job shop scheduling problem.Nevertheless,it has some limitations in solving scheduling problems,including inadequate global search capability,susceptibility to premature convergence,and challenges in balancing convergence and diversity.To enhance its performance,this paper introduces a strengthened dominance relation NSGA-Ⅲ algorithm based on differential evolution(NSGA-Ⅲ-SD).By incorporating constrained differential evolution and simulated binary crossover genetic operators,this algorithm effectively improves NSGA-Ⅲ’s global search capability while mitigating pre-mature convergence issues.Furthermore,it introduces a reinforced dominance relation to address the trade-off between convergence and diversity in NSGA-Ⅲ.Additionally,effective encoding and decoding methods for discrete job shop scheduling are proposed,which can improve the overall performance of the algorithm without complex computation.To validate the algorithm’s effectiveness,NSGA-Ⅲ-SD is extensively compared with other advanced multi-objective optimization algorithms using 20 job shop scheduling test instances.The experimental results demonstrate that NSGA-Ⅲ-SD achieves better solution quality and diversity,proving its effectiveness in solving the multi-objective job shop scheduling problem.
基金supported by the Natural Science Foundation of Anhui Province(Grant Number 2208085MG181)the Science Research Project of Higher Education Institutions in Anhui Province,Philosophy and Social Sciences(Grant Number 2023AH051063)the Open Fund of Key Laboratory of Anhui Higher Education Institutes(Grant Number CS2021-ZD01).
文摘The distributed flexible job shop scheduling problem(DFJSP)has attracted great attention with the growth of the global manufacturing industry.General DFJSP research only considers machine constraints and ignores worker constraints.As one critical factor of production,effective utilization of worker resources can increase productivity.Meanwhile,energy consumption is a growing concern due to the increasingly serious environmental issues.Therefore,the distributed flexible job shop scheduling problem with dual resource constraints(DFJSP-DRC)for minimizing makespan and total energy consumption is studied in this paper.To solve the problem,we present a multi-objective mathematical model for DFJSP-DRC and propose a Q-learning-based multi-objective grey wolf optimizer(Q-MOGWO).In Q-MOGWO,high-quality initial solutions are generated by a hybrid initialization strategy,and an improved active decoding strategy is designed to obtain the scheduling schemes.To further enhance the local search capability and expand the solution space,two wolf predation strategies and three critical factory neighborhood structures based on Q-learning are proposed.These strategies and structures enable Q-MOGWO to explore the solution space more efficiently and thus find better Pareto solutions.The effectiveness of Q-MOGWO in addressing DFJSP-DRC is verified through comparison with four algorithms using 45 instances.The results reveal that Q-MOGWO outperforms comparison algorithms in terms of solution quality.
文摘Flexible job shop scheduling problem(FJSP)is the core decision-making problem of intelligent manufacturing production management.The Harris hawk optimization(HHO)algorithm,as a typical metaheuristic algorithm,has been widely employed to solve scheduling problems.However,HHO suffers from premature convergence when solving NP-hard problems.Therefore,this paper proposes an improved HHO algorithm(GNHHO)to solve the FJSP.GNHHO introduces an elitism strategy,a chaotic mechanism,a nonlinear escaping energy update strategy,and a Gaussian random walk strategy to prevent premature convergence.A flexible job shop scheduling model is constructed,and the static and dynamic FJSP is investigated to minimize the makespan.This paper chooses a two-segment encoding mode based on the job and the machine of the FJSP.To verify the effectiveness of GNHHO,this study tests it in 23 benchmark functions,10 standard job shop scheduling problems(JSPs),and 5 standard FJSPs.Besides,this study collects data from an agricultural company and uses the GNHHO algorithm to optimize the company’s FJSP.The optimized scheduling scheme demonstrates significant improvements in makespan,with an advancement of 28.16%for static scheduling and 35.63%for dynamic scheduling.Moreover,it achieves an average increase of 21.50%in the on-time order delivery rate.The results demonstrate that the performance of the GNHHO algorithm in solving FJSP is superior to some existing algorithms.
基金Shaanxi Provincial Key Research and Development Project(2023YBGY095)and Shaanxi Provincial Qin Chuangyuan"Scientist+Engineer"project(2023KXJ247)Fund support.
文摘To solve the sparse reward problem of job-shop scheduling by deep reinforcement learning,a deep reinforcement learning framework considering sparse reward problem is proposed.The job shop scheduling problem is transformed into Markov decision process,and six state features are designed to improve the state feature representation by using two-way scheduling method,including four state features that distinguish the optimal action and two state features that are related to the learning goal.An extended variant of graph isomorphic network GIN++is used to encode disjunction graphs to improve the performance and generalization ability of the model.Through iterative greedy algorithm,random strategy is generated as the initial strategy,and the action with the maximum information gain is selected to expand it to optimize the exploration ability of Actor-Critic algorithm.Through validation of the trained policy model on multiple public test data sets and comparison with other advanced DRL methods and scheduling rules,the proposed method reduces the minimum average gap by 3.49%,5.31%and 4.16%,respectively,compared with the priority rule-based method,and 5.34%compared with the learning-based method.11.97%and 5.02%,effectively improving the accuracy of DRL to solve the approximate solution of JSSP minimum completion time.
文摘Characteristics and differences of Chinese and westerners in cultural background,lifestyle,and psychological needs were analyzed,on the basis of which gardening arts in both regions explored,and trend of modern courtyard design summarized.Taking Hollister House Garden(Connecticut)and Taihe"Yard by Canal"(Beijing)for example,differences of modern Chinese and western yard designs were compared.
文摘As a typical transportation tool in the intelligent manufacturing system,Automatic Guided Vehicle(AGV)plays an indispensable role in the automatic production process of the workshop.Therefore,integrating AGV resources into production scheduling has become a research hotspot.For the scheduling problem of the flexible job shop adopting segmented AGV,a dual-resource scheduling optimization mathematical model of machine tools and AGVs is established by minimizing the maximum completion time as the objective function,and an improved genetic algorithmis designed to solve the problem in this study.The algorithmdesigns a two-layer codingmethod based on process coding and machine tool coding and embeds the task allocation of AGV into the decoding process to realize the real dual resource integrated scheduling.When initializing the population,three strategies are designed to ensure the diversity of the population.In order to improve the local search ability and the quality of the solution of the genetic algorithm,three neighborhood structures are designed for variable neighborhood search.The superiority of the improved genetic algorithmand the influence of the location and number of transfer stations on scheduling results are verified in two cases.
基金This research work is the Key R&D Program of Hubei Province under Grant No.2021AAB001National Natural Science Foundation of China under Grant No.U21B2029。
文摘Job shop scheduling(JS)is an important technology for modern manufacturing.Flexible job shop scheduling(FJS)is critical in JS,and it has been widely employed in many industries,including aerospace and energy.FJS enables any machine from a certain set to handle an operation,and this is an NP-hard problem.Furthermore,due to the requirements in real-world cases,multi-objective FJS is increasingly widespread,thus increasing the challenge of solving the FJS problems.As a result,it is necessary to develop a novel method to address this challenge.To achieve this goal,a novel collaborative evolutionary algorithmwith two-population based on Pareto optimality is proposed for FJS,which improves the solutions of FJS by interacting in each generation.In addition,several experimental results have demonstrated that the proposed method is promising and effective for multi-objective FJS,which has discovered some new Pareto solutions in the well-known benchmark problems,and some solutions can dominate the solutions of some other methods.
文摘Architects treat building frontages with careful attention to aesthetic detail.The ability of a building’s frontage to draw attention is directly proportional to its aesthetic perception resulting from the composition of its constituent physical features.While deciding on the building’s aesthetics is the architect’s prerogative,a question arises as to on what basis can an architect compare various conceptual designs and decide on the best option,considering the building users’“likeability”factor.Aesthetic perception ratings and rankings from 206 regular shoppers were elicited.Further,52 architects were asked to evaluate the aesthetics of these ranked shopping buildings.Combining Architects’Gestalt indices with Birkhoff’s aesthetic measures as well as ranking weightages given by the public,a frontage aesthetic perception index of likeability—FAPIL,is proposed as an indexical aid for design decision making by architects.The findings were elicited by giving due consideration to building users’as well as architect’s judgement so that they can be embodied into the design under conceptualization.Given site and cost constraints faced by the architect,the architect needs to ensure that the aesthetic features contributing to visual order be at least 2.3 times those that contribute to visual complexity for positive aesthetic perception of a shopping building.
基金supported byNationalNatural Science Foundation forDistinguished Young Scholars of China(under the Grant No.51825502).
文摘The job shop scheduling problem(JSSP)is a classical combinatorial optimization problem that exists widely in diverse scenarios of manufacturing systems.It is a well-known NP-hard problem,when the number of jobs increases,the difficulty of solving the problem exponentially increases.Therefore,a major challenge is to increase the solving efficiency of current algorithms.Modifying the neighborhood structure of the solutions can effectively improve the local search ability and efficiency.In this paper,a genetic Tabu search algorithm with neighborhood clipping(GTS_NC)is proposed for solving JSSP.A neighborhood solution clipping method is developed and embedded into Tabu search to improve the efficiency of the local search by clipping the search actions of unimproved neighborhood solutions.Moreover,a feasible neighborhood solution determination method is put forward,which can accurately distinguish feasible neighborhood solutions from infeasible ones.Both of the methods are based on the domain knowledge of JSSP.The proposed algorithmis compared with several competitive algorithms on benchmark instances.The experimental results show that the proposed algorithm can achieve superior results compared to other competitive algorithms.According to the numerical results of the experiments,it is verified that the neighborhood solution clippingmethod can accurately identify the unimproved solutions and reduces the computational time by at least 28%.
文摘Background: Supermarkets are a place visited by individuals with different health conditions daily where microbiological contaminants through touch onto fomites such as trolleys and baskets can be passed on to other people hence potentially spreading infectious diseases. This study aimed to investigate the presence of Gram-negative and Gram-positive bacteria on handheld shopping trolleys and baskets and their antimicrobial susceptibility status against commonly used antibiotics in Zambia. Methods: A cross-sectional study was conducted. Trolleys and basket handles were swabbed and standard microbiological methods were used to identify the bacteria and disc diffusion to determine their antimicrobial susceptibility status. Data was collected from December 2021 to April 2022. Data was analysed using IBM Statistical Package for Social Sciences (SPSS) Version 22. Results: Twenty-eight percent of the 200 total samples were found to be culture-positive and predominant isolates were Staphylococcus aureus (17.3%), Pseudomonas species (4.5%), Escherichia coli (2%), Corynebacterium species (2%), Staphylococcus species (1.5%) and Enterobacter aerogenes (0.5%). Staphylococcus aureus showed the most resistance to azithromycin (17%) followed by ciprofloxacin (2.8%), nitrofurantoin (2.8%) and chloramphenicol (2.8%). Escherichia coli showed 100% resistance to amoxicillin, cloxacillin and ampicillin, 75% resistance to ciprofloxacin and the least resistance to azithromycin (25%) while it was susceptible to nitrofurantoin. Staphylococcus species, Corynebacterium species, Enterobacter aerogenes and Pseudomonas species showed no resistance to any antibiotics. Conclusion: The study showed the presence of microorganisms with considerable antimicrobial resistance to antibiotics in Zambia on trolley and basket handles indicating the need for more initiatives to address proper hygiene in public environmental sites for better infection prevention and control.
文摘To solve the distributed hybrid flow shop scheduling problem(DHFS)in raw glass manufacturing systems,we investigated an improved hyperplane assisted evolutionary algorithm(IhpaEA).Two objectives are simultaneously considered,namely,the maximum completion time and the total energy consumptions.Firstly,each solution is encoded by a three-dimensional vector,i.e.,factory assignment,scheduling,and machine assignment.Subsequently,an efficient initialization strategy embeds two heuristics are developed,which can increase the diversity of the population.Then,to improve the global search abilities,a Pareto-based crossover operator is designed to take more advantage of non-dominated solutions.Furthermore,a local search heuristic based on three parts encoding is embedded to enhance the searching performance.To enhance the local search abilities,the cooperation of the search operator is designed to obtain better non-dominated solutions.Finally,the experimental results demonstrate that the proposed algorithm is more efficient than the other three state-of-the-art algorithms.The results show that the Pareto optimal solution set obtained by the improved algorithm is superior to that of the traditional multiobjective algorithm in terms of diversity and convergence of the solution.
基金This work was supported by the Technology Innovation Program 20004205(the development of smart collaboration manufacturing innovation service platform in the textile industry by producer-buyer)funded by MOTIE,Korea.
文摘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.
基金The authors would like to thank the Deanship of Scientific Research at Majmaah University for supporting this work under Project Number No.1439-19.
文摘The two-stage hybridflow shop problem under setup times is addressed in this paper.This problem is NP-Hard.on the other hand,the studied problem is modeling different real-life applications especially in manufacturing and high performance-computing.Tackling this kind of problem requires the development of adapted algorithms.In this context,a metaheuristic using the genetic algorithm and three heuristics are proposed in this paper.These approximate solutions are using the optimal solution of the parallel machines under release and delivery times.Indeed,these solutions are iterative procedures focusing each time on a particular stage where a parallel machines problem is called to be solved.The general solution is then a concatenation of all the solutions in each stage.In addition,three lower bounds based on the relaxation method are provided.These lower bounds present a means to evaluate the efficiency of the developed algorithms throughout the measurement of the relative gap.An experimental result is discussed to evaluate the performance of the developed algorithms.In total,8960 instances are implemented and tested to show the results given by the proposed lower bounds and heuristics.Several indicators are given to compare between algorithms.The results illustrated in this paper show the performance of the developed algorithms in terms of gap and running time.
基金supported by the National Natural Science Foundation of China under Grant Nos.62076225 and 62122093the Open Project of Xiangjiang Laboratory under Grant No 22XJ02003.
文摘This work aims to resolve the distributed heterogeneous permutation flow shop scheduling problem(DHPFSP)with minimizing makespan and total energy consumption(TEC).To solve this NP-hard problem,this work proposed a competitive and cooperative-based strength Pareto evolutionary algorithm(CCSPEA)which contains the following features:1)An initialization based on three heuristic rules is developed to generate a population with great diversity and convergence.2)A comprehensive metric combining convergence and diversity metrics is used to better represent the heuristic information of a solution.3)A competitive selection is designed which divides the population into a winner and a loser swarms based on the comprehensive metric.4)A cooperative evolutionary schema is proposed for winner and loser swarms to accelerate the convergence of global search.5)Five local search strategies based on problem knowledge are designed to improve convergence.6)Aproblem-based energy-saving strategy is presented to reduce TEC.Finally,to evaluate the performance of CCSPEA,it is compared to four state-of-art and run on 22 instances based on the Taillard benchmark.The numerical experiment results demonstrate that 1)the proposed comprehensive metric can efficiently represent the heuristic information of each solution to help the later step divide the population.2)The global search based on the competitive and cooperative schema can accelerate loser solutions convergence and further improve the winner’s exploration.3)The problembased initialization,local search,and energy-saving strategies can efficiently reduce the makespan and TEC.4)The proposed CCSPEA is superior to the state-of-art for solving DHPFSP.
文摘As waves of local consumers converge on China’s festively adorned shopping malls and markets,the general ambience conjured is of a long-awaited return to normalcy.Optimization of COVID-19 response measures has revitalized markets and expanded the traffic flow in cities.And as the Chinese Lunar New Year approached,images of rabbits,one of the 12 rotating animals of the Chinese Zodiac,emblematic of each year,could be seen everywhere.Some global brands indeed launched special-edition products in honor of the Year of Rabbit,as well as to cater to the rapidly-recovering Chinese market.
文摘This comprehensive article examines the phenomenon of consumer addiction,primarily focusing on shopping addiction and its dimensions,including brand addiction.It delves into the underlying causes,manifestations,and consequences of consumer addiction from both consumer and marketer perspectives,shedding light on the ethical and cultural considerations within today's society.Consumer addiction is characterized by recurrent,irresistible purchasing behaviors driven by negative emotions such as anxiety and impulsivity.It is recognized as a behavioral addiction closely intertwined with consumerism.The article emphasizes the imperative for ethical marketing practices to mitigate the exacerbation of addictive behaviors while acknowledging the impact of culture on consumer choices.The article also discusses the crucial role of research in understanding the implications of consumer addiction on the economy,and it suggests that marketers should focus on fostering positive brand addiction rather than exploiting consumerism.It underscores the influence of cultural factors on addictive consumption and calls for responsible marketing practices and governmental regulations.In conclusion,this article highlights the critical significance of consumer addiction in the field of marketing and its multifaceted implications for both consumers and businesses.It underscores the need for ethical marketing strategies,cultural awareness,and responsible brand management to address this complex phenomenon in contemporary society.