Updated on 2024/12/07

写真a

 
FUJIMURA, Shigeru
 
Affiliation
Faculty of Science and Engineering, Graduate School of Information, Production, and Systems
Job title
Professor
Degree
博士(工学) ( 早稲田大学(日本) )

Professional Memberships

  •  
     
     

    IEEE

  •  
     
     

    電気学会

  •  
     
     

    情報処理学会

Research Areas

  • Software / Intelligent informatics / Control and system engineering

Research Interests

  • 生産管理、生産スケジューリング、オブジェクト指向、エージェント、システム情報(知識)処理、生産システム工学、ヒューマンインターフェイス、人工知能アーキテクチャ、生産情報アーキテクチャ

Awards

  • (社)発明協会 関東地方表彰 発明奨励賞

    2003.11  

  • (社)電気学会 論文発表賞

    1994.10  

 

Papers

  • G-DGANet: Gated deep graph attention network with reinforcement learning for solving traveling salesman problem

    Getu Fellek, Ahmed Farid, Shigeru Fujimura, Osamu Yoshie, Goytom Gebreyesus

    Neurocomputing   579  2024.04

     View Summary

    Combinatorial optimization problem (COP) is an NP-hard problem for which finding an optimal solution is difficult, especially as the problem size increases. The Traveling Salesman Problem (TSP), one of the COPs that can be formulated over a graph, is a well-researched area in operations research and computer science. Deep Reinforcement Learning (DRL) is now regarded as a promising approach for solving TSP and other NP hard problems. In this paper, we propose a novel Gated Deep Graph Attention Network (G-DGANet) which builds upon the existing Graph Neural Network (GNN) to solve TSP. The proposed G-DGANet uses gating mechanism between subsequent layers of the network to extract representations of nodes deeper in the network without loss in performance. G-DGANet also designs a novel aggregator to construct global graph embeddings from different embedding preferences. In addition, to effectively learn underlying structure of a graph, G-DGANet integrates node and edge information of the graph while updating node representations in the message passing mechanism. We used proximal policy optimization (PPO) to train G-DGANet on randomly generated instances. We conducted an experiment on randomly generated instances and on real-world road network data generated from digital maps to verify the performance of G-DGANet. The findings from experiments demonstrate that G-DGANet outperforms most traditional heuristics and existing DRL approaches, with high generalization abilities from random instance training to random instance testing and real-world road network instance testing.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • Task Allocation Optimization for Warehouse Autonomous Mobile Robot

    Shiyue Hu, Shigeru Fujimura, Yunfei Feng

    ACM International Conference Proceeding Series     135 - 141  2024.03

     View Summary

    Industry 4.0 transforms warehouse operations with automation and Autonomous Mobile Robots (AMRs), enhancing efficiency and cost-effectiveness. This paper introduces a new simulator, the WAMR Simulator, designed to optimize AMR systems for peak warehouse performance. It allows direct user interaction and customized simulation environments, showing scalable, flexible, and extendable features. Moreover, this paper proposes a novel task allocation methodology using GA and PSO in conjunction with the WAMR Simulator to boost warehouse operational efficiency and productivity. The proposed method generates and distributes the optimal item task list through scheduling algorithms within a simulator framework. Hereby, the iterative optimization process ensures efficient task distribution, thereby improving warehouse operational efficiency. We outline the simulator's architecture, a proposed task allocation method, and multi-aspect significant improvements in warehouse operations validated by rigorous experimentation. Furthermore, the work underscores the potential to integrate advanced simulation frameworks with intelligent task allocation strategies to propel warehouse operations to new efficiency frontiers.

    DOI

    Scopus

  • A Deep Reinforcement Learning Framework with Convolution Augmented Attention and Gate Mechanism for Job Shop Scheduling

    Goytom Desta Gebreyesus, Getu Tadesse Fellek, Ahmed Farid, Yi Qiang, Shigeru Fujimura, Osamu Yoshie

    ACM International Conference Proceeding Series     171 - 177  2024.03

     View Summary

    The job shop scheduling problem (JSSP), a renowned NP-hard combinatorial optimization problem (COP), involves sequencing finite machines for a set of jobs while adhering to defined constraints. Recent advances have seen the rise of reinforcement learning for improving JSSP solutions. This study presents an innovative end-to-end Deep Reinforcement Learning (DRL) framework for tackling the JSSP. Our DRL framework leverages convolution-augmented attention with a gate mechanism to embed the JSSP environment represented as a disjunctive graph. The proposed framework integrates convolution-augmented features for local pattern capture with multi-head self-attention (MHSA) to model global dependencies within the JSSP environment, thereby facilitating the acquisition of comprehensive graph representations. A Gate mechanism modulates feature flow between the convolution and MHSA layers, further enriching the representations. A simple multi-layer perceptron (MLP)-based action selection network generates optimal schedules sequentially. The proposed framework is trained using a proximal policy optimization (PPO) algorithm in an actor-critic framework. Experiments demonstrate the superiority of our proposed framework over existing heuristics and state-of-the-art DRL baselines, underscoring the potential of deep reinforcement learning in complex scheduling problems.

    DOI

    Scopus

  • Day-ahead multi-modal demand side management in microgrid via two-stage improved ring-topology particle swarm optimization

    Sicheng Hou, Goytom Desta Gebreyesus, Shigeru Fujimura

    Expert Systems with Applications   238  2024.03

     View Summary

    The role of an energy management system is crucial today. However, the heavy reliance on fossil fuels as well as the growing gap between electricity demands and energy power generation have resulted in various global challenges, including energy shortages, high utility bills and greenhouse gas emissions. To address this issue, this paper presents a practical and comprehensive microgrid model that combines day-ahead multi-modal demand side management (DSM) and energy storage (ES) operation. The model aims to provide multiple optimal or near-optimal DSM suggestions to users, increasing their willingness to respond the suggestions and fully leveraging the benefits of DSM. Besides, the ES operation works in conjunction with DSM as an energy buffer for generated power, ensuring that user demands are always met. Particle swarm optimization(PSO) is improved to optimize the DSM model due to its merits, including simplicity, population-based structure, and effective learning mechanism. To balance the two key capabilities of PSO well, the exploration ability of PSO is enhanced by index-based ring topology, ensuring that the entire particle swarm can evenly diverge across the search space, while the exploitation ability of each sub-swarm is improved using a greedy search strategy, empowering each sub-swarm can effectively exploits their respective surroundings. To demonstrate the effectiveness of the proposed model, four different DSM strategies are designed in MG system for different purposes of cost saving, carbon emissions reduction, cost saving with load fluctuations stabilization, and emissions reduction with load fluctuation stabilization, respectively. Numerical experiments reveal advantages of the proposed ir3PSO that can search for qualified solutions with better diversity and higher accuracy in a single run. In addition, detailed sensitivities of key parameters, including load participation level and user acceptance, are also analyzed for reference by decision-makers.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • ADMM-Based Distributed Algorithm for Energy Management in Multi-Microgrid System

    Huen Lou, Shigeru Fujimura

    IEEJ Transactions on Electrical and Electronic Engineering   19 ( 1 ) 79 - 89  2024.01

     View Summary

    This article focuses on Energy Management Problem (EMP) in Muti-microgrid systems. Each microgrid (MG) has four basic equipments including Renewable Generator (RG), Fuel Generator (FG), Storage Device (SD) and Smart Load (SL). In consideration of equipment capacity, confidence interval for forecasts of RG output, supply–demand balance and other factors, an optimization model with the objective of minimizing operation cost was established. Through Lagrange dual problem and variable substitution, we transform the centralized problem into an equivalent distributed form. Then, a completely distributed algorithm based on Alternating Direction Method of Multipliers (ADMM) and Average Consensus (AC) is proposed to attain a global optimal schedule plan. The algorithm overcomes the defect that each microgrid needs to know the total must-run load in advance. At the same time, the electricity clearing price is related to the objective function through Lagrange dual variables, which can be obtained while the optimal plan is determined. Finally, the simulation verifies the convergence of the algorithm, and the calculated optimal cost is the same as that of the centralized method, ensuring its effectiveness. Besides, the algorithm also has good performance in plug-and-play scenarios. © 2023 Institute of Electrical Engineer of Japan and Wiley Periodicals LLC.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • Enhancing Remote Collaboration Through Drone-Driven Agent and Mixed Reality

    Shihui Xu, Like Wu, Wenjie Liao, Shigeru Fujimura

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   14707 LNCS   116 - 127  2024

     View Summary

    Mixed Reality (MR) and Augmented Reality (AR) technologies have been used to improve remote collaboration. However, existing MR- or AR-based remote collaboration systems lack of a fully independent view sharing between the local user and remote user. This research propose a novel approach to enhance the remote collaboration using a drone and MR technology. By augmenting a virtual 3D avatar on the drone in the local environment, we propose the drone-driven agent to embody the remote user. And the view sharing between local and remote user is achieved by sending a real-time video stream of the local environment captured with the drone. There are three novelties including 1) fully independent view sharing, 2) augmenting virtual character on the drone to embody remote user, and 3) 3D AR sketching o facilitate communication between local and remote users. We implemented a proof-of-concept prototype to illustrate our design using a see-through type head-mounted display and a small-size drone. In addition, we provide discussion and implication for the future work to design drone-based remote collaboration systems.

    DOI

    Scopus

  • A Novel Approach for Intelligent Fault Diagnosis in Bearing With Imbalanced Data Based on Cycle-Consistent GAN

    Wenjie Liao, Like Wu, Shihui Xu, Shigeru Fujimura

    IEEE Transactions on Instrumentation and Measurement   73  2024

     View Summary

    — The rise of industrial progress has advanced the growth of deep learning (DL)-driven smart fault diagnosis techniques, particularly for condition-based maintenance (CBM). However, the training of these DL methods relies on large dataset, which is unrealistic to collect because fault signal is not practically viable in real case. To address this issue, this article proposes a conditional auxiliary classier cycle-consistent generative adversarial network restrained by Wasserstein distance with gradient penalty (CAC-CycleGAN-WGP). This model can generate superior-quality signals of the minority classes with stability from majority class. In the experimental section, a stacked autoencoder (AE)-based evaluator is proposed to evaluate the quality of these generated sample, and then imbalanced fault diagnosis is conducted at varying balance ratios based on two benchmarked datasets. The outcomes indicate that the proposed approach is adept at generating fault signals, leading to a notable enhancement in fault diagnosis accuracy as the generated samples are added. Additionally, the efficacy of the proposed framework was benchmarked against other commonly employed techniques. Among them, CAC-CycleGAN-WGP stands out with superior performance.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • Enhancing Collaborative Shopping Experience Through Interactive Personalized Avatars and Shared Gaze in a Multi-User Augmented Reality Environment

    Shihui Xu, Like Wu, Wenjie Liao, Shigeru Fujimura

    International Journal of Human-Computer Interaction    2024

     View Summary

    Augmented Reality (AR) has been used to enhance the shopping experience. However, existing AR shopping systems mainly focus on the solo user’s experience, while lacking multi-user experience. To address the gap, we propose a novel approach to collaborative shopping in a multi-user AR environment. By integrating the interactive personalized avatars of customers and shared gaze cues between shopping companions, we aim to understand how these technologies can enhance the collaborative shopping experience. We recruited thirty participants to conduct a 2 (personalized avatar: static vs. interactive) times 2 (shared gaze: without vs. with) within-subject repeat user study. The quantitative results from questionnaires showed that both interactive personalized avatars and shared gaze cues had positive effects on participants’ perceptions of enjoyment, usefulness, communication, co-presence, and future use. The combination of two features further enhanced the communication and perceived co-presence between shoppers and was preferred by participants. The qualitative results showed that interactive personalized avatars and shared gaze cues can enhance the shopping experience and promote efficiency which is consistent with quantitative results.

    DOI

    Scopus

  • A Meta-heuristic Approach for Industry 5.0 Assembly Line Balancing and Scheduling with Human-Robot Collaboration

    Jingyue Zhang, Jinshu Zhou, Shigeru Fujimura

    IFIP Advances in Information and Communication Technology   729 IFIP   189 - 204  2024

     View Summary

    Throughout the development of Industry 5.0 towards a para-digm prioritizing human-centricity and sustainability, the potential of assembly lines with human-robot collaboration (HRC) is substantial. In HRC environments, human and robot operators share the workplace and can perform tasks simultaneously and collaboratively, amplifying work efficiency and operators’ welfare. This research investigates solutions to the assembly line balancing problem (ALBP) with HRC, where multiple human and robot operators work together. Using an adaptive simulated annealing (SA) framework for addressing ALBP with HRC, two innovative mechanisms are introduced-a new fitness value calculation method for roulette wheel selection and a pioneering heuristic approach. These mechanisms are devised to establish an innovative meta-heuristic approach based on SA for enhancing task allocation and resource management, improving productivity and operators’ well-being through strategic workload balancing between human and robot operators, and minimizing cycle times and the total number of operators required. The computational results using actual production data show that these mechanisms significantly enhance the solution quality, particularly in the large-size case study involving collaboration between multiple humans and robots in each workstation.

    DOI

    Scopus

  • Graph Transformer with Reinforcement Learning for Vehicle Routing Problem

    Getu Fellek, Ahmed Farid, Goytom Gebreyesus, Shigeru Fujimura, Osamu Yoshie

    IEEJ Transactions on Electrical and Electronic Engineering   18 ( 5 ) 701 - 713  2023.05

     View Summary

    Vehicle routing problem (VRP) is one of the classic combinatorial optimization problems where an optimal tour to visit customers is required with a minimum total cost in the presence of some constraints. Recently, VRP is being solved with the use of deep reinforcement learning (DRL), with node sets considered (represented) as a graph structure. Existing Transformer based DRL solutions for VRP rely only on node information ignoring the role of information on the edges between nodes in the graph structure. In this paper, we proposed an attention-based end-to-end DRL model to solve VRP which embeds edge information between nodes for rich graph representation learning. We used Transformer based encoder-decoder framework with an edge information embedded multi-head attention (EEMHA) layer in the encoder. The EEMHA-based encoder learns underlying structure of the graph and generates an expressive graph topology representation by merging node and edge information. We trained our model using proximal policy optimization (PPO) with some code-level optimization techniques. We conducted an experiment on randomly generated instances and on a real-world data generated from road networks to verify the performance of our proposed model. The result from all experiments show that our model performs better than the existing DRL methods and most of the conventional heuristics with good generalizability from random instance training to real-world instance testing of different problem size. © 2023 Institute of Electrical Engineers of Japan. Published by Wiley Periodicals LLC.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • Gated-Attention Model with Reinforcement Learning for Solving Dynamic Job Shop Scheduling Problem

    Goytom Gebreyesus, Getu Fellek, Ahmed Farid, Shigeru Fujimura, Osamu Yoshie

    IEEJ Transactions on Electrical and Electronic Engineering   18 ( 6 ) 932 - 944  2023.05

     View Summary

    Job shop scheduling problem (JSSP) is one of the well-known NP-hard combinatorial optimization problems (COPs) that aims to optimize the sequential assignment of finite machines to a set of jobs while adhering to specified problem constraints. Conventional solution approaches which include heuristic dispatching rules and evolutionary algorithms has been largely in use to solve JSSPs. Recently, the use of reinforcement learning (RL) has gained popularity for delivering better solution quality for JSSPs. In this research, we propose an end-to-end deep reinforcement learning (DRL) based scheduling model for solving the standard JSSP. Our DRL model uses attention-based encoder of Transformer network to embed the JSSP environment represented as a disjunctive graph. We introduced Gate mechanism to modulate the flow of learnt features by preventing noise features from propagating across the network to enrich the representations of nodes of the disjunctive graph. In addition, we designed a novel Gate-based graph pooling mechanism that preferentially constructs the graph embedding. A simple multi-layer perceptron (MLP) based action selection network is used for sequentially generating optimal schedules. The model is trained using proximal policy optimization (PPO) algorithm which is built on actor critic (AC) framework. Experimental results show that our model outperforms existing heuristics and state of the art DRL based baselines on generated instances and well-known public test benchmarks. © 2023 Institute of Electrical Engineers of Japan. Published by Wiley Periodicals LLC.

    DOI

    Scopus

    13
    Citation
    (Scopus)
  • Day-Ahead Multi-Objective Microgrid Dispatch Optimization Based on Demand Side Management Via Particle Swarm Optimization

    Sicheng Hou, Shigeru Fujimura

    IEEJ Transactions on Electrical and Electronic Engineering   18 ( 1 ) 25 - 37  2023.01

     View Summary

    The rapid growth of electricity demands for recent years leads to many global concerns, including greenhouse, energy risk, and large size brownouts, which require modern energy management system to provide environmental-friendly power supply service with less cost and higher reliability. However, most of previous studies separately focus on improving prediction accuracy or reducing cost and emission of power supply solution by dispatch optimization. To exploit the benefits of microgrid system furthermore, this paper firstly proposes a comprehensive day-ahead multi-objective microgrid optimization framework that combines forecasting technology, demand side management (DSM) with economic and environmental dispatch (EED) together. Then, two versions of particle swarm optimization are implemented for obtaining load control plan from DSM model and power supply plan from EED model, respectively. Moreover, two different microgrids' applied scenarios are simulated with detailed sensitivities analysis on key parameters. Experiment results demonstrate effectiveness of the proposed framework, which can obtain load demands profile with better reliability, as well as power supply solution with less cost and lower emission. Meanwhile, beneficial decision supports are provided to manager for their references. © 2022 Institute of Electrical Engineers of Japan. Published by Wiley Periodicals LLC.

    DOI

    Scopus

    7
    Citation
    (Scopus)
  • The Optimization of Multi-objective FJSP Based on the Hybrid Algorithm

    Wen Jie Liao, Shigeru Fujimura

    Journal of Physics: Conference Series   2575 ( 1 )  2023

     View Summary

    The flexible job-shop scheduling problem (FJSP) is a critical model in manufacturing systems that assigns operations from different jobs to various machines. However, optimizing multiple targets during the production scheduling process is always necessary. While the non-dominated sorting genetic algorithm (NSGA-II) is an effective method to solve the multi-objective FJSP, it can have the main drawbacks of converging too early and falling into local optimization. To address these issues, this research proposes a hybrid algorithm that combines NSGA-II and multi-objective simulated annealing using a pareto-domination based acceptance criterion (PDMOSA). The PDMOSA has a powerful search performance that can overcome the limitations of NSGA-II. The hybrid algorithm also includes original modification methods such as a deletion criterion, duplicated solution deletion, and new individual adding. Additionally, a plug-in decoding method is introduced. The proposed hybrid algorithm is compared with several improved ways based on NSGA-II in various experiments. The results demonstrate that the performance of the hybrid algorithm is better than the others in multi-objective FJSP.

    DOI

    Scopus

  • Deep Graph Representation Learning to Solve Vehicle Routing Problem

    Getu Fellek, Ahmed Farid, Goytom Gebreyesus, Shigeru Fujimura, Osamu Yoshie

    Proceedings - International Conference on Machine Learning and Cybernetics     172 - 180  2023

     View Summary

    The performance of a neural network relies on the depth of a model to learn the structural correlations of the features. Nevertheless, Graph Neural Networks (GNN) tends to lose its efficiency as the depth increases. In this paper we propose a technique to alleviate this problem by building on the existing GNN architecture. In effect, we installed a gating mechanism to overcome the propagation of noise information across the layers and trained the model using a proximal policy optimization (PPO), a policy gradient-based reinforcement learning algorithm. We trained the proposed model on a capacitated vehicle routing problem (CVRP) datasets generated on the fly. We used an encoder-decoder framework where the encoder learns the representation of the graph structured CVRP instance and the decoder learns to construct an optimal route based on the reward function designed. According to experiments using randomly generated test instances, the proposed model produces better results than the current deep reinforcement learning (DRL) methods to solve CVRP. To confirm the performance of our model, we also tested using locally generated real-world data parsed from digital maps. The results affirms that our model performs well in both random instance testing and real-world instance testing.

    DOI

    Scopus

  • Realtime scheduling heuristics for just-in-time production in large-scale flexible job shops

    Wei Weng, Junru Chen, Meimei Zheng, Shigeru Fujimura

    Journal of Manufacturing Systems   63   64 - 77  2022.04

     View Summary

    This study aims to enable jobs to go smoothly between shops on a production line by completing jobs in the upstream shop just in time (JIT) for the downstream shop. We propose solutions to a factory that is seeking ways for an upstream shop to complete every job at the precise time such that the downstream shop can process the job. We model the upstream shop as a flexible job shop and propose four methods that form a realtime scheduling and control system for JIT production. We first propose a method to set for each job a due date by which the job should be completed in the upstream shop. The due dates are set in such a manner that jobs would be completed JIT for the downstream shop, if they are completed JIT for their due dates. We then propose a method to estimate the minimum number of workers needed in the upstream shop for completing the jobs by their due dates. We further propose two methods that work dynamically to complete each job neither too early nor too late for its due date. One is a dispatching rule that dynamically sequences jobs in process according to urgency degree. The other is a job-selecting heuristic that dynamically assigns workers to jobs such that jobs not nearing completion will be given priority in processing. Simulations by using data from the factory show that the methods can achieve in real time (i.e. within 0.00 seconds) JIT production for a flexible job shop problem involving hundreds of operations. More extensive simulations by using a large number of randomly generated problem instances show that solutions obtained in real time by the proposed methods greatly outperform those obtained in much longer time by metaheuristics designed for solving similar problems, and that each proposed method outperforms its rivals in the literature. The findings imply that integrating fast and high-performing heuristics and rules can be a solution to solve large-scale scheduling problems in real time.

    DOI

    Scopus

    9
    Citation
    (Scopus)
  • A Case Study on Requirements Gathering Process Using Text Mining to Facilitate DX Strategy Formulation

    Satoshi Goto, Osamu Yoshie, Shigeru Fujimura

    Journal of Japan Industrial Management Association   73 ( 2 E ) 145 - 159  2022

     View Summary

    This paper is a study on an industrial engineering approach for the formulation of digital transformation (DX) strategies in the manufacturing industry. When a company is working on the formulation of a DX strategy, it is not uncommon for the stakeholders in the relevant departments to have different opinions and conflict with each other. Therefore, companies invite outside specialized consultants as facilitators and organize workshops with stakeholders to try to compile fair and objective DX requirements. However, not all of the stakeholders who participated in the workshop are satisfied with the results compiled by the consultant. In this paper, we propose to incorporate an augmented digital process of text mining for the content of stakeholders' requirements into the conventional real in-person discussion process of organizing requirements. To evaluate the usefulness of this proposal, we conducted an industrial experiment analyzing stakeholders’ opinions collected during a workshop at an industrial company. In other words, we evaluated whether or not it is possible to discover new insights and potential requirements that the consultant was not aware of. As a result of this experiment, we were able to confirm the possibility of revealing stakeholder opinions that were overlooked by the consultant during the workshop at the time, doing so by applying the proposed approach. From this, we concluded that incorporating text mining into the organization of stakeholder requirements would be effective in the requirements gathering process of DX strategy development.

    DOI

    Scopus

  • Edge Encoded Attention Mechanism to Solve Capacitated Vehicle Routing Problem with Reinforcement Learning

    G. Fellek, G. Gebreyesus, A. Farid, S. Fujimura, O. Yoshie

    IEEE International Conference on Industrial Engineering and Engineering Management   2022-December   576 - 582  2022

     View Summary

    The capacitated vehicle routing problem (CVRP), which is referred as NP-hard problem is a variant of Traveling Salesman Problem (TSP). CVRP constructs the route with the lowest cost without violating vehicle capacity constraints to meet demands of customer nodes. Following the advent of artificial intelligence and deep learning, the use of deep reinforcement learning (DRL) to solve CVRP is giving promising results. In this paper we proposed DRL model to solve CVRP. The transformer-based encoder of our proposed model fuses node and edge information to construct a rich graph embedding. The proposed architecture is trained using proximal policy optimization (PPO). Experiments using randomly generated test instances show that the proposed model gives rise to better results in comparison with the existing DRL methods. In addition, we also tested our model on locally generated real-world data to verify its performance. Accordingly, the results show that our model has a good generalization performance for both of random instance testing to real-world instance testing.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Distributed-elite local search based on a genetic algorithm for bi-objective job-shop scheduling under time-of-use tariffs

    Bobby Kurniawan, Wen Song, Wei Weng, Shigeru Fujimura

    Evolutionary Intelligence   14 ( 4 ) 1581 - 1595  2021.12

     View Summary

    The rapid growth of electricity demand has led governments around the world to implement energy-conscious policies, such as time-of-use tariffs. The manufacturing sector can embrace these policies by implementing an innovative scheduling system to reduce its energy consumption. Therefore, this study addresses bi-objective job-shop scheduling with total weighted tardiness and electricity cost minimization under time-of-use tariffs. The problem can be decomposed into two sub-problems, operation sequencing and start time determination. To solve this problem, we propose a distributed-elite local search based on a genetic algorithm that uses local improvement strategies based on the distribution of elites. Specifically, chromosome encoding uses two lines of gene representation corresponding to the operation sequence and start time. We propose a decoding method to obtain a schedule that incorporates operation sequencing and start time. A perturbation scheme to reduce electricity costs was developed. Finally, a local search framework based on the distribution of elites is used to guide the selection of individuals and the determination of perturbation. Comprehensive numerical experiments using benchmark data from the literature demonstrate that the proposed method is more effective than NSGA-II, MOEA/D, and SPEA2. The results presented in this work may be useful for the manufacturing sector to adopt the time-of-use tariffs policy.

    DOI

    Scopus

    11
    Citation
    (Scopus)
  • Capturing combination patterns of long- and short-term dependencies in multivariate time series forecasting

    Wen Song, Shigeru Fujimura

    Neurocomputing   464   72 - 82  2021.11

     View Summary

    Multivariate time series forecasting has typically been a relevant and interesting topic in many fields, including economics, electricity consumption, solar energy, and traffic management. In these domains, owing to the complex dependencies among multiple variables and the mixed dependencies in the time dimension, it is challenging to forecast a multivariate time series precisely. Furthermore, most of the forecasting methods fail to capture the mixed influence of the different time-length dependencies among multiple variables. In this paper, a new deep learning framework is proposed for dealing with this challenging problem, named as mixed dependence time-series network (MDTNet). In this framework, stacked dilated convolutions and recurrent units are applied to extract the complex patterns in the long- and short-term mixed dependencies among multiple variables. The experiments show that our proposed framework yields significant results, outperforming the state-of-the-art baseline methods on three of the four benchmark datasets in large horizons and achieving a competitive performance in short horizons on all the benchmark datasets.

    DOI

    Scopus

    26
    Citation
    (Scopus)
  • Sensor Data Prediction in Process Industry by Capturing Mixed Length of Time Dependencies

    Wen Song, Shigeru Fujimura

    2021 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM 2021     1174 - 1178  2021

     View Summary

    Sensor Data prediction has been an interesting and practical topic in many domains. In the process industry, sensor data prediction can help us detect, diagnose and even predict possible failures to reduce unnecessary losses. Due to the complex relationship among multiple sensors, it is challenging to accurately predict the time series of multivariate sensors. In this research, we aim to solve the problem of predicting the time series of several related sensor data and proposed a novel structure for addressing with this provocative problem. More specifically, several proposed mixed length dilation layers and recurrent cells are used to capture mixed length of time dependencies. Experiments demonstrate that our proposed model indicates competitiveness in predicting comparing with other baseline methods.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • A General Product Identification Method for Mass Customization based on Deep Learning

    Chenxiao Lin, Shigeru Fujimura, Wutie Zhou, Haipeng Chen

    Proceeding - 2021 China Automation Congress, CAC 2021     883 - 890  2021

     View Summary

    Most manufacturing industries are facing changes due to the increasing competition in the global market. Regarding this current situation, manufacturing firms that offer mass customization usually have a competitive edge over counterparts offering generic products. However, the Mass Production-to-Mass Customization (MP-to-MC) transition has brought upon unprecedented challenges to many Small and Medium Enterprises (SMEs). One of the challenges is to identify customized products in harsh production environments. The reason behind this is that identification tags such as barcodes, Quick Response (QR) codes and Radio Frequency Identification (RFID) cannot function in special production processes like heating and dissolution. It is therefore of prime importance to find a solution by devising a product identification method without making use of marks or tags. In the paper, a novel method that using computer vision to identify the customized products in mass customization and a hybrid Convolutional Neural Network (CNN) model are proposed. To illustrate the efficacy of the proposed method, a case study in a shoe-manufacturing company was reported. The results yielded demonstrated that the proposed method is an efficient and economical solution.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • Optimization of bi-objective permutation flow shop scheduling with electricity cost consideration

    B. Kurniawan, S. Fujimura

    IOP Conference Series: Materials Science and Engineering   909 ( 1 )  2020.12

     View Summary

    Increasing energy demand can create undesired problems for many governments worldwide. Several policies, such as time-of-use (TOU) tariffs, have been put in place to overcome such demand. The TOU policy's objective is to reduce electrical load during peak periods by shifting the use to off-peak periods. To that end, this paper addresses the bi-objective permutation flow-shop scheduling, minimizing total weighted tardiness and electricity costs. We propose a meta-heuristic algorithm based on SPEA2 to solve the problem. We conducted numerical experiments to evaluate the efficacy of the proposed algorithm by comparing it with NSGA-II. The results show that the proposed approach was more efficient compare with NSGA-II.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Performance analysis of localisation strategy for island model genetic algorithm in population diversity preservation

    Alfian Akbar Gozali, Shigeru Fujimura

    Journal of Experimental and Theoretical Artificial Intelligence   32 ( 6 ) 1045 - 1058  2020.12

     View Summary

    The genetic algorithm (GA) is one of the most common solutions to solve many optimisation problems. Its distributed version, Island Model GA (IMGA), was introduced to overcome more complex and scalable cases. However, there is a recurrent problem in IMGA called premature convergence as a consequence of selection in the migration. This process is a mechanism of migrating individuals from one into another island to keep population diversity. The primary cause is the structural similarity of a migrated individual because of the genetic operator configurations are identical. Localised IMGA (LIMGA) tries to implement different island characteristics to avoid premature convergence. The main motivation of this paper is to investigate the performance of LIMGA capability in maintaining population diversity. In detail, the contributions of this research are (1) to prove LIMGA concept in handling general optimisation problem, (2) to analyse the performance LIMGA in diversity preservation, and (3) compare LIMGA performance with the current solvers. By harmonising three different GA cores, LIMGA could overcome computationally expensive functions with a great result and acceptable execution time. Moreover, because of its success in maintaining the diversity, Localised Island Model Genetic Algorithm (LIMGA) could lead to the among other current solvers for this case.

    DOI

    Scopus

  • Production Control Methods for Time-based Manufacturing in a Real Factory

    Wei Weng, Junru Chen, Meimei Zheng, Shigeru Fujimura

    2020 4th International Conference on Automation, Control and Robots, ICACR 2020     102 - 106  2020.10

     View Summary

    This study is aimed to smooth the job flow between consecutive production shops along a production line. We propose solutions to a factory that wants an upstream shop to complete every job at a timing that the downstream shop can process the job. We model the upstream shop as a reentrant flexible job shop and propose three online executable methods forming a control system. One is a due date setting method that estimates the flow time of a job by making a quick schedule of jobs in bottleneck workstations. Another is a dispatching rule that sequences jobs according to urgency degree. The other is a heuristic that controls the start time of processing the final operation in a job. Simulations by using data from the factory show that each method is superior to its rivals in the literature, and when working together, the methods can not only complete jobs at the desired timings but also reach instantly far better solutions than metaheuristics customized for solving similar problems.

    DOI

    Scopus

  • Short-term electricity consumption forecasting based on the attentive encoder-decoder model

    Wen Song, Widyaning Chandramitasari, Wei Weng, Shigeru Fujimura

    IEEJ Transactions on Electronics, Information and Systems   140 ( 7 ) 846 - 855  2020.07

     View Summary

    Electricity consumption forecasting plays an important role in establishing and maintaining electric supply management systems. Power companies need to keep a balance between the power demand and supply for customers; this requires an accurate forecast. However, electricity consumption forecasting is affected by various factors such as different weather conditions, season, or temperature. If we cannot predict electricity accurately, the balance between the demand and supply would be destroyed, which may cause huge penalties to power companies. Therefore, electricity consumption forecasting is an important task. The purpose of this study was to forecast the electricity consumption of a manufacturing company every half an hour in the next day to prevent a power supply company from running out of power. In our work, we proposed a short-term electricity consumption forecasting method based on the attentive encoder-decoder and several nonlinear multi-layer correctors. The proposed method is verified in several experiments by using the actual data on electricity consumption of the manufacturing company. The results show that the proposed method outperforms previous methods.

    DOI

    Scopus

    4
    Citation
    (Scopus)
  • Solving university course timetabling problem using localized island model genetic algorithm with dual dynamic migration policy

    Alfian A. Gozali, Bobby Kurniawan, Wei Weng, Shigeru Fujimura

    IEEJ Transactions on Electrical and Electronic Engineering   15 ( 3 ) 389 - 400  2020.03

     View Summary

    The University Course Timetabling Problem (UCTP) is a scheduling problem of assigning a teaching event in a certain time and room by considering the constraints of university stakeholders such as students, lecturers, and departments. This problem becomes complicated for universities with a large number of students and lecturers. Moreover, several universities are implementing student sectioning, which is a problem of assigning students to classes of a subject while respecting individual student requests, along with additional constraints. Such implementation also implies the complexity of constraints, which is larger accordingly. However, current and generic solvers have failed to meet the scalability and reliability requirements for student sectioning UCTP. In this paper, we introduce the localized island model genetic algorithm with dual dynamic migration policy (DM-LIMGA) to solve student sectioning UCTP. Our research shows that DM-LIMGA can produce a feasible timetable for the student sectioning problem and get better results than previous works and the current UCTP solver. Our proposed solution also consistently yield lower violation number than other algorithms, as evidenced by UCTP benchmark experiment results. © 2019 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    17
    Citation
    (Scopus)
  • Triple-chromosome genetic algorithm for unrelated parallel machine scheduling under time-of-use tariffs

    Bobby Kurniawan, Widyaning Chandramitasari, Alfian Akbar Gozali, Wei Weng, Shigeru Fujimura

    IEEJ Transactions on Electrical and Electronic Engineering   15 ( 2 ) 208 - 217  2020.02

     View Summary

    Energy demand is increasing as the population and economy grow. Many countries have implemented time-of-use (TOU) tariffs to meet such demand so that the demand during peak periods could be reduced by shifting its usage from peak periods to off-peak periods. This paper addresses the unrelated parallel machine scheduling under TOU to minimize the sum of weighted makespan and electricity cost. Because the problem has nonregular performance measure, delaying the starting time of the job can produce a better solution. Hence, not only do we determine the job sequencing and the job assignment, but also we determine the starting time of the job. We propose a triple-chromosome genetic algorithm that represents the job sequencing, the job assignment and the optimal starting time of the job simultaneously. A self-adaptive algorithm is developed to determine the value of the third chromosome after crossover and mutation process. Numerical experiment and statistical analysis are conducted to show the appropriateness and efficacy of the proposed approach. © 2019 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • DM-LIMGA: Dual Migration Localized Island Model Genetic Algorithm—a better diversity preserver island model

    Alfian Akbar Gozali, Shigeru Fujimura

    Evolutionary Intelligence   12 ( 4 ) 527 - 539  2019.12

     View Summary

    Island Model Genetic Algorithm (IMGA) is a multi-population based GA. IMGA aimed to avoid local optimum by maintaining population (island) diversity using migration. There are several mechanisms of migration and individual selection such as the best (or worst) individual selection, new naturally inspired evolution model, and dynamic migration policy. Migration can delay island (local) convergence and intrinsically preserve diversity. Ironically, migration is also potential to bring overall island (global) convergence, faster. In a certain generation, the migrated individuals among islands will have similar value (genetic drift). So, this work aims to preserve global diversity better by implementing Localized IMGA (LIMGA) and Dual Dynamic Migration Policy (DDMP). LIMGA creates unique evolution trends by using a different kind of GAs for each island. DDMP is a new migration policy which rules the individual migration. DDMP determines the state of an island according to its diversity and attractivity level. By determining its states, DDMP ensures the individual migrating to the correct island dynamically. We call the combination of LIMGA and DDMP as Dual Migration LIMGA (DM-LIMGA). Our experiments show that DM-LIMGA can preserve the diversity better. As its implication, DM-LIMGA can create a more extensive search space and dominates the results among other solvers.

    DOI

    Scopus

    10
    Citation
    (Scopus)
  • GPU based parallel genetic algorithm for solving an energy efficient dynamic flexible flow shop scheduling problem

    Jia Luo, Shigeru Fujimura, Didier El Baz, Bastien Plazolles

    Journal of Parallel and Distributed Computing   133   244 - 257  2019.11

     View Summary

    Due to new government legislation, customers’ environmental concerns and continuously rising cost of energy, energy efficiency is becoming an essential parameter of industrial manufacturing processes in recent years. Most efforts considering energy issues in scheduling problems have focused on static scheduling. But in fact, scheduling problems are dynamic in the real world with uncertain new arrival jobs after the execution time. This paper proposes an energy efficient dynamic flexible flow shop scheduling model using the peak power value with consideration of new arrival jobs. As the problem is strongly NP-hard, a priority based hybrid parallel Genetic Algorithm with a predictive reactive complete rescheduling strategy is developed. In order to achieve a speedup to meet the short response in the dynamic environment, the proposed method is designed to be highly consistent with the NVIDIA CUDA software model. Finally, numerical experiments are conducted and show that our approach can not only solve the problem flexibly, but also gain competitive results and reduce time requirements dramatically.

    DOI

    Scopus

    53
    Citation
    (Scopus)
  • Empirical Study of Multi-party Workshop Facilitation in Strategy Planning Phase for Product Lifecycle Management System

    Satoshi Goto, Osamu Yoshie, Shigeru Fujimura

    IFIP Advances in Information and Communication Technology   565 IFIP   82 - 93  2019

     View Summary

    This paper proposes a framework of short term and intensive workshop facilitation for multi-party stakeholders in PLM strategy planning phase. We have been empirically pursuing what a valuable facilitation for the workshop is; how multi-party PLM stakeholders can build proactively a mutual consensus in as short a time as possible. PLM project promotion members always encounter a difficulty of consensus building. This is because various stockholders have different opinions and responsibilities through sales, engineering, manufacturing, and service departments. Firstly, we mention key challenges of multi-party consensus building in PLM strategy planning phase. Secondly, we propose a programmatic framework on intensive workshop-facilitation which is configured twelve steps. The key outcome of the workshop is to craft a PLM Success Value Roadmap (PSVR) which is contained various hypothesis defined by the workshop participants helping by facilitators (KPIs). For example, there are PLM vision, strategy, initiative, process, and key performance indicator. Thirdly, we mention an empirical case study conducted our proposed workshop-facilitation method for an industrial company. Seventeen stakeholders were joined as the workshop participants who were invited from three different business units. It was held as a two-day intensive PLM trial workshop. Finally, we found that the proposed workshop-facilitation as a consensus building method contributed to the satisfaction of more than 60% of the participants. 85% of the participants commented that they would encourage colleagues to participate in the workshop that we have developed. We conclude that the multi-party intensive workshop was a valuable experience that it allows stakeholders to produce a PLM strategy in a relatively short time.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • Reinforced island model genetic algorithm to solve university course timetabling

    Alfian Akbar Gozali, Shigeru Fujimura

    Telkomnika (Telecommunication Computing Electronics and Control)   16 ( 6 ) 2747 - 2755  2018.12

     View Summary

    The University Course Timetabling Problem (UCTP) is a scheduling problem of assigning teaching event in certain time and room by considering the constraints of university stakeholders such as students, lecturers, departments, etc. This problem becomes complicated for universities which have immense number of students and lecturers. Therefore, a scalable and reliable timetabling solver is needed. However, current solvers and generic solution failed to meet several specific UCTP. Moreover, some universities implement student sectioning problem with individual student specific constraints. This research introduces the Reinforced Asynchronous Island Model Genetic Algorithm (RIMGA) to optimize the resource usage of the computer. RIMGA will configure the slave that has completed its process to helping other machines that have yet to complete theirs. This research shows that RIMGA not only improves time performance in the computational execution process, it also offers greater opportunity to escape the local optimum trap than previous model.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • A control method to save machine energy in production

    Wei Weng, Yifan Yang, Shigeru Fujimura

    IOP Conference Series: Materials Science and Engineering   383 ( 1 )  2018.07

     View Summary

    Nowadays, energy saving is one of the most talked about issues in our life, it is also increasingly important in the manufacturing industry. This research considers the dynamic flexible flow shop scheduling (DFFS) problem, which is an extended version of the classical flow-shop scheduling problem. A flexible flow shop has multiple stages with multiple machines at each stage for processing multiple products. Previous research on DFFS aimed to achieve just-in-time production, or reducing difference between the actual completion time and the due date of each job. However, little research has been made on energy saving of machines in production. To address such a need, this paper proposes a method that dynamically turns on and off machines so as to reduce energy consumption while achieving JIT production. The proposed method has been tested on different environments, and the results show that it is high performing for both JIT production and energy saving.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • A Mix Integer Programming Model for Bi-objective Single Machine with Total Weighted Tardiness and Electricity Cost under Time-of-use Tariffs

    B. Kurniawan, A. A. Gozali, W. Weng, S. Fujimura

    IEEE International Conference on Industrial Engineering and Engineering Management   2019-December   137 - 141  2018.07

     View Summary

    With the rapid growth of electricity demand, many governments around the world have implemented the energy-conscious policy such as time-of-use policy. This paper addresses a bi-objective single machine scheduling with the total tardiness and electricity cost minimization under time-of-use tariffs. The problem is formulated as a mixed integer programming model. The CPLEX solver solves a small size instance to validate the model. We also describe the procedure to obtain the set of non-dominated solution using commercial solver. The complexity of the model is tested on several problem instances. The results show that the problem is hard to solve even for medium size instances. Hence, we propose a genetic algorithm with random insertion to obtain the set of Pareto solutions for large instances.

    DOI

    Scopus

    4
    Citation
    (Scopus)
  • Building Deep Neural Network Model for Short Term Electricity Consumption Forecasting

    Widyaning Chandramitasari, Bobby Kurniawan, Shigeru Fujimura

    Proceeding - 2018 International Symposium on Advanced Intelligent Informatics: Revolutionize Intelligent Informatics Spectrum for Humanity, SAIN 2018     43 - 48  2018.07

     View Summary

    Electricity consumption forecasting has a main role in the energy supply management system of a power supply company. A power supply company needs to keep the balancing of the electricity demand and supply for their customers. The target is to forecast the electricity consumption in manufacturing company for each 30-minutes in the next day to prevent the lack of electricity supply from a power supply company. Due to this problem, it is the challenge for short term electricity time series consumption forecasting. In this work, we proposed the model of deep learning neural network with approach the combination of Long Short-Term Memory (LSTM) and Feed Forward Neural Network (FFNN) to perform the electricity forecasting. This proposed method (LSTM-FFNN) was implemented in the time-series data of electricity consumption on a manufacturing company. In our experiment, we used LSTM to perform the time-series forecasting by using historical data of electricity consumption, and we performed FFNN along with additional information which represented by one-hot encoding shape to increase the forecasting performance. Experimental results showed that LSTM-FFNN gave the better result as we compared with our baseline which is the original LSTM and Moving Average (MA) based on the Root Mean Squared Error (RMSE) score.

    DOI

    Scopus

    32
    Citation
    (Scopus)
  • Design for IoT business modeling workshop: A case study of collaborative university–industry education program

    Satoshi Goto, Osamu Yoshie, Shigeru Fujimura

    IFIP Advances in Information and Communication Technology   540   367 - 376  2018

     View Summary

    On January 11, 2017, Waseda University launched a university–industry collaboration program with a local government body in Kitakyushu City, Japan and 20 local businesses in the area. Officially called the “Waseda University IPS Kitakyushu Consortium (IPSKC),” the program aims to change the direction of local society and to develop innovative business and technology solutions in the era of Industry 4.0. In addition, it seeks to contribute to future global business development with neighboring Asian countries. As a first step, one of the program’s key initiatives was to offer consortium members an Internet of Things (IoT) business modeling workshop as part of the University’s industrial IoT/business engineering education program. This paper discusses an approach to facilitate workstream as a case study. We present the key results of the workshop; and discuss the future outlook of IoT and PLM education program.

    DOI

    Scopus

  • Localization strategy for island model genetic algorithm to preserve population diversity

    Alfian Akbar Gozali, Shigeru Fujimura

    Studies in Computational Intelligence   719   149 - 161  2018

     View Summary

    Years after being firstly introduced by Fraser and remodeled for modern application by Bremermann, genetic algorithm (GA) has a significant progression to solve many kinds of optimization problems. GA also thrives into many variations of models and approaches. Multi-population or island model GA (IMGA) is one of the commonly used GA models. IMGA is a multi-population GA model objected to getting a better result (aimed to get global optimum) by intrinsically preserve its diversity. Localization strategy of IMGA is a new approach which sees an island as a single living environment for its individuals. An island’s characteristic must be different compared to other islands. Operator parameter configuration or even its core engine (algorithm) represents the nature of an island. These differences will incline into different evolution tracks which can be its speed or pattern. Localization strategy for IMGA uses three kinds of single GA core: standard GA, pseudo GA, and informed GA. Localization strategy implements migration protocol and the bias value to control the movement. The experiment results showed that localization strategy for IMGA succeeds to solve 3-SAT with an excellent performance. This brand new approach is also proven to have a high consistency and durability.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • Abnormal Data Analysis in Process Industries using Deep-Learning Method

    Wen Song

    2017 International Conference on Industrial Engineering and Engineering Management (IEEM 2017)   2017-December   2356 - 2360  2017.12

     View Summary

    This research is mainly about the abnormal data analysis in factories of process industries. In the processing factory, there are many sensors which transmit the values to each other. Workers in process factory need to be alerted when the values of some sensors are abnormal values. In our research, the main target is to detect the potential abnormal value from different sensors of process industries. Since the value is filled with noise and delays, we first use the cross-correlation and wavelet transformation to remove them. Then, use deep-learning method to train the model with processed data and use the model to detect potential abnormal value. Finally, we evaluate the model we trained by the data extracted from a real process factory. The result shows that our model performs well.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Performance analysis of localization strategy for island model genetic algorithm

    Alfian Akbar Gozali, Shigeru Fujimura

    Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017     425 - 430  2017.08

     View Summary

    Genetic algorithm (GA) is one of the standard solutions to solve many optimization problems. One of a GA type used for solving a case is island model GA (IMGA). Localization strategy is a brand-new feature for IMGA to better preserves its diversity. In the previous research, localization strategy could carry out 3SAT problem almost perfectly. In this study, the proposed feature is aimed to solve real parameter single objective computationally expensive optimization problems. Differ with an issue in previous research which has a prior knowledge and binary, the computationally expensive optimization has not any prior knowledge and floating type problem. Therefore, the localization strategy and its GA cores must adapt. The primary goal of this research is to analyze further the localization strategy for IMGA's performance. The experiments show that the new feature is successfully modified to meet the new requirement. Localization strategy for IMGA can solve all computationally expensive functions consistently. Moreover, this new feature could make IMGA reaches leading ratio 0.47 among other current solvers.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Performance analysis of localization strategy for island model genetic algorithm

    Alfian Akbar Gozali, Shigeru Fujimura

    Proceedings - 18th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2017     327 - 332  2017.08

     View Summary

    Genetic algorithm (GA) is one of the standard solutions to solve many optimization problems. One of a GA type used for solving a case is island model GA (IMGA). Localization strategy is a brand-new feature for IMGA to better preserves its diversity. In the previous research, localization strategy could carry out 3SAT problem almost perfectly. In this study, the proposed feature is aimed to solve real parameter single objective computationally expensive optimization problems. Differ with an issue in previous research which has a prior knowledge and binary, the computationally expensive optimization has not any prior knowledge and floating type problem. Therefore, the localization strategy and its GA cores must adapt. The primary goal of this research is to analyze further the localization strategy for IMGA's performance. The experiments show that the new feature is successfully modified to meet the new requirement. Localization strategy for IMGA can solve all computationally expensive functions consistently. Moreover, this new feature could make IMGA reaches leading ratio 0.47 among other current solvers.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Industrial IoT business workshop on smart connected application development for operational technology (OT) system integrator

    S. Goto, O. Yoshie, S. Fujimura

    IEEE International Conference on Industrial Engineering and Engineering Management   2017-December   125 - 129  2017.07

     View Summary

    Today, many of manufacturing system integrators are pursuing new business solution on information technology (IT) embedding Internet of Things (IoT) functionalities. However, how about conventional type of system integrators? Although their customers already require new innovative IoT solutions, such integrators tend to still provide traditional operational technology (OT) solutions that the customers are less interested in. This is a cause of lack of knowledge of IT technology that OT engineers have never experienced. This paper introduces a preliminary study for a method development on pragmatic workshop combining with business model definition and IoT technology training for such OT system integrators. This workshop method particularly focuses on convergence of OT and IT; defining a new business value chain and experiencing of commercial IoT technology as hands-on session. This paper is mainly discussed a real case study as a preliminary trial in an industrial city in Far East region.

    DOI

    Scopus

    4
    Citation
    (Scopus)
  • A genetic algorithm for unrelated parallel machine scheduling minimizing makespan cost and electricity cost under time-of-use (TOU) tariffs with job delay mechanism

    B. Kurniawan, A. A. Gozali, W. Weng, S. Fujimura

    IEEE International Conference on Industrial Engineering and Engineering Management   2017-December   583 - 587  2017.07

     View Summary

    Unrelated parallel machine scheduling under time-of-use electricity price is addressed in this paper. In this setting, price of electricity can be different among various periods of the day. The objective is to minimize total cost consisting of makespan cost and electricity cost. Genetic algorithm (GA) is used to solve the unrelated parallel machine scheduling under time varying tariffs. Chromosome decoding, inspired by greedy total cost, is proposed to transform individual into feasible schedule. Furthermore, generated schedule from the individual is improved by job delay mechanism that shifts jobs to other periods to avoid high electricity cost. Finally, numerical experiment is conducted to implement the approach. Preliminary result shows that our proposed approach is effective and efficient to solve the corresponding problem.

    DOI

    Scopus

    13
    Citation
    (Scopus)
  • A dual dynamic migration policy for island model genetic algorithm

    Alfian Akbar Gozali, Shigeru Fujimura

    Proceedings - 2017 International Conference on Sustainable Information Engineering and Technology, SIET 2017   2018-January   100 - 106  2017.07

     View Summary

    The common problem in island model is the way to migrate individual from one to another island, or usually called as migration policy. Previous researches in this movement protocol could be categorized into two different approaches, diversity preservation based such as migration protocol in LIMGA and better island pursuing based such as new dynamic migration policy. The main purpose of this works is to introduce a brand-new migration mechanism called as Dual Dynamic Migration Policy (DDMP) for island model GA. DDMP will take the advantage from result pursuer of dynamic migration policy and convergence avoider of LIMGA's migration protocol. The experiment result shows that DDMP could give great result while carrying out the general optimization cases. It could produce the best score result for all cases among previous island model migration methods. This work also compares DDMP with the-best-known-so-far solution for the problem set.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Abnormal State Prediction based on Deep Learning using Multiple Time Series Production Process Data

    Shigeru Fujimura

    International Work-Conference on Time Series Analysis (ITISE 2017)    2017.07

  • Preliminary study on workshop facilitation for iot innovation as industry-university collaboration PLM program for small and medium sized enterprises

    Satoshi Goto, Osamu Yoshie, Shigeru Fujimura, Kin’ya Tamaki

    IFIP Advances in Information and Communication Technology   517   285 - 296  2017

     View Summary

    The global manufacturing business is in the new era of industrial revolution based on digital data across the whole business processes. Internet of Things (IoT) is one of extremely high expected technologies. They contribute product lifecycle management (PLM) process, such as remote monitoring of field service and predictive quality reliability engineering design. However, it assumes significant difficulties for small and medium sized enterprises (SME) to launch rapidly IoT solution for their business efficiency or strategic differentiation. Thus, this paper proposes a pragmatic IoT Innovation workshop approach for such SMEs’ employees. This is as an industry-university collaboration PLM educational program utilizing both design thinking business methodology and commercial IoT application technology hands-on. It also introduces outcomes as a preliminary phase for empirical study on this workshop approach that deployed for a local city in the Far East area.

    DOI

    Scopus

    8
    Citation
    (Scopus)
  • An Approach for Energy Conservation in Just-In-Time Production

    Yifan Yang, Wei Weng, Shigeru Fujimura

    2017 SICE INTERNATIONAL SYMPOSIUM ON CONTROL SYSTEMS (SICE ISCS)     89 - 92  2017  [Refereed]

     View Summary

    Nowadays, energy conservation is one of the most talked about issues in our life, it is also increasingly important in dynamic flexible flow shop scheduling problems. Previous research did much on how to minimize total earliness and tardiness of all jobs, or to achieve just-in-time production, whereas little effort has been made on how to save energy. Therefore, to address such need, a dynamic machine switching method has been proposed in this paper. The main purpose is to minimize both energy consumption and just-in-time production objectives. Featured by switching machines dynamically, the proposed method has been tested on different environments, whose results show that it has good performance for energy conservation.

  • An Improved Teaching-Learning-Based Optimization Algorithm to Solve Job Shop Scheduling Problems

    Linna Li, Wei Weng, Shigeru Fujimura

    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017)     797 - 801  2017  [Refereed]

     View Summary

    Job shop scheduling problem (JSP) is a strongly NP-hard combinatorial optimization problem. It is difficult to solve the problem to the optimum in a reasonable time. Teaching-learning-based optimization (TLBO) algorithm is a novel population oriented meta-heuristic algorithm. It has been proved that TLBO has a considerable potential when compared to the best-known heuristic algorithms for scheduling problems. In this paper, the traditional TLBO is improved to enhance diversification and intensification when exploring solutions for JSP. The improvements include changing the coding method, increasing number of teachers, introducing new learners and performing local search around potentially optimal solutions. To show effectiveness of the improved TLBO algorithm, the simulation results obtained by the improved TLBO for benchmark problems are compared with results obtained by the traditional TLBO and the best known lower bounds.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • A Hybrid MTS-MTO Production Model with a Dynamic Decoupling Point for Flexible Flow Shops

    Yanchao Jia, Wei Weng, Shigeru Fujimura

    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017)     803 - 807  2017  [Refereed]

     View Summary

    Competition and resultant complexity of today's production industry require that enterprises realize the importance of reducing total costs in production. Uncertainties of customer orders also make it difficult to determine the schedule for minimizing inventories, earliness and tardiness. In this paper, we propose a new production model for flexible flow shops, which aims to reduce the total inventories, earliness and tardiness. The model divides a flexible flow shop (FFS) into a make-to-stock (MTS) part and a make-to-order (MTO) part by applying a decoupling point. In the MTS part, jobs are manufactured into semi-finished products and then stored as inventories at the decoupling point. As soon as a customer order is received, the inventories are released into the system, starting undergoing processing in the MTO part. This shortens the lead time for manufacturing the products. Another advantage of the proposed model is that the less number of operations in the MTO part than that in a job makes it easier to avoid tardiness. In addition, we designed two types of models: dynamic and static, which depends on whether the decoupling point is dynamically adjusted to adapt to different arrival rates of customer orders. The reason why we design two types is to compare the performance of the proposed two models. Results show that the dynamic hybrid model outperforms pull, push and static hybrid models for reducing costs.

    DOI

    Scopus

    9
    Citation
    (Scopus)
  • Improvements to Genetic Algorithm for Flexible Job Shop Scheduling with Overlapping in Operations

    Yiyong He, Wei Weng, Shigeru Fujimura

    2017 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS 2017)     791 - 796  2017  [Refereed]

     View Summary

    Flexible job-shop scheduling problem (FJSP) is an extended job-shop scheduling problem. FJSP allows an operation to be processed by several different machines. FJSP with overlapping in operations means that each operation is divided into several sublots. Sublots are processed and transferred separately without waiting for the entire operation to be processed. In previous research, a mathematical model was developed and a genetic algorithm proposed to solve this problem. In this study, we try to improve the procedure of previous research to achieve better results. The proposed improvements were tested on some benchmark problems and compared with the results obtained by previous research.

    DOI

    Scopus

    9
    Citation
    (Scopus)
  • A genetic algorithm with local search using activity list characteristics for solving resource-constrained multiproject scheduling problem

    Ikutaro Okada, Wei Weng, Wenbai Yang, Shigeru Fujimura

    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING   11   S34 - S43  2016.12  [Refereed]

     View Summary

    In this paper, we aim to solve the resource-constrained multiproject scheduling problem (rc-mPSP), in which more than one project are scheduled simultaneously, projects share global resources, and the average project delay and total project time are minimized as objectives. In order to solve this problem by a centralized scheduling method, we present a new genetic algorithm (GA) approach. In this procedure, we follow the GA described in Okada et al.. (2014) and improve its genetic operators, such as crossover and mutation, and local search so as to work better on rc-mPSP. Furthermore, in order to evaluate the proposed approach, we compare the results of the computational experiment on certain standard project instances with the several competing decentralized methods and centralized methods presented in the literature. We show that our procedure is one of the most competitive among such algorithms. (c) 2014 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    8
    Citation
    (Scopus)
  • A genetic algorithm with local search using activity list characteristics for solving resource-constrained multiproject scheduling problem

    Ikutaro Okada, Wei Weng, Wenbai Yang, Shigeru Fujimura

    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING   11   S34 - S43  2016.12  [Refereed]

     View Summary

    In this paper, we aim to solve the resource-constrained multiproject scheduling problem (rc-mPSP), in which more than one project are scheduled simultaneously, projects share global resources, and the average project delay and total project time are minimized as objectives. In order to solve this problem by a centralized scheduling method, we present a new genetic algorithm (GA) approach. In this procedure, we follow the GA described in Okada et al.. (2014) and improve its genetic operators, such as crossover and mutation, and local search so as to work better on rc-mPSP. Furthermore, in order to evaluate the proposed approach, we compare the results of the computational experiment on certain standard project instances with the several competing decentralized methods and centralized methods presented in the literature. We show that our procedure is one of the most competitive among such algorithms. (c) 2014 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    8
    Citation
    (Scopus)
  • A distributed learning method for due date assignment in flexible job shops

    Wei Weng, Gang Rong, Shigeru Fujimura

    CEUR Workshop Proceedings   1623   791 - 798  2016

     View Summary

    This study intends to help manufacturers that use flexible job shops improve performance of due date assignment, that is, setting delivery times to jobs that arrive dynamically. High performing due date assignment enables achieving on-time delivery and quick response of delivery time to customer orders. Traditional methods for due date assignment are predefined equations that estimate the duration of making a product in the production system. Such equations are sufficient for relatively simple systems such as single machine shops, but are not very high in accuracy for complex systems such as flexible job shops. To improve due date assignment for such systems, we propose a more flexible method that uses distributed learning to learn the remaining time of a job inside the system. We let each workstation in the production shop be a distributed unit that updates its local queuing time and interacts with other units to provide the total remaining time of a job. We carry out extensive computational experiments to evaluate performance of the proposed method, and the results show that it outperforms two advanced equational methods in terms of both accuracy of estimation and stability in performance.

  • Integrating genetic algorithm with time control for just-in-time scheduling problems

    Chen, Junru, Weng, Wei, Rong, Gang, Fujimura, Shigeru

    IFAC-PapersOnLine   28 ( 3 ) 893 - 897  2016.01

     View Summary

    © 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.To reduce inventory costs and increase customer satisfaction in a real production environment, Just-in-Time (JIT) manufacturing should be combined with more flexibility. Flexibility in manufacturing system ensures improved product quality and mass customization. In this paper, we consider flexible job-shop problem (FJSP) to include several types of flexibility. Prior research on JIT scheduling problems paid little attention to flexible job shop systems. In this paper, an optimization method for FJSP for JIT manufacturing was proposed, genetic algorithm and time control are integrated to improve the JIT performance. Computational simulations and comparisons demonstrate that the proposed method shows more competitive performance than other evolutionary algorithms.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • Methods to estimate the lead time of an order in a flexible flowshop

    Wei Weng, Shigeru Fujimura

    PROCEEDINGS 2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT)   2016-May   1353 - 1356  2016  [Refereed]

     View Summary

    We consider the problem of estimating lead times of orders that arrive dynamically in a flexible flow shop. When an order arrives, we estimate the time between its arrival and its completion. Good estimation would help improve on-time delivery. Existing estimation methods are mostly designed based on an order's processing time and the shop's inventory status. We improve the accuracy of estimation by developing new methods that further take into account the characteristics of the shop system such as parallelization of queues. We also consider the bottleneck effect, which might largely dominate the waiting time in the system. Results of computational experiments show that the proposed methods outperform existing methods in terms of some accuracy measures.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Estimating job flow times by using an agent-based approach

    Wei Weng, Shigeru Fujimura

    PROCEEDINGS 2016 5TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS IIAI-AAI 2016     975 - 979  2016  [Refereed]

     View Summary

    We consider the problem of estimating flow times of jobs that arrive dynamically in a manufacturing system. A job's flow time refers to the time between the job's arrival and completion. Most existing methods use some predefined equations for such estimation, and most of the equations are designed for single machine manufacturing systems. To better estimate the flow time of a job in a more complex system in which there are multiple machines and multiple workstations, we propose a distributed learning approach that divides the manufacturing system into multiple small parts and collects real-time local information in each part to predict the waiting time for a job. We evaluate the proposed approach by comparing it with existing methods using a variety of problem instances. The results show that the proposed approach outperforms existing methods and accordingly might improve the level of customer service when being used for due date promising.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • Multi-agent Just-in-time Manufacturing Scheduling System for Dynamic Environment

    Yingzhe Jiang, Wei Weng, Shigeru Fujimura

    PROCEEDINGS 2016 5TH IIAI INTERNATIONAL CONGRESS ON ADVANCED APPLIED INFORMATICS IIAI-AAI 2016     1022 - 1025  2016  [Refereed]

     View Summary

    This article proposes a novel method to solve the manufacturing scheduling problems in multi-agent system (MAS) for dynamic environment. The study focuses on the machine selection work for jobs and proposes a remaining time prediction method, which will help a job choose machines based on estimated finishing time. In this way, we can keep the job finishing just-in-time, which aims to support a customer-oriented lead time policy, and can provide better manufacturing performance and increase customer service level. This article provides experimental results compared with another approach in previous research, through which we can find that in some case if we put the Just-in-time philosophy into consideration, the proposed method will deliver competitive performance.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Internet of Things Value for Mechanical Engineers and Evolving Commercial Product Lifecycle Management System

    S. Goto, O. Yoshie, S. Fujimura

    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM)   2016-December   1021 - 1024  2016  [Refereed]

     View Summary

    Currently, expectations from Internet of Things (IoT) are extremely high worldwide. However, mechanical engineers working on product design processes do not always benefit. This paper utilizes the up-to-date IoT-enabled commercial product lifecycle management (PLM) system to examine the effectiveness of IoT value for mechanical engineers. Moreover, it discusses the maturity model for digital engineering for the new era of WT. Furthermore, this paper introduces significant initiatives such as a PLM functionality connected to everything, monitoring of field data for getting back to design process, and virtual 3D data and real field data superposition. This paper concludes that there is high potential to use IoT technology for mechanical engineers from the perspective of quality and reliability design innovations.

    DOI

    Scopus

    13
    Citation
    (Scopus)
  • Integrating genetic algorithm with time control for just-in-time scheduling problems

    Chen, Junru, Weng, Wei, Rong, Gang, Fujimura, Shigeru

    IFAC Proceedings Volumes (IFAC-PapersOnline)   48 ( 3 ) 893 - 897  2015.05

     View Summary

    © 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved. To reduce inventory costs and increase customer satisfaction in a real production environment, Just-in-Time (JIT) manufacturing should be combined with more flexibility. Flexibility in manufacturing system ensures improved product quality and mass customization. In this paper, we consider flexible job-shop problem (FJSP) to include several types of flexibility. Prior research on JIT scheduling problems paid little attention to flexible job shop systems. In this paper, an optimization method for FJSP for JIT manufacturing was proposed, genetic algorithm and time control are integrated to improve the JIT performance. Computational simulations and comparisons demonstrate that the proposed method shows more competitive performance than other evolutionary algorithms.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • Integrating Genetic Algorithm with Time Control for Just-In-Time Scheduling Problems

    Junru Chen, Wei Weng, Gang Rong, Shigeru Fujimura

    IFAC PAPERSONLINE   48 ( 3 ) 893 - 897  2015  [Refereed]

     View Summary

    To reduce inventory costs and increase customer satisfaction in a real production environment, Just-in-Time (JIT) manufacturing should be combined with noire flexibility. Flexibility in manufacturing system ensures improved product quality and mass customization. In this paper, we consider flexible job-shop problem (FJSP) to include several types of flexibility. Prior research on JIT scheduling problems paid little attention to flexible job shop systems. En this paper, an optimization method for FJSP for JIT manufacturing was proposed, genetic algorithm and tinge control are integrated to improve the JIT performance. Computational simulations and comparisons demonstrate that the proposed method shows more competitive performance than other evolutionary algorithms. (C) 2015, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • An Efficient Mathematical Model for a Generalized Production Process

    Wei Weng, Cheng Chen, Gang Rong, Shigeru Fujimura

    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014)   1648  2015  [Refereed]

     View Summary

    This study proposes an efficient mixed integer linear programming (MILP) model for a generalized job shop production process. In the process, a workstation contains one or multiple machines and each job visits some of the workstations in a specific sequence. It is allowed that a job visits the same workstation more than once. Although some similar processes were modeled by MILP in previous studies, the models are unable to solve problems that involve more than ten jobs due to high computational complexity. Our proposed model outperforms the best model that is identified among 23 research papers with regard to computational complexity. Simulation results show that our model is able to solve a problem with a dozen of jobs, which is classified as a large-scale problem in the literature.

    DOI

    Scopus

  • Spiral-Evolutional Production Scheduling System

    Shigeru Fujimura, Wei Weng

    2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM)   2016-January   1442 - 1446  2015  [Refereed]

     View Summary

    Although many production scheduling systems are developed, it is difficult to introduce for medium-sized enterprises, because of high cost of initial and maintenance investment. However functions provided by it, such as available-to-promise under the restrictions of the own process, resource leveling and so on, are required by all of enterprises to make their profits. To realize a scheduling system, which can be introduced more easily for the small and medium-sized enterprises, a novel spiral-evolutional scheduling system is proposed in this paper. This system is getting started with gathering of production information in factories, and through progress monitoring a scheduling function is installed and evolved in a spiral evolutional systemizing process. In this paper, the concept of the spiral-evolutional production scheduling system is described, and the implementation of this system and the merit of introduction of it are shown.

    DOI

    Scopus

  • 生産スケジューリングシステム導入ガイド〜失敗しないシステム開発のために〜

    生産スケジューリング業務のシステム化規範に関する協同研究委員会編

    電気学会技術報告   ( 1311 ) 1 - 59,裏表紙  2014.06

    CiNii

  • Energy-efficient Scheduling for Flexible Flow Shops by Using MIP

    Fangfang Xu, Wei Weng, Shigeru Fujimura

    2014 The Industrial and Systems Engineering Research Conference(2014 ISERC)     1040 - 1048  2014.05

     View Summary

    In a response to the increasing demand for sustainable production together with the reduction in reserves of energy commodities, more and more manufacturers begin to pay attention to energy consumption problem during the production process. This paper looks at one of the potential approaches to improve energy efficiency during production which is to perform production scheduling with a combined manufacturing efficient and environmentally-friendly objective. Flexible flow shops are focused in this work and peak load is considered as the environment-related factor. Existing research has been mainly focusing on the general formulation or framework to integrate the energy reduction objective into the traditional scheduling problem. However, there still remains much room for improving the efficiency and adaptability. This paper builds an efficient discrete time Mixed Integer Programming (MIP) model, whose key idea is to reduce the number of binary integer variables. The major advantage of the proposed method is that a global optimal solution could be achieved without any compromise on computing efficiency. The applicability of the model has been validated through simulations and a comparison of discrete-time and continuous-time MIP formulations for this kind of problem is discussed.

  • A genetic algorithm with local search using activity list characteristics for solving resource-constrained project scheduling problem with multiple modes

    Ikutaro Okada, Koji Takahashi, Wenqiang Zhang, Xiaofu Zhang, Hongyu Yang, Shigeru Fujimura

    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING   9 ( 2 ) 190 - 199  2014.03  [Refereed]

     View Summary

    In this paper, we aim to solve the problem of resource-constrained project scheduling with multiple modes (rc-PSP/mM), in which multiple execution modes are available for each of the project's activity and with minimization of makespan as objective. We present a new genetic algorithm approach in order to solve this problem. In this procedure, we propose a new mutation operator that exploits a critical path and two new local search procedures, i.e. critical path improvement local search (cpiLS) and iterative forward/backward local search (ifbLS), using activity list characteristics. The cpiLS reduces the critical path and the ifbLS improves resource allocation of the schedule of rc-PSP/mM. Also, to evaluate the proposed approach, we compare the results of the computational experiment on certain standard project instances with the several competing heuristic procedures presented in the literature, and it has been revealed that our procedure is one of the most competitive among the algorithms. (c) 2014 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    10
    Citation
    (Scopus)
  • ものの移動実績情報入力を利用したスパイラル進化型スケジューリングシステム

    藤村 茂

    電気学会研究会資料 システム研究会, ST-14-001   2014 ( 1-8 ) 1 - 5  2014.02

    CiNii

  • A Reference Model for Development of Production Scheduling Systems

    Shigeru Fujimura

    Proceedings of the 2014 International Conference on Industrial Engineering and Operations Management (IEOM)    2014.01

  • Cellular manufacturing - Heart of the JIT philosophy

    Wei Weng, Shigeru Fujimura

    Proc. of 2013 Asian Conference of Management Science and Applications    2013.12

  • 大学院の国際化・産学連携への取組 グローバル技術人材育成拠点の創造

    犬島 浩, 藤村 茂

    電気評論   98 ( 12 ) 29 - 33  2013.12

    CiNii

  • Reducing textile dyeing wastewater using an improved Genetic Algorithm

    Xi Peng, Wei Weng, Shigeru Fujimura

    The 23rd Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence    2013.09

  • An MIP-based approach to solve energy-aware scheduling problem for flexible flow shops

    Fangfang Xu, Wei Weng, Shigeru Fujimura

    The 23rd Fuzzy, Artificial Intelligence, Neural Networks and Computational Intelligence    2013.09

  • 生産スケジューリング業務のシステム化規範

    藤村 茂

    平成25年電気学会 電子・情報・システム部門大会講演論文集     370 - 373  2013.09

  • Application of MILP to solve complex scheduling problems

    Wei Weng, Cheng Chen, Shigeru Fujimura

    Proc, of 2nd Pacific Rim Mathematical Association Congress    2013.06

  • 生産スケジューリング業務のシステム化の現状と課題

    藤村 茂

    電気学会研究会資料 システム研究会, ST-13-021   2013 ( 18-28 ) 19 - 24  2013.06

    CiNii

  • GA Based Optimization Approach for Semiconductor Manufacturing Scheduling Problem

    Song Gao, Xin Wei, Shigeru Fujimura

    電気学会研究会資料 システム研究会, ST-13-009   2013 ( 1 ) 39 - 43  2013.02

    CiNii

  • A local Guided Optimization Algorithm for Multi-objective Reentrant Production Line Scheduling Problems

    Xin Wei, Song Gao, Shigeru Fujimura

    電気学会研究会資料 システム研究会, ST-13-008   2013 ( 1 ) 33 - 38  2013.02

    CiNii

  • タブーサーチに基づくナーススケジューリングシステム

    沈 東翰, 藤村 茂

    電気学会研究会資料 システム研究会, ST-13-007     29 - 32  2013.02

  • スパイラル進化型スケジューリングシステム構築手法の適用評価

    菅又 智道, 衛 シン, 藤村 茂

    電気学会研究会資料 システム研究会, ST-13-004   2013 ( 1 ) 15 - 19  2013.02

    CiNii

  • Multi-objective optimization approach with job-based encoding method for semiconductor final testing scheduling problem

    Yi Sun, Xin Wei, Shigeru Fujimura, Genke Yang

    Advanced Materials Research   622   152 - 157  2013

     View Summary

    The semiconductor final testing scheduling problem (SFTSP) is a variation of the complex scheduling problem, which deals with the arrangement of the job sequence for the final testing process. In this paper, we present an actual SFTSP case includes almost all the flow-shop factors as reentry characteristic, serial and batch processing stages, lot-clusters and parallel machines. Since the critical equipment needs to be utilized efficiently at a specific testing stage, the scheduling arrangement is then playing an important role in order to reduce both the makespan and penalty cost of all late products in total final testing progress. On account of the difficulty and long time it takes to solve this problem, we propose a multi-objective optimization approach, which uses a lot-merging procedure, a new job-based encoding method, and an adjustment to the non-dominated sorting genetic algorithm II (NSGA-II). Simulation results of the adjusted NSGA-II on this SFTSP problem are compared with its traditional algorithm and much better performance of the adjusted one is observed. © (2013) Trans Tech Publications, Switzerland.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • A Fuzzy-based Multi-Term Genetic Algorithm for Reentrant Flow Shop Scheduling Problem

    I-Hsuan Huang, Shigeru Fujimura

    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013)     305 - 309  2013  [Refereed]

     View Summary

    In semiconductor manufacturing factories, the process of wafer fabrication is the most technologically complex and capital intensive stage. This process is configured as a reentrant flow shop process with many machines and processing steps. It needs an efficient and effective scheduling method for large size process in order to increase the competitiveness. The reentrant flow shop problem (RFSP) means that all jobs have the same route through the shop machines and the same shop machine is used several times to complete a job. This research provides an effective fuzzy-based multi-term genetic algorithm to solving RFSP with the objective of minimizing the total turn around time (TTAT). The proposed method focuses on the critical point in scheduled solutions. The middle position of longest TAT is defined as the critical point. According to the critical point and current generation, fuzzy logic chooses the focused term of chromosome, then the genetic algorithm effects on this term. In each evolution, only corresponded part of chromosome is evolved by crossover and mutation while other parts of chromosome remain unchanged. Through computational experiments, the effectiveness of the fuzzy-based multi-term genetic algorithm is evaluated.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Dynamic routing strategies for JIT production in hybrid flow shops

    Wei Weng, Xin Wei, Shigeru Fujimura

    COMPUTERS & OPERATIONS RESEARCH   39 ( 12 ) 3316 - 3324  2012.12  [Refereed]

     View Summary

    In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods. (c) 2012 Elsevier Ltd. All rights reserved.

    DOI

    Scopus

    17
    Citation
    (Scopus)
  • SOLVING A REENTRANT FLEXIBLE JOB SHOP PROBLEM BY USING MIXED INTEGER LINEAR PROGRAMMING

    Cheng Chen, Wei Weng, Shigeru Fujimura

    Proc. of 2nd International Conference on Applied and Theoretical Information Systems Research    2012.12

  • Heuristic methods to smooth the job flow along a multi-shop production line

    Wei Weng, Cheng Chen, Shigeru Fujimura

    Proc. of 2nd International Conference on Applied and Theoretical Information Systems Research    2012.12

  • Dynamic routing strategies for JIT production in hybrid flow shops

    Wei Weng, Xin Wei, Shigeru Fujimura

    COMPUTERS & OPERATIONS RESEARCH   39 ( 12 ) 3316 - 3324  2012.12  [Refereed]

     View Summary

    In production processes, just-in-time (JIT) completion of jobs helps reduce both the inventory and late delivery of finished products. Previous research which aims to achieve JIT job completion mainly worked on static scheduling problems, in which all jobs are available from time zero or the available time of each job is known beforehand. In contrast, dynamic scheduling problems which involve continual arrival of new jobs are not much researched and dispatching rules remain the most frequently used method for such problems. However, dispatching rules are not high-performing for the JIT objective. This study proposes several routing strategies which can help dispatching rules realize JIT completion for jobs arriving dynamically in hybrid flow shops. The routing strategies are based on distributed computing which makes realtime forecast of completion times of unfinished jobs. The advantages include short computing time, quick response and robustness against disturbance. Computer simulations show that the performance of dispatching rules combined with the proposed routing strategies is significantly higher than that of dispatching rules only and that of dispatching rules combined with the previous routing methods. (c) 2012 Elsevier Ltd. All rights reserved.

    DOI

    Scopus

    17
    Citation
    (Scopus)
  • Control methods to complete jobs at desired times

    Wei Weng, Shigeru Fujimura

    International Journal of Information and Electronics Engineering   2 ( 6 ) 907 - 915  2012.11

  • A Hybrid Quantum-Inspired Genetic Algorithm for multi-objective

    Qicong Shan, Xin Wei, Shigeru Fujimura

    平成24年 電気学会 電子・情報・システム部門大会講演論文集     1847 - 1848  2012.09

  • A Parallel Quantum Evolutionary Algorithm for Multi-Objective Optimization

    Xin Wei, Shigeru Fujimura

    平成24年 電気学会 電子・情報・システム部門大会講演論文集     1364 - 1369  2012.09

  • スパイラル進化可能な中小企業向け生産スケジューリングシステム

    藤村 茂

    平成24年 電気学会 電子・情報・システム部門大会講演論文集     440 - 441  2012.09

  • Implementation of pull system along a production chain

    Wei Weng, Xin Wei, Shigeru Fujimura

    Proc. of 2012 International Conference on Management and Service Science    2012.08

  • Control methods for dynamic time-based manufacturing under customized product lead times

    Wei Weng, Shigeru Fujimura

    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH   218 ( 1 ) 86 - 96  2012.04  [Refereed]

     View Summary

    For manufacturers, the integration of high performance manufacturing with customer-oriented practices plays an important role in improving the performance of their business system. The benefits from such integration can only be maximized when the two parts are designed to work cooperatively. Though previous research has contributed much to manufacturing control algorithms and customer service practices, there has been little consideration of the two parts as a whole; consequently, the methods proposed may not be well supported by the other practices adopted in the system. This study develops production control methods that support a customer-oriented lead time policy, and aims to increase the performance of both manufacturing and customer service. The control methods are proposed for hybrid flow shops handling orders arriving dynamically. Computer simulations are conducted on a large number of problem instances, and the results show that the designed distributed feedback and decision-making functions enable the proposed methods to significantly outperform existing methods in achieving just-in-time (JIT) job completion under customized product lead times. Even taking into account the possible tradeoff between JIT job completion and flow time length, the proposed methods still deliver competitive performance. (C) 2011 Elsevier B.V. All rights reserved.

    DOI

    Scopus

    13
    Citation
    (Scopus)
  • Control methods for dynamic time-based manufacturing under customized product lead times

    Wei Weng, Shigeru Fujimura

    European Journal of Operational Research   218 ( 1 ) 86 - 96  2012.04

  • Multiupdate mode quantum evolutionary algorithm and its applications to combination and permutation problems

    Xin Wei, Shigeru Fujimura

    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING   7 ( 2 ) 166 - 173  2012.03  [Refereed]

     View Summary

    Based on the concept and principles of quantum computing, this paper proposes a new evolutionary algorithm called multiupdate mode quantum evolutionary algorithm (MMQEA). MMQEA, like the other classic evolutionary algorithms, is also characterized by the representation of the individual evaluation function and the population dynamics; however, instead of binary, numeric, or symbolic representation, MMQEA uses two interactional q-bit strings as an individual. Update modes are introduced as a variational operation that evolves the individuals to make a better solution. The proposed individual structure and update modes are inspired by quantum entanglement. Update modes perform as reproducing the states of a pair of q-bit strings of individual simultaneously. For guiding the individual evolution to maintain the population diversity and avoid prematurity, each q-bit string of individual provides its evolutionary history information to another. To demonstrate its effectiveness and applicability, the proposed algorithm was tested on two famous combinatorial optimization problems, namely, the knapsack problem and flow shop problem. The results show that MMQEA performs very well compared to quantum evolutionary algorithm (QEA) and the conventional genetic algorithm. (C) 2012 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

  • 複数のスケジューリング手法の融合によるスケジューリングソリューション構築手法

    藤村 茂

    電気学会研究会資料 システム研究会, ST-12-010     45 - 50  2012.02

  • 生産スケジューリング業務プロセスモデリング

    藤村 茂

    電気学会研究会資料 システム研究会, ST-12-001   2012 ( 1-10 ) 1 - 3  2012.02

    CiNii

  • Multi-objective local search combined with NSGA-II for Bi-criteria permutation flow shop scheduling problem

    Xin Wei, Wenqiang Zhang, Wei Weng, Shigeru Fujimura

    IEEJ Transactions on Electronics, Information and Systems   132 ( 1 ) 3 - 41  2012

     View Summary

    This paper proposed a multi-objective local search procedure (MOLS). It is combined with NSGA-II for solving bi-criteria PFSP with the objectives of minimizing makespan and maximum tardiness. Utilizing the properties of active blocks for flow shop scheduling problem, neighborhood structures MOINS (multi-objective insertion) and MOEXC (multi-objective exchange) are designed in order to improve efficiency of perturbation. Any perturbation based on MOINS and MOEXC takes effect on different criteria simultaneously. The original idea of MOLS is systematic change neighborhoods in the local search procedure. The search direction of MOLS on an individual is naturally guided by interaction of MOINS and MOEXC. Moreover, there is no need to set parameters in MOLS. The MOLS combined with popular multi-objective evolutionary algorithm NSGA-II (Non-dominated Sorting Genetic Algorithm-II) is called as "NSGA-II- MOLS". To illustrate the efficacy of proposed approach, four different scaled problems are used to test performance of NSGA-II-MOLS. The numerous comparisons show efficacy of NSGA-II-MOLS is better than most of algorithms even with the same number of individual evaluations and parameters setting. © 2012 The Institute of Electrical Engineers of Japan.

    DOI

    Scopus

    6
    Citation
    (Scopus)
  • Multiupdate mode quantum evolutionary algorithm and its applications to combination and permutation problems

    Xin Wei, Shigeru Fujimura

    IEEJ Transactions on Electrical and Electronic Engineering   7 ( 2 ) 166 - 173  2012  [Refereed]

     View Summary

    Based on the concept and principles of quantum computing, this paper proposes a new evolutionary algorithm called multiupdate mode quantum evolutionary algorithm (MMQEA). MMQEA, like the other classic evolutionary algorithms, is also characterized by the representation of the individual evaluation function and the population dynamics
    however, instead of binary, numeric, or symbolic representation, MMQEA uses two interactional q-bit strings as an individual. Update modes are introduced as a variational operation that evolves the individuals to make a better solution. The proposed individual structure and update modes are inspired by quantum entanglement. Update modes perform as reproducing the states of a pair of q-bit strings of individual simultaneously. For guiding the individual evolution to maintain the population diversity and avoid prematurity, each q-bit string of individual provides its evolutionary history information to another. To demonstrate its effectiveness and applicability, the proposed algorithm was tested on two famous combinatorial optimization problems, namely, the knapsack problem and flow shop problem. The results show that MMQEA performs very well compared to quantum evolutionary algorithm (QEA) and the conventional genetic algorithm. © 2012 Institute of Electrical Engineers of Japan.

    DOI

    Scopus

  • Multiobjective process planning and scheduling using improved vector evaluated genetic algorithm with archive

    Wenqiang Zhang, Shigeru Fujimura

    IEEJ Transactions on Electrical and Electronic Engineering   7 ( 3 ) 258 - 267  2012

     View Summary

    Multiobjective process planning and scheduling (PPS) is a most important practical but very intractable combinatorial optimization problem in manufacturing systems. Many researchers have used multiobjective evolutionary algorithms (moEAs) to solve such problems
    however, these approaches could not achieve satisfactory results in both efficacy (quality, i.e., convergence and distribution) and efficiency (speed). As classical moEAs, nondominated sorting genetic algorithm II (NSGA-II) and SPEA2 can get good efficacy but need much CPU time. Vector evaluated genetic algorithm (VEGA) also cannot be applied owing to its poor efficacy. This paper proposes an improved VEGA with archive (iVEGA-A) to deal with multiobjective PPS problems, with consideration being given to the minimization of both makespan and machine workload variation. The proposed method tactfully combines the mechanism of VEGA with a preference for the edge region of the Pareto front and the characteristics of generalized Pareto-based scale-independent fitness function (gp-siff) with the tendency to converge toward the central area of the Pareto front. These two mechanisms not only preserve the convergence rate but also guarantee better distribution performance. Moreover, some problem-dependent crossover, mutation, and local search methods are used to improve the performance of the algorithm. Complete numerical comparisons show that the iVEGA-A is obviously better than VEGA in efficacy, and the convergence performance is also better than NSGA-II and SPEA2, while the distribution performance is comparable to and the efficiency is obviously better than theirs. © 2012 Institute of Electrical Engineers of Japan.

    DOI

    Scopus

    16
    Citation
    (Scopus)
  • Parallel Quantum Evolutionary Algorithms with Client-Server Model for Multi-Objective Optimization on Discrete Problems

    Xin Wei, Shigeru Fujimura

    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)    2012  [Refereed]

     View Summary

    This paper proposes a parallel quantum evolutionary algorithm (PQEA) using Client-Server model for multi-objective optimization problems. Firstly, the PQEA uniformly decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems. All the sub-problems are classified into several groups according to their similarities. Each "Client" processes the evolution for a group of neighbor sub-problems in parallel. There is a quantum individual used to address the sub-problems of a group in a "Client". Since the quantum individual is a probabilistic representation, it can share evolutionary information of the neighbor sub-problems in one group, while the sub-problems are orderly solved using a same q-bit individual. The "Server" maintains non-dominated solutions that are generated by every "Client". The current best solution for each sub-problem can be found in the "Server", when the quantum individual updated its states for evolution. Experimental results have demonstrated that PQEA obviously outperforms the most famous multi-objective optimization algorithms MOEA/D on the bi-objectives. For the more objectives, the PQEA obtains the similar results with MOEA/D, even with the same evaluation times. Furthermore, in this paper, the scalability and sensitivity of PQEA have also been experimentally investigated.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • 重み区別指定に基づくナーススケジューリング

    徐 殷, 藤村 茂

    平成23年電気学会 電子・情報・システム部門大会講演論文集     1603 - 1604  2011.09

  • Hybrid genetic algorithm for multi-depot vehicle routing problem with capacity and route duration constraints

    Sungoh Cho, Shigeru Fujimura

    平成23年電気学会 電子・情報・システム部門大会講演論文集     1178 - 1183  2011.09

  • ビジネスプロセスモデリングに基づく生産スケジューリングシステムの開発方法論

    藤村 茂

    平成23年電気学会 電子・情報・システム部門大会講演論文集     278 - 283  2011.09

  • Genetic Algorithm With Critical Path Improvement Strategy For Solving Resource-Constrained Project Scheduling Problem With Multiple Modes

    I. Okada, X.F. Zhang, H.Y. Yang, W.Q. Zhang, S. Fujimura

    Proceedings of the 21st International Conference on Production Research (ICPR21)    2011.08

     View Summary

    In this study, the resource-constrained project scheduling problem with multiple modes (rc-PSP/mM) minimizing the makespan as objective is treated, where an activity has different execution modes characterized by different duration and resource requirement combinations. To solve this NP-hard optimization problem, a novel activity list-based genetic algorithm is proposed. It includes the local search procedure using critical path for reduction of makespan of the schedule in rc-PSP/mM. In order to evaluate the performance, the proposed approach is implemented on some standard instances as the computational experiment and the results are compared with the several competitive heuristics in the literature.

  • Fast and effective evolutionary algorithm for multiobjective process planning and scheduling problem

    Wenqiang Zhang, Xin Wei, Shigeru Fujimura

    Proceedings of the 21st International Conference on Production Research (ICPR21)    2011.08

     View Summary

    Multiobjective process planning and scheduling (moPPS) is a most important, practical but very intractable problem in manufacturing systems. Many research works use multiobjective EA to solve such problems; however, they cannot achieve satisfactory results in both quality and speed. This paper proposes a fast and effective evolutionary algorithm (FEEA) to deal with moPPS problem. FEEA tactfully unites the advantages of vector evaluated genetic algorithm (VEGA) and Pareto dominating and dominated relationship-based (PDDR) fitness function. VEGA prefers the edge region of the Pareto front and PDDR has the tendency converging toward the central area of the Pareto front. These two mechanisms preserve both the convergence rate and the distribution performance. Numerical comparisons show that the convergence performance of FEEA is better than NSGA-II and SPEA2 while the distribution performance is slightly better or equivalent, and the efficiency is obviously better than they are.

  • Hybrid bi-criterion evolutionary algorithm for permutation flow shop scheduling problem

    Xin Wei, Shigeru Fujimura

    Proceedings of the 21st International Conference on Production Research (ICPR21)    2011.08

     View Summary

    There are a lot of achievements of researches on the permutation flow shop scheduling problem since 1970s. A lot of researches focuses on single objective of minimizing makespan (total processing time) or maximum tardiness. However, the obtained schedule from single objective usually cannot fully appropriate in practical production environment. Because huge tardiness would need much cost, even if the makespan was reduced. So, the target of this paper is digging out a set of solutions that consider double objectives, minimizing makespan and maximum tardiness in simultaneous, for decision maker. The decision maker can select a schedule from obtained schedule set based on actually market demands and production environment. This paper proposes a multi objective local search procedure which contains double neighborhood structures. Any movement on a schedule based on proposed neighborhood structures simultaneously takes effect on double objectives. These neighborhood structures are not found in any literature research before. The interaction of double neighborhood structures naturally guides search direction. The proposed multi objective local search procedure integrates with famous multi objective evolutionary algorithm, NSGA-II (Non-Dominated Sorting Genetic Algorithm-II). The experiment results show efficient of our proposed method compared with former algorithm even with same number of individual evaluations.

  • Development Methodology for Production Scheduling Systems using Business Process Modeling

    Shigeru Fujimura

    Proceedings of the 21st International Conference on Production Research (ICPR21)    2011.08

     View Summary

    Production scheduling systems are developed as referring to a thinking flow of a human expert who makes a production schedule as daily work. However, it is complicated to develop such systems, because a decision-making procedure is different for every individual target process, and a manufacturing process is changed with shortening of product life cycle. Therefore, establishment of the general-purpose development methodology for production scheduling systems with flexible extensibility and adaptability to dynamic changes is expected. In this paper, the development methodology for production scheduling systems using Business Process Modeling is proposed, and to construct a system according to a model that is made by this methodology, a framework of production scheduling based on Order Life-cycle Management is also proposed.

  • Cooperated Integration Framework of Production Planning and Scheduling based on Order Life-cycle Management

    Shigeru Fujimura

    Proceedings of the Workshop on Knowledge Engineering for Planning and Scheduling     71 - 76  2011.06

  • Study and Application of Scheduling Method for Just-in-time Production in Flexible Job Shops

    Wei Weng, Shigeru Fujimura

    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM)     318 - 322  2011  [Refereed]

     View Summary

    The unsmooth job flow between the production shops along a manufacturing chain is a problem commonly seen in industries due to the inconsistency in processing speed and delivery between the chained production shops. With many factors involved in the coordination between production shops, the problem is complex and few solutions have been provided to date. This study presents an approach able to solve this problem by implementing time-based manufacturing that enables the speed and timing of each shop's job outflow to match those of its successor shop's job inflow. The proposed method is composed of offline schedule making and online job processing control. It aims to complete each job in a just-in-time (JIT) manner at the time the job is wanted by the next production shop. Designed upon a flexible job shop environment, which is easy to be transformed into other shops with similar characters, the proposed method is expected to be widely applicable to JIT scheduling problems. An industrial case study is made and results show that the proposed method has a strong ability in JIT job completion, tardy job prevention and makespan reduction.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • A production control system with application to job shop just-in-time manufacturing

    Wei Weng, Shigeru Fujimura

    8th International Conference on Optimization: Techniques and Applications    2010.12

  • Distributed-Intelligence Approaches for Weighted Just-in-Time Production

    Wei Weng, Shigeru Fujimura

    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING   5 ( 5 ) 560 - 568  2010.09  [Refereed]

     View Summary

    This paper considers the dynamic flexible-flow shop scheduling problem in which the manufacturing environment consists of multiple stages with multiple machines at each stage. All jobs must go through all stages in sequence in order to become a product, and the processing time for each product on each machine is different. There exists a delivery time between machines of neighboring stages, and the release time of each job is unknown, which means that a new job may be released into the system at any time. The objective of this work is to minimize the total earliness and tardiness penalties of all jobs, or to achieve just-in-time production. Previous researches did much on the static scheduling of such problem with different objectives, whereas little effort has been made on dynamic scheduling for such problem, which is more difficult than the static problem but becomes more and more important under the increasingly competitive manufacturing industry. Therefore, to address such need, efforts are been made on dynamic scheduling and several distributed-intelligence approaches are proposed in this paper. Featured by concurrent computing, the distributed-intelligence approaches have been tested on two different manufacturing environments, whose result tells that the proposed approaches deliver competitive performance for the targeted problem. (C) 2010 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • 生産時間の変動を考慮した利用資源の平準化に関する研究

    山田 一寿, 藤村 茂

    平成22年電気学会 電子・情報・システム部門大会講演論文集     1242 - 1245  2010.09

  • オーダライフサイクルマネジメントと生産スケジューリングの融合

    藤村 茂, 福井 淳

    平成22年電気学会 電子・情報・システム部門大会講演論文集     302 - 306  2010.09

  • バッチプロセス産業におけるオーダライフサイクルマネジメントと生産スケジューリングの融合

    藤村 茂

    スケジューリング・シンポジウム2010    2010.09

  • 業務プロセスモデリングによる生産管理のためのシステム開発

    藤村 茂

    平成23年電気学会全国大会シンポジウム    2010.09

  • Notice of Retraction: Simulation of multi-load AGV system based on JIT production environment

    Zheng Yao, Shigeru Fujimura

    Proceedings - 2010 3rd IEEE International Conference on Computer Science and Information Technology, ICCSIT 2010   2   255 - 259  2010

     View Summary

    when the demand of system productivity is increased, the throughput of AGV system is also needed to be developed. By adding more single-load AGVs in the system, more items can be transported at same time. But consequently, the traffic for AGVs becomes more congested, and tradeoff caused by number of AGV is difficult to balance. The multi-load AGV can transport more items at same time and no additional AGVs are necessarily involved. But the control of multi-load AGV is much more complicated than single-load one as realized as many aspects. In this paper, a simulation study of multi-load AGV system based on JIT production environment is presented, the purpose of which is to examine the improvement generated by multi-load AGV system in JIT production environment and the performance of it when higher demand of system productivity is met. The control of multi-load AGV system focuses on selection of requesting stations and items in different situations, and also the responding procedure. The results of experimental test indicate that the introduced multi-load AGV system is adaptive to JIT production system and able to provide much higher throughput to satisfy the increasing demand of productivity compared with single-load one. © 2010 IEEE.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Arriving time control algorithm for dynamic flexible flow shop problem

    C. Liu, S. Fujimura, L. Y. Kang

    Proceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010     737 - 741  2010

     View Summary

    This paper considers the dynamic flexible flow shop problem with unrelated parallel machines at each stage and the objective of the problem is to minimize the total earliness and tardiness penalties of all jobs, or to achieve weighted just in time. In previous studies, the job will never change if it has been assigned to a certain machine. Since the schedule should be updated according to the change of current stages, this paper proposes a mechanism that allows the selected machines to be updated for better schedule. Two kinds of arriving time control algorithms are developed. In addition, three improved ways are used to enhance the efficiency of the two algorithms. At last, these eight different approaches have been compared with two classic methods - the stage to stage feedback approach and the earliest to delivery dispatching rule and computational experiences reveal that the proposed approaches are efficient for the targeted problem. © 2010 IEEE.

    DOI

    Scopus

  • A hybrid local search approach in solving the mirrored Traveling Tournament Problem

    W. Wei, S. Fujimura, X. Wei, C. H. Ding

    Proceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010     620 - 624  2010

     View Summary

    Scheduling for modern professional sports leagues has drawn considerable attention in recent years in that their practical applications involve significant revenues and generate challenging combinatorial optimization problems. The Traveling Tournament Problem is a sports scheduling problem that abstracts the important issues in creating time tables: feasibility and team travel, where the objective is to minimize the total distance traveled by the teams. In this paper, we tackle the mirrored version of this problem. First, an effective and comprehensive constructive algorithm is applied which quickly obtains initial solution at a very high quality. Then a hybrid local search approach was proposed based on the combination of Tabu Search and Variable Neighborhood Descent meta-heuristic, together with Greedy Randomized Adaptive Search Procedure, which explores large neighborhood with various and effective moves. Very competitive solutions are obtained for benchmark instances within a reasonable amount of time compared with previous results in the literature. © 2010 IEEE.

    DOI

    Scopus

    2
    Citation
    (Scopus)
  • Time-cost trade-off problem under uncertainty incorporating multi-objective genetic algorithm and fuzzy sets theory

    C. H. Ding, S. Fujimura, X. Wei, W. Wei

    Proceedings - 2010 IEEE 17th International Conference on Industrial Engineering and Engineering Management, IE and EM2010     290 - 294  2010

     View Summary

    The time-cost trade-off problem (TCTP) is an important branch in the project scheduling problem. However, the duration and cost of each activity could change stochastically as a result of uncertain factors. To meet the needs of real projects, an improved approach based on trapezoid fuzzy numbers is applied to estimate the uncertainty of time and cost. And then α-cut method is applied to decide the risk level. Furthermore, improved crossover and mutation methods for multi-objective genetic algorithm (MOGA) are used to make a large-scale computation possible. The efficiency of the proposed approach is verified by comparison with previous researches. In addition, economic analysis skill of finance cost is integrated into the new model to provide greater flexibility to managers when making decisions. Finally, time-cost tables under different risk levels for case examples are given and the advantages are investigated based on computation results. © 2010 IEEE.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • Conception of Self-Construction Production Scheduling System

    Hai Xue, Xuerui Zhang, Yasuhiro Shimizu, Shigeru Fujimura

    ELECTRONICS AND COMMUNICATIONS IN JAPAN   93 ( 1 ) 19 - 29  2010.01  [Refereed]

     View Summary

    With the high speed innovation of information technology, many production scheduling systems have been developed. However, a lot of customization according to individual production environment is required, and then a large investment for development and maintenance is indispensable. Therefore now the direction to construct scheduling systems should be changed. The final objective of this research aims at developing a system which is built by it extracting the scheduling technique automatically through the daily production scheduling work, so that an investment will be reduced. This extraction mechanism should be applied for various production processes for interoperability. Using the master information extracted by the system, production scheduling operators can be supported to accelerate the production scheduling work easily and accurately without any restriction of scheduling operations. By installing this extraction mechanism, it is easy to introduce a scheduling system without a lot of expense for customization. In this paper, first a model for expressing a scheduling problem is proposed. Then the guideline to extract the scheduling information and use the extracted information is shown and some applied functions are also proposed based on it. (C) 2009 Wiley Periodicals, Inc. Electron Comm Jpn, 93(1): 19-29, 2010; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecj.10188

    DOI

    Scopus

  • Conception of Self-Construction Production Scheduling System

    Hai Xue, Xuerui Zhang, Yasuhiro Shimizu, Shigeru Fujimura

    ELECTRONICS AND COMMUNICATIONS IN JAPAN   93 ( 1 ) 19 - 29  2010.01  [Refereed]

     View Summary

    With the high speed innovation of information technology, many production scheduling systems have been developed. However, a lot of customization according to individual production environment is required, and then a large investment for development and maintenance is indispensable. Therefore now the direction to construct scheduling systems should be changed. The final objective of this research aims at developing a system which is built by it extracting the scheduling technique automatically through the daily production scheduling work, so that an investment will be reduced. This extraction mechanism should be applied for various production processes for interoperability. Using the master information extracted by the system, production scheduling operators can be supported to accelerate the production scheduling work easily and accurately without any restriction of scheduling operations. By installing this extraction mechanism, it is easy to introduce a scheduling system without a lot of expense for customization. In this paper, first a model for expressing a scheduling problem is proposed. Then the guideline to extract the scheduling information and use the extracted information is shown and some applied functions are also proposed based on it. (C) 2009 Wiley Periodicals, Inc. Electron Comm Jpn, 93(1): 19-29, 2010; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecj.10188

    DOI

    Scopus

  • Multi-update Mode Quantum Evolutionary Algorithm For A Combinatorial Problem

    Wei Xin, Fujimura Shigeru

    2010 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND AUTOMATION ENGINEERING (ICCAE 2010), VOL 2   2   281 - 285  2010  [Refereed]

     View Summary

    This paper proposed a new evolutionary algorithm based on concept and principles of quantum computing, called Multi-update Mode Quantum Evolution Algorithm (MMQEA), in which having two update modes beta-update and beta-update, and between their modes each update procedure provide its evolutionary information to other one, that to guide the other update-mode to maintain the population diversity and avoid premature. Meanwhile in MMQEA, proposed a new individual structure that composed by two Q-bit strings. Applying the multi-update mode to individual evolution improved the Q-gate updating efficiency in each generation of MMQEA. To demonstrate its effectiveness and applicability, the proposed algorithms were tested on a famous combinatorial optimization problem, the knapsack problem. The results show that MMQEA performs very well compared with Quantum Evolutionary Algorithm (QEA).

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • A Random Key-based Genetic Algorithm Approach for Resource-constrained Project Scheduling Problem with Multiple Modes

    I. Okada, X. F. Zhang, H. Y. Yang, S. Fujimura

    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III     106 - +  2010  [Refereed]

     View Summary

    In the practice of scheduling of construction projects, there is a great variety of methods and procedures that need to be selected at each construction process during project. Accordingly, it is important to consider the different modes that may be selected for an activity in the scheduling of construction projects. In this study, first, we mathematically formulate the resource-constrained project scheduling problem with multiple modes while minimizing the total project time as the objective function. Following, we propose a new random key-based genetic algorithm approach which includes the mode reduction procedures to solve this NP-hard optimization problem. Finally, in order to evaluate the performance of our method, we are scheduled in the close future to implement the proposed approach on some standard project instances as the computational experiment and analyze these experimental results comparing with the bi-population-based genetic algorithm by Peteghem and Vanhoucke [1].

  • Flexible flow shop scheduling by intelligent multi-agents

    Wei Weng, Shigeru Fujimura

    8th ACIS International Conference on Software Engineering Research, Management and Applications, SERA 2010     113 - 120  2010

     View Summary

    This paper presents some important improvements to a previously proposed intelligent production system dealing with a dynamic flexible flow shop scheduling problem under a multi-stage multi-machine factory environment. These improvements greatly help upgrade the overall system performance under stable demand situations as well as under fluctuated demand situations, build the system robust against demand increase, and raise the systems machine utilization rate. The research objective is to minimize the total earliness and tardiness penalties of all jobs during any given period of time. The system works on the basis of multi-agent feedbacks that are conducted by agents which collect realtime information, make decisions, and work interactively to give corresponding solutions to each job. Comparison between the previous system and the improved one has been carried out, and the experimental results demonstrate the effectiveness of the proposed improvements under various system situations. © 2010 IEEE.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem

    Wenqiang Zhang, Shigeru Fujimura

    2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010    2010

     View Summary

    The process planning and scheduling (PPS) is to determine a solution (schedule), which tells a production facility what to make, when, and on which equipment, to process a set of parts with operations effectively. Multiobjective PPS problems become more complex because the decision maker need to make a trade-off between two or more objectives while determining a set of optimal nondominated solutions effectively. The previous research works use evolutionary algorithms (EA) to solve such problems, however, the proposed approaches cannot get a good balance between efficacy and efficiency. This paper proposed an improved vector evaluated genetic algorithm with archive (iVEGA-A) mechanism to deal with PPS problem while considering the minimization of the makespan and minimization of the variation of workload of machine. The proposed algorithm has been compared with other approaches to verify and benchmark the optimization reliability on PPS problems. These comparisons indicate iVEGA-A is better than vector evaluated genetic algorithm (VEGA) did on efficacy and negligible difference on efficiency. The efficacy is not less than some famous approaches, such as, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficiency is obviously better than the latter. ©2010 IEEE.

    DOI

    Scopus

    15
    Citation
    (Scopus)
  • Multi-Objective Quantum Evolutionary Algorithm for Discrete Multi-Objective Combinational Problem

    Xin Wei, Shigeru Fujimura

    INTERNATIONAL CONFERENCE ON TECHNOLOGIES AND APPLICATIONS OF ARTIFICIAL INTELLIGENCE (TAAI 2010)     39 - 46  2010  [Refereed]

     View Summary

    Weighted linear scalar, which transfers a multi-objective problem to many single objective sub-problems, is a basic strategy in traditional multi-objective optimization. However, it is not well used in many multi-objective evolutionary algorithms because of most of them are lack of balancing between exploitation and exploration for all sub-problems. This paper proposes a novel multi-objective evolutionary algorithm called multi-objective quantum evolutionary algorithm (MOQEA). Quantum evolutionary algorithm is a recent developed heuristic algorithm, based on the concept of quantum computing. The most merit of QEA is that it has little q-bit individuals are evolved to obtain an acceptable result. MOQEA decomposes a multi-objective optimization problem into a number of scalar optimization sub-problems and optimizes them simultaneously. Each sub-problem is optimized by one q-bit individual. The neighboring solutions that are defined as a set of nondominated solutions of sub-problem are generated from the corresponding q-bit individual. The experimental results have demonstrated that MOQEA outperforms or performs similarly to MOGLS and NSGA-II on discrete multi-objective problems.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • Improved vector evaluated genetic algorithm with archive for solving multiobjective PPS problem

    Wenqiang Zhang, Shigeru Fujimura

    2010 International Conference on E-Product E-Service and E-Entertainment, ICEEE2010     1100 - 1103  2010

     View Summary

    The process planning and scheduling (PPS) is to determine a solution (schedule), which tells a production facility what to make, when, and on which equipment, to process a set of parts with operations effectively. Multiobjective PPS problems become more complex because the decision maker need to make a trade-off between two or more objectives while determining a set of optimal nondominated solutions effectively. The previous research works use evolutionary algorithms (EA) to solve such problems, however, the proposed approaches cannot get a good balance between efficacy and efficiency. This paper proposed an improved vector evaluated genetic algorithm with archive (iVEGA-A) mechanism to deal with PPS problem while considering the minimization of the makespan and minimization of the variation of workload of machine. The proposed algorithm has been compared with other approaches to verify and benchmark the optimization reliability on PPS problems. These comparisons indicate iVEGA-A is better than vector evaluated genetic algorithm (VEGA) did on efficacy and negligible difference on efficiency. The efficacy is not less than some famous approaches, such as, nondominated sorting genetic algorithm II (NSGA-II) and strength Pareto evolutionary algorithm 2 (SPEA2) and the efficiency is obviously better than the latter. ©2010 IEEE.

    DOI

    Scopus

    15
    Citation
    (Scopus)
  • Multi-Agent Scheduling for Machine Breakdown and Recovery

    Wei Weng, Shigeru Fujimura

    20th International Conference on Production Research (ICPR 20), Shanghai, China     chapter 2 - No.41  2009.08

  • SIMULATION MODELING OF AUTOMATED GUIDED VEHICLE SYSTEM BASED ON JIT PHILOSOPHY

    Zheng Yao, Shigeru Fujimura

    20th International Conference on Production Research (ICPR 20), Shanghai, China     67  2009.08

  • MULTI-PATH TABU SEARCH METHOD FOR JOB SHOP SCHEDULING PROBLEM

    Zheng Yao, Shigeru Fujimura

    20th International Conference on Production Research (ICPR 20), Shanghai, China     73  2009.08

  • A STUDY ON RESOURCE LEVELING UNDER UNCERTAIN PROCESSING TIME

    Kazuhisa Yamada, Shigeru Fujimura

    20th International Conference on Production Research (ICPR 20), Shanghai, China     106  2009.08

  • Intelligent Production Control System for Multi-Machines

    Wei Weng, Shigeru Fujimura

    International Symposium on Scheduling 2009 (ISS 2009), Nagoya, Japan   2009   91 - 96  2009.07

     View Summary

    This research considers the just-in-time shceduling problem aiming at minimizing the total earliness and tardiness penalties of all jobs. The manufacturing environment consists of multiple stages with multiple machines at each stage. All jobs must go through all the stages in sequence in order to become a product, and the processing time for each product on each machine is different. There exist delivery time between machines, and the release time of jobs is unknown, which means a new job may be released into the sysyem at any time. In addition, machine breakdown and machine recovery are also taken into consideration. An intelligent production control system is presented in this paper to solve the described problem. The system, consisted of distributed agents, is featured by concurrent computing and realtime communication. The system has been tested under normal manufacturing condition as well as machine breakdown situation. The result reveals that the proposed intelligent production control system delivers competitive performance for the targeted problem.

    CiNii

  • A Study on Dynamic Vehicle Routing Problem with Split Delivery

    Jizen Sou, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems IML2009, Kitakyushu, Japan    2009.02

  • Study on A Taboo Search with A New Hybrid Neighborhood Structure for Job Shop Scheduling Problem

    Dewei Xing, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems IML2009, Kitakyushu, Japan    2009.02

  • Dynamic Scheduling for Multi-Machines with Machine Addition and Removal

    Wei Weng, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems IML2009, Kitakyushu, Japan     67 - 72  2009.02

  • Real-time buffer management method for DBR scheduling

    Kiyun Woo, Soonyoung Park, Shigeru Fujimura

    International Journal of Manufacturing Technology and Management   16 ( 1-2 ) 42 - 57  2009

     View Summary

    This paper proposed the real-time buffer management method which extends the concept of 'buffer' by using Drum-Buffer-Rope (DBR) scheduling technique of Theory of Constraints (TOC) according to real-time information. The current DBR buffer is used to supervise ascertain whether the product in the last stage of the production process, stages managed by the buffer, has arrived. If the product has not arrived the warning sign continues to be emitted and the check action for that situation is left to the operators. The problem arises when a meaningless warning sign is emitted for too long and it affects the operators. The mechanism proposed in this paper suppresses the meaningless warnings by using the detailed schedule information provided by the on-site operators and actual result information obtained by the on-site instruments. Copyright © 2009 Inderscience Enterprises Ltd.

    DOI

    Scopus

    4
    Citation
    (Scopus)
  • Scheduling of Worker Allocation in the Manual Labor Environment with Genetic Algorithm

    Sicong Tan, Wei Weng, Shigeru Fujimura

    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II     70 - 75  2009  [Refereed]

     View Summary

    Worker allocation problem of the manual labor factory consists in deciding who does what during the manual labor production. Manual labor factory, has concern for reducing the production duration, human cost and overwork. A novel scheduling model of worker allocation problem for manual labor is proposed in this paper. Given a set of jobs and a set of workers, worker allocation problem is to assign the workers into these jobs to reduce human cost, to shorten production duration and control production overwork. Worker allocation problem is a very important issue in the production scheduling, since total budget and human resource involved must be managed optimally. Worker allocation problem is NP-Hard problem to find optimal solution as increasing worker number and enlarging production scale. Genetic algorithm (GA) is considered a promising method so in this paper worker allocation problem is solved by using genetic algorithm. This paper shows it is very flexible and accurate for finding near-optimal solutions in the short time.

  • Online Scheduling of Flexible Flow Shop Manufacturing

    Wei Weng, Shigeru Fujimura

    INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION, VOL 1, PROCEEDINGS   1   112 - 116  2009  [Refereed]

     View Summary

    The flexible flow shop refers to such a manufacturing environment in which jobs are to be processed through serial stages, with one or multiple machines available at each stage. It is usually a complex task when specific objective is demanded such as minimum cost, minimum time, etc. Static scheduling of such problems has been much researched, however, little efforts have been made on real-time scheduling when the release time of each job is unknown. In this paper, some online scheduling methods are presented to deal with the tough problem of real-time Just-In-Time manufacturing. In addition to applicable dispatching rules, agent-based approaches are also proposed featuring feedback learning, and realtime prediction. The simulation result reveals that the presented distributed learning approach, especially when combined with realtime prediction, delivers a high performance.

    DOI

    Scopus

    3
    Citation
    (Scopus)
  • Distributed Feedback Mechanism for Just-In-Time Scheduling Problem

    Wei Weng, Shigeru Fujimura

    PROCEEDINGS OF THE 8TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE     15 - 20  2009  [Refereed]

     View Summary

    The problem considered in this research is the just-in-time scheduling of a manufacturing environment that is able to produce several different products. New jobs come randomly into the system, expected to become one of the products. Each job must go through multiple stages before it can be finished as a product There are multiple machines at each stage, and the processing time of each product on each machine is different There exits delivery time between stages. Previous researches did much on the static scheduling of such problem by using mixed integer linear programming. However, little efforts have been made on realtime scheduling, which means the release time of jobs is unknown. But such scheduling is becoming more and more important under the increasingly competitive manufacturing market In this paper, two distributed feedback mechanisms are proposed to solve the realtime scheduling problem of minimizing earliness and tardiness penalties of all jobs. The simulation shows that the proposed distributed feedback mechanisms deliver quite competitive performance for the targeted problem.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Self Evolution Algorithm to Minimize Earliness and Tardiness Penalties with a Common Due Date on a Single Machine

    Wei Weng, Shigeru Fujimura

    IEEJ TRANSACTIONS ON ELECTRICAL AND ELECTRONIC ENGINEERING   3 ( 6 ) 604 - 611  2008.11

     View Summary

    Earliness and tardiness penalties are designed for Such scheduling problems where the popular Just-In-Time (JIT) concept is considered to be of significant importance. In this paper, a self evolution (SE) algorithm is proposed to solve the problem of single-machine total earliness and tardiness penalties with a common due date. Up to now, no specific attention has been paid to straddling V-shaped schedules of such problems, which may be better than pure V-shaped schedules for the early due date cases; and no specific discussions have been made on the start time setting of the first job in a schedule. Therefore, in this research, efforts have been made on digging out the straddling V-shaped schedules, improving the efficiency of setting the start time of a schedule, and reducing the execution time. In addition, a new RHRM approach is proposed to create the initial solution for evolution, which helps in achieving the fast contingency of the algorithm. The performance of the proposed algorithm has been tested on 280 benchmark instances ranging from 10 to 1000 jobs from the OR Library, and the results show that the proposed SE algorithm delivers much higher efficiency in finding optimal or near-optimal solutions with both better results in total penalties and significant execution time reduction. (C) 2008 Institute of Electrical Engineers of Japan. Published by John Wiley & Sons, Inc.

    DOI

    Scopus

    5
    Citation
    (Scopus)
  • 自己構築型生産スケジューリングシステムの構想

    薛 海, 張 学睿, 清水 康弘, 藤村 茂

    電気学会論文誌C   128-C ( 4 ) 646 - 655  2008.04

     View Summary

    With the high speed innovation of information technology, many production scheduling systems have been developed. However, a lot of customization according to individual production environment is required, and then a large investment for development and maintenance is indispensable. Therefore now the direction to construct scheduling systems should be changed. The final objective of this research aims at developing a system which is built by it extracting the scheduling technique automatically through the daily production scheduling work, so that an investment will be reduced. This extraction mechanism should be applied for various production processes for the interoperability. Using the master information extracted by the system, production scheduling operators can be supported to accelerate the production scheduling work easily and accurately without any restriction of scheduling operations. By installing this extraction mechanism, it is easy to introduce scheduling system without a lot of expense for customization. In this paper, at first a model for expressing a scheduling problem is proposed. Then the guideline to extract the scheduling information and use the extracted information is shown and some applied functions are also proposed based on it.

    DOI CiNii

    Scopus

  • Study On Neighborhood Structures and Tabu Search for Job Shop Scheduling

    Zheng Yao, Shigeru Fujimura

    Asia Conference on Intelligent Manufacturing & Logistics Systems, Kitakyushu, Japan     231 - 236  2008.02

  • Evaluation of R-B Advanced Available-to-promise

    Chui-Hui, Shigeru Fujimura

    Asia Conference on Intelligent Manufacturing & Logistics Systems, Kitakyushu, Japan     223 - 230  2008.02

  • Memorial Self Evolution Algorithm to Solve JIT Machine Scheduling Problem

    Wei Weng, Shigeru Fujimura

    2008 6TH IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS, VOLS 1-3     1604 - 1609  2008  [Refereed]

     View Summary

    The Just-In-Time (JIT) concept is of great importance in many manufacturing processes. JIT scheduling problems affects the performance of the whole production procedure, because early in job completion causes inventory cost while delay in job completion raises penalties paid to customers. In this paper, a memorial self evolution algorithm is proposed to solve the problem of total earliness and tardiness penalties on a machine unit with a common due date. Up to now, researches on this problem have paid no specific attention to straddling V-shaped schedules, which may be better than pure V-shaped schedules for early due date cases; and no specific discussions have been made on the start time setting of the first job in a schedule. Thus, efforts have been made on searching good straddling V-shaped schedules, and optimizing start time setting of schedules. A GHRM approach is proposed to create the initial solution for memorial self evolution. Meanwhile a database which keeps the memories of the elite solutions is introduced to deliver better initial solutions for similar problems. The performance of the proposed algorithm has been tested on 280 benchmark instances ranging from 10 to 1000 jobs. The results show that the proposed memorial self evolution algorithm delivers better results in in finding optimal or near-optimal solutions than previous researches.

  • Memorial Self Evolution Algorithm to Solve JIT Machine Scheduling Problem

    Weng Wei, Fujimura Shigeru

    IEEE International Conference on Industrial Informatics (INDIN)     1706 - 1711  2008

     View Summary

    The Just-In-Time (JIT) concept is of great importance in many manufacturing processes. JIT scheduling problems affects the performance of the whole production procedure, because early in job completion causes inventory cost while delay in job completion raises penalties paid to customers. In this paper, a memorial self evolution algorithm is proposed to solve the problem of total earliness and tardiness penalties on a machine unit with a common due date. Up to now, researches on this problem have paid no specific attention to straddling V-shaped schedules, which may be better than pure V-shaped schedules for early due date cases
    and no specific discussions have been made on the start time setting of the first job in a schedule. Thus, efforts have been made on searching good straddling V-shaped schedules, and optimizing start time setting of schedules. A GHRM approach is proposed to create the initial solution for memorial self evolution. Meanwhile a database which keeps the memories of the elite solutions is introduced to deliver better initial solutions for similar problems. The performance of the proposed algorithm has been tested on 280 benchmark instances ranging from 10 to 1000 jobs. The results show that the proposed memorial self evolution algorithm delivers better results in in finding optimal or near-optimal solutions than previous researches.©2008 IEEE.

    DOI

    Scopus

  • Self Evolution Algorithm for Common Due Date Scheduling Problem

    Wei Weng, Shigeru Fujimura

    2008 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2     790 - 795  2008  [Refereed]

     View Summary

    Inventory cost and delay penalty are two kinds of annoying spendings in manufactory industry. Accordingly, earliness and tardiness penalties are proposed to simulate such scheduling problems where the popular just-in-time (JIT) concept is considered to be of significant importance. In this paper, a self evolution algorithm is proposed to solve the problem of single machine total earliness and tardiness penalties with a common due date. Up to now, such problem has been solved without specific consideration of straddling V-shaped schedules, which may be better than pure V-shaped schedules for early due date problems; without specific discussions on g improving, where g refers to the idle time before the start of the first job; and the many individuals in all so far proposed GA-like algorithms become the bottleneck of execution time reduction. Therefore, in this research, efforts have been made on digging out the straddling V-shaped schedules, improving the efficiency of g improving, and reducing the execution time. In addition, a new RHRM approach is proposed to create the initial solution for evolution, which helps achieve the fast contingency of the algorithm. The performance of the proposed algorithm has been tested on 280 benchmark instances ranging from 10 to 1000 jobs from the OR Library, the results showing that the proposed self evolution algorithm delivers much higher efficiency in finding optimal or near-optimal solutions with both better results in total penalties and significant execution time reduction.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Project Management for Effective Use of Slack Time

    Jung, ruei-bin, Shigeru Fujimura

    The 8th Asia Pacific Industrial Engineering & Management System and 2007 Chinese Institute of Industrial Engineers Conference , Kaohsiung Taiwan    2007.12

  • Customer Order Synchronization Framework Using CSCW Principles

    Wu, Chin-Hui, Enrique Valerio, Shigeru Fujimura

    The 8th Asia Pacific Industrial Engineering & Management System and 2007 Chinese Institute of Industrial Engineers Conference , Kaohsiung Taiwan    2007.12

  • マルチエージェントを用いた高速道路料金所の車両挙動シミュレータの開発

    山下 順也, 藤村 茂

    平成19年電気学会 電子・情報・システム部門大会講演論文集     1024 - 1030  2007.09

  • 自己構築型生産スケジューリングシステム実現に向けたユーザ操作から抽出されたスケジューリング情報の汎用化

    柴田 知樹, 張 学睿, 藤村 茂

    平成19年電気学会 電子・情報・システム部門大会講演論文集     1109 - 1114  2007.09

  • Dynamic Local Focusing Approach for Job Shop Scheduling Problems

    Ping Gu, Yajie Lou, Xuerui Zhang, Shigeru Fujimura

    平成19年電気学会 電子・情報・システム部門大会講演論文集     1098 - 1102  2007.09

  • 混合品種組立てラインにおけるユーティリティ作業時間を考慮した製品投入順序決定手法

    村山 隆志, 金 昇, 藤村 茂

    平成19年電気学会 電子・情報・システム部門大会講演論文集     1092 - 1097  2007.09

  • ベイジアンネットワークを用いた生産スケジュールの評価手法

    石橋 浩二, 藤村 茂

    平成19年電気学会 電子・情報・システム部門大会講演論文集     537 - 540  2007.09

  • 代替機械を利用したスケジュール調整手法の実現

    禹 棋允, 藤村 茂

    平成19年電気学会 電子・情報・システム部門大会講演論文集     524 - 529  2007.09

  • A Study on Dynamic Vehicle Scheduling Problem with Stochastic Demand Environment

    Jizen Sou, Hiroshi Katayama, Shigeru Fujimura

    The 3rd International Congress on Logistics and SCM Systems    2007.08

  • A Decomposition Approach for Job Shop Scheduling Problems Focused on The Longest Active Chain

    Yajie Lou, Xuerui Zhang, Shigeru Fujimura

    the 19th International Conference on Production Research, Valparaiso, Chile   ( Th1.3 )  2007.08

  • Optimal Approach for an Effective Customer Order Synchronization using CSCW Principles

    Enrique Valerio, Shigeru Fujimura

    the 19th International Conference on Production Research, Valparaiso, Chile   ( Tu1.4 )  2007.08

  • Reactive Scheduling Algorithm Using Alternative Machines

    Ki-Yun Woo, Koichiro Takamasu, Sung-Chul Cho, Shigeru Fujimura

    International Conference on Electrical Engineering 2007, Hong Kong, China    2007.07

  • DBRスケジューリングにおけるバッファサイズ決定手法

    朴 淳英, 禹 棋允, 藤村 茂

    電気学会論文誌C   127-C ( 3 ) 416 - 424  2007.03

     View Summary

    There are many kinds of delay in real-world production systems caused by many reasons including unexpected accidents. A delay of order may inflict great damages for not only itself but also the other affected orders. To prevent these types of loss from frequent delay, DBR (Drum-Buffer-Rope) scheduling method of TOC (Theory of Constraints) manages production schedule observing the state of time buffers. The current buffer size setting method for DBR scheduling is very simple and depends on user's experience. Although it makes possible to keep the due time for production orders, it leads to the redundant production lead time and stock. For DBR scheduling, it is not clear how the buffer size should be set. Therefore, this paper proposes a buffer size setting method for DBR scheduling providing a numerical model for the buffer size. In addition, a simulation gives the result of comparison between the current method and the proposed method, and the effect of the proposed method is shown.

    DOI CiNii

    Scopus

    2
    Citation
    (Scopus)
  • A Decomposition Scheduling Approach focused on the Longest Active Chain

    Yajie Lou, Xuerui Zhang, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems, IML 2007   ( MP2a-2 ) 138 - 143  2007.02

  • Autonomous Distributed Scheduling Adjustment Function considering Set- Up Times with Optimum Moving Method

    Sung-Chul Cho, Koichiro Takamasu, Ki-Yun Woo, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems, IML 2007     374 - 381  2007.02

  • Scheduling Adjustment Function for Autonomous Distributed Production System

    Koichiro Takamasu, Sung-Chul Cho, Ki-Yun Woo, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems, IML 2007     368 - 373  2007.02

  • Reactive Optimum Scheduling Function using Alternative Machine

    Ki-Yun Woo, Koichiro Takamasu, Sung-Chul Cho, Shigeru Fujimura

    International Conference on Intelligent Manufacturing & Logistics Systems, IML 2007   ( MA3a-1 ) 43 - 45  2007.02

  • Generalization of scheduling information acquired through user manipulation for self-construction production scheduling system

    Tomoki Shibata, Xuerui Zhang, Xue Hai, Yasuhiro Shimizu, Shigeru Fujimura

    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3   ( SuRP-A01.6 ) 853 - 858  2007  [Refereed]

     View Summary

    With the high speed innovation of information technology, many production scheduling systems (to support scheduling work) have been developed. However, a significant customization according to individual production environment is required, and then a large investment for development and maintenance is indispensable. Therefore now the direction to construct scheduling systems should be changed. The final objective of this research aims at developing a system which is built by itself extracting the scheduling technique automatically through the daily production scheduling work. By using the information extracted by the system, production scheduling operators can be supported to accelerate the production scheduling work easily and accurately without any restriction of scheduling works. In order to realize such a production scheduling system, the mechanism to extract scheduling information is needed. In this paper, using Gantt Chart Interface System that is developed to emulate the production scheduling work on papers through the analysis of operator's works, the method extracting and generalizing the relation information between operations from user manipulation is proposed. And the operator assistant function which uses the extracted information is proposed. Then by conducting experiment that uses the assistant function, the availability of the method of extracting and generalizing is shown.

    DOI

    Scopus

  • Dynamic local focusing approach for production scheduling problems

    Ping Gu, Yajie Lou, Xuerui Zhang, Shigeru Fujimura

    2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1-3   ( MoRP-A02.6 ) 792 - 797  2007  [Refereed]

     View Summary

    Although decomposition procedure is a common approach to handle computational complexity which is caused by large scale production scheduling problems, in order to extend the applicability of the decomposition approach, the overall problem should be decomposed on which criterion is always a problem. Also how to improve decomposition approach's computational efficiency and resultant effectiveness is still a challenging task in this field.
    With the purpose of improving decomposition approach's efficiency and decreasing computational complexity for job shop scheduling problems, a new dynamic local focusing approach which has a machine-based divided criterion focused on the longest active chain is proposed in this paper. Not liking the used decomposition procedure, the proposed one does not decompose a job shop into cells at the very beginning. It dynamically classifies the machines, which process operations on the identified longest active chain of the whole problem as one focused cell (decomposed sub-problem). The schedule is improved by redefining, adjusting and solving the focused cell schedule which is updated iteratively with the entire schedule's longest active chain in this dynamic procedure. The proposed approach is tested on make-span minimum benchmark job shop scheduling problems. Test results show that the algorithm is capable of efficiently generating good schedules.

    DOI

    Scopus

  • 作業投入順序入替による自律分散スケジュール調整機能

    高増 弘一郎, 禹 棋允, 趙 性, 藤村 茂

    平成18年電気学会 電子・情報・システム部門大会講演論文集     981 - 986  2006.09

  • 代替機械を利用したスケジュール調整処理手順

    禹 棋允, 高増 弘一郎, 趙 性, 藤村 茂

    平成18年電気学会 電子・情報・システム部門大会講演論文集     978 - 980  2006.09

  • Master Information Extraction Mechanism for Production Scheduling System

    Hai Xue, XueRui Zhang, Yasuhiro Shimizu, Shigeru Fujimura

    International Conference on Electrical Engineering 2006, YongPyong Resort, Korea   ( EC1-10 )  2006.07

  • An Efficient Approach for Negotiation Using Due Date in a Supply Chain Network

    Danxia Zhang, Yajie Lou, Shigeru Fujimura

    International Conference on Electrical Engineering 2006, YongPyong Resort, Korea   ( EC1-09 )  2006.07

  • SCM Construction Model with providing Production Capability

    Shigeru Fujimura, Junsuke Shigechi

    International Conference on Logistics and Supply Chain Management 2006, Hong Kong, China    2006.01

  • Autonomous distributed scheduling adjustment function with interchanging operations

    Sung-Chul Cho, Ki-Yun Woo, Koichiro Takamasu, Shigeru Fujimura

    2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2   ( EC1-11 ) 387 - +  2006  [Refereed]

     View Summary

    This paper deals with the partial scheduling adjustment in the autonomous distributed scheduling method. The scheduling adjustment for the production system is required when uncertainty occurs. In that case, it does not need to adjust the whole schedule, but only the partial schedule which receives a direct influence by uncertainty according to the variable situation. From the viewpoint of the distributed system, to implement a function which adjusts such a partial schedule, each machine needs to manage schedule and exchange information. It has been studied by some researchers in recent years. However, the partial scheduling adjustment has not been controlled to change the processing sequence of operations in a machine, namely interchanging operations. Therefore, we propose realizing a function interchanging operations in a machine to diminish the influence occurred by a delay of a certain operation.

    DOI

    Scopus

    1
    Citation
    (Scopus)
  • Autonomous distributed scheduling adjustment function with interchanging operations

    Sung-Chul Cho, Ki-Yun Woo, Koichiro Takamasu, Shigeru Fujimura

    2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2     387 - +  2006  [Refereed]

     View Summary

    This paper deals with the partial scheduling adjustment in the autonomous distributed scheduling method. The scheduling adjustment for the production system is required when uncertainty occurs. In that case, it does not need to adjust the whole schedule, but only the partial schedule which receives a direct influence by uncertainty according to the variable situation. From the viewpoint of the distributed system, to implement a function which adjusts such a partial schedule, each machine needs to manage schedule and exchange information. It has been studied by some researchers in recent years. However, the partial scheduling adjustment has not been controlled to change the processing sequence of operations in a machine, namely interchanging operations. Therefore, we propose realizing a function interchanging operations in a machine to diminish the influence occurred by a delay of a certain operation.

  • Self-construction production scheduling system

    Xuerui Zhang, Xue Hai, Yasuhiro Shimizu, Shigeru Fujimura

    2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2     519 - +  2006  [Refereed]

     View Summary

    At present, many production scheduling systems have been developed. However, a lot of customization according to individual production environment is required, and then a large investment for development and maintenance is indispensable. Therefore now the direction to construct scheduling systems should be changed. The final objective of this research aims at developing a system which is built by it extracting the scheduling technique automatically through the daily production scheduling work, so that an investment will be decreased. This paper shows a prototype of Gantt Chart Interface System that emulates the production scheduling work on papers. Through the analysis of operator's operations, this paper proposes how to extract the master information required by production scheduling. Using the information, the scheduling operators can be supported to accelerate the scheduling work easily and accurately without any restriction of scheduling operations. By installing this extraction mechanism, it is easy to introduce scheduling system without a lot of expense for customization. In this paper, the extraction mechanism of the master information and operator support functions are proposed through a model expressing a scheduling problem.

    DOI

    Scopus

    4
    Citation
    (Scopus)
  • DBRスケジューリングにおける動的バッファサイズ決定モデル

    朴 淳英, 文 全一, 禹 棋允, 藤村 茂

    平成17年電気学会 電子・情報・システム部門大会講演論文集     617 - 622  2005.09

    CiNii

  • 生産スケジューリング業務のためのガントチャートインタフェースシステム

    清水 康弘, 藤村 茂

    平成17年電気学会 電子・情報・システム部門大会講演論文集     615 - 616  2005.09

  • リアルタイムバッファ管理方式のシミュレーションによる評価

    禹 棋允, 朴 淳英, 藤村 茂

    平成17年電気学会 電子・情報・システム部門大会講演論文集     611 - 614  2005.09

  • The Study on Evaluation of Adaptive interface by applying static, adaptive, and adaptable menus into context-aware device

    Sunjue Lee, Shigeru Fujimura

    平成17年電気学会 電子・情報・システム部門大会講演論文集     609 - 610  2005.09

  • The Real-Time Buffer Management for DBR Scheduling

    Kiyun Woo, Soonyoung Park, Shigeru Fujimura

    the 18th International Conference on Production Research    2005.08

  • Gantt Chart Interface System for Production Scheduling Work

    Shigeru Fujimura, Kiyun Woo

    the 18th International Conference on Production Research, Salerno, Italy    2005.08

    CiNii

  • 生産スケジューリング業務のためのガントチャートインタフェースシステム

    藤村 茂, 禹 棋允

    情報処理学会第67回全国大会   4 ( 4 ) 607 - 610  2005.03

    CiNii

  • 反復型ソフトウェア開発におけるスケジューリング手法

    張, 藤村 茂

    平成17年電気学会全国大会   ( 3-114 ) 171 - 172  2005.03

  • DBRスケジューリングにおけるアラーム抑制機能

    禹 棋允, 藤村 茂

    平成17年電気学会全国大会   ( 4-248 ) 393 - 394  2005.03

  • HYBRIDIZING ANT COLONY OPTIMIZATION WITH DISPATCHING HEURISTICS FOR JOB-SHOP SCHEDULING PROBLEM

    Haipeng Zhang, Mitsuo Gen, Shigeru Fujimura

    Proceedings of the fifth Asia Pacific Industrial Engineering and Management Systems Conference 2004     27.6.1 - 27.6.9  2004.12

  • アジャイルソフトウェア開発プロジェクトスケジュール管理手法

    張, 禹 棋允, 藤村 茂

    平成16年電気学会 電子・情報・システム部門大会講演論文集     595 - 598  2004.09

  • リアルタイム納期回答による企業間SCM実現方式

    茂地 純資, 藤村 茂

    平成16年電気学会 電子・情報・システム部門大会講演論文集     591 - 594  2004.09

  • DBRスケジューリングにおけるリアルタイムバッファ管理方式

    禹 棋允, 朴 淳英, 藤村 茂

    平成16年電気学会 電子・情報・システム部門大会講演論文集     587 - 590  2004.09

  • DBRスケジューリングにおけるバッファサイズ自動決定手法

    朴 淳英, 禹 棋允, 藤村 茂

    平成16年電気学会 電子・情報・システム部門大会講演論文集     583 - 586  2004.09

    CiNii

  • Hybrid Ant Colony Optimization Approach for Job-shop Scheduling Problem

    Haipeng Zhang, Mitsuo Gen, Shigeru Fujimura, Kwan Woo Kim

    20th Fuzzy System Symposium     304 - 305  2004.06

  • Ant Colony Optimization approach for Job-shop Scheduling Problem

    Haipeng Zhang, Mitsuo Gen, Shigeru Fujimura, Kwan Woo Kim

    PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES   3   426 - 431  2004  [Refereed]

     View Summary

    Ant Colony Optimization (ACO) is recently proposed as one of meta-heuristic methods for solving, hard combinatorial optimization problems.,,Job-shop Scheduling Problem (JSP) is to determine the, operation sequences on the machines for minimizing a makespan, and also has been confirmed as one of NP-hard problems.
    In this paper, an ACO approach for solving JSP is presented. We propose hybrid ACO that is combined other heuristic method to find good solution. The traditional heuristic methods include shortest processing time (SPT), longest processing time (LPT), shortest remaining time (SRT), longest remaining time (LRT), longest remaining time excluding the operation under consideration (LRM) for assigning priorities to the unscheduled operations is defined. Some numerical examples are demonstrated to show the performance of JSP using hybrid ACO.

  • Design for Inventory Management and Production Planning in ERP System

    Haipeng Zhang, Dingwei Wang, Jun Gong, Shigeru Fujimura, Mitsuo Gen

    2003 Asia Pacific Symposium on Intelligent and Evolutionary Systems     256 - 262  2003.11

  • 情報系における生産スケジューリングシステム構築の課題

    藤村 茂

    平成15年度日本設備管理学会秋季研究発表大会論文集     111 - 112  2003.11

  • バッチプロセスにおける制御用処方情報とスケジューリング用情報の一元管理方法

    藤村 茂, 檜物 亮一

    電気学会論文誌C   122-C ( 5 ) 843 - 850  2002.05

     View Summary

    Along with multiplicity of demand, many companies are advancing construction of an information system combining customer's demand information and integrating various kinds of automation elements of a production process organically that aims for profit maximization. To construct such system, at first an essential review of the work is necessary, and various kinds of software package are used effectively, to improve the efficiency of system development. However, there are few systems that are operated as an integrated management system in which an operation control system of a production site is connected with an information system of an upper management level. So, the database for theses systems should be integrated.<br> In the field of batch process, SP88 committee was established in ISA, in which standardization of data structures and guidelines for language that are related to the batch operation control is carried out. And, there are many software packages for the batch operation control, which are conformed to this standard, and the advanced utilization of such packages is paid attention. However, the data structure that is prescribed with SP88 is of the level of an operation control, and the date structure for a scheduling that connects with an upper management level is not mentioned so much.<br> This paper describes a data structure for recipe management system for batch process to integrate batch control with scheduling. At first, this paper introduces a target scheduling system, called Front-end Scheduling System, that combines batch control system with upper management level. For such scheduling system, unified recipe management system for S88 batch control system and scheduling system is proposed.

    DOI DOI2 CiNii

  • 視点の異なるスケジューリングシステムの融合

    藤村 茂, 檜物 亮一

    日本設備管理学会誌   12 ( 4 ) 142 - 147  2001.04

    CiNii

  • 使えるスケジューラの傾向と対策-バッチシステムへの適用-

    檜物 亮一, 藤村 茂

    計装   43 ( 12 ) 22 - 26  2000.11

    CiNii

  • 生産現場の情報システム構築ガイド-21世紀を展望したシステムのあり方研究-

    共著

    (社)日本プラントメンテナンス協会    1998.03

  • 横河電機におけるスケジューラの開発とその応用-バッチプロセスにおけるスケジューリングシステムの必要性-

    藤村 茂

    日本科学技術連盟 品質管理   49 ( 3 ) 29 - 35  1998.03

  • 製油所の最適化へ向けたスケジューリングシステムの特徴と実際

    藤村 茂, 府川 晶彦

    計装   40 ( 12 ) 10 - 16  1997.12

    CiNii

  • 生産現場の情報システムのあり方-21世紀型工場へのナビゲーター-

    共著

    (社)日本プラントメンテナンス協会    1996.03

  • 知的システム構築用シェルHyperAukの構築支援環境

    藤村 茂, 富田 昭司, 桑原 修二

    計測自動制御学会論文誌   31 ( 7 ) 898 - 907  1995.07

     View Summary

    The paper describes attempts to provide a shell for building intelligent systems in consideration of a tight integration of the knowledge representation, the inference mechanism, the methodology of construction and the development environment. The Shell is called HyperAuk: Shell for building Intelligent Systems. It is a knowledge engineer's assistant tool that provides the graphical development environment to support the construction process, that includes planning, editing, debugging and testing phases.<br>HyperAuk enhances the object oriented knowledge representation auk: autonomic knowledge representation, we proposed. The methodology behind HyperAuk provides the concept of the top-down planning, the bottom-up construction and the phaseless development, and defines the sequence of its construction process. According to this concept, HyperAuk constructs the development environment to support the whole development process. This environment is also including the function of the graphical user interface construction. HyperAuk provides a uniform framework by generalization of top-down planning from the methodology view. So the environment for top-down planning is able to be used in any cases.<br>HyperAuk is now operational using Smalltalk-80, and its environment is constructed using the user interface management system Talkie, we also developed.

    DOI CiNii

  • プラント操業スケジューリングシステムの実用化手法

    藤村 茂, 三竹 治子, 富田 昭司, 高橋 公一

    計測自動制御学会論文誌   31 ( 7 ) 923 - 932  1995.07

     View Summary

    This paper describes user friendly construction methods for batch plant scheduling systems. Many kinds of flexibility handling many sorts, low quantity and high value products are indispensable for a plant operating scheduling system. Sorts of products are changed little by little in demand. For that, the plant may be reconfigured. In such case, the scheduling system must have an ability to customize easily by plant operators. We have already proposed a framework for an actual plant operating scheduling system. As the enhancement of this system, this paper describes a definition method for the automatic scheduling strategies based on the visual programming technology and a manual modification method for a plan that is scheduled by the automatic scheduling mechanism. This System is implemented on Objectworks_??_Smalltalk. It is applied on many actual plants, so in this paper an example is also described.

    DOI CiNii

  • プラント診断モデルベース推論システム

    藤村 茂, 富田 昭司, 檜物 亮一, 佐藤 千恵

    日本設備管理学会誌   6 ( 4 ) 234 - 241  1995.03

  • バッチプラント生産スケジューリングシステム-その実用化への問題点と実プラントによる検証-

    富田 昭司, 藤村 茂, 檜物 亮一

    計測自動制御学会論文誌   29 ( 7 ) 843 - 850  1993.07

     View Summary

    We developed a production scheduling system for batch plants. This system supports human intelligent works by using the auto scheduling on the system and the manual modification or the rescheduling cooperatively.<br>The scheduling system which works well in various situations at factories must have some flexibilities as follows. 1) A scheduling system has a frame to reflect user requests easily. 2) A scheduling system has a function to modify scheduled results to satisfy user's expectation.<br>They are realized as follows. 1) We add a customize function to incorporate a individual plant's know-hows into the auto scheduling strategy. 2) We develop the flexible user interface to cooperate with user and the function of manual modification.<br>In this paper, the problems for practical use are summarized and the effects of this system are demonstrated by the field test in a chemical plant.

    DOI CiNii

  • スケジューリングパッケージExanalp

    三浦 真太郎, 藤村 茂, 酒井 治子, 清水 雅嗣

    横河技報   37 ( 1 ) 19 - 22  1993.01

  • 平成3年度 AI等の計測応用動向調査活動報告書

    共著

    (社)日本電気計測器工業会 技術振興委員会 AI等計測応用動向調査WG    1992.03

  • オブジェクト指向開発環境検討部会海外調査報告書(シグマ-C-9104)

    共著

    (株)シグマシステム 平成3年度シグマ会開発技術高度化委員会オブジェクト指向開発環境検討部会    1992.03

  • MVCの拡張,MVCGとそれに基づくUIMS,Talkieの実装

    桑原 修二, 藤村 茂, 富田 昭司

    日本ソフトウェア科学会論文誌   9 ( 1 ) 27 - 41  1992.01

    CiNii

  • 知的蒸留塔運転訓練用ガイダンスシステム

    富田 昭司, 藤村 茂, 飯間 昇, 鈴木 明

    電気学会論文誌C   110-C ( 10 ) 691 - 698  1990.11

  • プロセス監視システムにおけるルール構築手法

    富田 昭司, 藤村 茂, 鈴木 明

    計測自動制御学会論文誌   26 ( 8 ) 924 - 926  1990.08

     View Summary

    We propose a method to construct rules for a process monitoring system.<br>It is derived from analyzing knowledge-base development works of an intelligent training system for Distillation Tower Process we have built.<br>This method is useful to the tasks that there are many focusing points like a process observation.<br>In this paper, we show the actual construction of the monitoring rules, and examine a generic method of development.

    DOI CiNii

  • オブジェクト指向知識表現aukを用いた知的システム構築用シェルAUK

    藤村 茂, 富田 昭司, 飯間 昇, 鈴木 明

    情報処理学会論文誌   31 ( 1 ) 76 - 87  1990.01

    CiNii

  • オブジェクト指向知識情報処理システム

    鈴木 明, 藤村 茂, 富田 昭司, 飯間 昇

    横河技報   33 ( 3 ) 167 - 172  1989.03

    CiNii

  • あいまい概念を扱う知識表現における目標指向型推論

    吉江 修, 藤村 茂, 宮地 裕樹, 秋月 影雄

    計測自動制御学会論文誌   22 ( 9 ) 935 - 941  1986.09

     View Summary

    Ambiguous concepts play an important role in the reasoning that appears in our mental activity. Many expert systems have been developed as models of such kind of activities recently, but most of them cannot deal with ambiguous expression directly. This leads to difficulty of the knowledgebase construction and the input of ambiguous facts.<br>So we propose the knowledge representation dealing with ambiguous concepts and top-down reasoning method using it. We're able to treat ambiguous knowledge directly and get a satisfactory conclusion from the fewest facts by this proposed method.<br>The efficiency of this method is demonstrated via an examble.

    DOI CiNii

