{"@context":{"@vocab":"https://cir.nii.ac.jp/schema/1.0/","rdfs":"http://www.w3.org/2000/01/rdf-schema#","dc":"http://purl.org/dc/elements/1.1/","dcterms":"http://purl.org/dc/terms/","foaf":"http://xmlns.com/foaf/0.1/","prism":"http://prismstandard.org/namespaces/basic/2.0/","cinii":"http://ci.nii.ac.jp/ns/1.0/","datacite":"https://schema.datacite.org/meta/kernel-4/","ndl":"http://ndl.go.jp/dcndl/terms/","jpcoar":"https://github.com/JPCOAR/schema/blob/master/2.0/"},"@id":"https://cir.nii.ac.jp/crid/1361981468443524992.json","@type":"Article","productIdentifier":[{"identifier":{"@type":"DOI","@value":"10.1016/j.cie.2007.04.010"}},{"identifier":{"@type":"URI","@value":"https://api.elsevier.com/content/article/PII:S0360835207000733?httpAccept=text/xml"}},{"identifier":{"@type":"URI","@value":"https://api.elsevier.com/content/article/PII:S0360835207000733?httpAccept=text/plain"}}],"dc:title":[{"@value":"A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems"}],"description":[{"notation":[{"@value":"Flexible job shop scheduling problem (fJSP) is an extension of the classical job shop scheduling problem, which provides a closer approximation to real scheduling problems. This paper addresses the fJSP problem with three objectives: min makespan, min maximal machine workload and min total workload. We develop a new genetic algorithm hybridized with an innovative local search procedure (bottleneck shifting) for the problem. The genetic algorithm uses two representation methods to depict solution candidates of the fJSP problem. Advanced crossover and mutation operators are proposed to adapt to the special chromosome structures and the characteristics of the problem. The bottleneck shifting works over two kinds of effective neighborhood, which use interchange of operation sequences and assignment of new machines for operations on the critical path. In order to strengthen search ability, the neighborhood structure can be adjusted dynamically in the local search procedure. The performance of the proposed method is tested by numerical experiments on a large number of representative problems."}]}],"creator":[{"@id":"https://cir.nii.ac.jp/crid/1381981468443525122","@type":"Researcher","foaf:name":[{"@value":"Jie Gao"}]},{"@id":"https://cir.nii.ac.jp/crid/1381981468443525121","@type":"Researcher","foaf:name":[{"@value":"Mitsuo Gen"}]},{"@id":"https://cir.nii.ac.jp/crid/1381981468443525120","@type":"Researcher","foaf:name":[{"@value":"Linyan Sun"}]},{"@id":"https://cir.nii.ac.jp/crid/1381981468443525123","@type":"Researcher","foaf:name":[{"@value":"Xiaohui Zhao"}]}],"publication":{"publicationIdentifier":[{"@type":"PISSN","@value":"03608352"}],"prism:publicationName":[{"@value":"Computers & Industrial Engineering"}],"dc:publisher":[{"@value":"Elsevier BV"}],"prism:publicationDate":"2007-08","prism:volume":"53","prism:number":"1","prism:startingPage":"149","prism:endingPage":"162"},"reviewed":"false","dc:rights":["https://www.elsevier.com/tdm/userlicense/1.0/","https://www.elsevier.com/legal/tdmrep-license"],"url":[{"@id":"https://api.elsevier.com/content/article/PII:S0360835207000733?httpAccept=text/xml"},{"@id":"https://api.elsevier.com/content/article/PII:S0360835207000733?httpAccept=text/plain"}],"createdAt":"2007-06-19","modifiedAt":"2025-10-06","relatedProduct":[{"@id":"https://cir.nii.ac.jp/crid/1360565165871021440","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"Metaheuristics optimization approaches for two-stage reentrant flexible flow shop with blocking constraint"}]},{"@id":"https://cir.nii.ac.jp/crid/1360567185378162048","@type":"Article","resourceType":"学術雑誌論文(journal article)","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@value":"An Algorithm of Multi-Subpopulation Parameters With Hybrid Estimation of Distribution for Semiconductor Scheduling With Constrained Waiting Time"}]},{"@id":"https://cir.nii.ac.jp/crid/1390020552349778560","@type":"Article","relationType":["isReferencedBy"],"jpcoar:relatedTitle":[{"@language":"en","@value":"Analysis of Factory Automated Guided Vehicles Systems by using Multi-agent System and Contract Net Protocol"},{"@language":"ja","@value":"Multi-agent SystemとContract Net Protocolを用いた工場内AGVシステムの解析"}]}],"dataSourceIdentifier":[{"@type":"CROSSREF","@value":"10.1016/j.cie.2007.04.010"},{"@type":"OPENAIRE","@value":"doi_dedup___::e428b3bf77cd5c61cc57c7ebc36782fb"},{"@type":"CROSSREF","@value":"10.2355/tetsutohagane.tetsu-2024-047_references_DOI_UW2GPNoXiZouDCdFaxg7O92MNJ0"},{"@type":"CROSSREF","@value":"10.1109/tsm.2015.2439054_references_DOI_UW2GPNoXiZouDCdFaxg7O92MNJ0"},{"@type":"CROSSREF","@value":"10.1016/j.eswa.2014.10.043_references_DOI_UW2GPNoXiZouDCdFaxg7O92MNJ0"}]}