▼display all

Research Projects

  • 自動走行搬送ロボット・作業者協調作業のためのリアクティブ・スケジューリング

    日本学術振興会  科学研究費助成事業

    Project Year :

    2023.04
    -
    2027.03
     

    藤村 茂

  • ディープラーニングを用いたプロセス産業のオペレータ支援機能に関する研究

    Project Year :

    2019.04
    -
    2022.03
     

     View Summary

    第4次産業革命の実現やIoT(Internet of Things)の導入を日本のプロセス産業で成功させるため,プロセス制御監視システムによって蓄積された時々刻々変化する時系列データを利用しディープラーニング技術を応用した実プロセスで利用可能なオペレータ支援機能を実現する.本研究課題のアプローチは,正常時の複数の時系列データを入力情報とし,1時系列データの将来の挙動を予測するものである.現場力を重んじる日本のプロセス産業において,熟練オペレータに対するポカミス防止,新人オペレータに対するプロセス知識において気づきを与える予測表示機能によるオペレータ支援機能を実現する

  • Spiral-Evolutional Production Scheduling System synchronized with improvement of Production and Business process

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research

    Project Year :

    2015.04
    -
    2018.03
     

    FUJIMURA SHIGERU

     View Summary

    This research aims to propose a spiral-evolutional production scheduling system which is built in synchronizing with improvement of production and business process itself. Spiral-evolution is a mechanism that a system changes itself to fit to surrounding environment which is affected by changes of business process and improvement of production process. A conventional production scheduling system has been built with specialized functions for each production and business process. On the other hand, if we use this proposed production scheduling system, firstly a system with simple functions is provided automatically, and evolved by using the spiral-evolutional mechanism. By using this evolutional mechanism, initialization and maintenance cost is reduced and this system can follow to any future changes

  • A Reference Model for Development of Production Scheduling Systems based on Business Process Modeling

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research

    Project Year :

    2011.04
    -
    2014.03
     

    FUJIMURA SHIGERU

     View Summary

    The purposes of this research are to make a generalized business process model of production scheduling work and to build a systematization reference model based on it. To make such a business process clear, various kinds of production work are analyzed and a generalized business process model is created. According to it, specifications for implementation modules and interfaces are designed and a systematization reference model combining these is proposed. In this research, the following two items are achieved. 1) A systematization reference model is proposed that overcomes several problems while scheduling systems are implemented. 2) A novel concept of spiral evolutional systematization which synchronizes system development with an environment changed by kaizen of production process is proposed. A systemization reference model for small and medium-sized enterprises based on this concept is proposed and a production scheduling system based on the model is developed and evaluated

  • A Study on a cooperative fusion of Order Life-cycle Management and Production Scheduling

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research

    Project Year :

    2008
    -
    2010
     

    FUJIMURA Shigeru

     View Summary

    Order Life-cycle Management (OLM) is to manage information changing in the life cycle of many kinds of orders utilized in manufacturing companies. It improves the smart and prompt decision-making in dynamically changing situations. In this study, the novel approach integrating many kinds of production planning and scheduling modules with an OLM system to realize the high performance Supply Chain Management (SCM) is proposed. The database for an OLM system according to Order Transition Model utilizes past records of order information with influence relations between orders. Many kinds of information are extracted from it and transferred to a production planning and scheduling module as a processing module in a multi-stage scheduling system

  • 自己構築型生産スケジューリングシステムの開発

    Project Year :

    2007
    -
     
     

  • 半導体後工程生産負荷分散システムの構築

    Project Year :

    2007
    -
     
     

  • プロジェクト管理システムの構築

    Project Year :

    2006
    -
     
     

  • Study on Self-Construction Production Scheduling System

    Japan Society for the Promotion of Science  Grants-in-Aid for Scientific Research

    Project Year :

    2004
    -
    2005
     

    FUJIMURA Shigeru

     View Summary

    With the high speed innovation of information technology, many production scheduling systems have been developed. However, a lot of customization according to individual production environment is required, and then a large investment for development and maintenance is indispensable. Therefore now the direction to construct scheduling systems should be changed. The objective of this research aims at developing a system which is built by it extracting the scheduling technique automatically through the daily production scheduling work, so that an investment will be decreased. To develop such a production scheduling system, Gantt Chart System that emulates the production scheduling work on a paper is developed. First, how a production schedule is made by production scheduling operators is analyzed. Through the analysis of operator's operations, how to extract the master information that is required by production scheduling is proposed. This extraction mechanism should be applied for various production processes for the interoperability. Using the master information extracted by the system, the production scheduling operators can be supported to accelerate the production scheduling work easily and accurately without any restriction of scheduling operations. By installing this extraction mechanism, it is easy to introduce scheduling system without a lot of expense for customization. In this research, a model for expressing a scheduling problem is proposed, and the extraction mechanism of the master information and operator support functions are also proposed. An overview of the prototype system is shown

  • 生産スケジューラソフトウェアのスケジューリングロジックエンジンの実証研究

    Project Year :

    2003
    -
    2004
     

▼display all

Misc

▼display all

Industrial Property Rights

  • 挙動予測システム及び挙動予測方法

    藤村 茂

    Patent

 

Syllabus

▼display all

 

Sub-affiliation

  • Faculty of Science and Engineering   School of Fundamental Science and Engineering

Research Institute

  • 2022
    -
    2024

    Waseda Research Institute for Science and Engineering   Concurrent Researcher

  • 2022
    -
    2024

    Waseda Center for a Carbon Neutral Society   Concurrent Researcher

Internal Special Research Projects

  • 作業者の操作手順を指示するARマニュアル構築手法に関する研究

    2022  

     View Summary

    本研究課題では、作業者がどのように作業を実施しているのか、初心者と熟練者の作業がどのように異なっているのかを分析し、ARマニュアルを実現する方法について検討を行った。具体的には、溶接作業を例としてとりあげ、どのような点に注意しながら作業を実施しているかを分析した。そして、このような作業を支援するARマニュアルをどのように構築すべきかを検討した。さらに、ARマニュアルを作成するためのフレームワークを現在検討中で、デバイスを通じて熟練者の作業を初心者が観察することによって、熟練者がどのような部分に着目して作業を実施しているかを示す機能を実現する。

  • 自動走行搬送ロボット・作業者協調ピッキング作業リアクティブ・スケジューリング

    2022  

     View Summary

     本研究課題では、自動走行搬送ロボットと作業者の協調作業を支援するリアクティブ・スケジューリング機能を開発することを目的とした。具体的には、電子基板製造装置への電子部品運搬のために利用する自動走行搬送ロボットの実際の工場内での利用例を用いて、配送ジャストインタイム、走行距離の短縮、および作業員負荷の軽減を考慮した最適スケジューリング手法について検討を行った。電子部品の複数ピッキングによる混載を考慮し、部品ストアから配送先の電子部品実装装置への配送の最適化を実施した。その際、ピッキング作業は作業員が実施するために、その作業員の作業の効率化も考慮した形でのアルゴリズムを提案した。

  • 作業者の操作手順を指示するARマニュアル構築手法に関する研究

    2021  

     View Summary

    本申請研究課題では,製造業の現場力に焦点をあて,熟練者が何気なく実施している作業を分析し,熟練者の知識を基盤とした作業支援マニュアルをAR(Augmented Reality : 拡張現実)技術を駆使して実現することを目的とした.このような作業支援マニュアルを実現するために,まず,熟練者の視線の動きから熟練者の思考の過程を分析し,どのような情報を作業者に示すことが作業を遂行するために必要かを分析し,分析結果を利用していかに有用な情報を拡張視野に取り込み作業者支援ができるかについて検討した.そして,機器メンテナンスのために定期的に行われる分解・組立作業のAR作業支援マニュアルのプロトタイプを開発し評価を行った.

  • 溶接作業のリアルタイム診断による作業者支援のための工知能システムの開発

    2020  

     View Summary

    作業の熟練度が製品の加工状態に大きな影響を与える作業として溶接作業を取り上げ、熟練者の作業モデルを開発し、そのモデルを利用した溶接作業診断システムの提案を行うことを目的とした。熟練者の“手の動き”を捉えるためには6軸モーションセンサ(3軸の加速度および3軸の角速度センサ)をどのように熟練者の技能継承に利用するかがポイントとなった。熟練者の作業と初心者の作業の違いがどのようなところに存在するかを調査し、それらの違いを感知するためのセンサを検討し、実データの収集・分析し、熟練者の作業との差異を識別して作業者に作業の状態の診断結果を示す人工知能のモデル(機械学習モデル)を実現した。

  • 熟練者の視線解析によるAR作業支援マニュアル構築手法に関する研究

    2019  

     View Summary

    本研究課題では,製造業の現場力に焦点をあて,熟練者が実施している作業を分析し,熟練者の知識を基盤とした作業支援マニュアルをAR(Augmented Reality : 拡張現実)技術を駆使して実現することを目的とした.そこで,まず,熟練者の視線の動きから熟練者の思考の過程を分析し,どのような情報を作業者に示すことが作業を遂行するために必要かを解析した.そして,解析結果を利用して,現在利用されている紙媒体(紙面)マニュアルや動画マニュアルの問題点や改善方法を解析した.そしてAR技術を利用して,いかに有用な情報を拡張視野に取り込み作業者支援できるかに関して検討した.

  • ディープラーニングを用いたプロセス産業のオペレータ支援機能に関する研究

    2018  

     View Summary

    第4次産業革命の実現やIoTの導入を日本のプロセス産業で成功させるため,プロセス制御監視システムによって蓄積されてきた時々刻々変化する時系列データを利用し,ディープラーニング技術を応用したオペレータ支援用のモデルを構築する.今年度は,プロセスオペレータの支援機能を実現する基本的なモデルを提案し,その有効性を確認した.このモデルは,複数のプロセス時系列データを入力として,予測したい一つのプロセス時系列データの将来の挙動を予測するモデルであり,予測した正常データと異常データの乖離から異常状態を検知しオペレータに通知できることを確認した.

  • ディープラーニングを利用したボイラープラント監視制御システムにおける異常予知に関する研究

    2018  

     View Summary

    本研究課題は,ボイラープラントのプロセス制御監視生産システムにおける異常予知システムの実現を目的としている.今年度は,ボイラープラントにおけるバーナー制御,燃料O2制御,チューブ劣化,ダンパー制御等の重要な部分の一部を対象とし,オペレータ支援機能を含む異常予知システムを実現するためのディープニューラルネットワークのモデルを提案した.まず,企業でのヒアリングを実施し,実際のプラントオペレーションの方法を解析した.そして,ボイラープラントの異常予知に汎用的に利用できる一つのディープラーニングのモデルを提案し,実プラントでのデータを利用してこのモデルの有効性を評価した.

  • 工場内の熟練者のノウハウ抽出のための動線・視線解析システムの開発

    2017  

     View Summary

     工場において生産性を向上させ作業者が快適に働ける環境を実現するために,IoTの導入は大変期待されている.また,工場における熟練者の存在はこれらの課題の解決に大きく寄与するが,暗黙知として熟練者が利用しているノウハウを解析しシステム化することは大変難しい.そこで,本研究課題では,実際の製造工場での熟練者の動きを解析し意思決定がどのように行なわれているかを解析する手法を検討した.具体的には,実際の製造工場での熟練者の視線の動きを解析し,熟練者のノウハウを形式知化するための視線移動解析手法を整理した.また,工場内の動線を簡易に比較的に安価で解析できる深層学習を利用したツールのプロトタイプを開発した.

  • スマートファクトリ実現に向けたニーズ・技術シーズマッチングとその情報公開

    2016  

     View Summary

    本研究課題では,Industrie4.0およびIoT (Internet of Things)の適用の理想を単に提唱するだけではなく,実際の技術シーズの裏付けのもとでスマートファクトリの実現方法を検討した. 実際の企業に対して生産システム側のニーズのヒアリングを実施し,スマートファクトリ実現に向けたIndustrie4.0およびIoTの適用方法を検討し,スマートファクトリ実現に向けた議論を実施した.また,生産システム運用の2つのユースケースに対して技術シーズをマッチングさせ,より詳細な実現方法を検討し提案した.具体的には,熟練者の視線の動きをトラッキングし,熟練者の思考過程を分析し,生産システムの運転に役立てる方法を議論した.

  • 業務・生産プロセス改善と同期したスパイラル進化可能なスケジューリングシステム

    2014  

     View Summary

    &nbsp; 本研究では,業務および生産プロセスの改善と同期してスパイラル進化可能な生産スケジューリングシステムについて,企業からヒアリングを実施し,仕様の明確化を行い,実績収集機能のプロトタイプシステムを作成した.スパイラル進化とは,変化,変化に対する問題点の発見,発見された問題点の改善,そして更なる変化...という変化のスパイラルに同期してシステムを進化させていく概念である.具体的には以下の内容を実施した.(1)実績収集機能の実現:携帯端末からの在庫量,生産量,歩留りなどの数値実績の収集機能を実現した.各々の情報の収集は,作業者の操作方法についての意見を取り入れ,実作業の妨げにならない方法を検討し実装した.現在の作業実績の入力は,携帯端末を利用し,作業指示,品目,作業種別,工程などの情報を2次元コードを利用して入力する方法を用いている.この方法を基本とし,在庫量,生産量,歩留りの入力も携帯端末から行うものとした. (2)実績収集機能の実プロセスでの評価:実績収集機能を実プロセスで利用し,作業者のデータ入力の負担度を検証した.負担がかかる部分については, 作業者の情報以外にもICカードの利用を検討し今後の課題とした.

  • スパイラル進化可能なスケジューリングシステムの付帯機能実装

    2014  

     View Summary

     本助成費の申請は,業務・生産プロセス改善と同期したスパイラル進化可能なスケジューリングシステムの付帯機能実装に関するものである.本申請では,業務および生産プロセスの改善と同期してスパイラル進化(変化,変化に対する問題点の発見,発見された問題点の改善,そして更なる変化という変化のスパイラルに同期してシステムを進化させていくこと)が可能な生産スケジューリングシステムを開発し,実際の工場での評価のためにシステムのインストーラや利用方法をサポートするヘルプ機能等の付帯機能を実現した.これらの付帯機能は,本システムの本来の目的であるユーザによる導入および利用を可能とするために必要な機能である.現在,2社の工場で評価のために利用を開始してもらっている.システム設定はすべて工場のシステム管理者の方に実施してもらった.本システム稼働のためのネットワーク環境の設定に時間を要したが,本システムの設定については特に問題もなく,現在も継続して利用してもらっている.また,追加評価のために,現在,他の企業に対しても積極的に利用をお願いしている状況にある.これらの評価を元に,生産管理ベンダーへの提案を行うことを予定している.

  • 生産・物流におけるもの時空間情報に基づくスパイラル導入スケジューリングシステム

    2013  

     View Summary

     本研究課題では,製造業における生産業務および生産プロセスの改善と同期して“スパイラル進化”可能な生産スケジューリングシステムを提案することを目的としている.“スパイラル進化”とは,変化,変化に対する問題点の発見,発見された問題点の改善,そして更なる変化というスパイラルに同期してシステムを進化させていく概念である. 本研究課題にとりかかる前に,このような概念に従い既に実装したシステムでは,Android端末によるQRコードの読み込みによって作業実績を入力し,スケジューリングマスタ情報入力なしで作業の進捗状況のガントチャート(時刻を表す横軸に対して事象の時間を矩形で表示するチャート)表示によって見える化を行う仕組みを実現している.そして,この作業実績からマスタ情報を抽出する仕組みを実現し,実績とスケジュール対比による業務・生産プロセスの改善を行うことを可能としている. 本研究課題では,このシステムをベースにして,中小企業において,より導入しやすいスケジューリングシステムを目指し,在庫,およびものの場所の移動実績情報の入力により製造現場の状況をとらえスケジューリングに役に立てる方法を提案しシステムを実装した. 本システムは,製造プロセスの実績イベントを収集する実績イベント収集機能,製造プロセスの過去の情報を管理するデータ管理機能,製造プロセスの状況を把握するための進捗監視機能,生産オーダに対する生産方法を決定し生産スケジュールを生成するスケジューリング機能,生産スケジュールを生成するために必要な生産方法を指定する処方の情報を生成し管理する処方生成管理機能からなる.実績イベント収集機能は,原料,中間製品,最終製品の在庫状況を把握するための入庫,出庫,現在庫情報を収集するための機能である.収集されたイベントはデータ管理機能によって管理される.進捗監視機能は,データ管理機能で管理されているデータを利用してリアルタイムに進捗状況を表示する機能である.スケジューリング機能は,生産オーダの情報に基づいて生産スケジュールを生成する機能である. 現在,本システムの実装を終了し,実際の生産プロセスにおいて検証を実施する準備を行っているところである.

  • 自己組織化生産スケジューリングシステムの基盤技術の研究

    2003  

     View Summary

     本研究では、マスタ情報やスケジューリング手法の記述を行わず、ユーザが行うスケジューリング時の操作情報からスケジューリング手法やスケジュール対象の作業(スケジューリングされる資源(設備等)を利用して行う処理の単位)間の関連を抽出し、スケジューリングロジックを自己組織化していく生産スケジューリングシステムを開発することを目的としている。本目的は、システムの初期導入時およびメンテナンス時に多大なシステム開発工数が割かれているという現状の問題点に起因している。 本年度は,本研究の初期段階として,自己組織化していく機能要件をスケジューリングパターンとして抽出して,その実現手法を検討することを目的として研究を行ってきた。従来,スケジューリングシステムは複雑なモデルのもとで扱われ,適用する対象プロセスの特性に応じて固有のモデルが適用されていた。しかし,自己組織化を行うモデルとしては,このようなモデルは不適切であり単純なモデルが必要となる。そこで,ゴールドラットが提唱しているTOC(Theory of Constraints)のモデルを基本として,実プロセスでの応用を念頭に置き,いくつかの実プロセスへのモデルの適用を行い,下記のようなモデルの拡張の有効性を確認した。・プロダクトミックスに対応すべく制約資源の同定機能・スケジューリング状況に従ったタイムバッファの動的決定方式・階層的モデルによるエージェントモデル 現在これらの拡張機能について検討を行っておりアルゴリズムの実装を行っている。また,これらのアルゴリズムは,現在,市販のスケジューリングシステムのスケジューリングエンジンとして実装することを計画しており,来年度は,実プロセスでのフィールドテストを行い,その有効性を論文にまとめる予定である。

▼display all